cartesian product cross product a and b a b a b f a b j a ...stacho/macm101.pdf · de nition 1 the...
TRANSCRIPT
![Page 1: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/1.jpg)
Definition 1
The Cartesian product (or cross product) of A and B , denoted byA× B , is the set
A× B = {(a, b) | a ∈ A and b ∈ B}
1. the elements (a, b) of A× B are ordered pairs
2. for pairs (a, b), (c , d) we have
(a, b) = (c , d) ⇐⇒ a = c and b = d
Definition 2
The n-fold product of sets A1, A2, . . . , An is the set of n-tuples
A1 × A2 × . . .× An = {(a1, a2, . . . , an) | ai ∈ Ai for all 1 ≤ i ≤ n}
() October 30, 2007 1 / 12
![Page 2: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/2.jpg)
Definition 1
The Cartesian product (or cross product) of A and B , denoted byA× B , is the set
A× B = {(a, b) | a ∈ A and b ∈ B}
1. the elements (a, b) of A× B are ordered pairs
2. for pairs (a, b), (c , d) we have
(a, b) = (c , d) ⇐⇒ a = c and b = d
Definition 2
The n-fold product of sets A1, A2, . . . , An is the set of n-tuples
A1 × A2 × . . .× An = {(a1, a2, . . . , an) | ai ∈ Ai for all 1 ≤ i ≤ n}
() October 30, 2007 1 / 12
![Page 3: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/3.jpg)
Definition 1
The Cartesian product (or cross product) of A and B , denoted byA× B , is the set
A× B = {(a, b) | a ∈ A and b ∈ B}
1. the elements (a, b) of A× B are ordered pairs
2. for pairs (a, b), (c , d) we have
(a, b) = (c , d) ⇐⇒ a = c and b = d
Definition 2
The n-fold product of sets A1, A2, . . . , An is the set of n-tuples
A1 × A2 × . . .× An = {(a1, a2, . . . , an) | ai ∈ Ai for all 1 ≤ i ≤ n}
() October 30, 2007 1 / 12
![Page 4: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/4.jpg)
Definition 1
A× B = {(a, b) | a ∈ A and b ∈ B}
A = {2, 3, 4}B = {4, 5}
a) A×B = {(2, 4), (2, 5), (3, 4), (3, 5), (4, 4), (4, 5)}b) B×A = {(4, 2), (4, 3), (4, 4), (5, 2), (5, 3), (5, 4)}OO
//
2 3 4
4
5
◦◦◦◦◦◦
A× B
A
B
() October 30, 2007 2 / 12
![Page 5: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/5.jpg)
Definition 1
A× B = {(a, b) | a ∈ A and b ∈ B}
A = {2, 3, 4}B = {4, 5}
a) A×B = {(2, 4), (2, 5), (3, 4), (3, 5), (4, 4), (4, 5)}b) B×A = {(4, 2), (4, 3), (4, 4), (5, 2), (5, 3), (5, 4)}OO
//
2 3 4
4
5
◦◦◦◦◦◦
A× B
A
B
() October 30, 2007 2 / 12
![Page 6: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/6.jpg)
Definition 1
A× B = {(a, b) | a ∈ A and b ∈ B}
A = {2, 3, 4}B = {4, 5}
a) A×B = {(2, 4), (2, 5), (3, 4), (3, 5), (4, 4), (4, 5)}b) B×A = {(4, 2), (4, 3), (4, 4), (5, 2), (5, 3), (5, 4)}OO
//
2 3 4
4
5
◦◦◦◦◦◦
A× B
A
BOO
//
2
3
4
4 5
◦ ◦◦ ◦◦ ◦
B × A
B
A
() October 30, 2007 2 / 12
![Page 7: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/7.jpg)
B = {4, 5}a) B2 = B × B = {(4, 4), (4, 5), (5, 4), (5, 5)}b) B3 = B × B × B = {(4, 4, 4), (4, 4, 5), (4, 5, 4), (4, 5, 5),
(5, 4, 4), (5, 4, 5), (5, 5, 4), (5, 5, 5)}OO
//
4
5
4 5
◦◦◦◦
B × B
B
B
() October 30, 2007 3 / 12
![Page 8: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/8.jpg)
B = {4, 5}a) B2 = B × B = {(4, 4), (4, 5), (5, 4), (5, 5)}b) B3 = B × B × B = {(4, 4, 4), (4, 4, 5), (4, 5, 4), (4, 5, 5),
(5, 4, 4), (5, 4, 5), (5, 5, 4), (5, 5, 5)}OO
//
4
5
4 5
◦◦◦◦
B × B
B
B
() October 30, 2007 3 / 12
![Page 9: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/9.jpg)
B = {4, 5}a) B2 = B × B = {(4, 4), (4, 5), (5, 4), (5, 5)}b) B3 = B × B × B = {(4, 4, 4), (4, 4, 5), (4, 5, 4), (4, 5, 5),
(5, 4, 4), (5, 4, 5), (5, 5, 4), (5, 5, 5)}
OO
//
::tttttttttttttttttttttttttttttt
4444
4
5
4 5
45
◦◦◦◦◦◦◦◦
B × B × B
B
B
B
() October 30, 2007 3 / 12
![Page 10: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/10.jpg)
{4, �} × {x , y} × {♥,♠,♣}Tree Diagram
()
(4)
(�)
(4, x)
(4, y)
(�, x)
(�, y)
(4, x ,♥)
(4, x ,♠)
(4, x ,♣)
(4, y ,♥)
(4, y ,♠)
(4, y ,♣)
(�, x ,♥)
(�, x ,♠)
(�, x ,♣)
(�, y ,♥)
(�, y ,♠)
(�, y ,♣)
������������
????????????
oooooo
OOOOOO
oooooo
OOOOOO
gggggg
WWWWWW
gggggg
WWWWWW
gggggg
WWWWWW
gggggg
WWWWWW
() October 30, 2007 4 / 12
![Page 11: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/11.jpg)
Definition 3
A (binary) relation from A to B is a subset of A× B .A (binary) relation on A is a subset of A× A.
A = {2, 3, 4} and B = {4, 5}
a) R1 = {(2, 4), (3, 5)}b) R2 = {(2, 4), (3, 4), (4, 4)}c) R3 = {(2, 4), (2, 5), (4, 4), (4, 5)}d) R4 = ∅
OO
//
2 3 4
4
5
◦◦
R1
A
B
() October 30, 2007 5 / 12
![Page 12: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/12.jpg)
Definition 3
A (binary) relation from A to B is a subset of A× B .A (binary) relation on A is a subset of A× A.
A = {2, 3, 4} and B = {4, 5}
a) R1 = {(2, 4), (3, 5)}b) R2 = {(2, 4), (3, 4), (4, 4)}c) R3 = {(2, 4), (2, 5), (4, 4), (4, 5)}d) R4 = ∅
OO
//
2 3 4
4
5
◦◦
R1
A
B
() October 30, 2007 5 / 12
![Page 13: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/13.jpg)
Definition 3
A (binary) relation from A to B is a subset of A× B .A (binary) relation on A is a subset of A× A.
A = {2, 3, 4} and B = {4, 5}
a) R1 = {(2, 4), (3, 5)}b) R2 = {(2, 4), (3, 4), (4, 4)}c) R3 = {(2, 4), (2, 5), (4, 4), (4, 5)}d) R4 = ∅
OO
//
2 3 4
4
5
◦ ◦ ◦
R2
A
B
() October 30, 2007 5 / 12
![Page 14: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/14.jpg)
Definition 3
A (binary) relation from A to B is a subset of A× B .A (binary) relation on A is a subset of A× A.
A = {2, 3, 4} and B = {4, 5}
a) R1 = {(2, 4), (3, 5)}b) R2 = {(2, 4), (3, 4), (4, 4)}c) R3 = {(2, 4), (2, 5), (4, 4), (4, 5)}d) R4 = ∅
OO
//
2 3 4
4
5
◦◦
◦◦
R3
A
B
() October 30, 2007 5 / 12
![Page 15: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/15.jpg)
Definition 3
A (binary) relation from A to B is a subset of A× B .A (binary) relation on A is a subset of A× A.
A = {2, 3, 4} and B = {4, 5}
a) R1 = {(2, 4), (3, 5)}b) R2 = {(2, 4), (3, 4), (4, 4)}c) R3 = {(2, 4), (2, 5), (4, 4), (4, 5)}d) R4 = ∅
OO
//
2 3 4
4
5
R4
A
B
() October 30, 2007 5 / 12
![Page 16: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/16.jpg)
Relation R = {(x , y) ∈ Z× Z | 1 ≤ x ≤ y ≤ 4} == {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)}
OO
//
1 2 3 4
1
2
3
4
◦◦◦◦
◦◦◦◦◦ ◦
R Notation
(x , y) ∈ R
m
xRy
(think of R as ≤)
() October 30, 2007 6 / 12
![Page 17: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/17.jpg)
Relation R = {(x , y) ∈ Z× Z | 1 ≤ x ≤ y ≤ 4} == {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)}
OO
//
1 2 3 4
1
2
3
4
◦◦◦◦
◦◦◦◦◦ ◦
R Notation
(x , y) ∈ R
m
xRy
(think of R as ≤)
() October 30, 2007 6 / 12
![Page 18: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/18.jpg)
Relation R = {(x , y) ∈ Z× Z | 1 ≤ x ≤ y ≤ 4} == {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)}
OO
//
1 2 3 4
1
2
3
4
◦◦◦◦
◦◦◦◦◦ ◦
R Notation
(x , y) ∈ R
m
xRy
(think of R as ≤)
() October 30, 2007 6 / 12
![Page 19: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/19.jpg)
{Justin, Joey , Kevin, Nick} × {Britney , Christina, Jessica, Kelly , Sarah}
Justin
Joey
Kevin
Nick
Britney
Christina
Jessica
Kelly
Sarah
ddddddddddddddddd
ZZZZZZZZZZZZZZZZZ
OOOOOOOOOOOOOOOOOOO
DDDDDDDDDDDDDDDDDDDDDD
::::::::::::::::::::::::::
ooooooooooooooooooddddddddddddddddd
ZZZZZZZZZZZZZZZZZ
OOOOOOOOOOOOOOOOOO
DDDDDDDDDDDDDDDDDDDDDD
zzzzzzzzzzzzzzzzzzzzzz
oooooooooooooooooooddddddddddddddddd
ZZZZZZZZZZZZZZZZZ
OOOOOOOOOOOOOOOOOOO
�������������������������
zzzzzzzzzzzzzzzzzzzzzz
oooooooooooooooooooddddddddddddddddd
ZZZZZZZZZZZZZZZZZ
() October 30, 2007 7 / 12
![Page 20: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/20.jpg)
Who dated whom? {(Ju, Br), (Ju, Je), (Jo, Ke), (Jo, Sa),(Ke, Br), (Ke, Ch), (Ni , Ch), (Ni , Ke), (Ni , Sa)}
Justin
Joey
Kevin
Nick
Britney
Christina
Jessica
Kelly
Sarah
dddddddddddddddddddddddddddddddddd
OOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOO
DDDDDDDDDDDDDDDDDDDDDD
DDDDDDDDDDDDDDDDDDDDDD
zzzzzzzzzzzzzzzzzzzzzz
zzzzzzzzzzzzzzzzzzzzzz
ooooooooooooooooooo
ooooooooooooooooooo
zzzzzzzzzzzzzzzzzzzzzz
zzzzzzzzzzzzzzzzzzzzzzdddddddddddddddddddddddddddddddddd
ZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZ
() October 30, 2007 8 / 12
![Page 21: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/21.jpg)
Who is dating whom? {(Ju, Je), (Ke, Br), (Ni , Ch), (Ni , Ke)}
Justin
Joey
Kevin
Nick
Britney
Christina
Jessica
Kelly
Sarah
() October 30, 2007 9 / 12
![Page 22: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/22.jpg)
Theorem 4
For any set A, we have A× ∅ = ∅ ( and ∅ × A = ∅)
Proof. If (a, b) ∈ A× ∅, then a ∈ A and b ∈ ∅, impossible. �
Theorem 5
For any sets A, B , C
a) A× (B ∩ C ) = (A× B) ∩ (A× C )
b) A× (B ∪ C ) = (A× B) ∪ (A× C )
c) (A ∩ B)× C = (A× C ) ∩ (B × C )
d) (A ∪ B)× C = (A× C ) ∪ (B × C )
Proof. a) (a, b) ∈ A× (B ∩ C ) ⇐⇒ a ∈ A and b ∈ B ∩ C ⇐⇒a ∈ A and b ∈ B and b ∈ C ⇐⇒ (a, b) ∈ A× B and(a, b) ∈ A× C ⇐⇒ (a, b) ∈ (A× B) ∩ (A× C ) �
() October 30, 2007 10 / 12
![Page 23: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/23.jpg)
Theorem 4
For any set A, we have A× ∅ = ∅ ( and ∅ × A = ∅)
Proof. If (a, b) ∈ A× ∅, then a ∈ A and b ∈ ∅, impossible. �
Theorem 5
For any sets A, B , C
a) A× (B ∩ C ) = (A× B) ∩ (A× C )
b) A× (B ∪ C ) = (A× B) ∪ (A× C )
c) (A ∩ B)× C = (A× C ) ∩ (B × C )
d) (A ∪ B)× C = (A× C ) ∪ (B × C )
Proof. a) (a, b) ∈ A× (B ∩ C ) ⇐⇒ a ∈ A and b ∈ B ∩ C ⇐⇒a ∈ A and b ∈ B and b ∈ C ⇐⇒ (a, b) ∈ A× B and(a, b) ∈ A× C ⇐⇒ (a, b) ∈ (A× B) ∩ (A× C ) �
() October 30, 2007 10 / 12
![Page 24: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/24.jpg)
Observation 6
For any two sets A, B, the number of elements in A× B is
|A× B | = |A| · |B |
Hence there are exactly |P(A× B)| = 2|A×B| = 2|A|·|B| differentrelations from A to B.
() October 30, 2007 11 / 12
![Page 25: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/25.jpg)
Observation 6
For any two sets A, B, the number of elements in A× B is
|A× B | = |A| · |B |
Hence there are exactly |P(A× B)| = 2|A×B| = 2|A|·|B| differentrelations from A to B.
() October 30, 2007 11 / 12
![Page 26: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/26.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 27: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/27.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 28: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/28.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 29: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/29.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 30: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/30.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 31: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/31.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 32: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/32.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 33: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/33.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 34: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/34.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 35: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/35.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 36: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/36.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 37: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/37.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 38: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/38.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12
![Page 39: Cartesian product cross product A and B A B A B f a b j a ...stacho/macm101.pdf · De nition 1 The Cartesian product (or cross product) of A and B, denoted by A B, is the set A B](https://reader034.vdocuments.mx/reader034/viewer/2022042708/5ab763b47f8b9ac10d8bb2e2/html5/thumbnails/39.jpg)
Exercises:
5.1.7 - If A = {1, 2, 3, 4, 5} and B = {w , x , y , z}, how manyelements are there in P(A× B). Answer: 220 = 1, 048, 576
5.1.3 - For A = {1, 2, 3} and B = {2, 4, 5}a) |A× B | =? Answer: 9
b) # of relations from A to B ? Answer: 29 = 512
c) # of relations on A ? Answer: 29 = 512
d) # of relations from A to Bthat contain (1, 2) and (1, 5) ? Answer: 27 = 128
e) # of relations from A to Bthat contain exactly five ordered pairs ? Answer:
(95
)= 126
f) # of relations on A thatcontain at least seven elements ? Answer:
(97
)+
(98
)+
(99
)= 121
() October 30, 2007 12 / 12