600 likes | 1.44k Views
Relation and function. Relation. Relation from set A to set B is the relationship which connects the elements of set A to the elements of set B The relation between two sets can be expressed by: 1) Arrow Diagram 2) Cartesian Diagram 3) Ordered Pairs (Sets). 1) Arrow Diagram.
E N D
Relation • Relation from set A to set B is the relationship which connects the elements of set A to the elements of set B • The relation between two sets can be expressed by: 1) Arrow Diagram 2) Cartesian Diagram 3) Ordered Pairs (Sets)
1) Arrow Diagram Considering the hobbies of Mr. Budi’s children, there is a relationship between Set A and Set B. The relationship is said to be “likes to play” from Mr Budi’s children to the types of sports. Riska likes to play badminton and swimming Dimas likes to playFootball Candra likes to play Football Dira likes to play badminton and Basket ball Reni likes to play badminton and Basket ball If the expression “likes to play” is represented with an arrow, the statements above can be shown as
B 4 3 Football Basket ball 5 7 2 Swimming 1 6 8 Badminton Riska Dimas Candra Dira Reni A Figure 2.3 Cartesian Diagram Riska likes to play badminton and swimming Dimas likes to playFootball Candra likes to play Football Dira likes to play badminton and Basket ball Reni likes to play badminton and Basket ball
3) Ordered Pairs (Sets) Riska likes to play badminton and swimming Dimas likes to playFootball Candra likes to play Football Dira likes to play badminton and Basket ball Reni likes to play badminton and Basket ball In the relationship of likes to play above, we have a set of sports player A = {Riska, Dimas, Candra, Dira, Reni}, and a set of types of sports B = {Badminton, Swimming, Basket ball, Football}. the relation likes to play can be expressed as R = {(Riska, Swimming), (Riska, Badminton), (Dimas, Football), (Candra, Football), (Dira, Badminton), (Dira, Basket ball),(Reni, Badminton), (Reni, Basket ball)}.
Example • Given A = {3, 4, 5} , B = {1, 2, 5, 7} and “less than” is the relation that connect the A to B. Express those relations by: 1. Arrow Diagram 2. Cartesian Diagram 3. Ordered Pairs (Sets)
Answer • Arrow Diagram A B “A less than B” 3 4 5 1 2 5 7
2) Cartesian Diagram B 7 5 2 1 A 0 3 4 5
3) Ordered Pairs {(3, 5), (3, 7), (4, 5), (4, 7), (5, 7)}
Domain, Co domain, Range Arrow Diagram A B Domain= {3,4,5} Co domain = {1,2,5,7} Range = {5,7} 3 4 5 1 2 5 7
Domain: Co domain A={-1,0,1,2} Co domain: B={1,2,3,4,5} Range: {1,2,3}
Notation of Function: f:x ax+b shadow of x domain name of function
Function • The function of set A to set B is the relationship which relate every member of set A to exactly one member of set B Example: Range -1 0 1 2 1 2 3 4 5
4) The function is expressed by formula: f(x)=ax+b • The shadow of x by function f written f(x) • The shadow of a by function f written f(a)
Cartesian Product Cartesian product of A and B is expressed by A x B,: • A x B={a,b) | a € A, b € B} • n (A x B) = n(A) x n(B)
Example: If A={p,q} and B={3,5,7} Determine: a) A x B b) n(A x B)
Answer • A x B = {(p,3), (p.5), (p,7), (q,3), (q,5), (q,7)} • n(A x B) = n(A) x n(B) = 2 x 3 = 6
The number of Function of two Sets If the number of element sets A is n(A) = a and the number of element sets B is n(B) = b, so: • The number of the possible function of sets A to B = (b)a • The number of the possible function of sets B to A = (a)b
Example Given A = {4,5,6} and B = {3,5} Determine the number of the possible function of: • A to B • B to A
Answer A = {4,5,6} n(A) = a = 3 B = {3,5} n(B) = b = 2 So: • The number of function of A to B = (b)a = 23 = 8 • The number of function of B to A = (a)b = 32 = 9
Correspondence One to One • Definition : Correspondence one to one of sets A and sets B is the relationship which relates every member of set A to exactly one member of set B and relates every member of set B to exactly one member of set A. The number of elements sets A and sets B are equal
The number of correspondence one to one If n(A)=n(B)=n,the number of possible correspondence one to one A and B is; n x (n-1) x (n-2) x….3x2x1
example How many the number of corraspondence one to one between sets P and Q, if P = {a, b, c, d} and Q = {3, 5, 7, 9}
answer n(P) = 4 and n(Q) = 4 The number of correspondence one to one P and Q = 4 x 3 x 2 x 1 = 24 ways