Scribd
Upload
17 views3 pages

Unit-1 Important Questions

The document outlines important questions for the Discrete Structures subject at the Noida Institute of Engineering and Technology for the 2024-2028 session. It covers various topics including set operations, relations, and properties of relations, with specific questions requiring definitions, proofs, and calculations. The questions also involve practical applications of set theory concepts such as unions, intersections, and compositions of relations.

Uploaded by

avnishrana709
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
17 views3 pages

Unit-1 Important Questions

The document outlines important questions for the Discrete Structures subject at the Noida Institute of Engineering and Technology for the 2024-2028 session. It covers various topics including set operations, relations, and properties of relations, with specific questions requiring definitions, proofs, and calculations. The questions also involve practical applications of set theory concepts such as unions, intersections, and compositions of relations.

Uploaded by

avnishrana709
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/ 3

Noida Institute of Engineering and Technology

Subject: - Discrete Structure

Noida Institute of Engineering and Technology


Session:- 2024-2028
Subject:- Discrete Structures
Subject Code: BCSE0204
IMPORTANT QUESTIONS

Ques:1 Define sets? Explain all operations of sets with Venn diagram.
Ques:2 i) Find the union of set A and B given that set A = {1, 2, 5} and set B = {7, 9}.
ii) Find the intersection of set X and Y given X = {1, 4} and Y = {3, 4, 5}.
iii) Find the complement of set P given the universal set U = {1, 2, 3, 4, 5, 6} and P = {2, 5}.
iv) Find the set difference of sets C and D given that C = {10, 20, 30} and D = {1, 10}.
Ques:3 Prove any two laws of algebra of sets:
i) De Morgan’s law
ii) Distributive law
iii) Associative law
Ques:4 Use principle of inclusion and exclusion find the total number of integers between 1 and
1000 which are neither perfect square nor perfect cube.
Ques:5 i) What are the number of elements in the union of two sets P and Q with number of
elements 5, 6 respectively. Also, the number of common elements in both sets is 2.
ii) Find the number of elements in the intersection of two sets given the number of elements of
sets U and V are 8 and 9 and the number of elements in their union is 13.
Ques:6 i) If Set A = {2, 4, 6, 8} and Set B = {1, 3, 5, 7, 9}, find the Cartesian product A × B and B × A.
ii) Difference between subset and proper subset. Explain with an example.
Ques:7 i) Define Countable Set and Uncountable Set with example.
(ii) Define the symmetric difference with Venn diagram. Given the sets C = {5, 6, 7} and D = {5, 6,
7} , What is C Δ D?
Ques:8 A small town has a total population 25000, out of which 13000 read English newspaper
and 10500 read the Hindi newspaper whereas 3500 read both papers. Find the percentage of
the population who read neither of these papers.

1|Page
Noida Institute of Engineering and Technology
Subject: - Discrete Structure

Ques:9 If U={1,2,3,4,5,6,7}, A={1,2,3,5}, B={1,3,4,6}, C={1,2,4,7}. Find


i) Union of A, B and C
ii) Intersection of A and (BUC)
iii) Intersection of A and B’ and C
Ques:10 Define power set and find the power set of A={(a,b),c}.
Ques:11 What do you mean by Relation? Explain with example and explain Domain and Range of
Relation.
Ques:12 Explain the operations on relations in set theory with examples.
Ques:13 What is the difference between an equivalence relation and a partial order relation?
Give Example also.
Ques:14 What are the different types of relations in set theory? Explain each type with
definitions, properties, and examples.
Ques:15 i) Let A={1,2,3} define the relation R on A as:
R={(1,1),(2,2),(3,3),(1,2),(2,1)}
Check whether R is reflexive, symmetric, and transitive.
ii) Let A={1,2,3,4} and the relation R be defined as:
R={(1,1),(2,2),(3,3),(4,4),(1,3),(3,1)}
Is R an equivalence relation?
iii) Let A={1,2,3,4} and the relation R be defined as:
R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,3)}
Is R is a partial order relation?
Ques:16 Difference between
i) Equivalence Relation and Partial Order Relation
ii) Symmetric Relation and Antisymmetric Relation
iii) Reflexive Relation and Transitive Relation
Ques:17 Given two relations R and S, find their composition:
Let A={1,2,3,4}, and two relations are defined as follows:
 Relation R from A to B:
R={(1,2),(2,3),(3,4)}
 Relation S from B to C:
S={(2,3),(3,1),(4,2)}

2|Page
Noida Institute of Engineering and Technology
Subject: - Discrete Structure

Find the composition of relations as follows:


i) SoR
ii) RoS
iii) SoS
iv) RoR
Ques:18 Given sets and relations, find the composition S∘R and prove if the composition satisfies
specific properties.
Let A={1,2,3,4} B={a,b,c,d} and C={w,x,y,z}
Two relations are defined as follows:
 Relation R from A to B:
R={(1,a),(2,b),(3,c),(4,d),(2,c)}
 Relation S from B to C:
S={(a,w),(b,x),(c,y),(d,z),(c,x)}
Find the composition SoR and RoS, and determine whether it is:
1. Reflexive
2. Symmetric
3. Transitive
Ques:19 Let A={1,2,3,4} and a relation R on A be defined as:
R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,3),(3,2),(3,4),(4,3)}
Check whether R is reflexive, symmetric, and transitive.
Find R∘R.
Ques:20 Let sets A={1,2,3,4}, B={5,6,7,8} and C={9,10,11,12}.
Two relations are defined using equations:
 Relation R from A to B is defined by:
R={(x,y)∣y=2x+3,x∈A,y∈B}
 Relation S from B to C is defined by:
S={(y,z)∣z=y−4,y∈B,z∈C}
Find the set representations of R and S, then compute their composition S∘R.

3|Page

You might also like