English

If p and q are two statements then (p → q) ↔ (∼ q → ∼ p) is ______. - Mathematics and Statistics

Advertisements
Advertisements

Question

If p and q are two statements then (p → q) ↔ (∼ q → ∼ p) is ______.

Options

  • Contradiction

  • Tautology

  • Neither (i) not (ii)

  • None of the these

MCQ
Fill in the Blanks

Solution

If p and q are two statements then (p → q) ↔ (∼ q → ∼ p) is Tautology.

Explanation:

pq ~q → ~p q → p ↔ ~q ↔ ~p
T T T
F F T
T T T
T T T

Therefore, it is a tauology 

Hence, the given proposition is a tautology.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Mathematical Logic - Miscellaneous Exercise 1 [Page 30]

RELATED QUESTIONS

Write truth values of the following statements :`sqrt5` is an irrational number but 3 +`sqrt 5` is a complex number.


Write truth values of the following statements: ∃ n ∈ N such that n + 5 > 10.


Write the following statement in symbolic form and find its truth value:
∀ n ∈ N, n2 + n is an even number and n2 - n is an odd number.


State which of the following is the statement. Justify. In case of a statement, state its truth value.

5 + 4 = 13


State which of the following is the statement. Justify. In case of a statement, state its truth value.

Close the door.


State which of the following is the statement. Justify. In case of a statement, state its truth value.

Zero is a complex number.


State which of the following is the statement. Justify. In case of a statement, state its truth value.

Please get me breakfast.


State which of the following is the statement. Justify. In case of a statement, state its truth value.

A quadratic equation cannot have more than two roots.


State which of the following is the statement. Justify. In case of a statement, state its truth value.

Can you speak in Marathi?


Write the truth values of the following.

4 is odd or 1 is prime.


Write the truth value of the following.

Milk is white if and only if sky is blue.


If the statement p, q are true statement and r, s are false statement then determine the truth value of the following:

p ∨ (q ∧ r)


If the statement p, q are true statement and r, s are false statement then determine the truth value of the following:

(p → q) ∨ (r → s)


If the statement p, q are true statement and r, s are false statement then determine the truth value of the following:

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


If the statement p, q are true statement and r, s are false statement then determine the truth value of the following:

(∼ r ↔ p) → ∼ q


If the statement p, q are true statement and r, s are false statement then determine the truth value of the following:

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


If the statement p, q are true statement and r, s are false statement then determine the truth value of the following:

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


If A = {3, 5, 7, 9, 11, 12}, determine the truth value of the following.

∃ x ∈ A such that x2 < 0


If A = {3, 5, 7, 9, 11, 12}, determine the truth value of the following.

∃ x ∈ A such that 3x + 8 > 40


If A = {3, 5, 7, 9, 11, 12}, determine the truth value of the following.

∀ x ∈ A, 2x + 9 > 14


If p ∧ q is F, p → q is F then the truth values of p and q are ________.


Which of the following sentence is the statement in logic? Justify. Write down the truth value of the statement:

Please get me a glass of water.


Which of the following sentence is the statement in logic? Justify. Write down the truth value of the statement:

cos2θ − sin2θ = cos2θ for all θ∈R.


Write the truth value of the following statement:

∀ n ∈ N, n2 + n is even number while n2 – n is an odd number.


Write the truth value of the following statement:

In ΔABC if all sides are equal then its all angles are equal.


Write the truth value of the following statement:

∀ n ∈ N, n + 6 > 8.


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

You are amazing!


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

x2 − 6x + 8 = 0 implies x = −4 or x = −2.


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

(x + y)2 = x2 + 2xy + y2 for all x, y ∈ R. 


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

Every real number is a complex number.


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

1 is a prime number.


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

Two co-planar lines are either parallel or intersecting.


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

The number of arrangements of 7 girls in a row for a photograph is 7!.


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

Bring the motor car here.


State which of the following sentence is a statement. Justify your answer if it is a statement. Write down its truth value.

It may rain today.


The negation of the proposition “If 2 is prime, then 3 is odd”, is ______ 


Choose the correct alternative :

The statement (∼ p ∧ q) ∨∼ q is


Choose the correct alternative:

Which of the following is always true?


Choose the correct alternative :

Conditional p → q is equivalent to


Fill in the blanks :

Truth value of if x = 2, then x2 = − 4 is –––––––––.


