The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+14 votes
803 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$

  4. a contradiction

  5. none of the above

asked in Mathematical Logic by Veteran (59.6k points)
edited by | 803 views

4 Answers

+11 votes
Best answer

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

answered by Boss (40.6k points)
edited by
+13 votes
OPTION (B)
answered by Active (2.6k points)
+11 votes
p ^ (~p v q)

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

= False V (p^q)

= (p^q)
answered by (257 points)
+1 vote
P ∧ ( ∼P ∨ Q )  ≡  ( P ∧ ~P ) ∨ ( P ∧ Q )

                         ≡ ( F ) ∨ ( P ∧ Q )    { (P ∧ ~P) is always False and (P ∨ ~P) is always True }

                        ≡ ( P ∧ Q )
answered by Boss (10.4k points)


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

41,063 questions
47,662 answers
147,329 comments
62,381 users