Proving no two consecutive Fibonacci numbers share a common divisor

  • Context: Undergrad 
  • Thread starter Thread starter chocok
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 2K views
chocok
Messages
21
Reaction score
0
I got stuck on proving no two consecutive Fibonacci numbers are divisible by any integer greater than 1.

Some hint please? :confused:
 

Discussion

Physics news on Phys.org
If d divides A and B it divides A-B, that is sufficient for you to be able to prove this result.
 

Similar threads

Undergrad Can two polynomials with GCF 1 share a common root?

  • swampwiz
  • · Replies 1 ·
  • Linear and Abstract Algebra
Replies
1

Undergrad Non-Consecutive Fibonacci Numbers

  • rbzima
  • · Replies 6 ·
  • General Math
Replies
6

Why Can't the Sum of Any m Consecutive Fibonacci Numbers Always Be Odd?

  • Pandaren
  • · Replies 2 ·
  • Introductory Physics Homework Help
Replies
2

Graduate Is the Golden Ratio the Limit of Consecutive Fibonacci Numbers?

  • steven187
  • · Replies 19 ·
  • Calculus
Replies
19

Graduate Ratio of consecutive Fibonacci numbers converges to what limit?

  • noboost4you
  • · Replies 6 ·
  • Calculus
Replies
6