1
vote
Prove the formula $(\forall x Px \wedge \forall x Qx) \leftrightarrow \forall x [Px \wedge Qx]$
$\forall x \ Px \land \forall x \ Qx \implies \begin{cases} \forall x \ Px \implies Px \\ \forall x \ Qx \implies Qx \end{cases} \implies Px \land Qx \implies \forall x \ (Px \land Qx)$ (via ...
1
vote
Accepted
Do ∃x(Dog(x)) and ∃x(¬Dog(x)) contradict each other?
in the real world,
there exist objects which are dogs i.e. ∃x(Dog(x))
In other words: "something is a dog".
there exist objects which are not dogs i.e. ∃x(¬Dog(x))
In other words: "...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
quantifiers × 1803logic × 1232
predicate-logic × 749
first-order-logic × 423
discrete-mathematics × 349
logic-translation × 107
propositional-calculus × 80
elementary-set-theory × 73
proof-writing × 67
notation × 63
solution-verification × 57
natural-deduction × 45
real-analysis × 36
model-theory × 34
quantifier-elimination × 24
formal-proofs × 22
definition × 21
proof-explanation × 17
functions × 13
soft-question × 13
calculus × 11
analysis × 11
terminology × 11
computer-science × 11
set-theory × 10