proof by induction

proof by mathmatical induction that the sum of the first n natural numbers is equal n(n+1)/2



It's true for n = 1. Assume that it is true for some n. Then the sum of the first n+1 natural integers can be obtained by dding the last number n+1 to n(n+1)/2. So, the assumption that it is true for n leads to the conclusion that for n+1 the sum must be:

n+1 + n(n+1)/2.

If the formula is correct for n+1 also, then this must be the same as:

(n+1)(n+2)/2.

Expanding out the last bracket gives:

(n+1)(n+2)/2 = (n+1)*n/2 + (n+1)*2/2 =

n+1 + n(n+1)/2.



Thank you Count Iblis

  1. 👍
  2. 👎
  3. 👁

Respond to this Question

First Name

Your Response

Similar Questions

  1. mathematics

    The spinner is divided into 6 equal parts. If it is spun twice, find the probability that a. Both spins stop on even numbers b. Both spins stop on odd numbers. c. One is odd and the other is even d. The sum on the first spin and

  2. math

    The sum of two numbers is equal to 495. The last digit of one of them is zero. If you cross the zero off the first number you will get the second. What are the numbers?

  3. algebra

    Are the following true or false? 1. The difference of two natural numbers is always a natural number. 2. The sum of two natural numbers is always a natural number. 3. The quotient of two natural numbers is always a natural number.

  4. Math

    The sum of 3 consecutive odd natural numbers is 69. Find the prime number out of these numbers.

  1. precalculus

    Can you please check my answers? 1.Find Pk + 1 if Pk=2^K-1/k! answer: 2^k+1/(k+1)! 2.Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) answer: 7+13+9...(6k-1+1)+6k+1 +(6k+2) 3.What is the first step when writing a

  2. math

    The sum of two numbers is equal to 63 and their difference is equal to 12. Find the numbers.

  3. Math

    question 1: A series is: 1. any list of numbers 2. a summation of quantities whose positions are based upon the natural numbers 3. an arrangement of quantities whose positions are based upon the natural numbers. Which number is

  4. math induction

    prove the product of 4 consecutive integers is always divisible by 24 using the principles of math induction. Could anyone help me on this one? Thanks in advance! Sure For induction we want to prove some statement P for all the

  1. Math

    (1, 1, 8) is a triple of natural numbers which has a sum of 10. Consider (1, 8, 1) and (8, 1, 1) to be the same triple as (1, 1, 8). How many different triples of natural numbers have a sum of 10? Include (1, 1, 8) as one of your

  2. Algebra

    Choose which group of sets the following number belongs to. Be sure to account for ALL sets. 2/5 A. Real numbers, rational numbers. B. Real numbers, irrational numbers. C. Rational numbers, natural numbers, integers. D. Irrational

  3. Math. NEED HELP ASAP.

    Im very confused on this. List all the numbers from the given set that are: a. Natural numbers, b. Whole numbers, c. Integers, d. Rational numbers, e. Irrational numbers, f. Real numbers. {-3, -2/5, 0, 0.3, ✓3, 5.8, ✓100} list

  4. Mathematics Probability

    S = {1, 4, 9, 16, 25, 36, 49, 64, 81, 100} is a set of 10 natural numbers. Suppose, 6 numbers are chosen from the set at random. What is the probability that equal number of even and odd numbers are chosen?

You can view more similar questions or ask a new question.