How do a logical equivalence, an exhaustive set of cases, or an object you never name each prove a theorem?
Loading…
Proving as
Write the equivalence , verify it with a truth table or known equivalences, and state what a direct proof of the rewritten form assumes and concludes.
Proof by cases and its justification
State that the cases must exhaust every possibility for the hypothesis and are proved separately, and write the equivalence that licenses the method.
Constructive versus nonconstructive existence proofs
Write the form of an existence theorem, there exists such that , then record that a constructive proof names or builds the object while a nonconstructive proof shows it must exist without naming it.