2ND WEEK ASSIGNMENT

1. Fill the following tables.

Variations of Conditional

Conditional(original) : 𝑝 ⇒ 𝑞 If x is an odd number then 2x+1 is odd.

Converse

Inverse

Contrapositive

Conditional(original) : 𝑝 ⇒ 𝑞 If I am hungary then I will eat something.

Converse

Inverse

Contrapositive

2. Draw the truth tables of the following compound propositions and write the results simply.

𝑝∧1≡

𝑝∧0≡

𝑝 ∧ 𝑝′ ≡

𝑝∧𝑝 ≡
𝑝∨1≡

𝑝∨0≡

𝑝∨𝑝 ≡

𝑝 ∨ 𝑝′ ≡

𝑝∨1≡

𝑝∨0≡

𝑝 ∨ 𝑝′ ≡

𝑝∨𝑝≡

𝑝⇒1≡

𝑝⇒0≡

𝑝 ⇒ 𝑝′ ≡

𝑝⇒𝑝≡

𝑝⇔1≡

𝑝⇔0≡

𝑝 ⇔ 𝑝′ ≡
 𝑝⇔𝑝≡

3. Show that (𝑝 ⇒ 𝑞)′ ∨ (𝑝 ∧ 𝑞′ )′ is a tautology by using properties.

4. Show that [(𝑝 ∨ 𝑞) ∧ (𝑝′ ⇒ 𝑞′)] ∧ 𝑝 ′ is a contradiction by using properties.

5. Prove that 𝑝 ∨ [(𝑝 ⇒ 𝑞) ∧ (𝑞 ⇒ 𝑝′ )] is a tautology by applying the properties.

6. If (𝑝′ ∧ 𝑞) ⇒ (𝑠 ∨ 𝑞′ ) is false then find the truth values of 𝑝, 𝑞 𝑎𝑛𝑑 𝑠.

7. If 𝑝 ∨ (𝑞′ ∧ 𝑟)′ ≡ 0 , then find the truth value of (𝑝 ∨ 𝑞) ⇒ [𝑟 ∨ (𝑝 ∧ 𝑞′)]

8. Simplify the followings by using properties.

a. (𝑝 ⇒ 𝑞) ∨ 𝑞

b. (𝑝 ⇒ 𝑞′ ) ⇒ 𝑝′
 9. Some propositions are given below.

𝑝: 𝑥 + 4 = 0 , 𝑞: 2𝑥 + 1 = −7 , 𝑟: 𝑥 2 − 16 = 0

By using p, q, r find which of the following compound proposition/s is/are true. For each compound
proposition write whether it is a conditional or biconditional or neither.

I. 𝑝⇒𝑟

II. 𝑟⇒𝑝

III. 𝑝⇒𝑞

IV. 𝑞⇒𝑝

V. 𝑞⇔𝑝

VI. 𝑝⇔𝑟