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)}
   1   2   3   4   5   6   7   8