Maths Olympiad Prep

Library / /312 of 520

Algebra Difficulty 6.9 National olympiad Find the answer

319 Let 11+11+11++11=mn , 3 \cdot 19 \text { Let } \frac{1}{1+\frac{1}{1+\frac{1}{1+\ddots}+\frac{1}{1}}}=\frac{m}{n} \text { , }

where mm and nn are coprime natural numbers, and the left side of the equation contains 1988 fraction bars, try to calculate the value of m2+mnn2m^{2}+m n-n^{2}

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

Solution

[Solution] Let the value of the above complex fraction with kk fraction lines be mknk(mknk\frac{m_{k}}{n_{k}}\left(m_{k} 、 n_{k}\right. being coprime natural numbers), then
mk+1nk+1=11+mknk=nkmk+nk\frac{m_{k+1}}{n_{k+1}}=\frac{1}{1+\frac{m_{k}}{n_{k}}}=\frac{n_{k}}{m_{k}+n_{k}}

Notice that
m1n1=11,m1=1,n1=1m2n2=n1m1+n1=12,m2=1,n2=2m3n3=n2m2+n2=21+2=23m3=2,n3=3\begin{array}{l} \frac{m_{1}}{n_{1}}=\frac{1}{1}, m_{1}=1, n_{1}=1 \\ \frac{m_{2}}{n_{2}}=\frac{n_{1}}{m_{1}+n_{1}}=\frac{1}{2}, \quad m_{2}=1, n_{2}=2 \\ \frac{m_{3}}{n_{3}}=\frac{n_{2}}{m_{2}+n_{2}}=\frac{2}{1+2}=\frac{2}{3} \\ m_{3}=2, n_{3}=3 \\ \ldots \ldots \ldots \ldots \end{array}

Therefore, mknk=nk1mk1+nk1=FkFk+1\frac{m_{k}}{n_{k}}=\frac{n_{k-1}}{m_{k-1}+n_{k-1}}=\frac{F_{k}}{F_{k+1}},
where FkF_{k} is the kk-th term of the Fibonacci sequence, i.e., F1=1,F2=1,Fk+2=Fk+1+F_{1}=1, F_{2}=1, F_{k+2}=F_{k+1}+
Fk(k=1,2,)F_{k} \quad(k=1,2, \cdots)

Thus,
m2+mnn2=F19882+F1988F1989F19892=F19882+F1988(F1988+F1987)F198722F1988F1987F19882=[F19872+F1987F1988F19882]=F19862+F1996F1987F19872=.=F22+F2F3F32=12+1×222=1.\begin{aligned} & m^{2}+m n-n^{2} \\ = & F_{1988}^{2}+F_{1988} F_{1989}-F_{1989}^{2} \\ = & F_{1988}^{2}+F_{1988}\left(F_{1988}+F_{1987}\right)-F_{1987}^{2} \\ & -2 F_{1988} F_{1987}-F_{1988}^{2} \\ = & -\left[F_{1987}^{2}+F_{1987} F_{1988}-F_{1988}^{2}\right] \\ = & F_{1986}^{2}+F_{1996} F_{1987}-F_{1987}^{2} \\ = & \cdots \cdots \cdots \cdots . \\ = & F_{2}^{2}+F_{2} F_{3}-F_{3}^{2} \\ = & 1^{2}+1 \times 2-2^{2} \\ = & -1 . \end{aligned}

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.