Maths Olympiad Prep

Library / /153 of 860

Algebra Difficulty 4.9 AIME Find the answer

The Fibonacci numbers are defined by F1=F2=1F_{1}=F_{2}=1 and Fn+2=Fn+1+FnF_{n+2}=F_{n+1}+F_{n} for n1n \geq 1. The Lucas numbers are defined by L1=1,L2=2L_{1}=1, L_{2}=2, and Ln+2=Ln+1+LnL_{n+2}=L_{n+1}+L_{n} for n1n \geq 1. Calculate n=115F2nFnn=113Ln\frac{\prod_{n=1}^{15} \frac{F_{2 n}}{F_{n}}}{\prod_{n=1}^{13} L_{n}}.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

It is easy to show that Ln=F2nFnL_{n}=\frac{F_{2 n}}{F_{n}}, so the product above is L14L15=843L_{1} 4 L_{1} 5=843. 1364=11498521364=1149852.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.