GOVT.

COLLEGE OF ENGINEERING AND TECHNOLOGY JAMMU

DEPARTMENT OF MATHEMATICS
COURSE: Discrete Mathematics (BST-8401) 2ndASSIGNMENT

B.E 4th SEM, BRANCH CSE, BATCH 2022 MAXIMUM MARKS:10

NOTE:ATTEMPT ALL QUESTIONS. EACH QUESTION CARRIES 2.5 MARKS.

CO1:Q1: Let A, B, C be three sets. Prove that 𝐴 × (𝐵 ∪ 𝐶) = (𝐴 × 𝐵) ∪ (𝐴 × 𝐶).

CO1:Q2: There is a group of 210 people, out of which 100 speak English, 120 speak Hindi, 40
speak French, 30 speak English and French, 80 speak English and Hindi, 30 speak Hindi and
French and 10 speak all three languages. Then how many speak
(a) Hindi alone (b) French alone (c) English but not Hindi (d) Hindi but not French

CO2:Q3: Define a subgroup. Prove that union of two subgroups is group iff one of them is
contained in the other.

CO2:Q4: Show that the set of Gaussian integers {z = x + iy: x, y ∈ ℤ } form a ring.