Scribd
Upload
38 views4 pages

Tutorial 3

This document provides 16 practice problems involving set theory and relations. The problems involve drawing and analyzing Venn diagrams, set operations, relations, functions, equivalence relations and partial orders. Students are asked to represent relationships pictorially, determine if relations are reflexive, symmetric, antisymmetric or transitive, and specify domains, ranges and if functions are one-to-one or onto.

Uploaded by

qwer
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
38 views4 pages

Tutorial 3

This document provides 16 practice problems involving set theory and relations. The problems involve drawing and analyzing Venn diagrams, set operations, relations, functions, equivalence relations and partial orders. Students are asked to represent relationships pictorially, determine if relations are reflexive, symmetric, antisymmetric or transitive, and specify domains, ranges and if functions are one-to-one or onto.

Uploaded by

qwer
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/ 4

Diploma in Information Technology First City University College

TUTORIAL 3

1. For each of the following expression from set theory, draw a Venn diagram and shade the
area described.
a) A  B d) A  (B’ \ C)
b) A  B’ e) A  (B  C)
c) A’  B’ f) A  B’, given that B  A

2. Given the following universal set U and its two subsets P and Q,
U = {x: x is an integer, 0  x  10}

P = {x: x is prime number}

Q = {x: x2 < 60}

a) Draw a Venn diagram for the above sets.


b) List the element in P’  Q.
c) Find n(P’)

3. Given that A = {2}, B = {2, 3}, C = {4, 5, 6}. Find


a) P(B) c) B  C
b) P(P(A)) d) C  B

4. The successor of the set A is the set A  {A}. Find the successor of the following set:
a) {a} c) Ø
b) {1, 2}

5. Let A = {1, 2, 3, 4, 5} and B = {0, 3, 6}. Find


a) A B
b) A B
c) A  B
d) B  A

6. If U = {1, 2, 3, …, 9, 10}, A = {1, 2, 3, 4, 5}, B = {3, 4, 5, 6, 7} and C = {7, 8, 9}. Find


a) A B d) C g) U  A
b) A  C e) B  A h) A  C   B
c) B f) AC i) A B
Diploma in Information Technology First City University College

j)  A  B  B  C 

7. A survey of 100 people is conducted to determine how many students excel in the
following subjects: Math (M), Computer (C) and Science (S). Given:
- The number of students who excel in all 3 subjects: 8

- The number of students who excel in both S and M: 23

- The number of students who excel in both C and M: 20

- The number of students who excel in both S and C: 28

- The number of students who excel in S only: 24

- The number of students who excel in M only: x

- The number of students who excel in C only: y

- All the students excel in at least one of the subject.

a) Represent the above information in a Venn diagram.


b) Given that the number of students who excel in Math is 8 more than those who excel
in Computer, find the values of x and y.

8. Let the universe be the set U = {1,2,3,…10}. Let A = {1,4,7,10}, B = {1,2,3,4,5} and
C = {2,4,6,8}. List the elements of each set below:
a) A
b) U  C
c) A  
d) B  
e) ( A  C )  B

9. Let A = {p,q,r,s} and B = {2,4,8}. Find A x B.

10. Find the cardinality of each of the following sets.


a) T = {x | x is an odd integer and 5 < x < 20}
b) R = {y | y is a vowel}
Diploma in Information Technology First City University College

11. R1 and R2 are 2 relations from A = {p, q, r} to B = {1, 2} where R1 = {(p,1), (q,2)} and R2
= {(p,1), (q,1), (r,2)}.
a) Represent R1 and R2 pictorially. b) Find the domain and range for R1.

12. List the ordered pairs in the relation R from A = {0, 1, 2, 3, 4} to B = {0, 1, 2, 3}, where
a, b  R if and only if
a) a = b. b) a + b = 4.

13. Determine whether each set below is a function from X = {1,2,3,4} to Y = {a,b,c,d}. If it’s
a function, draw its arrow diagram, find its range and determine if it’s one-to-one, onto or
both.
a) {(1,a),(2,a),(3, c),(4, b)}
b) {(1, c),(2, c),(3, a),(4, b)}
c) {(1, d ),(2, d ),(4, a)}

14. Given relation R = {(1,2), (2,1), (3,3), (1,1), (2,2)} on X = {1,2,3}. Draw the digraph of the
relation and determine if it’s reflexive, symmetric, antisymmetric and transitive.

15. Determine whether the given relation below is an equivalence relation on {1,2,3,4,5}.
a) {(1,1), (2,2), (3,3), (4,4), (5,5), (1,3), (3,1), (3,4), (4,3)}
b) {(1,1), (2,2), (3,3), (4,4), (5,5)}

16. Determine whether the given relation below is a partial order on {a, b, c, d}.
a) {(a,a), (b,b), (c,c), (d,d), (b,a), (a,b), (b,d), (b,c), (a,d)}
b) {(a,a), (b,b), (c,c), (d,d), (a,b), (c,d), (d,b), (b,c)}

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