हिंदी

Prove that the following pair of statement pattern is equivalent. ~(p ∧ q) and ~p ∨ ~q - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Prove that the following pair of statement pattern is equivalent.

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

योग
Advertisements

उत्तर

1 2 3 4 5 6 7
p q ~p ~q p∧q ~(p∧q) ~p∨~q
T T F F T F F
T F F T F T T
F T T F F T T
F F T T F T T

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

∴ Statement ~(p ∧ q) and ~p ∨ ~q 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.4 | पृष्ठ १६

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

Use the quantifiers to convert the following open sentence defined on N into true statement
5x - 3 < 10


Prove that the following statement pattern is equivalent:
(p v q) → r and (p → r) ∧ (q → r)


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


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

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


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

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


Prepare truth tables for the following statement pattern.

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


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

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


Prove that the following statement pattern is a tautology.

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


Prove that the following statement pattern is a contradiction.

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


Fill in the blanks :

Inverse of statement pattern p ↔ q is given by –––––––––.


Show that the following statement pattern is contingency.

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


Write the dual of the following:

(p ∨ q) ∨ r


Write the dual statement of the following compound statement.

Karina is very good or everybody likes her.


Write the dual statement of the following compound statement.

Radha and Sushmita cannot read Urdu.


With proper justification, state the negation of the following.

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


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

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


Using the truth table, prove the following logical equivalence.

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


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

Some members of the present Indian cricket are not committed.


Choose the correct alternative:

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


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`


Write the negation of the following statement:

(p `rightarrow` q) ∨ (p `rightarrow` r)


Show that the following statement pattern is a contingency:

(p→q)∧(p→r)


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×