Scribd
Upload
4 views1 page

Assignment I

Uploaded by

Bipin Bhadra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views1 page

Assignment I

Uploaded by

Bipin Bhadra
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Assignment-I

Short Questions:

1. Show that ( p  q ) and p  q are logically equivalent.


2. Determine the truth table of ( p   q )   q
3. Given that the value of p  q is false, determine the value of (  p   q )  q .
4. If p is the proposition, p: “ it is a good book”
q: “ it is costly”
Write following statements using logical operator.
a) It is a good book if and only it is costly
b) It is a neither a cheap book nor a good book
5. Define Universal and Existential quantification,
Long Questions:
1. Show that ( p  q)  q  r   ( p  r ) is a Tautology.

2. Show that ( p  r )  q  r  and  p  q  r are logically equivalent.


3. Prove by method of induction that, (11)n+1 +(12)2n-1 is divisible by 133, for
any integer ‘n’
4. Show by method of induction that 6 n  2  7 2 n 1 is divisible by 43 for all
positive integers n.

You might also like