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

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

Advertisements
Advertisements

प्रश्न

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

बेरीज

उत्तर

P → (q → r)

≡ P → (¬q v r)  ......[∵ implication law]

≡ ¬p v (¬q v r)  .......[∵ implication law]

≡ (¬p v ¬q) v r  ......[∵ Associative law]

≡ ¬(p ∧ p) v r  ......[∵ DeMorgan’s law]

≡ (p ∧ q) → r ≡ T  ......[∵ implication law]

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 14 | पृष्ठ २४९

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

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


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?

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 ∧ q) ∧¬ (p v q)


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

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


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


Check whether the statement p → (q → p) is a tautology or a contradiction without using the truth table


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:

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:

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


Choose the correct alternative:

Which one of the following is not true?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×