Reference no: EM131584650
Discrete Mathematics
Assignment-1(Set Theory)
1. At a hotel, 93 people preferred coffee as a beverage, 43 people preffered juice, 25 preferred both coffee and juice. If each person prefers at least one of the coffee and juice then how many people visited the hotel.
2. In a class of 50 students ,30 speak Hindi ,15 speak both Hindi and English. How many students speak in English.
3.Show that [(A ∪ B' ∪ C') ∩ (A ' ∪ B' ∪ C' )] = B ∩ C
4.Show that (A - C) ∪ (B - C) = (A ∪ B) - C
5.Show that (A ∪ C) ∩ (A ∪ B') ∩ (A' ∪ B) = A ∩ B
6.Show that (A ∩ B)
(A ∩ C) = A ∩( B
C)
7.Show that (A ∪ B) ∩ (B ∪ C) ∩ (C ∪ A) = (A ∩ B) ∪ (B ∩ C) ∪ (C ∩ A)
8.Calculate (A - B) ∩ (B - A)
9. Let A,B,C be subsets of a universal set S.Prove that
a) Ax (B ∩ C) = (AxB)∩(AxC)
b) Ax (B ∪ C) = (AxB)∪(AxC)
c) Ax(B - C) = (AxB) - (AxC)
Relation
1. Let ρ be a relation on a set Z by aρb if and only if ab>0 for all a,b in Z. Check ρ is reflective,symmetry and transitive.
2. a) Let ρ = { (x, y)∈ ZxZ such that x.y ≥ x
b) Let ρ = { (x, y)∈ ZxZ such that x-y is multiple of 5 }
Check ρ is reflective ,symmetric ,transitive and hence an equivalence relation.
Mapping
1. Let f:A→B , g:B→C, h:B→C be three mapping such that f is surjective and g o f = h o f
Prove that g = h
2. If f:X→Y is a mapping and A,B are subsets of X ,then f(A ∩ B) = f(A) ∩ f(B)
3. If f:A→B be invertible, then f-1:B A is also invertible.
4. If f:A→B and g:B→C be two bijective mapping, prove that g o f: A → C is also bijective.