Help with Mathematical Induction

[SeattleScoute]

Homework Statement

Prove by matematical induction that (2^(n+1)+9(13^n)) divides by by 11 for all positive intergers

Homework Equations

The Attempt at a Solution

I really have no idea where to start...

 

[Hurkyl]

The problem outright tells you a place to start!

 

[jegues]

Is P1 true? If so, then if I say Pk is true is Pk+1 also true?

 

[Mark44]

Is P1 true? If so, then if I say Pk is true is Pk+1 also true?

Are you also SeattleScoute?

That's basically what is needed. Establish a base case. Assume the proposition is true for n = k. Show that P(k) being true implies that P(k+1) is also true.

 

[jegues]

Are you also SeattleScoute?

No I'm not, I thought I'd help :S

 

[icystrike]

you may use modular arithmetic to lighten your job .