Proofs Examples: 46 Problems with Answers
Worked examples of Proofs to try before you open each solution, then practice problems with answers.
Worked Examples
Example 1
easyShow solution
Answer
First step
Full solution
- 2. Then .
- 3. Since is an integer, is even by definition.
Example 2
mediumExample 3
mediumExample 4
mediumExample 5
mediumExample 6
hardExample 7
mediumExample 8
mediumExample 9
hardExample 10
mediumExample 11
hardExample 12
mediumExample 13
hardExample 14
challengePractice Problems
Try each one, then open the solution to compare your method.
Example 1
mediumExample 2
mediumExample 3
easyExample 4
easyExample 5
easyExample 6
easyExample 7
easyExample 8
easyExample 9
easyExample 10
easyExample 11
mediumExample 12
mediumExample 13
mediumExample 14
mediumExample 15
mediumExample 16
mediumExample 17
mediumExample 18
mediumExample 19
mediumExample 20
challengeExample 21
challengeExample 22
challengeExample 23
easyExample 24
easyExample 25
mediumExample 26
easyExample 27
mediumExample 28
mediumExample 29
easyExample 30
mediumExample 31
easyExample 32
mediumWhat to focus on
Core idea: A proof is a rigorous chain of valid inferences from accepted axioms to a guaranteed conclusion.
Common stuck point: The procedure for proofs is the easy part; the trap is treating confirming examples as a proof. Asking "Does my argument guarantee the claim for EVERY case via valid inference, not just confirm examples?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
Ask yourself: Does my argument guarantee the claim for EVERY case via valid inference, not just confirm examples?
Concept recap
A mathematical proof is a rigorous logical argument that demonstrates the truth of a statement beyond doubt, proceeding from accepted axioms and previously proven results through valid inference rules.
A proof is like a contract with no loopholes: every clause follows from agreed definitions, so no future case can wriggle out of it. Testing examples is like asking a few people whether they found a loophole yet. Unlike contracts, a correct proof is never overturned by a later case; only a flawed step can break it.
Read the full lesson on ProofsRelated concepts
Background knowledge
These ideas may be useful before you work through the harder examples.