Font size
WorksheetsDiscrete Mathematics: Long Examination 2
Total questions: 50
Worksheet time: 4hrs 30mins
What is the set builder notation equivalent of {-4, -3, -2, -1, 0, 1, 2, 3, 4}
{x | x is an integer such that x = 0}
{x ∈ ℝ | x > -4}
{x | x is real number less than or equal to 4}
{x ∈ Z | -5 < x < 5}
Which of the following is true according to the statement:
A = the set of airline flights from Manila to Cebu. B = the set of nonstop flights from Manila to Cebu
A ⊄ B
A ⊆ B and B ⊆ A
B ⊆ A
A ⊆ B
Which of the following is true according to the statement:
A = the set of people who speak Filipino. B = the set of people who can speak Spanish
A ⊆ B
A ⊆ B and B ⊆ A
B ⊆ A
A ⊄ B
Which of the following is true according to the statement:
A = the set of birds. B = the set of living creatures that can fly
A ⊄ B
A ⊆ B and B ⊆ A
B ⊆ A
A ⊆ B
Which of the following is true according to the statement:
A = the set of people who can speak Tagalog. B = the set of people who can speak Tagalog with a Batangas accent.
A ⊄ B
A ⊆ B and B ⊆ A
A ⊆ B
B ⊆ A
Which of the following is true according to the statement:
A = the set of fruits. B = the set of citrus fruit
A ⊄ B
A ⊆ B and B ⊆ A
A ⊆ B
B ⊆ A
Which of the following is true according to the statement:
A = the set of students studying discrete mathematics. B = the set of students studying Programming
A ⊆ B
A ⊆ B and B ⊆ A
B ⊆ A
A ⊄ B
Which of the following is true according to the statement:
A = the set of students of Pamantasan ng Lungsod ng Maynila. B = the set students at PLM CET IT
A ⊄ B
A ⊆ B and B ⊆ A
A ⊆ B
B ⊆ A
Which of the following is true according to the statement:
A = the set of students at PLM living in Mandaluyong. B = the set of students at PLM living in Bulacan
A ⊆ B
A ⊆ B and B ⊆ A
B ⊆ A
A ⊄ B
Which of the following is true according to the statement:
A = the set of Filipino basketball players playing in Japan League. B = the set of Filipinos
A ⊄ B
A ⊆ B and B ⊆ A
B ⊆ A
A ⊆ B
Which of the following is true according to the statement:
A = the set of teachers at PLM. B = the set of teachers at PLM CET
A ⊆ B
A ⊆ B and B ⊆ A
B ⊆ A
A ⊄ B
x ∈ {x}
true
false
{x} ⊆ {x}
true
false
{x} ∈ {x}
true
false
{x} ∈ {{x}}
true
false
∅ ⊆ {x}
true
false
∅ ∈ {x}
true
false
∅ ∈ {∅}
true
false
∅ ∈ {∅,{∅}}
true
false
{∅} ∈ {∅}
true
false
{∅} ∈ {{∅}}
true
false
{∅} ⊂ {∅,{∅}}
true
false
{{∅}} ⊂ {∅, {∅}}
true
false
{{∅}} ⊂ {{∅},{∅}}
true
false
0 ∈ ∅
true
false
∅ ∈ {0}
true
false
There are ____ elements in A x B if A has m elements and B has n elements
There are ____ elements in A x B x C if A has m elements, B has n elements and C has p elements
There are ____ elements in An when A has m elements and n is a positive integer.
The truth set of R(x):2x+1=0 is _____.
Let A = {1,2,3,4,5} and B = {0,3,6}. The A ∪ B is _________.
Let A = {1,2,3,4,5} and B = {0,3,6}. The A−B is ________.
Let A = {1,2,3,4,5} and B = {0,3,6}. The A∩B is _______.
Let A = {a, b, c, d, e} and B = {a, b, c, d, e, f, g}. The A∪B is ______.
Let A = {a, b, c, d, e} and B = {a, b, c, d, e, f, g}. The A∩B is ______.
Let A = {a, b, c, d, e} and B = {a, b, c, d, e, f, g}. The B−A is ______.
Find the domain and range of the following function. Note that in each case, to find the domain, determine the set of elements assigned values by the function:
The function that assigns to each nonnegative integer its last digits
Find the domain and range of the following function. Note that in each case, to find the domain, determine the set of elements assigned values by the function:
The function that assigns the next largest integer to a positive integer
Find the domain and range of the following function. Note that in each case, to find the domain, determine the set of elements assigned values by the function:
The function that assigns to a bit string the number of one bits in the string
Find the domain and range of the following function. Note that in each case, to find the domain, determine the set of elements assigned values by the function:
The function that assigns to a bit string the number of bits in the string
Find the domain and range of the following function. Note that in each case, to find the domain, determine the set of elements assigned values by the function:
The function that assigns to each bit string the number of ones in the string minus the number of zeros in the string
Let O = {a,c,j,k} and N = {e,z}. Find O x N
If f and f ◦ g are one-to-one, does it follow that g is one-to-one? Justify your answer.
Let O = {a,c,j,k} and N = {e,z}. Find N x O
Find the truth set of each of the predicates where the domain is the set of positive integers. (You may write the set in standard form or set builder notation):
P(x): x3 ≥ 1
Find the truth set of each of the predicates where the domain is the set of positive integers. (You may write the set in standard form or set builder notation):
R(x): x < x2
Find the truth set of each of the predicates where the domain is the set of positive integers. (You may write the set in standard form or set builder notation):
Q(x): x2 = 2
Suppose that the universal set is U = {1,2,3,4,5,6,7,8,9,10}. Express the following set sets with bit strings where the i-th bit in the string is 1 if i is in the set and 0 otherwise:
{3,4,5}
Suppose that the universal set is U = {1,2,3,4,5,6,7,8,9,10}. Express the following set sets with bit strings where the i-th bit in the string is 1 if i is in the set and 0 otherwise:
{1,3,6,10}
Suppose that the universal set is U = {1,2,3,4,5,6,7,8,9,10}. Express the following set sets with bit strings where the i-th bit in the string is 1 if i is in the set and 0 otherwise:
{2,3,4,5,8,9}
