Prove by induction the sum of n consecutive positive integers is of the form n(n+1)/2.

As proof by induction goes we always have to show that it works for the base case, which in this case is the very first positive integer:1. So we show that the sum of the first number(s) is equal to one which it is as 1=1, then replace n with 1 and we can see that 1(1+1)/2 = 2/2 = 1. So this result is true for n=1, now we use the inductive step and we assume that the result is true for some positive integer k. So the sum 1+2+3+...+(k-1)+k = k(k+1)/2.Now we need to consider the sum of k+1 positive integers (we're looking to find that the sum from 1 to k+1 is equal to (k+1)((k+1)+1)/2. So consider the sum 1+2+3+...+k+(k+1). From our assumption we know that sum from 1 to k is k(k+1)/2 so replace it with that and we get: k(k+1)/2 + k+1, with some rearranging we can find that (1/2)(k^2+k+2k+1) which we can factorise to (k+1)(k+2)/2 which is of the form we want and therefore the proof is complete. Now make a conclusion about it, so if it's true for any positive integer, k , then we've shown for it to be true every k+1, and since it's true for n=1, then it must be true for every positive integer greater than or equal to 1.

PS
Answered by Patryk S. Further Mathematics tutor

6749 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

If a car of mass 1000kg travels up a slope inclined at 5 degrees at a speed of 20 meters per second calculate the power output of the car's engine (assuming a resistive force due to friction of 500N)


How do you find the square roots of a complex number?


Find a vector that is normal to lines L1 and L2 and passes through their common point of intersection where L1 is the line r = (3,1,1) + u(1,-2,-1) and L2 is the line r = (0,-2,3) + v(-5,1,4) where u and v are scalar values.


The finite region bounded by the x-axis, the curve with equation y = 2e^2x , the y-axis and the line x = 1 is rotated through one complete revolution about the x-axis to form a uniform solid. Show that the volume of the solid is 2π(e^2 – 1)


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences