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

Determine whether the following statement pattern is a tautology, contradiction, or contingency: [(p ∨ q) ∧ ∼p] ∧ ∼q - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

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

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

बेरीज

उत्तर

p q ∼ p ∼ q p ∨ q (p ∨ q) ∧ ∼p [(p ∨ q) ∧ ∼p] ∧ ∼q
T T F F T F F
T F F T T F F
F T T F T T F
F F T T F F F

All the entries in the last column of the above truth table are F.

∴ [(p ∨ q) ∧ ∼p] ∧ ∼q is a contradiction.

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

APPEARS IN

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

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

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

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

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


Write converse and inverse of the following statement: 
“If a man is a bachelor then he is unhappy.” 


If p and q are true statements and r and s are false statements, find the truth value of the following :
( p ∧  ∼ r ) ∧ ( ∼ q ∧ s )


If   p : It is raining
     q : It is humid

Write the following statements in symbolic form:

(a) It is raining or humid.
(b) If it is raining then it is humid.
(c) It is raining but not humid. 


Show that the following statement pattern in contingency : 

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


Write the negation of the following statement : 
If the lines are parallel then their slopes are equal.


State if the following sentence is a statement. In case of a statement, write down the truth value :
√-4 is a rational number.


Write converse and inverse of the following statement :
"If Ravi is good in logic then Ravi is good in Mathematics."


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


Using the truth table prove the following logical equivalence.

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


Using the truth table prove the following logical equivalence.

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


Using the truth table proves the following logical equivalence.

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


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


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 ∨ q) ∧ (~ p ∨ ~ q)


Prepare truth tables for the following statement pattern.

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


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

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


Prove that the following statement pattern is a tautology.

(p ∧ q) → q


Prove that the following statement pattern is a tautology.

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


Prove that the following statement pattern is a tautology.

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


Prove that the following statement pattern is a contradiction.

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


If p is any statement then (p ∨ ∼p) is a ______.


Show that the following statement pattern is contingency.

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


Show that the following statement pattern is contingency.

(p → q) ∧ (p → r)


Using the truth table, verify.

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


Using the truth table, verify

~(p → ~q) ≡ p ∧ ~ (~ q) ≡ p ∧ q


Using the truth table, verify

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


Prove that the following pair of statement pattern is equivalent.

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


Write the dual of the following:

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


Write the dual of the following:

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


Write the dual statement of the following compound statement.

Karina is very good or everybody likes her.


Write the dual statement of the following compound statement.

Radha and Sushmita cannot read Urdu.


Write the negation of the following statement.

All the stars are shining if it is night.


Write the negation of the following statement.

∀ n ∈ N, n + 1 > 0


Using the rules of negation, write the negation of the following:

~(p ∨ q) → r


Using the rules of negation, write the negation of the following:

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


With proper justification, state the negation of the following.

(p → q) ∨ (p → r)


With proper justification, state the negation of the following.

(p → 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)


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

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


Using the truth table, prove the following logical equivalence.

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


State the dual of the following statement by applying the principle of duality.

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


Write the dual of the following.

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


Choose the correct alternative:

If p is any statement, then (p ˅ ~p) is a


Write the dual of the following.

13 is prime number and India is a democratic country


Examine whether the statement pattern

[p → (~ q ˅ r)] ↔ ~[p → (q → r)] is a tautology, contradiction or contingency.


Complete the truth table.

p q r q → r r → p (q → r) ˅ (r → p)
T T T T `square` T
T T F F `square` `square`
T F T T `square` T
T F F T `square` `square`
F T T `square` F T
F T F `square` T `square`
F F T `square` F T
F F F `square` T `square`

The given statement pattern is a `square`


The equivalent form of the statement ~(p → ~ q) is ______.


Which of the following is not true for any two statements p and q?


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

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


The statement pattern (∼ p ∧ q) is logically equivalent to ______.


Write the negation of the following statement:

(p `rightarrow` q) ∨ (p `rightarrow` r)


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

(p ∧ q) → (q ∨ p)


Prepare truth table for the statement pattern `(p -> q) ∨ (q -> p)` and show that it is a tautology.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×