Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fibonacci Problem

  1. Sep 6, 2005 #1
    I got stuck on proving no two consecutive Fibonacci numbers are divisible by any integer greater than 1.

    Some hint please? :confused:
  2. jcsd
  3. Sep 6, 2005 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    If d divides A and B it divides A-B, that is sufficient for you to be able to prove this result.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Fibonacci Problem
  1. The Fibonacci Sequence (Replies: 6)

  2. Fibonacci limit (Replies: 9)

  3. Fibonacci Primes (Replies: 6)