English

Choose the correct alternative: If p is any statement, then (p ˅ ~p) is a - Mathematics and Statistics

Advertisements
Advertisements

Question

Choose the correct alternative:

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

Options

  • Contingency

  • Contradiction

  • Tautology

  • None of these

MCQ
Advertisements

Solution

Tautology

shaalaa.com
  Is there an error in this question or solution?
Chapter 1.1: Mathematical Logic - Q.1

RELATED QUESTIONS

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


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


Show that the following statement pattern in contingency : 

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


Using the truth table prove the following logical equivalence.

p → (q → p) ≡ ∼ p → (p → q)


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


Prove that the following statement pattern is a tautology.

(p ∧ q) → q


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


Write the dual of the following:

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


Write the dual statement of the following compound statement.

Radha and Sushmita cannot read Urdu.


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

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


Using the truth table, prove the following logical equivalence.

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


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

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


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

If a man is bachelor, then he is happy.


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.


Choose the correct alternative:

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


Write the dual of the following.

13 is prime number and India is a democratic country


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`


If p → (∼p v q) is false, then the truth values of p and q are respectively


The equivalent form of the statement ~(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


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


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

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


The converse of contrapositive of ∼p → q is ______.


Prepare truth table for the statement pattern `(p -> q) ∨ (q -> p)` and show that it is a tautology.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×