Proof
Basics of Proof
- Proof in mathematics is a way of showing that a principle, rule or formula is universally true.
- At foundation level, you’ll mostly deal with reasoning using a set of given rules or from known truths.
- This might include showing that a certain calculation leads to a specific result or that a formula holds in all cases examined.
Types of Proof
- There are several different types of proof that you may explore in this course. These include direct proof, proof by example, proof by contradiction, and proof by induction.
- Direct proof proceeds from given facts via a series of logical steps to the conclusion.
- Proof by example involves showing that a rule holds for a specific case.
- Proof by contradiction involves supposing the opposite of what you want to prove and showing this leads to a contradiction.
- Proof by induction is a method based on proving a base case, then proving that if any one case is true the next must be true.
Concrete Examples of Proof
- Geometry is an area where proof is often used. For example, you may prove that the angles in a triangle add up to 180 degrees.
- Algebra also requires understanding of how to prove identities, demonstrate properties of numbers, or establish validity of formulas.
Common Errors in Proof
- A common mistake is to assume what you’re trying to prove. This is known as begging the question and is not a valid form of proof.
- Failing to make sure your logic applies in all relevant cases can lead to incorrect conclusions.
- It’s important to understand the difference between providing an example and proving a rule. An example might illustrate a concept, but it doesn’t prove it without exception.