Professional Documents
Culture Documents
BANGUED,ABRA
SET
use of this word as a formal mathematical term was introduced in 1879 by George
DEPARTMENT OF ENGINEERING AND ARCHITECTURE Cantor (1845-1918)
- collection of elements - if C is the elements of countries that are currently in the
United Nations, then the United States is an element of C, and
if I is the set of all integers from 1 to 100, then the number 57 is an element of I
MODULE IN
Notation
GE 4- MATHEMATICS IN THE MODERN WORLD
• If S is a set, the notation x ∈ S means that x is an element of S
• The notation x ∉ S means that x is not an element of S
• A set may be specified using the set-roster notation by writing all of its elements between
braces
Axiom of Extension
- says that a set is completely determined by what its elements are---not the order in which
they might be listed or the fact that some elements might be listed more than once.
Occasionally we write { x | P(x) } without being specific about where the element x comes
from.
A subset of this is {1, 2, 3}. Another subset is {3, 4} or even another is {1}, etc.
But {1, 6} is not a subset, since it has an element (6) which is not in the parent set.
In general:
For (e) to be true, every element in the set containing only the number 2 would have to be an Solution:
element of the set whose elements are
A is a set of all first entries in ordered pairs in A × B.
Cartesian Product
Given sets A and B, the Cartesian product of A and B, denoted A x B and read “A cross B,”
is the set of all ordered pairs (a, b), where a is in A and b is in B. Symbolically:
A x B = {(a, b)│a ∈ A and b ∈ B}
If A and B are two non-empty sets, then their Cartesian product A × B is the set of all ordered
Example – Cartesian Products
pair of elements from A and B.
Let A = {1, 2, 3} and B = {u, v}.
A × B = {(x, y) : x ∈ A, y ∈ B}
a. Find A × B
Suppose, if A and B are two non-empty sets, then the Cartesian product of two sets, A and set b. Find B × A
B is the set of all ordered pairs (a, b) such that a ∈A and b∈B which is denoted as A × B.
c. Find B × B c. S = {x ∈ Z | x > -3}
d. How many elements are in A × B, B × A, and B × B? d. S = {x ∈ Z | x ≥ -3}
3. Express the set of numbers shown on the number line in set builder
e. Let R denote the set of all real numbers. Describe R × R.
notation.
SOLUTION:
a. A × B = {(1, u), (2, u), (3, u), (1, v), (2, v), (3, v)}
b. B × A = {(u, 1), (u, 2), (u, 3), (v, 1), (v, 2), (v, 3)}
c. B × B = {(u, u), (u, v), (v, u), (v, v)}
a. {x ∈ Z | x < 7 or x ≥ 10}
d. A × B has six elements. Note that this is the number of elements in A times the number of
elements in B. B × A has six elements, the number of elements in B times the number of b. {x ∈ R | x ≤ 7 or x > 10}
elements in A. B × B has four elements, the number of elements in B times the number of c. {x ∈ R | x < 7 or x ≥ 10}
elements in B. d. {x ∈ R | 7 < x ≤ 10}
e. R × R is the set of all ordered pairs (x, y) where both x and y are real numbers. If 4. If the set S = {x ∈ Z | x ≥ -2} ∪ { x ∈ Z | x ≤ 4},
horizontal and vertical axes are drawn on a plane and a unit length is marked off, then each then what is another name for S?
ordered pair in R × R corresponds to a unique point in the plane, with the first and second a. S = {x ∈ Z | -2 ≤ x ≤ 4}
elements of the pair indicating, respectively, the horizontal and vertical positions of the point.
b. {-2, -1, 0, 1, 2, 3, 4}
PROBLEM SET c. S = {x ∈ Z | -2 < x < 4}
1. S = {..., -2, -1, 0, 1, 2, 3, 4, 5} What is S, expressed in set builder d. Z
notation? 5. Express the set of numbers shown on the number line in set builder
a. S = {x ∈ Z | -5 ≤ x ≤ 5} notation.
b. S = {x ∈ Z | x < 5 }
a. {x ∈ R | x ≥ -7 or x <
c. S = {x ∈ Z | x ≤ 5 }
5}
d. S = {x ∈ R | x ≤ 5 }
b. {x ∈ R | -7 ≤ x < 5}
2. S = {-3, -2, -1, 0, 1, 2, 3, ...} What is S, expressed in set builder
c. {x ∈ R | -7 < x ≤ 5}
notation?
d. {x ∈ Z | -7 ≤ x < 5}
a. S = {x ∈ R | x ≥ -3}
6. S = {2, 4, 6, 8,...} What is S, expressed in set builder notation?
b. S = {x ∈ Z | -3 ≤ x ≤ 3}
a. S = {2x, x ∈ Z | x ≥ 1} b. The set of all n in such that n is any number less than or equal to 1
b. S = {x ∈ Z | x ≥ 2} c. {..., -3, -2, -1, 0, +1}
d. All of the above.
c. S = {2x ∈ Z | x ≥ 2}
12. Which of the following sets can be rewritten using set-builder notation?
d. S = {2x, x ∈ R | x ≥ 1} a. {apples, oranges, bananas, pears}
7. {q∨−4 ≤ q< 3} Which of the following sets is equal to the given set? b. {a, b, c, .., x, y, z}
a. (-4, -3, -2, -1, 0 1, 2, 3) c.
b. (-3, -2, -1, 0, 1, 2 ) d. None of the above.
c. -4, -3, -2, -1, 0, +1, +2
d. None of the above. 13. Which of the following is the correct set-builder notation for the given
8. Which of the following accurately explains the meaning of the given set below? set below?
{1.1, 2.2, 3.3, 4.4, 5.5, 6.6, 7.7, 8.8, 9.9}
{ x : x ≥ 4 }
a. { m : 1 ≤ m ≤ 9 }
a. The set of all x in such that x is any number greater than 4
b. The set of all x in such that x is any number greater than or equal to 4 b. { m : 1 ≤ m ≤ 9 }
c. The set of all x in such that x is any number greater than or equal to 4.1
d. None of the above. c. { m : 1 ≤ m ≤ 9 }
9. Give a solution using roster method. A= (1, 2, 3, 4, 5, 6, 7) , B is a subset of A, the d. None of the above.
elements of B is Even 14. The set of all positive integers which are multiples of 7.
a. 2 4 6 a. 7, 14, 21, 28
b. 3 5 7 b. 6, 7, 8, 9, 10
c. 1 2 3
c. 23, 24, 25 26, 27
d. 4 5 6
10. Which of the following sets is an example of roster notation.
d. 32, 33, 34, 35 ,45
a. A= set of beautiful girls. 15. The set of all prime numbers less than 20.
b. A= set of characters in the avengers. a. 1,2,3,4,5
c. A=banana,mango,papaya b. 6,7,8,9,10
d. A= x/x is a planet c. 11, 12, 13, 14
11. Which of the following represents the given set below? d. All of the above
{ n | n < 2 }
16. Write the set A = { x : x is a natural number ≤ 8} in roster form.
a. 1 2 3 4 5 6 7 8
a. The set of all n in such that n is any number less than 2
b. 12 13 14 15 16
c. 20 21 22 23 24 25
d. 30 32 33 34 35
SITUATION 1:
Let A = {4, 5, 6} and B = {u, v}.
17. Find A × B
18. Find B × A
19. Find B × B
20 How many elements are in A × B, B × A, and B × B?
21. Let R denote the set of all real numbers. Describe R × R.
BANGUED ABRA
a. The set of all n in such that n is any number less than or equal to 1
b. {..., -3, -2, -1, 0, +1}
c. All of the above.
15. Which of the following sets can be rewritten using set-builder notation?
a. {apples, oranges, bananas, pears}
b. {a, b, c, .., x, y, z}
c.
d. None of the above.