हिंदी

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

Advertisements
Advertisements

प्रश्न

Prove that the following statement pattern is a contradiction.

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

योग
Advertisements

उत्तर

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

All the truth values in the last column are F. Hence, it is a contradiction.

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 4.3 | पृष्ठ १६

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

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. 


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 :
∀ y ∈  N, y2 + 3 ≤ 7


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


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

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


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


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


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

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


Using the truth table, verify.

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


Using the truth table, verify

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


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.


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

If he studies, then he will go to college.


Construct the truth table for the following statement pattern.

(p ∧ ~ q) ↔ (q → 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.


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

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


Express the truth of the following statement by the Venn diagram.

Some members of the present Indian cricket are not committed.


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


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


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

(p ∧ q) → (q ∨ p)


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×