हिंदी
तमिलनाडु बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी विज्ञान कक्षा १२

Prove that q → p ≡ ¬p → ¬q - Mathematics

Advertisements
Advertisements

प्रश्न

Prove that q → p ≡ ¬p → ¬q

सारिणी
योग
Advertisements

उत्तर

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

The entries in the columns corresponding to q → p and ¬p → ¬q are identical and hence they are equivalent.

∴ q → q = ¬p → ¬q

Hence proved.

shaalaa.com
Mathematical Logic
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 12: Discrete Mathematics - Exercise 12.2 [पृष्ठ २४९]

APPEARS IN

सामाचीर कलवी Mathematics - Volume 1 and 2 [English] Class 12 TN Board
अध्याय 12 Discrete Mathematics
Exercise 12.2 | Q 9 | पृष्ठ २४९

संबंधित प्रश्न

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


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


Write the following sentences in symbolic form using statement variables p and q.

19 is not a prime number and all the angles of a triangle are equal


Write the following sentences in symbolic form using statement variables p and q.

19 is a prime number or all the angles of a triangle are not equal


Write the following sentences in symbolic form using statement variables p and q.

19 is not a prime number


Which one of the following sentences is a proposition?

How tall this mountain is!


Write the converse, inverse, and contrapositive of the following implication.

If a quadrilateral is a square then it is a rectangle


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 and q → p are not equivalent


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:

Which one of the following statements has truth value F?


Choose the correct alternative:

Which one is the inverse of the statement (p v q) → (p ∧ q)?


Choose the correct alternative:

Which one is the contrapositive of the statement (p v q) → r?


Choose the correct alternative:

The dual of ¬(p v q) v [p v(p ∧ ¬r)] is


Choose the correct alternative:

The proposition p∧(¬p∨q)] is


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×