Help with Mathematical Induction

1. The problem statement, all variables and given/known data

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


2. Relevant equations



3. The attempt at a solution

I really have no idea where to start...
 

Hurkyl

Staff Emeritus
Science Advisor
Gold Member
14,829
14
The problem outright tells you a place to start!
 
1,096
2
Is P1 true? If so, then if I say Pk is true is Pk+1 also true?
 
31,932
3,894
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.
 
1,096
2
Are you also SeattleScoute?
No I'm not, I thought I'd help :S
 
446
1
you may use modular arithmetic to lighten your job .
 

The Physics Forums Way

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top