Problem 11339
(American Mathematical Monthly, Vol.115, January 2008) Proposed by J. L. D´ıaz-Barrero (Spain).
LetFnandLndenote thenth Fibonacci and Lucas numbers, respectively. Prove that for all n ≥ 1, 1
2
Fn1/Fn+ L1/Ln n
≤ 2 −Fn+1
F2n
.
Solution proposed by Roberto Tauraso, Dipartimento di Matematica, Universit`a di Roma “Tor Vergata”, via della Ricerca Scientifica, 00133 Roma, Italy.
It is easy to verify it for n = 1, 2, 3, 4:
n = 1 : 1 2
F11/F1+ L1/L1 1
= 1 ≤ 1 = 2 −F2
F2
n = 2 : 1 2
F21/F2+ L1/L2 2
= 1 2
1 +√3
3
≤ 4
3 = 2 − F3
F4
n = 3 : 1 2
F31/F3+ L1/L3 3
= 1 2
√ 2 +√4
4
≤15
8 = 2 −F4
F6
n = 4 : 1 2
F41/F4+ L14/L4
= 1 2
√3 3 +√7
7
≤37
21 = 2 −F5
F8
Since x1/x is a positive decreasing function for x ≥ e, and {Fn}n≥4 and {Ln}n≥4 are increasing sequences greater than e then
1 2
Fn1/Fn+ L1n/Ln is a decreasing sequence for n ≥ 4.
Moreover 2 − (Fn+1/F2n) is an increasing sequence for n ≥ 4 because 2 − (Fn+1/F2n) ≤ 2 − (Fn+2/F2n+2) that is equivalent to
(Fn+1+ Fn)F2n= Fn+2F2n ≤ Fn+1F2n+2= Fn+1(F2n+1+ F2n) or FnF2n ≤ Fn+1F2n+1which certainly holds since Fn is increasing. Therefore for n ≥ 4
1 2
Fn1/Fn+ L1/Ln n
≤1 2
F41/F4+ L1/L4 4
≤ 2 −F5
F8 ≤ 2 −Fn+1
F2n
.