Scribd
Upload
2 views

DMS Tutorial Sheet 6

The document outlines the course details for a B.Tech core course in Discrete Mathematical Structures at the School of Computer Science Engineering and Technology for the year 2025. It includes objectives for student learning, a mapping of course outcomes to questions, and a series of questions related to set theory, relations, and fuzzy sets. The questions cover various mathematical proofs and computations, aiming to enhance students' understanding of discrete mathematics concepts.

Uploaded by

Siva Sai
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

DMS Tutorial Sheet 6

The document outlines the course details for a B.Tech core course in Discrete Mathematical Structures at the School of Computer Science Engineering and Technology for the year 2025. It includes objectives for student learning, a mapping of course outcomes to questions, and a series of questions related to set theory, relations, and fuzzy sets. The questions cover various mathematical proofs and computations, aiming to enhance students' understanding of discrete mathematics concepts.

Uploaded by

Siva Sai
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

School of Computer Science Engineering and Technology

Course-B.Tech Type- Core


Course Code- CSET106 Course Name- Discrete Mathematical Structures

Year- 2025 Semester- Even


Date- 24/02/2025 Batch- 2024-2028

CO-Mapping
Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10
CO1          
CO2
CO3

Objectives
1. Students will be able to learn the proofs of classical and fuzzy set theoretic results.
2. Students will be able to learn about relations on a set.

Questions:

1. Prove that
a. ̅̅̅̅̅̅̅̅̅ = ̅ ∪ ̅ .
b. ̅̅̅̅̅̅̅̅̅
∪ =̅ ∩̅

2. If A = {1,2,3,4}, B = {1,3,5}. Then, compute


a. A B
b. A∪B
c. A-B
d. B-A
e. A⊕B

3. Define the partition of a set. Let X = {1,2,3,4,5,6,7}, then which of the following is the partition
of X?
a. S1={{1,2,3}, {3,4,5}, {6,7}}
b. S2={{1,2}, {3,4}, {5,6,7}},
c. S3={{1,2}, {3}, {5,6,7}}

4. Define union, intersection, complement, and cardinality of fuzzy set. Let two sets A and B be
two fuzzy sets defined on a set X={10,20,30,40,50} whose membership functions are defined as
µA(x) = x/(x + 10) and µB(x) = 2x/(3x+10). Then find
a. A and B
b. A B, |A B|
c. A∪B, |A∪B|

5. Let the universal set is X = {a,b,c,d}. If A = {(a,0.2), (b, 0.7), (c, 1), (d, 0.9)}, B = {(a,0.1), (b,
0.8), (d, 0.2)}, then find
a. A B, |A B|
b. A∪B, |A∪B|
School of Computer Science Engineering and Technology

c. Ac, |Ac|
d. Support and core of A and B.

6. If |A| = 3, then how many relations can be defined on the set A?

7. Let A be the set {1, 2, 3, 4}. Which ordered pairs are in the relation R = {(a, b) | a divides b}?

8. Consider the following relations on {1, 2, 3, 4}:

a. R1 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 1), (4, 4)},
b. R2 = {(1, 1), (1, 2), (2, 1)},
c. R3 = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (3, 3), (4, 1), (4, 4)},
d. R4 = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)},
e. R5 = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)},
f. R6 = {(3, 4)}.

Which of these relations are reflexive, symmetric, anti-symmetric, and transitive?

9. In a competition, a school awarded 36 medals in dance, 12 in arts, and 18 in sports. Total 45 got
the medals, and only 4 persons got all the three medals. How many students are there who got
two medals?

10. In a competition, a school awarded 36 medals in dance, 12 in arts, and 18 in sports. Total 45 got
the medals, and only 4 persons got all the three medals. How many students are there who got
exactly two medals?

You might also like