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

Examine whether the following statement pattern is a tautology, a contradiction or a contingency. ~ p → (p → ~ q) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

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

~ p → (p → ~ q)

बेरीज
Advertisements

उत्तर

p q ~p ~q p→~q ~p→(p→~q)
T T F F F T
T F F T T T
F T T F T T
F F T T T 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

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

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

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

[(p→q) ∧ q]→p


Write the converse and contrapositive of the statement -
“If two triangles are congruent, then their areas are equal.”


Prove that the following statement pattern is equivalent :

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


Write the dual of the following statements:

Madhuri has curly hair and brown eyes.


If p and q are true statements and r and s are false statements, find the truth value of the following :
( p ∧  ∼ r ) ∧ ( ∼ q ∧ s )


If   p : It is raining
     q : It is humid

Write the following statements in symbolic form:

(a) It is raining or humid.
(b) If it is raining then it is humid.
(c) It is raining but not humid. 


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


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


Using the truth table prove the following logical equivalence.

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


Using the truth table prove the following logical equivalence.

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


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

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


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

∼ (∼ q ∧ p) ∧ q


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 → (~ p ∨ q)


Prepare truth table for (p ˄ q) ˅ ~ r

(p ∧ q) ∨ ~ r


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

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


Prove that the following statement pattern is a contradiction.

(p ∧ q) ∧ ~p


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


With proper justification, state the negation of the following.

(p ↔ q) v (~ q → ~ r)


Construct the truth table for the following statement pattern.

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


What is tautology? What is contradiction?
Show that the negation of a tautology is a contradiction and the negation of a contradiction is a tautology.


Using the truth table, prove the following logical equivalence.

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


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

If I do not work hard, then I do not prosper.


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

2 is even number or 9 is a perfect square.


Write the dual of the following.

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


Choose the correct alternative:

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


Show that the following statement pattern is a contingency:

(p→q)∧(p→r)


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×