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

Verify whether the following compound propositions are tautologies or contradictions or contingency. ((p → q) ∧ (q → r)) → (p → r) - Mathematics

Advertisements
Advertisements

प्रश्न

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

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

सारिणी
योग
Advertisements

उत्तर

p q r p → q q → r p → r (p → q) ∧ (q → r) ((p → q) ∧ (q → r)) → (p → r)
T T T T T T T T
T T F T F F F T
T F T F T T F T
T F F F T F F T
F T T T T T T T
F T F T F T F T
F F T T T T T T
F F F T T T T T

All the entries in the last column are only T.

∴ The given statement is a tautology.

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 7. (iv) | पृष्ठ २४९

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

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 → ¬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


Determine the truth value of the following statement.

If 6 + 2 = 5, then the milk is white.


Determine the truth value of the following statement.

China is in Europe dr `sqrt(3)` is art integer


Determine the truth value of the following statement.

It is not true that 5 + 5 = 9 or Earth is a planet


Determine the truth value of the following statement.

11 is a prime number and all the sides of a rectangle are equal


Which one of the following sentences is a proposition?

What are you doing?


Which one of the following sentences is a proposition?

3n ≤ 81, n ∈ N


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


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


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


Choose the correct alternative:

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


Choose the correct alternative:

Determine the truth value of each of the following statements:
(a) 4 + 2 = 5 and 6 + 3 = 9
(b) 3 + 2 = 5 and 6 + 1 = 7
(c) 4 + 5 = 9 and 1 + 2 = 4
(d) 3 + 2 = 5 and 4 + 7 = 11


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×