Scribd
Upload
3 views

practice set Worksheet 3

Practice set

Uploaded by

Aashish Rokka
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

practice set Worksheet 3

Practice set

Uploaded by

Aashish Rokka
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Chapter 3: Relations

Student ID
Student Name
Intake
Peer Leader Name
Date

1. How many relations are there on a set with


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

3 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)| x+ 3y is an odd number}.
4. Let A = {a, b, c} and the relation is given by R = {(a, a), (a, b), (b, c), (a, c), (c, a))}. Which of
the following statements about R is true?
(A) R is not reflexive, is not symmetric, and is not transitive.
(B) R is not reflexive, is symmetric, and is not transitive.
(C) R is reflexive, is symmetric, and is not transitive
(D) R is not reflexive, is not symmetric, and is transitive.

5. Let A = {a, b, c}. Let the relation R be {(a, c), (b, c), (c, c)}. Which of the following statements
about R is true?
(A) R is not reflexive, is not symmetric, and is not transitive.
(B) R is not reflexive, is symmetric, and is not transitive.
(C) R is reflexive, is symmetric, and is not transitive
(D) R is not reflexive, is not symmetric, and is transitive.
6. A relation R in {1, 2, 3, 4} is given by {(1,1),(1,2),(2,1),(3,4),(4,4)}. The relation is:

(A) Reflexive and Symmetric


(B) Reflexive but NOT Symmetric
(C) Symmetric but NOT Reflexive
(D) NOT Reflexive and NOT Symmetric

7. Let A = {1, 2, 3, 4} and the relation is given by R = {(1, 1), (1, 2), (2, 1), (1, 4), (2, 3), (3, 4)}.
Which of the following statements about R is true?
(A) R = { (a, b) | 2a  b }
(B) R = {(a, b) | a >b}
(C) R = {(a, b) | a divides b}
(D) R = {(a, b) | a + b is a prime number }

8. Let A = {1, 2, 3, 4} and a relation is given by R = {(1, 1), (1, 2), (1, 4), (2, 2), (2, 4), (3, 4), (4,
4)}. Which of the following statements about R is true?
(A) R = { (a, b) | a  b }
(B) R = { (a, b) | a > b }
(C) R = { (a, b) | a = b }
(D) R = { (a, b) | a + b  3 }

9. Consider the following relation on {1, 2, 3, 4}. Identify the equivalence relation.
R1 = {(1, 1), (3, 2), (2, 2), (1, 2), (3, 3), (2,1), (4, 4), (2, 3)}

R2 = {(2, 2), (3, 2), (1, 4), (3, 4), (4, 1), (4, 4), (4, 3)}

R3 = {(2, 1), (2, 4), (3, 2), (1, 2), (3, 3), (1,1), (4, 4), (2, 3)}

R4 = {(2, 2), (1, 1), (4, 1), (4, 4), (3, 3), (1, 4)

You might also like