Results 1 to 2 of 2

Math Help - urgent-exam time!

  1. #1
    Member
    Joined
    Sep 2008
    Posts
    76

    urgent-exam time!

    I need urgent help with this problem.I was googling for some induction prrof and I stumbled upon this one.I have my exam in 45 mins.Can somebody pleas ehelp me with this induction prrof:


    it says: prove that every 4nth fibonacci number is divisible by 3.Please help


    Thanks,
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2008
    From
    France
    Posts
    1,458
    Hi
    Demonstration by recurrence is possible
    Start by demonstrating that F4 is divisible by 3
    Then suppose that F(4n) is divisible by 3
    and demonstrate that F(4n+4) is divisible by 3
    This is possible by decomposing F(4n+4)=F(4n+3)+F(4n+2) etc
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. urgent.i have exam tmr.roots & remainder
    Posted in the Algebra Forum
    Replies: 2
    Last Post: August 2nd 2009, 02:45 AM
  2. Review for Exam...Urgent
    Posted in the Statistics Forum
    Replies: 5
    Last Post: December 15th 2008, 05:25 AM
  3. quite urgent..exam in 2 days!!
    Posted in the Trigonometry Forum
    Replies: 3
    Last Post: May 13th 2008, 04:36 AM
  4. Urgent Help for Police entrance exam!!
    Posted in the Math Topics Forum
    Replies: 6
    Last Post: April 4th 2008, 04:28 AM
  5. [SOLVED] URGENT exam help needed!!
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 12th 2007, 06:50 AM

Search Tags


/mathhelpforum @mathhelpforum