Homework Help: Fib. Number

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

No one has answered this question yet.

Answer this Question

Related Questions

Fibonacci Numbers: Understand one part not another - I understand how to use a ...
Math - I don't have any specific problems I need help with, but I'm a ...
history - To me everyone is the same and by having someone under someone else it...
Fibonacci Numbers - I posted the question several days ago and Mathmate helped ...
Algebra - Here is the problem: A two-digit number is eight times the sum of its ...
math - I'm working on some review problems in Math and having trouble on the...
Algebra - Here is the problem: A two-digit number is eight times the sum of its ...
Math - In a mixed number or fraction problem, you have dividing and multiplying...
algebra - janice noticed that the number of problems she did for homework (x) ...
College Math II - Show a complete solution to each problem. Find the exact ...

For Further Reading

First Name:
School Subject:
Answer: