Google Answers Logo
View Question
 
Q: discrete structures ( No Answer,   1 Comment )
Question  
Subject: discrete structures
Category: Reference, Education and News > Education
Asked by: percy227-ga
List Price: $10.00
Posted: 15 Dec 2003 17:49 PST
Expires: 16 Dec 2003 07:03 PST
Question ID: 287512
solve the recurrence relation

c[n] = -8c[n-1] -16c[n-2], c[1] =-1, c2=8
need all the work
Answer  
There is no answer at this time.

Comments  
Subject: Re: discrete structures
From: dooder0001-ga on 15 Dec 2003 20:28 PST
 
This sounds like it's your homework or test problem, but you're
charging $10, so who knows. We will do this in the general case, and
get more specific as required. We solve the recurrence relation
c[n]=m*c[n-1]+n*c[n-2], c[1]=p, c[2]=q. We solve the equation
L^n=m*L^(n-1)+n*L^(n-2). L=0 or L^2-m*L-n=0 <=>
L=2^(-1)[(m^2+4n)^(.5)+m]. In this case, m^2+4n=0, so we get a
repeated root: L=m/2. Thus, our solution is f(x)=a*(m/2)^x+b*x*(m/2)^x
for some a and b. (If we had two distinct roots, we'd have the
equation f(x)=a*L1^x+b*L2^x, where L1 and L2 are the two roots of the
polynomial.) We use our initial conditions to solve for a and b.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy