Proof of 4n-3 = n(2n-1) via Mathematical Induction

Click For Summary

Discussion Overview

The discussion revolves around proving the equation 1 + 5 + 9 + ... + (4n - 3) = n(2n - 1) using mathematical induction. Participants explore the steps involved in the proof and clarify the nature of the equation.

Discussion Character

  • Homework-related
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant expresses confusion about the proof process and attempts to apply mathematical induction.
  • Another participant claims that the original proposition is false by providing a counterexample with n=5.
  • A different participant suggests that the first post may have omitted a summation sign, indicating a misunderstanding of the equation's structure.
  • Clarification is provided that the correct equation involves a summation of terms rather than a direct equality.
  • Further guidance is offered on how to approach the proof by adding terms and simplifying to establish the induction step.

Areas of Agreement / Disagreement

Participants disagree on the validity of the original proposition, with some asserting it is false while others attempt to clarify and prove it through induction. The discussion remains unresolved regarding the correctness of the initial claim.

Contextual Notes

There is a lack of consensus on the interpretation of the equation, particularly regarding whether it involves a summation or a direct equality. Some participants also note the need for clarification on the induction process.

lemurs
Messages
30
Reaction score
0
ok I am really confused now topic says it all..

I am given 4n-3 = n(2n-1)

using mathemadical induction proof that is true.

P(1) both equal 1

P(k) 4k-3 = k(2k-1)
= k^2 - k

P(k+1) 4(k+1)-3 =(k+1)(2(k+1)-1)

if i simplify it all i get that
4k +1=2k^2 +3k +1

but stick at that point.

any help please.
 
Physics news on Phys.org
The proposition 4n-3 = n(2n-1) for all natural numbers is false; no wonder you can't prove it. Take n=5 for exemple. It would then say that 17=45
 
hmm...did u miss out the summation sign on the left side?
 
kay here is the exact question from the text.

1+5+9+...+(4n-3)=n(2n-1)

so how do i do this then...
 
1+5+9+...+(4n-3)=n(2n-1)

You do realize that it's not the same as what you said in the first post?

Assuming it's true for some k, add 4(k+1)-3 to the left and try to simplify it so that you get the corresponding term for k+1 on the right.
 
lemurs said:
kay here is the exact question from the text.

1+5+9+...+(4n-3)=n(2n-1)

so how do i do this then...

(4n-3) is not summation (4n-3) :smile: sub n=k+1 on the right and proof that its equal to k(2k-1) + (k+1)th term. i guess it should be alrite from here :biggrin:
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 3 ·
Replies
3
Views
6K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K