Fib. Number

posted by .

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

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. 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?
  2. 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 O-notation to prove that 2x^2+3x+4 is O(x^2) (Do not use …
  3. Check Fib. Number problem please

    For any prime number p except 2 and 5, either Fp-1 or fp+1 is divisible by p. If I showed that this is true for p=7, the answer should be F8---is this correct because f8 is 21. P=11 would be divisible by 55 which is F10.
  4. 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 …
  5. 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 …
  6. 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?
  7. 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 …
  8. science

    How can atoms of two elements that have a different number of protons have the same charge?
  9. science

    How can atoms of two elements that have a different number of protons have the same charge?
  10. science

    How can atoms of two elements that have a different number of protons have the same charge?

More Similar Questions