Discrete Mathematics Assignment-I Deadline: 3rd, 4th of February 2020

Assignment-I

Course : Discrete Mathematics

Instructor : Dr . Nasir Touheed

Deadline :
3 rd of February 2020(For Mon /Wed Slot )
4 th of February 2020 (For Tue /Thu Slot)

Note : Submit your assignment at the beginning of the class .

Nolate submission will be accepted .

Question No :1
Determine whether the given statement is proposition∨not ,∈case of
proposition state its truth value.
i. 2n >n ! where n ∈0,1,2,3 , …
ii. ∀ n ( 2n >n ! ) where n ∈0,1,2,3 , …
iii. ∃ xϵ R (|x|=−|x|)
iv. ∀ x ∀ y ( sin2 ( x ) +cos 2 ( y ) =1 ) where x , y ϵ R
v. ∃ xϵ R ( x 2< x )

Question No : 2
Determine whether each of these proposition is true∨false .
Explain your answer .
i. 0>1 if ∧only if 2>1.
ii. If 1+1=2 , then2+2=5
iii. 1+1=3 if ∧only if monkeys can fly .
iv. for all real number x , if 2 x+1=3 ,then 3 x +1=4
v. for all real number x ,|x|=−1if ∧only if x 2=−1

1
Discrete Mathematics Assignment-I Deadline: 3rd, 4th of February 2020

Question No :3
Explain whether the given proposition isTautology , Contradiction∨¿
Contingency .
i. p ∨ ( p ∧q ) ↔ p
ii. ( p ∨q) ↔( p →¬ q)
iii. ¬( p ↔q)↔(¬ p ↔¬ q)
iv. ¬( p ↔q)↔( p ↔¬ q)
v. (( p → q) ∧( q →r ))↔( p → r)

Question No :4
i. Show that ( p → q ) → ( r → s )∧( p→ r ) → ( q → s )
are not logically equivalent .
ii. Show that ( p ∨q ) ∧ (¬ p∨ r ) → ( q ∨ r ) is a tautology .

Question No :5
Determine whether the equivalence relation holds. Explain your answer .

i. ∃ xP ( x ) ∧ ∃ xQ ( x ) ≡∃ x ( P ( x ) ∧Q ( x ) )
ii. ∀ x ( P ( x ) → A ) ≡∃ xP ( x ) → A
iii. ( ∀ x ¬ P ( x ) ) ∨¬ A ≡ ∀ x (¬ P( x)∨ ¬ A)