Fib. Number
posted by Scott .
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 Fp1 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
Respond to this Question
Similar Questions

Math
I don't have any specific problems I need help with, but I'm a bit confused about two things: 1) Where 2^x  1 = y, is x or y the Mersenne prime? 
Discrete Math
I have a review problem I am having problems with. This is the problem: Be able to show the function, g(x) is O(f(x)) numerically as we have done in class Use the definition of Onotation to prove that 2x^2+3x+4 is O(x^2) (Do not use … 
Check Fib. Number problem please
For any prime number p except 2 and 5, either Fp1 or fp+1 is divisible by p. If I showed that this is true for p=7, the answer should be F8is this correct because f8 is 21. P=11 would be divisible by 55 which is F10. 
Fibonacci Numbers: Understand one part not another
I understand how to use a calculator to write the decimal point using the golden ratio which is 1.618034 and the conjugate is .618034. I also know that the relationship between the decimal expansions is that everything to the right … 
Fibonacci Numbers
I posted the question several days ago and Mathmate helped to guide me along. I am just unsure if I do not understand what he is saying or if I did complete the problem right. I would appreciate any input. 1.618034  .618034 = 2.236068/sqrt … 
math
I'm working on some review problems in Math and having trouble on the critical thinking one. The question says is it possible for 2 numbers to have the same LCM and GCF? 
Math
Can someone help me with this I figured out a similar problem P(x) = xsquare+5 over 50 for x = 1 got 0.12 But having problems on how to plug the numbers into this problem. you don't have to use these numbers but if someone could do … 
science
How can atoms of two elements that have a different number of protons have the same charge? 
science
How can atoms of two elements that have a different number of protons have the same charge? 
science
How can atoms of two elements that have a different number of protons have the same charge?