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
Advertisements

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: ∃ n ∈ N such that n + 5 > 10.


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.

Please get me breakfast.


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

Congruent triangles are similar.


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

x2 = x


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

Can you speak in Marathi?


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

x2 – 6x – 7 = 0, when x = 7


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

The sum of cube roots of unity is zero.


Write the truth values of the following.

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


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:

(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 ∧ r) ∨ (s → ∼ q)] ↔ (p ∧ r)


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

∀ x ∈ A, x is an even number.


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 A = {1, 2, 3, 4, 5} then which of the following is not true?


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

π is an irrational number.


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

India is a country and Himalayas is a river.


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:

If x is a whole number then x + 6 = 0.


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:

∃ n ∈ N such that n + 5 > 10.


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

A triangle has ‘n’ sides.


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.

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.

The number π is an irrational number.


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

x2 - y2 = (x + y)(x - y) 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.

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.

If a + b < 7, where a ≥ 0 and b ≥ 0 then a < 7 and b < 7.


Choose the correct alternative :

Which of the following is an open statement?


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


Choose the correct alternative :

∼ (p ∨ q) ∨ (∼ p ∧ q) is logically equivalent to


If p ∨ q is true then truth value of ∼ p ∨ ∼ q is ______.


State whether the following statement is True or False :

There are 24 months in year is a statement.


State whether the following statement is True or False :

x2 = 25 is true statement.


Solve the following :

State which of the following sentences are statements in logic.
z is a positive number.


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.
How beautiful the flower is!


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.
Do not come inside the room.


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.

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


Assuming the following statement.
p : Stock prices are high.
q : Stocks are rising.
to be true, find the truth value of the following.

It is false that stocks are rising and stock prices are high.


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 p, q, r are statements with truth values T, T, F respectively determine the truth values of the following.

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


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 statements p, q are true and r, s are false, determine the truth values of the following.

~ p ∧ (q ∨ ~ r)


Choose the correct alternative :

Which of the following statement is true?


Choose the correct alternative :

Which of the following is not a statement?


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


State whether the following statement is True or False:

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


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


Without using truth table show that

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


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`


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


lf p, q are true statements and r, s are false statements, then find the truth value of ∼ (p ∧ ∼r) ∨ (∼q ∨ s).


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×