SOLUTION: The FIbonacci numbers f_n are defined by the equations f_1 = 1, f_2 = 1, f_(n+1) = f_n + f_(n−1) (n ≥ 2). Find gcd(f_10,7!)

Algebra ->  Test -> SOLUTION: The FIbonacci numbers f_n are defined by the equations f_1 = 1, f_2 = 1, f_(n+1) = f_n + f_(n−1) (n ≥ 2). Find gcd(f_10,7!)       Log On


   

Question 1033751: The FIbonacci numbers f_n are defined by the equations f_1 = 1, f_2 = 1,
f_(n+1) = f_n + f_(n−1) (n ≥ 2).
Find gcd(f_10,7!)
Answer by ikleyn(52778) About Me  (Show Source):
You can put this solution on YOUR website!
.
The FIbonacci numbers f_n are defined by the equations f_1 = 1, f_2 = 1,
f_(n+1) = f_n + f_(n−1) (n ≥ 2).
Find gcd(f_10,7!)
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 

I made calculations and got f%5B10%5D = 55.


Hence,  gcd(f_10,7!) = 5.

When I completed it, I looked into Wikipedia (this article).

It confirms that f%5B10%5D = 55.

So you can replace calculations by looking in Wikipedia, too.