Mathematical Induction

Description

A-Levels Pure Mathematics Note on Mathematical Induction, created by Alex Burden on 24/04/2017.
Alex Burden
Note by Alex Burden, updated more than 1 year ago
Alex Burden
Created by Alex Burden almost 7 years ago
8
0

Resource summary

Page 1

Induction is a powerful way of proving known results.

Method Let P˅n be the statement to be proved Assume that the result works for n=k i.e. P˅k is true Then show the result works for n=k+1 Show the result works for n=1 i.e. P˅1 is true

NB: If P˅k is divisible by n ⇒ P˅k=nxADo not expand brackets in algebra unless absolutely necessary - Look for common factors first!

Show full summary Hide full summary

Similar

Fractions and percentages
Bob Read
GCSE Maths Symbols, Equations & Formulae
Andrea Leyden
FREQUENCY TABLES: MODE, MEDIAN AND MEAN
Elliot O'Leary
HISTOGRAMS
Elliot O'Leary
CUMULATIVE FREQUENCY DIAGRAMS
Elliot O'Leary
GCSE Maths: Understanding Pythagoras' Theorem
Micheal Heffernan
Using GoConqr to study Maths
Sarah Egan
New GCSE Maths
Sarah Egan
Maths GCSE - What to revise!
livvy_hurrell
GCSE Maths Symbols, Equations & Formulae
livvy_hurrell
STEM AND LEAF DIAGRAMS
Elliot O'Leary