Assignment No.

01
Semester: Fall 2019
Discrete Mathematics – MTH202

Question No 1:

Determine whether the following statement forms are logically equivalent.

p→(q→ r) and (p→ q) →r

Solution:

Truth Table for p→(q→ r) and (p→ q)→r

p q r q→r p→(q→r) (p→ q)→r

T T T T T T

T T F F F F

T F T T T T

T F F T T T

F T T T T T

F T F F T F

F F T T T T

F F F T T F

Hencs, both are not logically equivalent.

Question No 2:

Solution:

a) Ac
Ac = U-A = {1,2,3,4,5,6,7,8,9,10} - {2,4,6,8,10}
Ac = {1,3,5,7,9}
Venn Diagram:

Ac is shaded.

b) Ac⋃ Bc
Ac = {1,3,5,7,9}
Bc = U-B = {1,2,3,4,5,6,7,8,9,10} - {1,2,3,4,5,6,7,10}
Bc = {8,9}
Ac⋃ Bc = {1,3,5,7,9} ⋃ {8,9}

Ac⋃ Bc = {1,3,5,7,8,9}

Venn Diagram:
Ac⋃ Bc is shaded.