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

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

Advertisements
Advertisements

प्रश्न

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

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

बेरीज

उत्तर

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

All the entries in the last column of the above truth table are F.
∴ (p ∧ ∼ q) ↔ (p → q) is a contradiction.
[Note: Answer in the textbook is incorrect]

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

APPEARS IN

व्हिडिओ ट्यूटोरियलVIEW ALL [1]

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

Prove that the following statement pattern is equivalent :

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


Using truth table examine whether the following statement pattern is tautology, contradiction or contingency `(p^^~q) harr (p->q)`


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. 


Express the following statement in symbolic form and write its truth value.
"If 4 is an odd number, then 6 is divisible by 3."


Use the quantifiers to convert the following open sentence defined on N into true statement:
x2 ≥ 1


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 :
√-4 is a rational number.


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 ≡ ∼ [(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)


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


Using the truth table proves the following logical equivalence.

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


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.

(p → q) ↔ (∼ p ∨ q)


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

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


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


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

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


Prepare truth tables for the following statement pattern.

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

q ∨ [~ (p ∧ q)]


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

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


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

~ p → (p → ~ q)


Prove that the following statement pattern is a tautology.

(p ∧ q) → q


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)


Prove that the following statement pattern is a contradiction.

(p ∧ q) ∧ ~p


Prove that the following statement pattern is a contradiction.

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


Show that the following statement pattern is contingency.

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


Show that the following statement pattern is contingency.

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


Show that the following statement pattern is contingency.

(p → q) ∧ (p → r)


Using the truth table, verify

p → (p → q) ≡ ~ q → (p → q)


Using the truth table, verify

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


Using the truth table, verify

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


Prove that the following pair of statement pattern is equivalent.

p → q and ~ q → ~ p and ~ p ∨ q


Write the dual statement of the following compound statement.

13 is prime number and India is a democratic country.


Write the dual statement of the following compound statement.

A number is a real number and the square of the number is non-negative.


Write the negation of the following statement.

∀ n ∈ N, n + 1 > 0


Write the negation of the following statement.

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


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

"If it snows, then they do not drive the car"


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


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


Using the truth table, prove the following logical equivalence.

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


Using the truth table, prove the following logical equivalence.

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


Using the truth table, prove the following logical equivalence.

p ↔ q ≡ ~(p ∧ ~q) ∧ ~(q ∧ ~p)


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.

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


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 ∧ r)


Write the dual of the following

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


Choose the correct alternative:

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


Choose the correct alternative:

If p → q is an implication, then the implication ~q → ~p is called its


The contrapositive of p → ~ q is ______


Write the dual of the following.

13 is prime number and India is a democratic country


The statement pattern (p ∧ q) ∧ [~ r v (p ∧ q)] v (~ p ∧ q) is equivalent to ______. 


The equivalent form of the statement ~(p → ~ q) is ______.


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)


The statement pattern (∼ p ∧ q) is logically equivalent to ______.


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×