Scribd
Upload
2 views2 pages

DS A1 Sets

The document outlines an individual assignment for the Discrete Structures course at the University of Central Punjab, detailing submission guidelines, total marks, and specific problems related to sets, functions, and relations. Students are required to submit handwritten assignments both online and in hard copy by April 4, 2025, with penalties for late submissions and format violations. The assignment includes various tasks such as expressing sets, writing in set-builder notation, finding cardinalities, and drawing Venn diagrams.

Uploaded by

razazainraza007
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
2 views2 pages

DS A1 Sets

The document outlines an individual assignment for the Discrete Structures course at the University of Central Punjab, detailing submission guidelines, total marks, and specific problems related to sets, functions, and relations. Students are required to submit handwritten assignments both online and in hard copy by April 4, 2025, with penalties for late submissions and format violations. The assignment includes various tasks such as expressing sets, writing in set-builder notation, finding cardinalities, and drawing Venn diagrams.

Uploaded by

razazainraza007
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

University of Central Punjab

Faculty of CS ad IT

Course Code: AL143 Course Title: Discrete Structures


Assessment #: Assignment 1 Term: Spring 2024
Teacher: Faiza Khadim Date of Assignment: 28-3-2025
Submission Date: for A2: 4th April 2025 Total Marks=45+5(For submission online)

Instructions:
• Its an individual assignment.
• Submission after the mentioned date will not be accepted.
• Attempt all questions and submit the assignment in soft form on the CMS Portal as well as in
hard form in the class. Only handwritten assignments will be accepted.
• To secure maximum marks, write all necessary steps in the questions.
• Assignment must be solved on A4 sheets or Assignment sheets only. Violation will result to
deduction of 10 mark from the scored marks.
• Assignment should be submitted online and hard form. There is 5 marks for uploading on
portal.

CL Course Learning Outcome (CLO) Taxonomy Mapping to


O# Level PLO
CL The students will be able to apply C3 PLO 2
O1 fundamental concepts of sets, functions,
relations and combinatorics.

Problem A Sets [45-marks]

I. Suppose that A is the set of sophomores at your school and B is the set of students in discrete
mathematics at your school. Express each of these sets in terms of A and B. . [5-marks].
a) the set of sophomores taking discrete mathematics in your school
b) the set of sophomores at your school who are not taking discrete mathematics
c) the set of students at your school who either are sophomores or are taking discrete mathematics
d) the set of students at your school who either are not
e) sophomores or are not taking discrete mathematics

II. Write each of the following sets in set-builder notation. [6-marks].


a. {… ,2 , 4 , 8 ,16 , 32 , 64... }
b. {… ,1 /8 , 1/4 , 1/2, 1 , 2, 4 , 8 ,... }
c. {... ,−8 ,−3 , 2 ,7 ,12 , 17 ,... }
d. { ...,-π,-π/2,0,π/2,π,3π/2,2π,5π/2,...}
e. { ...,-3/2,-3/4,0,3/4 ,3/2,9/4,3,15/4,9/2,...}
f. {m, n, o, p}

III. Find the following cardinalities. [8-marks].


a. ¿ {{1}, {2 , {3 , 4 }}, φ }∨¿
b. ¿ {x ∈ N ∨¿ x∨¿ 10 }∨¿
c. ¿ {{{1 , 4 }, a , b , {{3 , 4 }},{φ }}}∨¿
d. {{1}, {2 , {3 , 4 }}, Φ }
e. {{1 , 4 },a ,b ,{{3 , 4 }}, {Φ }}
f. {{{1 , 4 }, a , b , {{3 , 4 }},{Φ }}}
g. { x ∈ Z :|x|<10 }
h. {x ∈ N ∨x 2< 0}

Let 𝐴 = {0,2,4,6,8 } and 𝐵 = {1,3,5,7} have universal set 𝑈 = {𝑛 ∈ 𝑍 ∶ 0 ≤ 𝑛 ≤ 8 }. Then find


IV. Write the power set of the following set: {1,{2},{3,4}}. [2-marks]
V.

List all subsets of {𝑠, 𝑢, 𝑣}. How many do you get? List all subsets of {𝑣, 𝑤, 𝑥, 𝑦, 𝑧},
the following three operations: [5-marks]

containing 𝑦 but NOT containing 𝑧. [2-marks]


VI.

VII. Draw the Venn diagrams for each of these combinations of the sets A, B, and C.[5-marks]
a A ∩ (B ∪ C)
b A∩B∩C
c (A − B) ∪ (A − C) ∪ (B − C)
d (A ∩ B) ∪ (C ∩ D)
e Ac ∪ Bc ∪ Cc ∪ Dc
f A − (B ∩ C ∩ D)

VIII. Show that if A, B, and C are sets, then .[5-marks]


a. by using set identities
b. using a membership table
IX. Suppose that the universal set is U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Express each of these sets with
bit strings where the ith bit in the string is 1 if i is in the set and 0 otherwise. .[3-marks]
a) {3, 4, 5}
b) {1, 3, 6, 10}
c) {2, 3, 4, 7, 8, 9}
X. Using the same universal set as in the last problem, find the set specified by each of these bit
strings. .[3-marks]
a) 11 1100 1111
b) 01 0111 1000
c) 10 0000 0001

You might also like