Results 1 to 3 of 3
Like Tree1Thanks
  • 1 Post By Soroban

Math Help - Power to the 5

  1. #1
    Newbie
    Joined
    Jun 2012
    From
    new york
    Posts
    2

    Power to the 5

    Hi everyone

    I am having with this question:

    n is an integer.

    Show that n5 - n is divisible by 30 for all integers n.

    If it helps, in the questions before this one, we proved that the last digit of n5 is n.

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: Power to the 5

    Quote Originally Posted by AndroidMachine View Post
    If it helps, in the questions before this one, we proved that the last digit of n5 is n.
    So, the last digit of 7865 is 786, right?

    One way is to factor n5 - n into 4 factors and then consider 5 cases depending on the remainder of n when divided by 5. In each case, find the factors among the 4 ones that are divisible by 2, 3 and 5.

    Another way is to use mathematical induction.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,548
    Thanks
    539

    Re: Power to the 5

    Hello, AndroidMachine!

    I'll get you started . . .


    n is an integer.
    Show that N \:=\:n^5- n is divisible by 30 for all integers n.

    We must show that N is divisible by 2, 3 and 5.

    Factor: . n^5 - n \;=\;n(n^4-1)
    . . . . . . . . . . . . =\;n(n^2-1)(n^2+1)
    . . . . . . . . . . . . =\;n(n-1)(n+1)(n^2+1)

    \text{We have: }\:N \:=\:\underbrace{(n-1)\cdot n\cdot(n+1)}_{\text{3 consecutive integers}}\cdot(n^2+1)


    Facts: .The product of two consecutive integers is divisible by 2.
    n . . . . The product of three consecutive integers is divisible by 3.


    Now you must show that one of the four factors will be divisible by 5.

    Thanks from HallsofIvy
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. P(A)..Power set of A.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 16th 2011, 08:00 PM
  2. Set to the power of another Set?
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 24th 2010, 05:06 PM
  3. Exponents power to a power
    Posted in the Algebra Forum
    Replies: 3
    Last Post: February 27th 2009, 12:39 AM
  4. Replies: 6
    Last Post: May 1st 2008, 01:21 PM
  5. Replies: 10
    Last Post: April 18th 2008, 10:35 PM

Search Tags


/mathhelpforum @mathhelpforum