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

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. 

Hima Das wins gold medal if and only if she runs fast.


Write the following compound statement symbolically.

x is not irrational number but is a square of an integer.


Construct the truth table of the following statement pattern.

[(p → q) ∧ q] → p


Construct the truth table of the following statement pattern.

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


Construct the truth table of the following statement pattern.

(p ∧ q) ↔ (q ∨ r)


Construct the truth table of the following statement pattern.

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


Express the following statement in symbolic form.

I like playing but not singing.


Write the truth value of the following statement.

A quadratic equation has two distinct roots or 6 has three prime factors.


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

`sqrt5` is an irrational number.


Write the following statement in symbolic form.

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


Write the following statement in symbolic form.

Stock prices are high if and only if stocks are rising.


Find the truth value of the following statement.

It is not true that 3 − 7i is a real number.


Find the truth value of the following statement.

3 is a prime number and an odd number.


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 and q are true and r and s are false, find the truth value of the following compound statement.

[(p ∨ s) → r] ∨ ~ [~ (p → q) ∨ s]


Assuming that the following statement is true,

p : Sunday is holiday,

q : Ram does not study on holiday,

find the truth values of the following statements.

Sunday is a holiday and Ram studies on holiday.


Fill in the blanks :

Conjunction of two statement p and q is symbolically written as ______.


State whether the following statement is True or False:

The negation of 10 + 20 = 30 is, it is false that 10 + 20 ≠ 30.


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

If Kiran drives the car, then Sameer will walk.


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

To be brave is necessary and sufficient condition to climb the Mount Everest.


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.

It is not true that the proof is lengthy but 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 → r


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.


Consider the following statements.

  1. If D is dog, then D is very good.
  2. If D is very good, then D is dog.
  3. If D is not very good, then D is not a dog.
  4. If D is not a dog, then D is not very good. 

Identify the pairs of statements having the same meaning. Justify.


Write the negation of the following statement.

7 is prime number and Tajmahal is in Agra.


Write the negation of the following statement.

∀ n ∈ N, n + 3 > 9.


If p → q is an implication, then the implication ∼ q → ∼ p is called its


The negation of the statement (p ˄ q) `→` (r ˅ ∼ p) is ______.


Write the following compound statements symbolically.

Triangle is equilateral or isosceles


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.


Choose the correct alternative:

A biconditional statement is the conjunction of two ______ statements


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


Write the following statements in symbolic form.

If Qutub – Minar is in Delhi then Taj-Mahal is in Agra


If p and q are true and rands are false statements, then which of the following is true?


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


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


Write the following statement in symbolic form.

It is not true that `sqrt(2)` is a rational number.


The statement ∼(p ↔ ∼q) is ______.


Express the following compound statement symbolically:

3 + 8 ≥ 12 if and only if 5 × 4 ≤ 25


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×