MTH202 Midterm MCQs 2024 by Miss Mehwish

Past Papers for Mids./Finals are also Available · MTH202 (Mega File) · Mid Term (Live Quiz) ·  Composite Relation symbolically written as:

SOR = {(a,c) | a ∈ A, c ∈ C, ∃ b ∈ B, (a,b) ∈ R and (b,c) ∈ S} SOR = {(a,c) | a ∈ A, c ∈ C, ∃ b ∈ B, (a,b) ∈ R and (b,c) ∈ S} ✅

SoR = {(a,c) | a ∈ A, c ∈ C, ∃ b ∈ B, (a,b) ∈ R and (b,c) ∈ S}

•  Subtraction (-) is a binary operation on the set of integers. False ✅ True

 Let the set A = {1, 2, 3, 4}. Then the relation {(2, 4), (4, 2)} is:

Reflexive

Symmetric ✅ Antisymmetric

 Let A = {1, 2, 3, 4} and define relation R = {(1, 1), (1, 3), (2, 4), (3, 1), (4, 2)} on A. Then which of the following statement about R is true?

R is not symmetric ✅

 25 = 1(mod 3) means that 3 divides:

25 - 1 ✅ 25 ° 71 25 + 1

 The matrix representation of an inverse relation can be obtained by taking the:

Adjoint Inverse Transpose ✅

 Which of the following relations are functions?

R₁ = {(3, 4), (4, 5), (6, 7), (8, 9)} R₂ = {(3, 4), (4, 5), (6, 7), (3, 9)} R₃ = {(-3, 4), (4, -5), (0, 0), (8, 9)} R₄ = {(8, 11), (3, 4), (5, 6), (17, 8), (19, 9)} ✅

 Which of the following relations are functions?

R₁ = {(3, 4), (4, 5), (6, 7), (8, 9)} R₂ = {(3, 4), (4, 5), (6, 7), (3, 9)} R₃ = {(-3, 4), (4, -5), (0, 0), (8, 9)} R₄ = {(8, 11), (3, 4), (5, 6), (17, 8), (19, 9)} ✅

 The number of elements in the power set of ∅ denoted by P(∅) is:

2⁰ ✅ n 2²

•  Suppose A has 3 elements and B has 4 elements, then the number of the binary relations from A to B that are functions is: 2⁶ / 2⁸ 2⁶ / 2¹² 2¹ / 2⁶ 2⁶ / 2⁴ ✅

. Logic gate NOT does not define a binary operation on {0,1} because:

It takes a single input and gives a single output ✔ It takes two inputs and gives a single output. It takes a single input and gives more than one output. It takes two inputs and gives multiple outputs.

2. Let R and S be reflexive relations on a set A then R intersection S is reflexive. True ✔ False

3. Let R = {(1, 2), (3, 4), (5, 6), (7, 8)}. Domain of the inverse of the relation is:

{1, 3, 5, 7} {5, 6, 7, 8} {2, 4, 6, 8} ✔ {1, 2, 3, 4}

4. If a set A has 15 elements then P(A) (power set of A) has _______ elements. 2^16