Scribd
Upload
5 views2 pages

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
5 views2 pages

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

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy