KEMBAR78
Tutorial Sheet-1 - Sets - Relation and Function | PDF
Scribd
Upload
27 views1 page

Tutorial Sheet-1 - Sets - Relation and Function

This tutorial sheet from Government Engineering College, Kaimur outlines problems for students in the Discrete Mathematics course, focusing on sets, relations, and functions. It includes tasks such as proving identities using Venn diagrams, demonstrating properties of equivalence relations, and analyzing functions. The document serves as a guide for students to enhance their understanding of the subject matter in the 2023-24 academic session.

Uploaded by

manikhimanshu7310
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
27 views1 page

Tutorial Sheet-1 - Sets - Relation and Function

This tutorial sheet from Government Engineering College, Kaimur outlines problems for students in the Discrete Mathematics course, focusing on sets, relations, and functions. It includes tasks such as proving identities using Venn diagrams, demonstrating properties of equivalence relations, and analyzing functions. The document serves as a guide for students to enhance their understanding of the subject matter in the 2023-24 academic session.

Uploaded by

manikhimanshu7310
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/ 1

Government Engineering College, Kaimur

Department of Applied Science & Humanities (Mathematics)


Tutorial Sheet-I
Session : 2023-24 (Even Sem.) Semester : IV
Course/Br : B. Tech./ CSE (Networks) Paper Name & Code : Discrete Mathematics
anch (100404)
Module :1 Topic Covered : Set, Relation and Function

Name of Faculty: Dr. Rajnesh Kumar

Note: Following are the problems which are required to be done by the students for an overall
understanding of the topics.

1. Prove the identity by Venn diagram that


(a) 𝐴 ∩ (𝐵 − 𝐶) ⊂ 𝐴 − (𝐵 ∩ 𝐶) (b) 𝐴 − (𝐴 ∩ 𝐵) = 𝐴 − 𝐵.
2. For any three sets 𝐴, 𝐵, 𝐶 prove that (without using Venn diagram)
(a) 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
(b) 𝐴 − (𝐵 ∩ 𝐶) = (𝐴 − 𝐵) ∪ (𝐴 − 𝐶)
3. Show that the set of rational numbers 𝑄 countable set.
4. Define an equivalence relation on a set. Let 𝐴 = {1,2,3,4} give an example of 𝑅 on 𝐴 which is
(a) Neither symmetric nor antisymmetric.
(b) Transitive and reflexive but not antisymmetric
(c) Antisymmetric and reflexive but not transitive.
5. Prove that the relation 𝑅 defined on the set of positive integers, (𝑥, 𝑦) ∈ 𝑅 if 𝑥 − 𝑦 is divisible by 3 is
an equivalence relation.
6. Show that the mapping 𝑓: 𝑄 → 𝑄defined by 𝑓(𝑥) = 5𝑥 + 2, 𝑥 ∈ 𝑄 is a bijective mapping. Hence
find𝑓 −1 .
7. Let 𝑓(𝑥) = 𝑥 2 and 𝑔(𝑥) = 2𝑥 , then show that the solution set of the equation 𝑓𝑜𝑔(𝑥) = 𝑔𝑜𝑓(𝑥) is
𝑥 = 0, 2.
8. Let 𝑓: 𝑅 → 𝑅 and𝑔: 𝑅 → 𝑅, where 𝑅 is the set of real number be given by
𝑓(𝑥) = 𝑐𝑜𝑠 𝑥 and 𝑔(𝑥) = 3𝑥 2 . Show that 𝑔𝑜𝑓 ≠ 𝑓𝑜𝑔.
9. Show that the function 𝑓: 𝑅 → 𝑅 such that 𝑓(𝑥) = |𝑥| is neither one-one nor onto.
10. Find the domain and range of the real function 𝑓(𝑥) = √(9 − 𝑥 2 ).

You might also like