d2jsp
Log InRegister
d2jsp Forums > Off-Topic > General Chat > Homework Help > Mathematical Induction > Help!
Add Reply New Topic New Poll
Member
Posts: 1,595
Joined: Oct 13 2017
Gold: 100.00
Mar 28 2019 01:43pm
I'm working on Mathematical Induction right now.

3 + 3 * 5 + 3 * 5^2 + ... + 3 * 5^n = 3(5 ^ n - 1)/4


When I did P(1) it came up as 18 on both sides, but I'm completely lost on how to handle the inductive step. Do I just run the whole things with k + 1 instead of n?
Member
Posts: 38,157
Joined: Feb 16 2009
Gold: 2,673.69
Mar 28 2019 02:32pm
Assume the inductive hypothesis p(k) then use it to show p(k+1)

For a lot of the algebra based ones you expand out to the k+1th term and just algebra it back into the right hand side but instead of n to (k+1)



This post was edited by brigadier on Mar 28 2019 02:36pm
Member
Posts: 12,599
Joined: Feb 16 2009
Gold: 1,319.00
May 8 2019 11:05am
Quote (Aylea1984 @ Mar 28 2019 07:43pm)
I'm working on Mathematical Induction right now.

3 + 3 * 5 + 3 * 5^2 + ... + 3 * 5^n = 3(5 ^ n - 1)/4


When I did P(1) it came up as 18 on both sides, but I'm completely lost on how to handle the inductive step. Do I just run the whole things with k + 1 instead of n?


I know it's a little late, but here's the solution if you or anyone else was wondering

Member
Posts: 15,854
Joined: Apr 23 2013
Gold: Locked
Trader: Scammer
May 10 2019 09:22am
Quote (Obstacle1 @ May 8 2019 12:05pm)
I know it's a little late, but here's the solution if you or anyone else was wondering

https://i.imgur.com/3Z87kgY.png



Bro you think this is harder than Calc 2 or Diff Equations....?

Lol ??

:ph34r:
Member
Posts: 3,401
Joined: Feb 7 2011
Gold: 8,195.00
May 25 2019 10:54pm
Quote (Obstacle1 @ May 8 2019 11:05am)
I know it's a little late, but here's the solution if you or anyone else was wondering

https://i.imgur.com/3Z87kgY.png


well done
Go Back To Homework Help Topic List
Add Reply New Topic New Poll