Reviewer Flashcards
(25 cards)
Consider the following sets X, Y, Z below. Which one of the following is true?
X = multiples of 3, Y = multiples of 6, Z = multiples of 9
Z ⊂ Y
- A is the set of factors of 12. Which one of the following is not a member of A?
5
How many subsets does the set A = {a, b, c, d} have?
16
(2⁴ = 16)
- Which one of the following sets is infinite?
The set of integers less than 10
(This includes negative integers, making it infinite)
Given sets A, B, and C, where A ⊆ B and B ⊆ C. Which statement must always be true?
Correct Answer: d. A is a subset of C
- Which of the following statements is True for a function?.
A function has only one output for each input
- Which of the following relations on the set {1, 2, 3} is transitive?
{(1, 2), (2, 3), (1, 3)}
- Which of the following relations on the set {1, 2, 3} is antisymmetric?
c. {(1, 1), (2, 2), (3, 3), (1, 2)}
- Which of the following sets of ordered pairs represents a function?
{(1, 2), (2, 3), (3, 4), (4, 5)}
- Which of the following relations on the set {1, 2, 3} is irreflexive?
{(1, 2), (2, 3), (3, 1)}
- For two matrices A and B, is matrix multiplication generally commutative?
No, generally AB ≠ BA
The transpose is undefined for non-square matrices. (Statement evaluation)?
False (transpose is defined for any matrix, not just square ones)
In linear algebra, what is a scalar?
c. A single numerical value
Which of the following describes a zero matrix (O)?
A matrix where all entries are zero.
Let A be a 3x2 matrix and B be a 2x4 matrix. What are the dimensions of A·B?
3 x 4
According to the Identity Law, what is A + 0?
A
What is the output of X ^ (~X ∨ Y) if X = 1 and Y = 0?
Correct Answer: b. 0
(X = 1, ~X = 0 → 0 ∨ 0 = 0; then 1 ^ 0 = 0)
Which Boolean expression is equivalent to A⋅(A + B)?
Correct Answer: b. A
(Absorption Law)
Which expression is equivalent to ~(A ^ B) according to De Morgan’s Laws?
~A ∨ ~B
Which Boolean operation is ∧ and outputs 1 only if all inputs are 1?
AND (Conjunction)
If A = {1, 2, 3} and B = {3, 4, 5}, what is A ∩ B?
{3}
What does the shaded region outside all circles in a Venn diagram represent?
Elements not belonging to any of the given sets
In a three-set Venn diagram (A, B, C), what region represents elements in all sets?
The area where all three circles overlap
What does the overlapping region of two circles represent?
Elements common to both sets