Professional Documents
Culture Documents
1. Let
r : It is raining ,
n : It is night ,
p,q,r
2.
p,q
Using
and
Express
p q r
3. Four propositions
p q r
as an English sentence.
w,x,y
and
defined below.
w:
x:
y:
z:
entry
entry
entry
entry
includes
includes
includes
includes
the
the
the
the
contestants
contestants
contestants
contestants
and
Express the proposition You have your cake and eat it in symbolic
form.
Hence, with the aid of a truth table explain why the proposition You
have your cake and eat it is a contradiction.
ii)
m n .
of the proposition
a.
n m
b.
n m
c.
m n
6. Write
a.
b.
c.
7. By using the laws of algebra of propositions, show that each of the following
are logically equivalent.
a)
q p
and
p q
b)
( p q ) ( p q)
and
c)
[( p q) p]q
and
d)
( p q ) ( p q ) ( p q ) and
p q
( x y ) (x y )
b)
[a ( a b ) ] b
c)
( a b ) [ ( b c ) ( a c ) ]
p ( q r ) q ( p r ) .