1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
hoa [83]
3 years ago
14

Use induction to prove: For every integer n > 1, the number n5 - n is a multiple of 5.

Mathematics
1 answer:
nignag [31]3 years ago
3 0

Answer:

we need to prove : for every integer n>1, the number n^{5}-n is a multiple of 5.

1) check divisibility for n=1, f(1)=(1)^{5}-1=0  (divisible)

2) Assume that f(k) is divisible by 5, f(k)=(k)^{5}-k

3) Induction,

f(k+1)=(k+1)^{5}-(k+1)

=(k^{5}+5k^{4}+10k^{3}+10k^{2}+5k+1)-k-1

=k^{5}+5k^{4}+10k^{3}+10k^{2}+4k

Now, f(k+1)-f(k)

f(k+1)-f(k)=k^{5}+5k^{4}+10k^{3}+10k^{2}+4k-(k^{5}-k)

f(k+1)-f(k)=k^{5}+5k^{4}+10k^{3}+10k^{2}+4k-k^{5}+k

f(k+1)-f(k)=5k^{4}+10k^{3}+10k^{2}+5k

Take out the common factor,

f(k+1)-f(k)=5(k^{4}+2k^{3}+2k^{2}+k)      (divisible by 5)

add both the sides by f(k)

f(k+1)=f(k)+5(k^{4}+2k^{3}+2k^{2}+k)

We have proved that difference between f(k+1) and f(k) is divisible by 5.

so, our assumption in step 2 is correct.

Since f(k) is divisible by 5, then f(k+1) must be divisible by 5 since we are taking the sum of 2 terms that are divisible by 5.

Therefore, for every integer n>1, the number n^{5}-n is a multiple of 5.

You might be interested in
The lengths of two sides of a triangle are 4 cm 4 cm and 20 cm . 20 cm. Identify the correct pair of measures between which the
Gennadij [26K]

Answer:

I think what you meant to say is "If a triangle has 2 sides that are 4 cm and 20 cm, what are the possible lengths of the third side?"

Basically, when given 2 sides of a triangle, the third side must be GREATER  than the DIFFERENCE of the other 2 sides and LESS than the SUM of the other 2 sides.

difference = 16 cm

sum = 24 cm

So, the third side must be greater than 16 cm and less than 24 cm

Step-by-step explanation:

4 0
3 years ago
Can someone please help me?
Vadim26 [7]

Answer:

0.84

Step-by-step explanation:

hope this helps, brainliest appreciated!

8 0
2 years ago
Need help with this khan academy question. Plus minus square root of negative nine equals plus or minus
klemol [59]

Answer:

3i

Step-by-step explanation:

3i x 3i = -9

-3i x -3i = -9

Therefore the square root of -9 is 3i or -3i

3 0
3 years ago
Rounding each number to the nearest tenth 2.65=
mixas84 [53]

Answer:

2.7

Step-by-step explanation:

that is correct....

3 0
3 years ago
Read 2 more answers
Use factoring to solve <br> x^2-2x-35=0
mrs_skeptik [129]

Answer:

I'm sorry I don't have an answer but for all future math work you should download photomath on your phone it's rly good

7 0
3 years ago
Read 2 more answers
Other questions:
  • 3. use the distributive property to simplify the expression -4(-2x +6)
    5·1 answer
  • What is a spring? A spring is a water resource formed when the side of a hill, a valley bottom or other excavation intersects a
    5·1 answer
  • A student has a savings account earning 3% simple interest. She must pay $1900 for first-semester tuition by September 1 and $19
    12·1 answer
  • To eliminate the radical on sqrt/x as part of an equation, we would square the expression. To eliminate the rational exponent on
    15·1 answer
  • Below are the steps for solving an inequality. What is the final step required to solve the inequality?
    13·2 answers
  • Quotient 2 divided by 2 3
    11·1 answer
  • Write a linear equation that passes through the points (-3,3) and (9,-13).
    6·1 answer
  • 4,582 x 10<br> Written in place value form
    5·1 answer
  • Express the series in summation notation.<br> 2 + 4 + 6 + 8 + 10 + 12
    7·2 answers
  • M – 4.21 = 87.654<br> What is the value of m?
    14·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!