bobsmegdorf Posted September 5, 2013 Report Share Posted September 5, 2013 Hey!So I need to solve this recurrence relation, preferably using generating functions (although another method is fine too, as long as you get a closed formula).Wn= 5(Wn-1) + 2 Any help would be appreciated! Reply Link to post Share on other sites More sharing options...
maroctam Posted September 5, 2013 Report Share Posted September 5, 2013 can we have W1 ? 1 Reply Link to post Share on other sites More sharing options...
bobsmegdorf Posted September 9, 2013 Author Report Share Posted September 9, 2013 can we have W1 ?Oh yeah, completely forgot. W1 = 2 Reply Link to post Share on other sites More sharing options...
SYL Posted June 16, 2014 Report Share Posted June 16, 2014 (edited) Assume Wn= c(5)^n + d Substitute into original equation, c(5)^n + d = 5 [c(5)^n-1 + d] + 2c(5)^n + d = c(5)^n + 5d + 2so, d = -0.5 2 = 5c -0.5c = 0.5 Therefore, Wn = 0.5(5)^n - 0.5 Edited June 16, 2014 by SYL Reply Link to post Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.