My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
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.
Attached Images
File Type: png Logic.png (46.4 KB, 359 views)
pjlloyd100 is offline  
 
April 17th, 2013, 11:41 AM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 937

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Discrete Math Help?

Quote:
Originally Posted by pjlloyd100
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?
The sequence starts 2 and then some other number, call it x. The second term is x+2. The third term is x + x+2 = 2x+2. The fourth term is x+2 + 2x+2 = 3x+4 = 4. But you also know the fourth term is 4.
CRGreathouse is offline  
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?..
pjlloyd100 is offline  
April 17th, 2013, 11:54 AM   #4
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,155
Thanks: 463

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.
MarkFL is offline  
April 17th, 2013, 12:07 PM   #5
Member
 
Joined: Oct 2012

Posts: 39
Thanks: 0

Re: Discrete Math Help?

Sigh.
pjlloyd100 is offline  
April 17th, 2013, 12:22 PM   #6
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,155
Thanks: 463

Math Focus: Calculus/ODEs
Re: Discrete Math Help?

Quote:
Originally Posted by pjlloyd100
Sigh.
Does none of what I posted help you? Let's concentrate on the first problem. We are told to use:



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?
MarkFL is offline  
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
pjlloyd100 is offline  
April 17th, 2013, 12:41 PM   #8
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,155
Thanks: 463

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?
MarkFL is offline  
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.
pjlloyd100 is offline  
April 17th, 2013, 01:16 PM   #10
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,155
Thanks: 463

Math Focus: Calculus/ODEs
Re: Discrete Math Help?

What method have you been taught to find the closed form of a linear homogeneous recursion?
MarkFL is offline  
Reply

  My Math Forum > College Math Forum > Applied Math

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





Copyright © 2017 My Math Forum. All rights reserved.