AQ010-3-1-MCFC Quiz 2 Page 1 of 1

Name : _________________________ Total Marks

TP Number : _________________________
/ 10
Intake : _________________________

Duration: 20 minutes
Answer ALL questions. Please fill in your answers in the table provided.
Question No. 1 2 3 4 5
Marks 2 2 2 2 2
Answer

1. Let set A = {-1, -2, -3} and set B = {2, 3, 5}. Construct a relation from set A to B such that
R = {(x, y) | 2x+ 3y is a prime number}.
(A) R = {(-1, 2), (-2, 2), (-2, 5), (-3, 2), (-1, 5), (-2, 3)}
(B) R = {(-1, 3), (-2, 2), (-2, 5), (-3, 3), (-1, 5), (-2, 3)}
(C) R = {(-1, 3), (-1, 2), (-1, 5), (-2, 3), (-2, 5), (-2, 3)}
(D) R = {(-1, 3), (-2, 2), (-2, 5), (-3, 2), (-1, 5), (-3, 5)}

2. Let A = {α, β, γ} and a relation on A is given by R = {(α, γ), (γ, α), (β, γ)}. Which of the
following statements about R is true?
(A) R is not reflexive, not symmetric, and not transitive.
(B) R is not reflexive, symmetric, and not transitive.
(C) R is reflexive, symmetric, and not transitive
(D) R is not reflexive, not symmetric, and transitive.

3. Let A = {1, 5, 7} and a relation on A is given by R = {(1, 1), (7, 5), (5, 7), (5, 5), (7, 1)}.
Which of the following statements about R is true?
(A) R = {(a, b) | a ≤ b2}
(B) R = {(a, b) | a < b2}
(C) R = {(a, b) | b < a2}
(D) R = {(a, b) | b ≤ a2}

4. Consider the following relations on {1, 2, 3, 4}. Identify the equivalence relation.
(A) {(1, 1), (2, 1), (1, 2), (1, 3), (3, 2), (2, 2)}
(B) {(1, 1), (2, 2), (2, 3), (3, 2), (4, 4), (3, 2)}
(C) {(1, 1), (2, 2), (2, 1), (3, 3), (4, 4), (1, 2)}
(D) {(1, 1), (2, 2), (2, 3), (3, 3), (3, 1), (4, 4)}

5. How many relations are there on a set with 5 elements?

(A) 33554432
(B) 625
(C) 4
(D) None of these

Level 1 Asia Pacific University of Technology and Innovation 2019