हिंदी

Prove that the following pair of statement patterns is equivalent. p ↔ q and (p → q) ∧ (q → p) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Prove that the following pair of statement pattern is equivalent.

p ↔ q and (p → q) ∧ (q → p)

योग
Advertisements

उत्तर

1 2 3 4 5 6
p q p↔q p→q q→p (p→q)∧(q→p)
T T T T T T
T F F F T F
F T F T F F
F F T T T T

In the above table, entries in columns 3 and 6 are identical.

∴ Statement p ↔ q and (p → q) ∧ (q → p) are equivalent.

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

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

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


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


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. 


Using truth table, examine whether the following statement pattern is tautology, contradiction or contingency: p ∨ [∼(p ∧ q)]


State if the following sentence is a statement. In case of a statement, write down the truth value :
√-4 is a rational number.


Prepare truth tables for the following statement pattern.

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


Show that the following statement pattern is contingency.

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


Using the truth table, verify

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


Write the negation of the following statement.

All the stars are shining if it is night.


With proper justification, state the negation of the following.

(p → q) ∨ (p → r)


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


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


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)] ∧ ~p


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

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


Write the dual of the following.

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


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 ______. 


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×