Results 1 to 2 of 2

Math Help - Proof using Eulers Theorem

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    24

    Proof using Eulers Theorem

    Prove that (2^15)-(2^3) divides (a^15)-(a^3)?

    I know that (2^15)-(2^3)=5*7*8*9*13
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by MichaelG View Post
    Prove that (2^15)-(2^3) divides (a^15)-(a^3)?

    I know that (2^15)-(2^3)=5*7*8*9*13


    Hint: a^{15}-a^3=a^3\left(a^{12}-1\right)=a^3(a^6-1)(a^6+1)=a^3(a^3-1)(a^3+1)(a^6+1)= a^3(a-1)(a^2+a+1)(a^3+1)(a^6+1) ...

    Well, now just prove that the above is divisible by 5,7,8,9 and 13 no matter what a is.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Eulers Theorem problem
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 14th 2009, 04:20 PM
  2. Definition of Eulers Theorem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 7th 2009, 09:05 PM
  3. eulers
    Posted in the Calculus Forum
    Replies: 3
    Last Post: August 8th 2009, 12:46 AM
  4. eulers theorem problem
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: June 30th 2009, 01:34 AM
  5. Eulers theorem
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 12th 2006, 11:50 PM

Search Tags


/mathhelpforum @mathhelpforum