# GATE1993-8.2

2.8k views

The proposition $p \wedge (\sim p \vee q)$ is:

1. a tautology

2. logically equivalent to $p \wedge q$

3. logically equivalent to $p \vee q$

5. none of the above

edited
0
why not option a? it is modus ponens clearly and hence it is a tautology... pls pls clear my doubt...
0
modus ponens is an inference rule to conclude something.. It is not used to show tautology. Here, put 'P'  as False. It is not a tautology.

$p \wedge (\sim p \vee q)$

$\equiv (p \wedge \sim p) \vee (p \wedge q)$

$\equiv F \vee (p \wedge q)$

$\equiv (p \wedge q)$

Hence, Option(B) logically equivalent to $(p \wedge q)$.

edited by
0
why not option a? it is modus ponens clearly and hence it is a tautology... pls pls clear my doubt...
0
Just substitute values debasree , it’s not ALWAYS TRUE, so not tautology.
OPTION (B)
p ^ (~p v q)

= (p ^ ~p) v (p ^ q)

= False V (p^q)

= (p^q)
1 vote
$P \wedge (\neg P \vee Q ) \equiv ( P \wedge \neg P ) \vee ( P \wedge Q )$

$\equiv F \vee ( P \wedge Q )\:\:\: \bigg[\because (P \wedge \neg P) \: \text{ is always False and} \: (P \vee \neg P)\:\text{ is always True} \bigg]$

$\equiv ( P \wedge Q )$

edited

## Related questions

1
1.3k views
Show that proposition $C$ is a logical consequence of the formula$A\wedge \left(A \to \left(B \vee C\right)\right) \wedge \left( B \to \neg A\right)$using truth tables.
$\displaystyle \sum_{1\leq k\leq n} O(n)$, where $O(n)$ stands for order $n$ is: $O(n)$ $O(n^2)$ $O(n^3)$ $O(3n^2)$ $O(1.5n^2)$
Let $A$ and $B$ be sets with cardinalities $m$ and $n$ respectively. The number of one-one mappings from $A$ to $B$, when $m < n$, is $m^n$ $^nP_m$ $^mC_n$ $^nC_m$ $^mP_n$
The less-than relation, $<,$ on reals is a partial ordering since it is asymmetric and reflexive a partial ordering since it is antisymmetric and reflexive not a partial ordering because it is not asymmetric and not reflexive not a partial ordering because it is not antisymmetric and reflexive none of the above