Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

If a,m and n are positive integers with m<n

  1. Oct 27, 2009 #1
    well this is the question... if a,m and n are positive integers with m<n, then (a^(2^m)+1) is a divisor of (a^(2^n)-1)... I started using induction and it works for the first step... but for the second one i do not know if i can make induction on m... any hint would help.. thanks :)
  2. jcsd
  3. Oct 28, 2009 #2
    Re: divisibility

    Hint: Can you prove the result if n = m + 1?

    Please post again if this doesn't help or if you'd like another hint.

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook