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]
2 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]2 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
What is the maximum of the sinusoidal function?
Alex17521 [72]

Answer:

The maximum of y = sin x is 1. The amplitude of a sinusoidal function is one-half of the positive difference between the maximum and minimum values of a function.

Step-by-step explanation:

4 0
2 years ago
How do you find x and y on the hypotenuse and long side of a roght triangle
DanielleElmas [232]
By pythagorean thoerm u can find
Hy^2=length^2+base^2
8 0
3 years ago
In Bonaparte Valley School District, 13% of all students play football and baseball and 25% of all students play baseball. What
vladimir1956 [14]

Answer:

13/25 or 52%

Step-by-step explanation:

7 0
3 years ago
Alyssa sold half of her comic books and then bought 8 more. She now has
Kobotan [32]

Answer:

8 Books

Step-by-step explanation:

First find how many she had before buying 8 more-

12 - 8 = 4

Then multiply that by 2

4 x 2 = 8

The had 8 books to begin with

5 0
2 years ago
HELP!! GEOMETRY!! WHAT IS THE MEASURE OF ANGLE ABC ?
deff fn [24]
Angle ABC is 70 degrees
7 0
3 years ago
Read 2 more answers
Other questions:
  • Start fraction two minus five x over negative three end fraction plus four less than negative x
    6·1 answer
  • For four consecutive days John scores were 2 points higher than the previous day. His final score was 4. How many consecutive da
    9·1 answer
  • Is 9,13,16 a right triangle
    6·1 answer
  • Harper picked 3.5 baskets of apples. Cooper picked 4 1/4 baskets of apples did Harper and cooper pick together? Express your ans
    6·1 answer
  • The minute hand of a clock turns 6° per minute. In fifteen minutes the
    9·2 answers
  • Need answer fast
    15·2 answers
  • In ΔSTU, the measure of ∠U=90°, the measure of ∠S=16°, and TU = 5.9 feet. Find the length of ST to the nearest tenth of a foot.
    13·1 answer
  • What is the Scale Factor?<br><br><br> PLease helpp i might faill C:
    15·1 answer
  • You are the crew chief of the Algebra 2 formula racing team. Your current tasla is to determine fuel consumption of both cars. C
    9·1 answer
  • The length of two parallel sides of a trapezium are 5cm and 7cm and the area is 120cm.sq find the distance between the parallel
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!