English

Write the negation of p → q

Advertisements
Advertisements

Question

Write the negation of p → q

Sum
Advertisements

Solution

∼ p → q ≡  (∼p ∨ q)   .......[∵ p → q ≡ ∼p ∨ q]

≡ ∼ (∼p) ∨ ∼ q       .......[De’Morgan’s Law]

≡ ∼ ∼ p ∧ ∼ q

≡  p ∧ ∼ q

≡ p ∧ (∼q)

shaalaa.com
  Is there an error in this question or solution?
Chapter 1.1: Mathematical Logic - Very Short Answers

APPEARS IN

RELATED QUESTIONS

Using truth table, prove the following logical equivalence:

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


Using the truth table, prove the following logical equivalence :

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


Write the following compound statement symbolically.

The angle is right angle if and only if it is of measure 90°.


Construct the truth table of the following statement pattern.

p → [∼ (q ∧ r)]


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following:

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


Construct the truth table of the following:

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


Express the following statement in symbolic form.

e is a vowel or 2 + 3 = 5


Express the following statement in symbolic form.

Milk is white or grass is green.


Express the following statement in symbolic form.

I like playing but not singing.


Write the truth value of the following statement.

16 is an even number and 8 is a perfect square.


Write the negation of the following statement.

All men are animals.


Write the truth value of the negation of the following statement.

London is in England.


Write the following statement in symbolic form.

If triangle is equilateral then it is equiangular.


Write the following statement in symbolic form.

It is not true that “i” is a real number.


Write the following statement in symbolic form.

Milk is white if and only if the sky is not blue.


Find the truth value of the following statement.

If a joint venture is a temporary partnership, then discount on purchase is credited to the supplier.


If p and q are true and r and s are false, find the truth value of the following compound statement.

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


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement:

p ↔ ~ q


Assuming the first statement p and second as q. Write the following statement in symbolic form.

Even though it is not cloudy, it is still raining.


If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.

Proof is lengthy and it is not interesting.


If p : Proof is lengthy.
q : It is interesting.
Express the following statement in symbolic form.

If proof is lengthy then it is interesting.


Let p : Sachin wins the match.
q : Sachin is a member of Rajya Sabha.
r : Sachin is happy.
Write the verbal statement of the following.

p → q


Write the negation of the following.

Ramesh is intelligent and he is hard working.


Write the negation of the following.

Kanchanganga is in India and Everest is in Nepal.


Write the negation of the following.

If x ∈ A ∩ B, then x ∈ A and x ∈ B.


Rewrite the following statement without using the connective ‘If ... then’.

If 10 − 3 = 7 then 10 × 3 ≠ 30.


Without using truth table prove that:

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


Write the following statement in symbolic form:

Milk is white if and only if the sky is not blue.


State whether the following statement is True or False:

The converse of inverse of ~ p → q is q → ~ p


Write the negation of the statement “An angle is a right angle if and only if it is of measure 90°”


If (p ∧ ~ r) → (~ p ∨ q) is a false statement, then respective truth values of p, q and r are ______.


The symbolic form of the following circuit is (where p, q represents switches S1 and S2 closed respectively)


The negation of (p ∨ ∼q) ∧ q is ______


Which of the following is NOT true for p → q.


The Boolean expression ∼(p ∨ q) ∨ (∼p ∧ q) is equivalent to ______ 


The negation of the statement: "Getting above 95% marks is a necessary condition for Hema to get admission in good college'' is ______


Write the converse, inverse, and contrapositive of the statement. "If 2 + 5 = 10, then 4 + 10 = 20."


Which of the following is logically equivalent to `∼(∼p \implies q)`?


If p, q are true statements and r, s are false statements, then write the truth value of the compound statement

(p `→` ∼ r) `→` (q ∧ s)


Using truth table prove that:

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


If a statement b has truth value False and \[(p\wedge q)\leftrightarrow r\] has truth value True, then which of the following has truth value True?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×