April 17th, 2013, 10:02 AM  #1 
Member Joined: Oct 2012 Posts: 39 Thanks: 0  Discrete Math Help?
Not sure if this is the right board, but here goes: [attachment=0:2phg64no]Logic.png[/attachment:2phg64no] Can someone tell me how to do these two problems or direct me to the right board to post for it? I have no idea where to start because I thought a Fibonacci Sequence is adding numbers that are right next to each other to find the next number of the sequence. So I thought if the first number was 2, wouldn't the sequence be 2,2,4,6,10? Why does n=4 turn out to be 3? And the recursion one I have no idea what to do either. 
April 17th, 2013, 11:41 AM  #2  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Discrete Math Help? Quote:
 
April 17th, 2013, 11:53 AM  #3 
Member Joined: Oct 2012 Posts: 39 Thanks: 0  Re: Discrete Math Help?
What how is the first number x when it states that it is 2? And how is the last number 4 when it states that it is 3? You totally lost me. Also, how would I find a sequence from the information you just told me?..

April 17th, 2013, 11:54 AM  #4 
Senior Member Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,193 Thanks: 504 Math Focus: Calculus/ODEs  Re: Discrete Math Help?
1.) Yes, using the recursive definition, you obtain: You have a linear 3X3 system, which you can easily solve 2.) The associated characteristic equation is: Find the roots, call them , and the closed form is: Now you may determine the parameters from the given initial values. Post what you find, and we can offer further guidance if you get stuck. 
April 17th, 2013, 12:07 PM  #5 
Member Joined: Oct 2012 Posts: 39 Thanks: 0  Re: Discrete Math Help?
Sigh.

April 17th, 2013, 12:22 PM  #6  
Senior Member Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,193 Thanks: 504 Math Focus: Calculus/ODEs  Re: Discrete Math Help? Quote:
where: So, using the recursive definition, we know, with , we have: so we may arrange this as: And the other two equations I obtained similarly for This gives you 3 equations in 3 unknowns, which are solvable by substitution/elimination. Does this make more sense?  
April 17th, 2013, 12:36 PM  #7 
Member Joined: Oct 2012 Posts: 39 Thanks: 0  Re: Discrete Math Help?
Ok. After Substitution/Elimination I got: Xo = 2 X1 = 1/3 X2 = 5/3 X3 = 4/3 X4 = 9/3 = 3 Am I done? Is that what is mean by find the sequence? I'm guessing I'm done because I do have a sequence of numbers 2, 1/3, 5/3, 4/3, 9/3 
April 17th, 2013, 12:41 PM  #8 
Senior Member Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,193 Thanks: 504 Math Focus: Calculus/ODEs  Re: Discrete Math Help?
Yes, all you need to define the sequence is two consecutive terms, as all the others may be found via the recursive definition. You have correctly solved the system, so you may state the sequence is: where: Good work! Now, for the second problem, do you understand how the characteristic roots determine the closed form? 
April 17th, 2013, 01:07 PM  #9 
Member Joined: Oct 2012 Posts: 39 Thanks: 0  Re: Discrete Math Help?
Not really. I'm really confused on that problem.

April 17th, 2013, 01:16 PM  #10 
Senior Member Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,193 Thanks: 504 Math Focus: Calculus/ODEs  Re: Discrete Math Help?
What method have you been taught to find the closed form of a linear homogeneous recursion?


Tags 
discrete, math 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Please help  Discrete math  OriaG  Applied Math  5  February 11th, 2013 10:27 PM 
discrete math....i need help  amyporter17  Applied Math  1  November 17th, 2010 07:23 AM 
Need help with Discrete math homework!  burnyd  Algebra  1  December 11th, 2009 12:03 PM 
Discrete Math  rainysomber  Applied Math  10  December 3rd, 2009 02:55 AM 
Plz help, no one seem to be able to ! Discrete Math  Arturo  Applied Math  6  April 3rd, 2008 08:06 PM 