1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Help with Mathematical Induction

  1. Dec 17, 2009 #1
    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...
  2. jcsd
  3. Dec 17, 2009 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    The problem outright tells you a place to start!
  4. Dec 17, 2009 #3
    Is P1 true? If so, then if I say Pk is true is Pk+1 also true?
  5. Dec 17, 2009 #4


    Staff: Mentor

    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.
  6. Dec 17, 2009 #5
    No I'm not, I thought I'd help :S
  7. Dec 18, 2009 #6
    you may use modular arithmetic to lighten your job .
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook