Scribd
Upload
3 views

practice set Worksheet 3

Practice set

Uploaded by

Aashish Rokka
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
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
We take content rights seriously. If you suspect this is your content, claim it here.
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