हिंदी

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

योग

उत्तर

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] 12 Standard HSC Maharashtra State Board
अध्याय 1 Mathematical Logic
Exercise 1.6 | Q 7.4 | पृष्ठ १६

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

Write the converse and contrapositive of the statement -
“If two triangles are congruent, then their areas are equal.”


Prove that the following statement pattern is a tautology : ( q → p ) v ( p → q )


Using truth table, examine whether the following statement pattern is tautology, contradiction or contingency: p ∨ [∼(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."


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


Write converse and inverse of the following statement :
"If Ravi is good in logic then Ravi is good in Mathematics."


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)


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


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


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

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


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)


Fill in the blanks :

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


Using the truth table, verify

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


Prove that the following pair of statement pattern is equivalent.

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


Write the dual of the following:

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


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.


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.


Using the rules of negation, write the negation of the following:

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


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

If he studies, then he will go to college.


With proper justification, state the negation of the following.

(p → q) ∧ r


Construct the truth table for the following statement pattern.

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


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


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


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

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


The contrapositive of p → ~ q is ______


Write the dual of the following.

13 is prime number and India is a democratic country


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


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×