MAT2611
ASSIGNMENT 1
DUE: 17 APRIL 2025 (MEMO)
, MAT2611 Assignment 1 2025
Due date: 17 April 2025
(a) Cartesian Products
A × B:
For A = {a, b, c} and B = {1, 2}, the Cartesian product is
A × B = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}.
B × A:
Here, the pairs are reversed:
(1, a)
B × A = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}.
Comparison:
They are not equal because the order in an ordered pair matters. For instance, (a, 1) = .
standard textbook treatments of Cartesian products
(b) Cardinality of A × B
If A has n elements and B has m elements, then the number of elements in A × B is
∣A × B∣ = n ⋅ m.
Each of the n elements in A pairs with each of the m elements in B .
chapters of introductory discrete mathematics textbooks
ASSIGNMENT 1
DUE: 17 APRIL 2025 (MEMO)
, MAT2611 Assignment 1 2025
Due date: 17 April 2025
(a) Cartesian Products
A × B:
For A = {a, b, c} and B = {1, 2}, the Cartesian product is
A × B = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}.
B × A:
Here, the pairs are reversed:
(1, a)
B × A = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}.
Comparison:
They are not equal because the order in an ordered pair matters. For instance, (a, 1) = .
standard textbook treatments of Cartesian products
(b) Cardinality of A × B
If A has n elements and B has m elements, then the number of elements in A × B is
∣A × B∣ = n ⋅ m.
Each of the n elements in A pairs with each of the m elements in B .
chapters of introductory discrete mathematics textbooks
