How do I construct a proof by induction?
There are typically 4 steps: proving the base case, making an assumption, making the inductive step and finally concluding the proof.
The base case consists of proving that a statement is true for n = 1, the assumption to make is that the statement holds true for n = k, the trickiest part is the inductive step which is proving that the statement is true for n = k + 1 as long as it is true for n = k, and finally the simplest part is wrapping up the proof with a concise statement.
An example of a statement to prove is that n^3 + 2n is always divisible by 3 which I can go through using the whiteboard if needed.
AF
Answered by Alex F. • Further Mathematics tutor
4132 Views
See similar Further Mathematics A Level tutorsRelated Further Mathematics A Level answers
All answers ▸Determine if these two vectors are perpendicular. a=[1,4,8], b=[0,6,-3]
For a homogeneous second order differential equation, why does a complex conjugate pair solution (m+in and m-in) to the auxiliary equation result in the complementary function y(x)=e^(mx)(Acos(nx)+Bisin(nx)), where i represents √(-1).
How do I know when I should be using the Poisson distribution?
A particle is undergoing circular motion in a horizontal circle, that lies within the smooth surface of a hemispherical bowl of radius 4r. Find the distance OC (explained in diagram) if the angular acceleration of the particle is equal to root (3g/8r).