(Proposed by Gerhard Woeginger, Eindhoven University of Technology)
Solution 1. The characteristic equation of our linear recurrence is x2−25x+1=0, with roots x1=2 and x2=21. So F(n)=a⋅2n+b⋅(21)n with some constants a,b. By F(0)=0 and F(1)=23, these constants satisfy a+b=0 and 2a+2b=23. So a=1 and b=−1, and therefore
F(n)=2n−2−n.
Observe that
F(2n)1=(22n)2−122n=22n−11−(22n)2−11=22n−11−22n+1−11,
so
n=0∑∞F(2n)1=n=0∑∞(22n−11−22n+1−11)=220−11=1.
Hence the sum takes the value 1, which is rational.
Solution 2. As in the first solution we find that F(n)=2n−2−n. Then
n=0∑∞F(2n)1=n=0∑∞22n−2−2n1=n=0∑∞1−(21)2n+1(21)2n=n=0∑∞(21)2nk=0∑∞((21)2n+1)k=n=0∑∞(21)2nk=0∑∞(21)2k⋅2n=n=0∑∞k=0∑∞(21)2n(2k+1)=m=1∑∞(21)m=1.
(Here we used the fact that every positive integer
m has a unique representation
m=2n(2k+1) with non-negative integers
n and
k.)
This shows that the series converges to 1.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.