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

    Hurkyl

    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

    Mark44

    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