14. Classical De Morgan
Prove ¬(P ∧ Q) → ¬P ∨ ¬Q. Unlike the other De Morgan laws, this direction cannot be proven constructively: you have to decide whether P holds.
The standard axioms of classical logic are accepted by the judge.
Without the Pass you can run 3 Pass problems against their examples. Submitting, the hints and the editorial come with the Academy Pass. The daily problem and one Medium problem a week are open to every account.
1theorem solution (P Q : Prop) : ¬(P ∧ Q) → ¬P ∨ ¬Q := by
givenLoading editor…
Type
\to in the editor, or click:Where you start. Everything above ⊢ may be assumed; the line below it is what you must prove.
P Q:Prop
⊢¬(P ∧ Q) → ¬P ∨ ¬Q
ReadyLn 1, Col 1Lean 4
Draft saved in this browser