Duplicate Question
The question on this page has been marked as a duplicate question.
Original Question
Prove by mathematical induction that 1+3+5+7+......+(2n-1)=n²Asked by Wisdom
Prove by mathematical induction that 1+3+5+7+....+(2n-1)=n²
Answers
Answered by
Steve - ouch!
1=1^2
assume true for n=k:
1+3+...+(2k-1) = k^2
Now check for n=k+1:
1+3+...+(2k-1)+(2k+1) = k^2+(2k+1) = (k+1)^2
So, P(k) => P(k+1)
P(1), so P(all k)
assume true for n=k:
1+3+...+(2k-1) = k^2
Now check for n=k+1:
1+3+...+(2k-1)+(2k+1) = k^2+(2k+1) = (k+1)^2
So, P(k) => P(k+1)
P(1), so P(all k)
Answered by
Damon
n , n^2 , (2n-1) , sum
1 ,1, 1 ,1
2,, 4 ,3 4
3,, 9 ,5, 9
4 16 ,7 16 sure seems to work
1+3+5 .... = arithmetic series
a = 1
d = 2
but see https://www.mathsisfun.com/algebra/sequences-sums-arithmetic.html
sum from k = 0 to k =n-1 of (a+kd) = (n/2)(2a+(n-1)d)
here:
(n/2)(2+ (n-1)2)
(n) (1 + (n-1))
(n) ( n)
n^2
1 ,1, 1 ,1
2,, 4 ,3 4
3,, 9 ,5, 9
4 16 ,7 16 sure seems to work
1+3+5 .... = arithmetic series
a = 1
d = 2
but see https://www.mathsisfun.com/algebra/sequences-sums-arithmetic.html
sum from k = 0 to k =n-1 of (a+kd) = (n/2)(2a+(n-1)d)
here:
(n/2)(2+ (n-1)2)
(n) (1 + (n-1))
(n) ( n)
n^2
Answered by
Damon
Go with Steve's way, I got off on series, not induction
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.