हिंदी

Prove that the following statement pattern is a tautology. (~p ∧ ~q ) → (p → q) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Prove that the following statement pattern is a tautology.

(~p ∧ ~q ) → (p → q)

योग
Advertisements

उत्तर

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

All the truth values in the last column are T. Hence, it is a tautology.

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Mathematical Logic - Exercise 1.6 [पृष्ठ १६]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Commerce) [English] Standard 12 Maharashtra State Board
अध्याय 1 Mathematical Logic
Exercise 1.6 | Q 3.3 | पृष्ठ १६

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

Express the following statement in symbolic form and write its truth value.

"If 4 is an odd number, then 6 is divisible by 3 "


Prove that the following statement pattern is a tautology : ( q → p ) v ( p → q )


Use the quantifiers to convert the following open sentence defined on N into true statement
5x - 3 < 10


Write the negation of the following statement : 
If the lines are parallel then their slopes are equal.


State if the following sentence is a statement. In case of a statement, write down the truth value :
Every quadratic equation has only real roots.


Examine whether the following statement (p ∧ q) ∨ (∼p ∨ ∼q) is a tautology or contradiction or neither of them.


Using the truth table prove the following logical equivalence.

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


Determine whether the following statement pattern is a tautology, contradiction or contingency:

[p → (q → r)] ↔ [(p ∧ q) → r]


Determine whether the following statement pattern is a tautology, contradiction or contingency:

[(p ∧ (p → q)] → q


Prepare truth tables for the following statement pattern.

(p ∧ r) → (p ∨ ~ q)


Prove that the following statement pattern is a tautology.

(p ∧ q) → q


Prove that the following statement pattern is a contradiction.

(p ∨ q) ∧ (~p ∧ ~q)


If p is any statement then (p ∨ ∼p) is a ______.


Prove that the following statement pattern is a contradiction.

(p ∧ q) ∧ (~p ∨ ~q)


Prove that the following pair of statement pattern is equivalent.

p ↔ q and (p → q) ∧ (q → p)


Write the dual of the following:

p ∨ (q ∨ r) ≡ (p ∨ q) ∨ r


Write the dual statement of the following compound statement.

Karina is very good or everybody likes her.


Write the dual statement of the following compound statement.

Radha and Sushmita cannot read Urdu.


Write the negation of the following statement.

∃ n ∈ N, (n2 + 2) is odd number.


Write the negation of the following statement.

Some continuous functions are differentiable.


Using the rules of negation, write the negation of the following:

(~p ∧ q) ∧ (~q ∨ ~r)


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

If he studies, then he will go to college.


Determine whether the following statement pattern is a tautology, contradiction, or contingency.

[(~p ∧ q) ∧ (q ∧ r)] ∨ (~q)


Determine whether the following statement pattern is a tautology, contradiction, or contingency.

[~(p ∧ q) → p] ↔ [(~p) ∧ (~q)]


Write the converse and contrapositive of the following statements.

“If a function is differentiable then it is continuous”


Write the dual of the following

(p ˄ ∼q) ˅ (∼p ˄ q) ≡ (p ˅ q) ˄ ∼(p ˄ q)


Complete the truth table.

p q r q → r r → p (q → r) ˅ (r → p)
T T T T `square` T
T T F F `square` `square`
T F T T `square` T
T F F T `square` `square`
F T T `square` F T
F T F `square` T `square`
F F T `square` F T
F F F `square` T `square`

The given statement pattern is a `square`


In the triangle PQR, `bar(PQ) = 2bara and bar(QR)` = `2 bar(b)` . The mid-point of PR is M. Find following vectors in terms of `bar(a) and bar(b)` .

  1. `bar(PR)`  
  2. `bar(PM)`
  3. `bar(QM)`

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×