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

Prove that the following pair of statement patterns is equivalent. p ↔ q and (p → q) ∧ (q → p) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Prove that the following pair of statement pattern is equivalent.

p ↔ q and (p → q) ∧ (q → p)

बेरीज
Advertisements

उत्तर

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

In the above table, entries in columns 3 and 6 are identical.

∴ Statement p ↔ q and (p → q) ∧ (q → p) are equivalent.

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

APPEARS IN

बालभारती Mathematics and Statistics 1 (Commerce) [English] Standard 12 Maharashtra State Board
पाठ 1 Mathematical Logic
Exercise 1.6 | Q 7.2 | पृष्ठ १६

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

Express the following statement in symbolic form and write its truth value.

"If 4 is an odd number, then 6 is divisible by 3 "


Show that the following statement pattern in contingency : 

(~p v q) → [p ∧ (q v ~ q)] 


Use the quantifiers to convert the following open sentence defined on N into true statement:
x2 ≥ 1


Write the negation of the Following Statement :
∀ y ∈  N, y2 + 3 ≤ 7


By constructing the truth table, determine whether the following statement pattern ls a tautology , contradiction or . contingency.  (p →  q) ∧  (p ∧ ~ q ).


Using the truth table prove the following logical equivalence.

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


Using the truth table, prove the following logical equivalence.

p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)


Examine whether the following statement pattern is a tautology or a contradiction or a contingency.

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


Examine whether the following statement pattern is a tautology or a contradiction or a contingency.

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


Examine whether the following statement pattern is a tautology or a contradiction or a contingency.

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


Examine whether the following statement pattern is a tautology or a contradiction or a contingency.

[p → (∼ q ∨ r)] ↔ ∼ [p → (q → r)]


(p ∧ q) → r is logically equivalent to ________.


Inverse of statement pattern (p ∨ q) → (p ∧ q) is ________ .


Determine whether the following statement pattern is a tautology, contradiction or contingency:

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


Prepare truth tables for the following statement pattern.

p → (~ p ∨ q)


Examine whether the following statement pattern is a tautology, a contradiction or a contingency.

(~ q ∧ p) ∧ (p ∧ ~ p)


Fill in the blanks :

Inverse of statement pattern p ↔ q is given by –––––––––.


Show that the following statement pattern is contingency.

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


Using the truth table, verify.

p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)


Using the truth table, verify

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


Write the dual statement of the following compound statement.

Karina is very good or everybody likes her.


Write the converse, inverse, and contrapositive of the following statement.

"If it snows, then they do not drive the car"


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


Determine whether the following statement pattern is a tautology, contradiction, or contingency.

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


Using the truth table, prove the following logical equivalence.

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


Write the dual of the following.

p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (q ∨ r)


Using truth table verify that:

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


Determine whether the following statement pattern is a tautology, contradiction, or contingency:

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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×