Proof by Induction: Paper 1 Q3

WestIRL

Am I wrong, or could Proof by induction come up under Q3 and combine be with DMT? If so could someone explain it to me or post a link please.

Thanks, any help is much appreciated

Wanchor

Induction is so hard to explain. I typed out three responses and none of them made any sense so I'll show you the procedure I do:

1. Show that the statement is true when you substitute the lowest possible n I.e. 0, 1
2. Assume that the statement is true when n is equal to k (a variable, any possible number)
3. Prove that the statement is true when n is equal to k + 1. This usually involves substituting in your assumption and sometimes when n = 1.

Show true n=1, assume true n=k, prove true n=k+1

Check out the dominos explanation on Wikipedia for a more visual approach http://en.wikipedia.org/wiki/Mathematical_Induction

Incompetent

For LC do natural numbers start at 0 or 1?

finality

Yes. You can be asked to prove de moivre's theorem by induction. It last came up in 2008, you could have a look at the marking scheme for it.

HyperSkypeWiper

Can you be asked to prove DMT by inudction in Q5 too?

Wesc.

HyperSkypeWiper wrote: »

Can you be asked to prove DMT by inudction in Q5 too?

You could be asked anything in Q5, integration came up in Q3 before actually.

So yes, it could come up in Q5. But unlikely.

ChemHickey

It'd be great if it came up in 3 and 5