English
Tamil Nadu Board of Secondary EducationHSC Science Class 12

Show that p → q and q → p are not equivalent - Mathematics

Advertisements
Advertisements

Question

Show that p → q and q → p are not equivalent

Chart
Sum
Advertisements

Solution

p q p → q q → p
T T T T
T F F T
F T T F
F F T T

From the table, it is clear that

p → q ≠ q → P

shaalaa.com
Mathematical Logic
  Is there an error in this question or solution?
Chapter 12: Discrete Mathematics - Exercise 12.2 [Page 249]

APPEARS IN

Samacheer Kalvi Mathematics - Volume 1 and 2 [English] Class 12 TN Board
Chapter 12 Discrete Mathematics
Exercise 12.2 | Q 10 | Page 249

RELATED QUESTIONS

Let p : Jupiter is a planet and q : India is an island be any two simple statements. Give verbal sentence describing the following statement.

¬ P


Let p : Jupiter is a planet and q : India is an island be any two simple statements. Give verbal sentence describing the following statement.

P ∧ ¬q


Let p : Jupiter is a planet and q : India is an island be any two simple statements. Give verbal sentence describing the following statement.

¬p v q


Which one of the following sentences is a proposition?

What are you doing?


Which one of the following sentences is a proposition?

Peacock is our national bird


Which one of the following sentences is a proposition?

How tall this mountain is!


Construct the truth table for the following statement.

¬P ∧ ¬q


Verify whether the following compound propositions are tautologies or contradictions or contingency.

((p v q) ∧¬p) → q


Verify whether the following compound propositions are tautologies or contradictions or contingency.

(p → q) ↔ (¬p → q)


Verify whether the following compound propositions are tautologies or contradictions or contingency.

((p → q) ∧ (q → r)) → (p → r)


Show that (p ∧ q) ≡ ¬p v ¬q


Show that ¬(p → q) ≡ p ∧¬q


Show that ¬(p ↔ q) ≡ p ↔ ¬q


Prove p → (q → r) ≡ (p ∧ q) → r without using the truth table


Prove that p → (¬q v r) ≡ ¬p v (¬q v r) using truth table


Choose the correct alternative:

Which one of the following statements has the truth value T?


Choose the correct alternative:

The truth table for (p ∧ q) v ¬q is given below

p q (p ∧ q) v ¬q
T T (a)
T F (b)
F T (c)
F F (d)

Which one of the following is true?


Choose the correct alternative:

Which one of the following is incorrect? For any two propositions p and q, we have


Choose the correct alternative:

Which one of the following is not true?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×