..Quote:

Prove by induction that

is divisible by 11

Printable View

- Feb 26th 2008, 05:00 AMbobakProofQuote:

Prove by induction that

is divisible by 11

- Feb 26th 2008, 06:57 AMkalagota
are you sure?

for n = 1, - Feb 26th 2008, 07:28 AMbobak
Sorry the latex was a bit confusing, I cleaned it up.

- Feb 26th 2008, 07:40 AMPaulRS
Ok, let's assume it holds for n, we'll now show it does so for n+1

is divisible by 11

then

So:

Since (divisible by 11)

and is divisible by 11

It follows that is also divisible by 11