This document is a lecture on relations and functions from a class on Applied Mathematics 1. It introduces key concepts like Cartesian products, relations, inverse relations, different ways to represent relations visually, and composition of relations. Specifically, it defines relations as subsets of Cartesian products, discusses inverse relations as reversing ordered pairs, and defines the composition of two relations R and S as the set of all ordered pairs (a,c) where there exists a b such that (a,b) is in R and (b,c) is in S. Several examples are provided to illustrate these concepts.
Discrete Mathematics - Relations. ... Relations may exist between objects of the same set or between objects of two or more sets. Definition and Properties. A binary relation R from set x to y (written as x R y o r R ( x , y ) ) is a subset of the Cartesian product x × y .
Relations and their Properties
CMSC 56 | Discrete Mathematical Structure for Computer Science
November 9, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
contains adequate info. about group theory...some contents are not seen coz...thr r images on top of the info.... wud suggest to download and see the ppt on slideshow...content is good and adequate..!!
Discrete Mathematics - Relations. ... Relations may exist between objects of the same set or between objects of two or more sets. Definition and Properties. A binary relation R from set x to y (written as x R y o r R ( x , y ) ) is a subset of the Cartesian product x × y .
Relations and their Properties
CMSC 56 | Discrete Mathematical Structure for Computer Science
November 9, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
contains adequate info. about group theory...some contents are not seen coz...thr r images on top of the info.... wud suggest to download and see the ppt on slideshow...content is good and adequate..!!
the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown the quick brown
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Honest Reviews of Tim Han LMA Course Program.pptxtimhan337
Personal development courses are widely available today, with each one promising life-changing outcomes. Tim Han’s Life Mastery Achievers (LMA) Course has drawn a lot of interest. In addition to offering my frank assessment of Success Insider’s LMA Course, this piece examines the course’s effects via a variety of Tim Han LMA course reviews and Success Insider comments.
1.4 modern child centered education - mahatma gandhi-2.pptx
Matematika terapan week 4
1. TIF 21101
APPLIED MATH 1
(MATEMATIKA TERAPAN 1)
Week 4
Relation and Function I
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
2. Relation and Function
Overview
Obviously, we do not realize that there many connections
are happened in our circumtances. For examples, day and
night happens because of earth rotation, all students in
math are also connected to other subjects and so on.
Strictly speaking, something happens because of other
subject called “reason”.
Relations can be used to solve problems such as
determining which pairs of cities are linked by airline flights
in a network, finding a viable order for the different phases
of a complicated project, or producing a useful way to store
information in computer databases.
For couple weeks later, you all will be introduced this
“connection” in mathematic’s view. And we shall learn to
“map” or “transform” the “connection”.
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
3. Relation and Function
Objectives
Cartesian Product
Relation
Invers Relation
Pictoral Repesentation of Relation
Composition of Relation
Relation Properties
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
4. Relation and Function
Cartesian Product
Consider two sets A and B. The set of all ordered
pairs (a, b) where aÎA and bÎB is called the
product, or Cartesian product, of A and B.
The short designation of this product is A x B,
which is read “A cross B”.
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
5. Relation and Function
Ex.
Let A={1, 2} and B={a, b, c}.
Then
AxB {(1,a},(1,b),(1,c),(2,a),(2,b),(2,c)}
BxA {(a, 1), (a,2), (b, 1), (b,2), (c,1),(c,2)}
AxA {(1, 1), (1,2), (2,1), (2,2)}
From the example above we can conclude, that,
First,
A x B ¹ B x A
The Cartesian product deals with ordered pairs, so naturally the order in
which the sets are considered is important.
Second, using n(s) for the number of elements in a set S, we have
n(A x B) = n(A) . n(B) = 2 x 3 = 6
Therefore, there will be 26 = 64 relation from A to B
So…..what is relation?????
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
6. Relation and Function
Relation
Relation is just a subset of the Cartesian product
of the sets.
Definition.
Let A and B be sets. A binary relation or, simply,
relation from A to B is a subset of A x B.
In other words, a binary relation from A to B is a
set R of ordered pairs where the first element
(domain) of each ordered pair comes from A and
the second element (codomain or range) comes
from B.
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
7. Relation and Function
We use the notation a R b to denote that (a, b) Î R
and a /
R b to denote that (a, b) Ï R.
Moreover, when (a, b) belongs to R, a is said to be
related to b by R.
Assume C= {1,2,3} and D ={x,y,z} and let R {(1,y), (1,z),
(3,y)}. Put the R or R for the followings:
/
1…X 1…Y 1…Z
2…X 2…Y 2…Z
3…X 3…Y 3…Z
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
8. Relation and Function
Invers Relation
The invers relation of set is defined as the opposite
mapping of relation itself.
Let R be any relation from a set A to a set B. The
inverse of R, denoted by R-1, is the relation from B
to A which consists of those ordered pairs which,
when reversed, belong to R; that is,
R-1= {(b,a): (a,b) Î R}
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
9. Relation and Function
Ex.
Let R = {(1,y), (1,z), (3,y)} from A = {1,2,3} to
B = {x,y,z}, then
R-1 = {(y, 1), (z, 1), (y,3)}
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
10. Relation and Function
Pictoral Repesentation of Relation
Arrow Diagram
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
11. Relation and Function
Table Representation
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
12. Relation and Function
Matrice Representation
Suppose R is the relation from A to B, where
A={ a1,a2,a3,…,am} and B={ b1,b2,b3,…,bn}.
The relation can be describe in matrice M=[mij] as
folow:
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
13. Relation and Function
Ex.
a1 = 2
a2 = 3
a3 = 4
b1 = 2
b2 = 4
b3 = 8
b4 = 9
b5 = 15
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
14. Relation and Function
Directed Graph
First we write down the elements of the set, and
then we drawn an arrow from each element x to
each element y whenever x is related to y.
The point is, directed graph does not show the
relation between one set to the other. It just shows
the relation among the element inside the set.
Ex. R is relation on the set A = {1,2,3,4}
R = {(1,2), (2,2), (2,4), (3,2), (3,4), (4,1), (4,3)}
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
16. Relation and Function
Prac.
Show the relation from
the directed graph
Bandung
Jakarta Surabaya
Medan
Makassar
Kupang
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
17. Relation and Function
Composition of Relation
Suppose A, B, and C be sets, and let R be a
relation from A to B and let S be a relation
from B to C. R Í A x B and S Í B x C.
Then R and S give rise to a relation from A
to C, which is denoted by RoS and defined
as
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
18. Relation and Function
Ex.
Assume A= {1,2,3,4}, B ={a,b,c,d}, C ={x,y,z}
and let R= {(1,a), (2,d), (3,a) (3,b), (3,d)} and
S ={(b,x), (b,z), (c,y), (d,z)} . Show the
relation a(RoS)c!
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
19. Relation and Function
From the picture we can observe that there is an arrow
from 2 to d which is followed by an arrow from d to z. We
can view these two arrows as a “path” which “connects” the
element 2 Î A to the element z Î C. Thus,
2(R o S)z since 2Rd and dSz
Similarly there is a path from 3 to x and a path from 3 to z.
Hence,
3(R o S)x and 3(R o S)z
No other element of A is connected to an element of C.
Therefore, the composition of relations R o S gives
RoS= {(2,z), (3,x), (3,z)}
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
20. Relation and Function
Soal :
R = {(1, 2), (1, 6), (2, 4), (3, 4), (3, 6), (3, 8)}
S = {(2, u), (4, s), (4, t), (6, t), (8, u)}
Gambarkan grafiknya dan tentukan R o S
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
21. Relation and Function
R o S = {(1, u), (1, t), (2, s), (2, t), (3, s), (3, t), (3, u) }
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1
22. Relation and Function
Exercises :
1
2014/2015 M. Ilyas Hadikusuma, M.Eng Matematika Terapan 1