हिंदी

With proper justification, state the negation of the following. (p → q) ∨ (p → r) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

With proper justification, state the negation of the following.

(p → q) ∨ (p → r)

योग

उत्तर

Step 1: Expressing Implications in Terms of Logical Operators

p → q ≡ ∼p ∨ q

p → r ≡ ∼p ∨ r

(p → q) ∨ (p → r)

(∼p ∨ q) ∨ (∼p ∨ r)

Using the associative and distributive properties of logical operators:

∼p ∨ (q ∨ r)

Step 2: Negation of the Statement

∼[∼p ∨ (q ∨ r)]

Using De Morgan’s Theorem:

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

p ∧ (∼q ∧ ∼r)

p ∧ ∼q ∧ ∼r

Step 3: Interpretation

The negation of the given statement means:

  • p is true.
  • q is false.
  • r is false.

Thus, the negation of (p → q) ∨ (p → r) is:

p ∧ ∼ q ∧ ∼r

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Mathematical Logic - Exercise 1.8 [पृष्ठ २१]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Commerce) [English] 12 Standard HSC Maharashtra State Board
अध्याय 1 Mathematical Logic
Exercise 1.8 | Q 4.1 | पृष्ठ २१

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

Write the dual of the following statements: (p ∨ q) ∧ T


Show that the following statement pattern in contingency : 

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


By constructing the truth table, determine whether the following statement pattern ls a tautology , contradiction or . contingency.  (p →  q) ∧  (p ∧ ~ q ).


Using the truth table prove the following logical equivalence.

∼ (p ∨ q) ∨ (∼ p ∧ q) ≡ ∼ p


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


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

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


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


Prepare truth tables for the following statement pattern.

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


Prepare truth table for (p ˄ q) ˅ ~ r

(p ∧ q) ∨ ~ r


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)


Prove that the following pair of statement pattern is equivalent.

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


Prove that the following pair of statement pattern is equivalent.

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


Write the dual of the following:

(p ∨ q) ∨ r


Write the dual of the following:

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


Write the negation of the following statement.

Some continuous functions are differentiable.


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

(p → r) ∧ q


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

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


With proper justification, state the negation of the following.

(p → q) ∧ r


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


Using the truth table, prove the following logical equivalence.

p ↔ q ≡ ~(p ∧ ~q) ∧ ~(q ∧ ~p)


Using the truth table, prove the following logical equivalence.

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


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


Write the dual of the following.

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


Write the dual of the following.

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


Choose the correct alternative:

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


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`


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

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


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

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


If p → q is true and p ∧ q is false, then the truth value of ∼p ∨ q is ______


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×