
Real Analysis Real Analysis Math Forum 
 LinkBack  Thread Tools  Display Modes 
June 17th, 2013, 06:24 AM  #1 
Newbie Joined: Apr 2013 Posts: 20 Thanks: 0  Solving Recurrence equation
Hey, so I have: I also have the initial conditions, a0 = 5 and a1 = 4. I have to 'solve' it but I having issues. Answer for general solution is: And it then applies initial conditions to get solution: My attempt so far has been unsuccessful. I know we use the homogenous equation but I cannot figure out how. Any help? Thanks! 
June 17th, 2013, 08:28 AM  #2 
Senior Member Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,211 Thanks: 521 Math Focus: Calculus/ODEs  Re: Solving Recurrence equation
We first solve the associated homogenous equation: which has the auxiliary equation: Hence, a general solution to the homogeneous equation is: Since the inhomogeneous term is , we seek a particular solution of the form: where the constants and are to be determined. Substituting this expression for into the recursion, we find: Equating coefficients, we find: Thus, we have found: and so: Now, we may determine the parameters from the given initial values: Solving this linear 2X2 system, we find: and thus we finally have: 
June 17th, 2013, 01:20 PM  #3 
Math Team Joined: Sep 2007 Posts: 2,409 Thanks: 6  Re: Solving Recurrence equation
Nicely done!


Tags 
equation, recurrence, solving 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Need help finishing up with solving a recurrence  restin84  Computer Science  1  October 10th, 2012 05:48 AM 
Need help solving(another) recurrence  restin84  Computer Science  1  October 5th, 2012 12:04 AM 
Solving a recurrence  restin84  Computer Science  4  September 19th, 2012 08:01 AM 
solving recurrence  hayood  Computer Science  1  January 31st, 2011 12:52 PM 
Solving recurrence relations with two variables  mrbobbles  Applied Math  1  May 9th, 2009 11:28 AM 