मराठी
महाराष्ट्र राज्य शिक्षण मंडळएचएससी वाणिज्य (इंग्रजी माध्यम) इयत्ता १२ वी

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

Advertisements
Advertisements

प्रश्न

Prove that the following statement pattern is a tautology.

(p ∧ q) → q

बेरीज

उत्तर

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

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

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Mathematical Logic - Exercise 1.6 [पृष्ठ १६]

APPEARS IN

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

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

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


Write converse and inverse of the following statement: 
“If a man is a bachelor then he is unhappy.” 


By constructing the truth table, determine whether the following statement pattern ls a tautology , contradiction or . contingency.  (p →  q) ∧  (p ∧ ~ q ).


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 ≡ ∼ [(p ∨ q) ∧ ∼ (p ∧ q)]


Using the truth table prove the following logical equivalence.

[∼ (p ∨ q) ∨ (p ∨ q)] ∧ r ≡ r


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

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


(p ∧ q) → r is logically equivalent to ________.


Inverse of statement pattern (p ∨ q) → (p ∧ q) is ________ .


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

(p → q) ∧ (p ∧ ∼q)


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

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


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

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


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

q ∨ [~ (p ∧ q)]


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

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


Prove that the following statement pattern is a tautology.

(p → q) ↔ (~ q → ~ p)


Prove that the following statement pattern is a tautology.

(~ p ∨ ~ q) ↔ ~ (p ∧ 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 statement pattern is a contradiction.

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


Fill in the blanks :

Inverse of statement pattern p ↔ q is given by –––––––––.


Write the dual of the following:

(p ∨ q) ∨ r


Write the negation of the following statement.

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


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)]


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

[p → (~q ∨ r)] ↔ ~[p → (q → r)]


Using the truth table, prove the following logical equivalence.

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


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

If 2 + 5 = 10, then 4 + 10 = 20.


State the dual of the following statement by applying the principle of duality.

2 is even number or 9 is a perfect square.


The false statement in the following is ______.


Write the converse and contrapositive of the following statements.

“If a function is differentiable then it is continuous”


Choose the correct alternative:

If p is any statement, then (p ˅ ~p) is a


The contrapositive of p → ~ q is ______


Which of the following is not true for any two statements p and q?


Using truth table verify that:

(p ∧ q)∨ ∼ q ≡ p∨ ∼ q


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

[(∼ p ∧ q) ∧ (q ∧ r)] ∧ (∼ q)


Show that the following statement pattern is a contingency:

(p→q)∧(p→r)


If p → q is true and p ∧ q is false, then the truth value of ∼p ∨ q is ______


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)`

If p, q are true statements and r, s are false statements, then find the truth value of ∼ [(p ∧ ∼ r) ∨ (∼ q ∨ s)].


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×