मराठी
महाराष्ट्र राज्य शिक्षण मंडळएचएससी विज्ञान (सामान्य) इयत्ता १२ वी

Using truth table, prove the following logical equivalence : (p ∧ q) → r ≡ p → (q → r) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Using truth table, prove the following logical equivalence:

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

बेरीज
Advertisements

उत्तर

1 2 3 4 5 6 7
p q r p∧q (p∧q)→r q→r p→(q→r)
T T T T T T T
T T F T F F F
T F T F T T T
T F F F T T T
F T T F T T T
F T F F T F T
F F T F T T T
F F F F T T

T

The entries in columns 5 and 7 are identical.

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

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Mathematical Logic - Miscellaneous Exercise 1 [पृष्ठ ३४]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Arts and Science) [English] Standard 12 Maharashtra State Board
पाठ 1 Mathematical Logic
Miscellaneous Exercise 1 | Q 9.2 | पृष्ठ ३४

व्हिडिओ ट्यूटोरियलVIEW ALL [3]

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

Using truth table, prove that ~ p ∧ q ≡ (p ∨ q) ∧ ~ p


Using the truth table, prove the following logical equivalence :

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


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 ∧ r)]


Construct the truth table of the following statement pattern.

[p → (q → r)] ↔ [(p ∧ q) → r]


Construct the truth table of the following:

∼ (∼p ∧ ∼q) ∨ q


Construct the truth table of the following:

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


Determine the truth values of p and q in the following case:

(p ∨ q) is T and (p ∨ q) → q is F


Express the following statement in symbolic form.

I like playing but not singing.


Express the following statement in symbolic form.

Even though it is cloudy, it is still raining.


Write the truth value of the following statement.

Earth is a planet and Moon is a star.


Write the truth value of the following statement.

The Himalayas are the highest mountains but they are part of India in the North East.


Write the negation of the following statement.

2 + 3 ≠ 5


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.


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)


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.


If p : He swims

q : Water is warm

Give the verbal statement for the following symbolic statement:

p ↔ ~ q


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.

The necessary condition for existence of a tangent to the curve of the function is continuity.


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

x3 + y3 = (x + y)3 if xy = 0.


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

If a real number is not rational, then it must be irrational.


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.


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

If a quadrilateral is rhombus then it is not a square.


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 following compound statements symbolically.

Triangle is equilateral or isosceles


Without using truth table prove that:

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


Write the following statements in symbolic form

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


Without using truth table show that -

(p ˅ q) ˄ (∼p v ∼q) ≡ (p ∧ ∼q) ˄ (∼p ∧ q)


Choose the correct alternative:

Negation of p → (p ˅ ~q) is


Negation of “Some men are animal” is ______.


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


If q: There are clouds in the sky then p: it is raining. The symbolic form is ______


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


Let p : 7 is not greater than 4 and q : Paris is in France by two statements. Then ∼(p ∨ q) is the statement ______ 


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


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


Let S be a non-empty subset of R. Consider the following statement:

p: There is a rational number x ∈ S such that x > 0. Which of the following statements is the negation of the statement p? 


The logical statement (∼p → q) ∧ (q → p) is equivalent to: ______ 


Conditional of p → q is equivalent to p → ∼ q.


Converse of the statement q `rightarrow` p is ______.


Write the following statement in symbolic form.

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


From the following set of statements, select two statements which have similar meaning.

  1. If a man is judge, then he is honest.
  2. If a man is not a judge, then he is not honest.
  3. If a man is honest, then he is a judge.
  4. If a man is not honest, then he is not a judge.

Construct the truth table for the statement pattern:

[(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×