# Fib. Number

posted by
**Scott** on
.

I noticed someone else is having problems with the same problem below that I am. Since I have a Matt in my class he is having the same problem I am and could use some help. Fib. numbers are not in my math book and I cannot find any help online with these type of problem

1. If the greatest common factor of m and n is r, then the greatest common factor of Fm and Fn is Fr. How do I show that it is true for m=6 and n=9?

2. For any type of prime number p except 2 and 5, either Fp-1 or Fp+1 is divisible by p. How is this true for p=7 and p=11?

I just need to understand how to solve these types of problems. Thanks