# Power to the 5

• Jun 7th 2012, 04:20 AM
AndroidMachine
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
• Jun 7th 2012, 06:21 AM
emakarov
Re: Power to the 5
Quote:

Originally Posted by AndroidMachine
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? (Smile)

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.
• Jun 7th 2012, 06:27 AM
Soroban
Re: Power to the 5
Hello, AndroidMachine!

I'll get you started . . .

Quote:

$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.
The text contains a mathematical question and a discussion on how to solve it, but no direct answer is provided.
single_question
Given a text passage, determine:
    1. If it contains a mathematical question (including word problems or calculations)
    2. If an answer to that mathematical question is provided in the text

First, describe the content structure you found in 1-2 sentences.

Then provide your analysis in the following format:
TYPE: <one of the following values>
- NO_QUESTION
- SINGLE_QUESTION
- SINGLE_QUESTION_WITH_ANSWER
- MULTIPLE_QUESTIONS
- MULTIPLE_QUESTIONS_WITH_ANSWERS
system
# Power to the 5

• Jun 7th 2012, 04:20 AM
AndroidMachine
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
• Jun 7th 2012, 06:21 AM
emakarov
Re: Power to the 5
Quote:

Originally Posted by AndroidMachine
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? (Smile)

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.
• Jun 7th 2012, 06:27 AM
Soroban
Re: Power to the 5
Hello, AndroidMachine!

I'll get you started . . .

Quote:

$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.
user
The text contains a mathematical question and a discussion on how to solve it, but no direct answer is provided.

TYPE: SINGLE_QUESTION