Page 3 - Discrete Structure II
P. 3
B x A = { (2, a), (3, a) , (2, b), (3, b), (2, c), (3, c), (2, d), (3, d)}
Important: In general ( , ,
Note: ( , ,
( , is a couple whereas , is a set
Example
Let A = { 2, 3} B= { a, c} C= {x , y , z}
find
1. A x B x C = {(2, a, x), (2, c, x)
2. A x C x B
3. A x A x B
4. B x B x B
5. A X B X C x A
C= {x , y , z} = {y , x , z}
(x , y , z)
A a c
2 (2,a) (2,c)
3 (3,a) (3,c)
A x B = { (2,a) (2,c) (3,a), (3,c)}
A x B x C ={(2,a,x), (2,a,y) ,(2,a, z), (2,c,x), (2,c,y), (2,c,z), (3,a,x), (3,a,y), (3,a,z), (3,c,x), (3,c,y,) (3,c,z)}
x y z
(2,a) (2,a,x) (2,a,y) (2,a, z)
(2,c) (2,c,x) (2,c,y) (2,c,z)
(3,a) (3,a,x) (3,a,y) (3,a,z)
(3,c) (3,c,x) (3,c,y) (3,c,z)
A = { 2, 3}
A x A = {(2,2), (2,3), (3,2), (3,3)}