Mathematical Induction

  • Mathematica
  • Thread starter lemurs
  • Start date
  • #1
30
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 plz.
 

Answers and Replies

  • #2
quasar987
Science Advisor
Homework Helper
Gold Member
4,783
18
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
 
  • #3
354
2
hmm....did u miss out the summation sign on the left side?
 
  • #4
30
0
kay here is the exact question from the text.

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

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

You do realise 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.
 
  • #6
354
2
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) :rofl: 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:
 

Related Threads on Mathematical Induction

Replies
24
Views
4K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
15
Views
3K
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
15
Views
4K
  • Last Post
Replies
2
Views
2K
Top