State whether the following statement is True or False :

p ∨ q has truth value F is both p and q has truth value F.


State whether the following statement is True or False :

x2 = 25 is true statement.


State whether the following statement is True or False :

Truth value of `sqrt(5)` is not an irrational number is T.


Solve the following :

State which of the following sentences are statements in logic.
Why are you sad?


Solve the following :

State which of the following sentences are statements in logic.
The square of any odd number is even.


Solve the following :

State which of the following sentences are statements in logic.
All integers are natural numbers.


Solve the following :

State which of the following sentences are statements in logic.
If x is real number then x2 ≥ 0.


Solve the following :

State which of the following sentences are statements in logic.
What a horrible sight it was!


Which of the following sentence is a statement? In case of a statement, write down the truth value.

The square of every real number is positive.


Which of the following sentence is a statement? In case of a statement, write down the truth value.

a2 − b2 = (a + b) (a − b) for all a, b ∈ R.


Which of the following sentence is a statement? In case of a statement, write down the truth value.

The Himalayas is the highest mountain range.


Which of the following sentence is a statement? In case of a statement, write down the truth value.

(x − 2) (x − 3) = x2 − 5x + 6 for all x∈R.


Which of the following sentence is a statement? In case of a statement, write down the truth value.

What are the causes of rural unemployment?


Which of the following sentence is a statement? In case of a statement, write down the truth value.

0! = 1


Determine the truth value of the following statement.

If 9 > 1 then x2 − 2x + 1 = 0 for x = 1


Determine the truth value of the following statement.

x + y = 0 is the equation of a straight line if and only if y2 = 4x is the equation of the parabola.


If p, q, r are statements with truth values T, T, F respectively determine the truth values of the following.

(p ∧ q) → ∼ p.


If p, q, r are statements with truth values T, T, F respectively determine the truth values of the following.

p ↔ (q → ∼ p)


If p, q, r are statements with truth values T, T, F respectively determine the truth values of the following.

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


If A = {2, 3, 4, 5, 6, 7, 8}, determine the truth value of the following statement.

∃ x ∈ A, such that 3x + 2 > 9


If A = {2, 3, 4, 5, 6, 7, 8}, determine the truth value of the following statement.

∀ x ∈ A, x2 < 18.


Which of the following statement is true


State the truth value of `sqrt(3)` is not an irrational number


State the truth value of (p ˄ ∼p) 


Choose the correct alternative :

Which of the following statement is true?


The dual of the statement (p ˅ q) ˄ (r ˅ s) is ______.


State whether the following statement is True or False:

p → q is equivalent to p → ~ q


State whether the following statement is True or False:

Truth value of `sqrt(3)` is not an irrational number is F


State whether the following statement is True or False:

(p ˅ q) ˄ ~ p is a contradiction


State whether the following statement is True or False:

The dual of (p ˄ q) ˅ ~ q is (p ˅ q) ˄ ~ q


State whether the following statement is True or False:

Mathematical identities are true statements


The truth value of the statement “Neither 27 is a prime number nor divisible by 4” is ______


Using truth table prove that ~ p ˄ q ≡ ( p ˅ q) ˄ ~ p


Using truth table prove that p ˅ (q ˄ r) ≡ (p ˅ q) ˄ (p ˅ r).


Given following statements
p: 9 × 5 = 45
q: Pune is in Maharashtra
r: 3 is the smallest prime number

Write truth values by activity

i) (p ˄ q) ˄ r = `(square` ˄ `square)` ˄ `square`

= `square` ˄ `square`

= `square`

ii) ~ ( p ˄ r ) = `~(square` ˄ `square)`

= `~ square`

= `square`

iii) p → q = `square → square`

= `square`


Which of the following quantified statement is true?


If (p ∧ ~ q) → ~ p is false, the truth values of p and q are respectively.


If truth values of p ↔ r, r, p ↔ q are F, T, F respectively, then respective truth values of p and q are ______.


If p : Every square is a rectangle. q : Every rhombus is a kite, then truth values of p `rightarrow` q and p `leftrightarrow` q are ______ and ______ respectively.


Using truth table prove that:

`p → (q ∨ r) ≡ (p → q) ∨ (p → r)`


Find the truth value of the following compound statement:

5 + 4 = 9 and 6 × 3 = 12


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×