SOLUTION: prove that the sum of all natural numbers divisible by 5 is equal to 5n(n+1)/2 using mathematical induction.

Algebra.Com
Question 929683: prove that the sum of all natural numbers divisible by 5 is equal to 5n(n+1)/2 using mathematical induction.
Answer by Edwin McCravy(20056)   (Show Source): You can put this solution on YOUR website!
prove that the sum of all natural numbers divisible by 5 is equal to 5n(n+1)/2 using mathematical induction.
First we want to show that 

if n were some integer for which the formula  gives the sum of
the first n positive multiples of 5, from 5 through 5n, then the same formula
with (n+1) substituted for n, would give the sum of the first n+1 positive
multiples of 5, from 5 up to 5(n+1).

Let's hypothetically suppose that n is some integer for which the formula
 gives the sum of the first n positive multiples of 5

If that were the case then if we added 5(n+1) to it we would have the sum
of the first n+1 multiples of 5.  So let's add 5(n+1) to the formula to see if
we get the formula  with n+1 substituted for n.

When we add them we get:

 

We get an LCD:

 



We factor out (n+1) on top:

 

We factor out 5 from the second paretheses on top:

 

 

And now we see if this is what we'd get if we substituted n+1 for 
n in the formula , so we substitute n+1 for n in it
to see:







Yes that is what we got.

So therefore if we can find a value of n for which the formula
 will give the sum of the first n positive
multiples of 5, then it will also give us the sum of the first
n+1 positive multiples of 5.

So all that's left is to find such a value of n.

Let's try n=1 to see if the formlaq holds for that:







Indeed it works for n=5 because the first positive multiple of 5 is 5.

So therefore since the formula holds when n=1, from what we proved above,
the formula will also hold when n=1+1=2.

So therefore since the formula holds when n=2, from what we proved above,
the formula will also hold when n=+1=3.

So therefore since the formula holds when n=3, from what we proved above,
the formula will also hold when n=3+1=4.

etc., etc., etc.,

This never stops, so the formula holds for all integers n.

[Many books teach you to do the second part first and the first part second, 
so you can reverse them if you like.]

Edwin


RELATED QUESTIONS

How to prove {{{n^2-n+14}}} is divisible by 2 using mathematical induction given it's... (answered by Edwin McCravy)
Show by the Principle of Mathematical Induction: 5n 1 is divisible by 2 for all n>=1 (answered by stanbon)
Use mathematical induction to prove each statement is true for all positive integers n:... (answered by math_helper)
Pls help USE MATHEMATICAL INDUCTION TO PROVE THAT (n+1)^n < 2n^2 for all natural... (answered by ikleyn)
Prove that n^3 + (n+1)^3 + (n+2)^3 is divisible by 9 for all n in Natural numbers. I... (answered by aaaaaaaa,mathslover)
Prove by mathematical induction that: 2^2n - 1 is divisible by 3 for all positive... (answered by Edwin McCravy)
Use mathematical induction to prove: 4^n+1 + 5^2n-1 is divisible by... (answered by jim_thompson5910,Edwin McCravy)
use the principals of mathematical induction to prove the following statement... (answered by math_helper)
Prove by mathematical induction that 8𝑛 − 3𝑛 is divisible by 5 for all positive... (answered by math_tutor2020,ikleyn)