Fibonacci Problem

  • Thread starter chocok
  • Start date
  • #1
21
0
I got stuck on proving no two consecutive Fibonacci numbers are divisible by any integer greater than 1.

Some hint please? :confused:
 

Answers and Replies

  • #2
matt grime
Science Advisor
Homework Helper
9,395
3
If d divides A and B it divides A-B, that is sufficient for you to be able to prove this result.
 

Related Threads on Fibonacci Problem

  • Last Post
2
Replies
25
Views
6K
  • Last Post
Replies
6
Views
5K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
9
Views
8K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
6K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
1
Views
4K
Replies
3
Views
2K
  • Last Post
Replies
13
Views
6K
Top