Results 1 to 3 of 3

Math Help - I need help with a proof (by rewriting)

  1. #1
    Junior Member
    Joined
    Oct 2009
    From
    n/a
    Posts
    31

    I need help with a proof (by rewriting)

    Hi there, because I got the comment that my descriptions weren't too good, I will copy the assignment exactly.

    "9.3 F(c*(n+1)) / F(n+1) is an integer. Proof this by rewriting the quotient. F is the Fibonacci sequence so you can use F(n+2) = F(n+1) + F(n) and/or F(n+c) = F(c)F(n+1) + F(c-1)F(n)"

    Well, I got stuck. I am trying and trying for over 2 hours now, but I just don't seem to see it. Can someone help me?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2008
    From
    Paris, France
    Posts
    1,174
    Quote Originally Posted by MaryB View Post
    Hi there, because I got the comment that my descriptions weren't too good, I will copy the assignment exactly.

    "9.3 F(c*(n+1)) / F(n+1) is an integer. Proof this by rewriting the quotient. F is the Fibonacci sequence so you can use F(n+2) = F(n+1) + F(n) and/or F(n+c) = F(c)F(n+1) + F(c-1)F(n)"

    Well, I got stuck. I am trying and trying for over 2 hours now, but I just don't seem to see it. Can someone help me?
    I guess 9.3 is just the number of the question, right?...

    You can prove this by induction on c using your second formula. Let n be fixed. Let c\geq 1. Assume that F(cn)=k F(n) where k is an integer, and deduce that F((c+1)n)=k' F(n) (where k'\in\mathbb{N}) from the formula F((c+1)n)=F(n+cn)=F(cn)F(n+1)+F(cn-1)F(n) and the assumption.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Oct 2009
    From
    n/a
    Posts
    31
    Quote Originally Posted by Laurent View Post
    I guess 9.3 is just the number of the question, right?...
    Thank you! I get it now!
    Yeah, I got the assignments by email so I just copied it directly.
    Thanks again
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Rewriting Equations
    Posted in the Algebra Forum
    Replies: 6
    Last Post: September 15th 2011, 01:10 PM
  2. Rewriting cos
    Posted in the Trigonometry Forum
    Replies: 3
    Last Post: January 25th 2011, 02:52 PM
  3. Rewriting a ODE in -t
    Posted in the Differential Equations Forum
    Replies: 7
    Last Post: September 30th 2010, 09:27 AM
  4. Rewriting Logarithms
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: August 27th 2009, 11:52 PM
  5. Rewriting an equation
    Posted in the Algebra Forum
    Replies: 2
    Last Post: October 23rd 2008, 10:22 AM

Search Tags


/mathhelpforum @mathhelpforum