SOLUTION: In a proof of 1 + 2 +3+ ... + n = n(n+1)/2 by mathematical induction, an appropriate first step is to prove which of these statements? a. 1=1(1+1)/2 b.1+2=1+n c. 1=n(n+1)/2 d.

Question 950421: In a proof of 1 + 2 +3+ ... + n = n(n+1)/2 by mathematical induction, an appropriate first step is to prove which of these statements?
a. 1=1(1+1)/2
b.1+2=1+n
c. 1=n(n+1)/2
d. 1+n=n(n+1)/2
Found 2 solutions by KMST, josgarithmetic:
Answer by KMST(5328) (Show Source): You can put this solution on YOUR website!
The first step I'd always to prove that the formula/equation is true for n=1, so there should be no n in your first step.
That disqualifies choices b, c, and d, so it must be a.
Also, substituting 1 for n in that formula tells you that the sum of the first 1 natural numbers,
from 1 to n=1, which is just 1,
is equal to 1(1+1)/2.
Answer by josgarithmetic(39621) (Show Source): You can put this solution on YOUR website!
The simplest case, for n=1.
Choice (a).
RELATED QUESTIONS
Let P(n) be the statement that 3^1 + 3^2 + � � � 3^n = 3/2(3^n-1) for the positive... (answered by ikleyn)
Prove a^n -1=(a-1)(a^(n-1) + a^(n-2) +.......+ a+1) by using Principle of Mathematical... (answered by KMST)
USE PRINCIPLE OF MATHEMATICAL INDUCTION TO PROVE THE FORMULA 1(1!) + 2(2!) + 3(3!)... (answered by Edwin McCravy)
Use mathematical induction to prove each statement is true for all positive integers n:... (answered by math_helper)
use mathematical induction to prove that the following statement is true for every... (answered by ikleyn)
use mathematical induction to prove that the following statement is true for every... (answered by ikleyn)
use the principals of mathematical induction to prove the following statement... (answered by greenestamps)
please help me with this use the method of mathematical induction to prove the following (answered by math-vortex)
Use mathematical induction to prove that:... (answered by stanbon,ikleyn)