20

a)

b)

a)
b)

a)
b)

00000CS201121901

Construct truth table for

¢ ൭൭൭൭ (൯൧9൦01൭൧19)
Show that premises ‏ال۸“‎ men are mortal‘ and Socrates is a man “implies “

Socrates is a Mortal“.

Show that (p > q)A ) + 1)-2 (p + 1) is a tautology.

Prove by mathematical induction that 64. 7८४४1) is divisible by 43 for each
positive integer n.

Use a truth table to verify the distributive law pA(q V r)= (pAq)V(pAr).

Prove that 23" -1 is divisible by 11 for all positive integers n.

പലി

Page 3 of 3

(5)

(5)

(5)
(5)

(5)
(5)