29. No witness means never
Prove that “there is no x with P x” and “every x fails P” say the same thing. Both directions are constructive.
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 (α : Type) (P : α → Prop) : (¬ ∃ x, P x) ↔ ∀ x, ¬ P x := 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.
α:Type
P:α → Prop
⊢(¬ ∃ x, P x) ↔ ∀ x, ¬ P x
ReadyLn 1, Col 1Lean 4
Draft saved in this browser