Proof and induction: formulas
Pick a formula to see it explained with worked examples and a solver that shows every step.
About this topic
A proof shows that something is always true. Induction is a method where you prove one case, then show each case leads to the next. On this page you will find 7 pages, such as Induction result: sum of r(r+1), Induction result: sum of 1/(r(r+1)) and Induction result: divisibility.
On every page you get worked examples, the common slips to avoid and a solver that shows the working. A friendly first stop is Induction result: sum of r(r+1), or go back to Further pure maths.
Formulas in this topic
- Proof by contradiction (√2 irrational)To prove a statement by contradiction, assume it is false, follow the logic, and reach something impossible. T
- Induction: structureProof by induction shows a statement P(n) holds for every positive integer by proving two things: the base cas
- Induction result: sum of r(r+1)By induction, Σ_r=1ⁿr(r+1)=(n(n+1)(n+2))/(3). The terms are the products of consecutive integers
- Induction result: sum of 1/(r(r+1))By induction, Σ_r=1ⁿ(1)/(r(r+1))=(n)/(n+1). Each term can also be written as dfrac1r-dfrac
- Induction result: sum of r·r!By induction, Σ_r=1ⁿr· r!=(n+1)!-1. The key identity behind it is r· r!=(r+1)!-r!.
- Induction result: powers of a shear matrixFor the shear matrix M=beginpmatrix1&1\\0&1endpmatrix, the powers are Mⁿ=beginpmatrix1&n\\0&1end
- Induction result: divisibilityTwo standard divisibility results are 7mid8ⁿ-1 and 3mid n³+2n. Induction proves them by writing the k+
Proof and induction questions
How is induction like dominoes?
If the first domino falls and each one knocks over the next, they all fall.
Can I try my own numbers?
Yes. Open any page, type your own question into the solver and it works it out step by step.