Posted by **Scott** on Sunday, October 2, 2011 at 6:30pm.

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

## Answer this Question

## Related Questions

- science - How can atoms of two elements that have a different number of protons...
- science - How can atoms of two elements that have a different number of protons...
- science - How can atoms of two elements that have a different number of protons ...
- Discrete Math - I have a review problem I am having problems with. This is the ...
- physics - There are four coils of wire being used as electromagnets. They all ...
- Math - I don't have any specific problems I need help with, but I'm a bit ...
- math - I'm working on some review problems in Math and having trouble on the ...
- pre calculus - Hi, I am having a problem trying to find and understanding how ...
- pre calculus - Hi, I am having a problem trying to find and understanding how ...
- 2nd grade - Okay, my child is doing problem solving lesson 5-7 in scott foresman...