
Computer Science Computer Science Forum 
 LinkBack  Thread Tools  Display Modes 
May 23rd, 2017, 02:54 AM  #1 
Newbie Joined: Jul 2016 From: Israel Posts: 24 Thanks: 0  Question regarding Particular solution in recurrence relation
Hey all, I need help with solving a recurrence relation using homogeneous+particular function. * I have no issue finding the homogeneous coefficients, I only need help with the particular (nonhomogeneous addition) $\displaystyle f(n) = 5f(n1)6(n2)+n \cdot 2^{n1} \\ Homogenous\, roots: (x2)(x3) $ The nonhomogeneous addition: $\displaystyle n \cdot 2^{n1} \rightarrow \frac{1}{2} \cdot n \cdot 2^n $ Now my question: I need to find a generic polynomial that I can use in my recurrence relation. From what I know, it's like this (correct me if I am wrong): $\displaystyle \frac{1}{2}\, =\, C\, (constant) \\ n\, =\, n^1\, =\, (ax+b)\, a\, polynomial\, with\, degree\, 1 \\ 2^n,\, 2\, is\, a\, root\, with\, degree\, 1\, (x2) = 2^n $ So my guess is that the generic polynomial is: $\displaystyle (an+b) \cdot C \cdot 2^n $ But this is my guess, I don't know if it's true... can someone help me find the correct way? Trying to continue with putting the polynomial back into the recurrence would give me: $\displaystyle (an+b) \cdot C \cdot 2^n = 5(a(n1)+b) \cdot c \cdot 2^{n1}  6(a(n1)+b) \cdot c \cdot 2^{n2} + n \cdot 2^{n2} $ From here I would divide by $\displaystyle 2^{n2}$, do all the algebra and at the end I would get $\displaystyle 0=2ac+2n$ what now? My guess is that the entire process is wrong from the start! So, can someone help me understand how to get the generic polynomial? when I have an extra unknown n? or different combinations of the nonhomogenous particular addition? Any formula to follow? Thanks! 
May 24th, 2017, 01:53 AM  #2 
Newbie Joined: Jul 2016 From: Israel Posts: 24 Thanks: 0 
Nobody ? 
May 24th, 2017, 10:05 AM  #3 
Global Moderator Joined: Dec 2006 Posts: 18,250 Thanks: 1439 
Did you intend the recurrence relation to be $f(n) = 5f(n1)  6f(n2) + n \cdot 2^{n1}$?

May 25th, 2017, 08:00 AM  #4 
Member Joined: Jan 2016 From: Athens, OH Posts: 63 Thanks: 37 
The form of your particular solution is wrong. If you've had elementary differential equations, the proper technique is entirely similar to finding a particular solution to a constant coefficient linear differential equation with nonzero forcing function. The following shows the proper form for a particular solution and then finds said solution: 
May 30th, 2017, 02:34 PM  #5  
Newbie Joined: Jul 2016 From: Israel Posts: 24 Thanks: 0  Quote:
I understand it now!  

Tags 
question, recurrence, relation, solution 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Recurrence Relation and Closed Form Relation  uniquegel  Algebra  4  September 8th, 2014 05:18 PM 
the general solution of the recurrence relation  Tiome_nguyen  Calculus  2  May 23rd, 2012 10:45 PM 
Recurrence relation  Dragonkiller  Linear Algebra  2  May 15th, 2012 11:49 AM 
Closedform solution of a recurrence relation.  ChessTal  Linear Algebra  5  July 4th, 2011 08:03 AM 
Recurrence relation  kec11494  Applied Math  6  December 18th, 2010 12:57 AM 