Fib. Number

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

  1. 👍 0
  2. 👎 0
  3. 👁 188
asked by Scott

Respond to this Question

First Name

Your Response

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) I have noticed that in some cases, such as 27 * 3, I can break the problem up and

    asked by Jack on October 12, 2007
  2. algebra

    janice noticed that the number of problems she did for homework (x) formed a linear relationship with her quiz score (y). When she did 3 problems she earned a 25% and when she did 8 problems she earned a 60%. Write an equation to

    asked by andrew on January 20, 2010
  3. fractions

    my teacher gave us some fraction problems for homework, but I'm confused about how to go about solving the problem. The problem is what is 2/4 of 8. Can you show me the steps so I can do the rest of the math problems? 2/4 reduces

    asked by donte-thrid grader on May 23, 2007
  4. Algebra

    Here is the problem: A two-digit number is eight times the sum of its digits.When the number is added to the number obtained by reversing the digits,the sum is 99. Find the original number. Please explain hot to solve it and it

    asked by Anonymous on May 31, 2010
  5. Algebra

    Here is the problem: A two-digit number is eight times the sum of its digits.When the number is added to the number obtained by reversing the digits,the sum is 99. Find the original number. Please explain hot to solve it and it

    asked by Please help on May 31, 2010
  1. Math

    I can't figure this out! Help please! The Problem At the local park, I saw a man was quizzing a boy with some simple arithmetic problems, and the boy seemed to be getting them all correct. He asked the boy, "32 + 5", and the boy

    asked by George on September 30, 2015
  2. Easy (yet confusing) Algebra

    These problems are pretty easy, but confusing (as stated in the subject line). |2x+5|-x=10 |3x+4|-2x=11 I know there are supposed to be two answers for each problem, for the first problem I got 5 and for the second problem I got

    asked by Emily on April 11, 2007
  3. Algebra

    The answer in the book however says -(5x^2-17x-9)/(x-3)(x+2) so I don't know what I am doing wrong, can you take me step by step through the problem. I have a lot of problems, but I think once I understand what I am doing wrong

    asked by Sara on July 20, 2007
  4. math

    suppose that we agree to pay you 8cents for every problem in this chapter that you solve correctly and fine you 5cents for every problem done incorrectly, if the end of 26 problems we do not you each other any money, how many

    asked by i love polka on November 11, 2008
  5. Math

    Kenneth has 22 math problems to do for homework. He has 12 problems done.How many more problems does he left?if he completes 1 problem every minute,how many more minutes does he have to work?

    asked by Tanny on August 27, 2013

More Similar Questions