मराठी
तामिळनाडू बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी विज्ञान इयत्ता १२

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)

तक्ता
बेरीज

उत्तर

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


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 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 a prime number and all the angles of a triangle are equal


Determine the truth value of the following statement.

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


Which one of the following sentences is a proposition?

4 + 7 = 12


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

If x and y are numbers such that x = y, then x2 = y2


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 → r) ∧ (p ↔ q)


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

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


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


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


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:

In the last column of the truth table for ¬(p v ¬q) the number of final outcomes of the truth value ‘F’ is


Choose the correct alternative:

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

Which one of the following is correct for the truth value of (p ∧ q) → ¬p


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×