« Vrati se
Let (F_n)_{n\geq 1} be the Fibonacci sequence F_1 = F_2 = 1, F_{n+2} = F_{n+1} + F_n (n \geq 1), and P(x) the polynomial of degree 990 satisfying
P(k) = F_k, \qquad \text{ for } k = 992, . . . , 1982.
Prove that P(1983) = F_{1983} - 1.

Slični zadaci

Consider the set of all strictly decreasing sequences of n natural numbers having the property that in each sequence no term divides any other term of the sequence. Let A = (a_j) and B = (b_j) be any two such sequences. We say that A precedes B if for some k, a_k < b_k and a_i = b_i for i < k. Find the terms of the first sequence of the set under this ordering.
Let \{a_k\}^{\infty}_1 be a sequence of non-negative real numbers such that:
a_k - 2 \cdot a_{k + 1} + a_{k + 2} \geq 0
and \sum^k_{j = 1} a_j \leq 1 for all k = 1,2, \ldots. Prove that:
0 \leq (a_{k} - a_{k + 1}) < \frac {2}{k^2}
for all k = 1,2, \ldots.
Define sequence (a_n) by \sum_{d|n} a_d = 2^n. Show that n|a_n.
Let p(x) be a cubic polynomial with rational coefficients. q_1, q_2, q_3, ... is a sequence of rationals such that q_n = p(q_{n + 1}) for all positive n. Show that for some k, we have q_{n + k} = q_n for all positive n.
Let a_n be the last nonzero digit in the decimal representation of the number n!. Does the sequence a_1, a_2, \ldots, a_n, \ldots become periodic after a finite number of terms?
Let \lfloor x \rfloor denote the greatest integer less than or equal to x. Pick any x_1 in [0, 1) and define the sequence x_1, x_2, x_3, \ldots by x_{n+1} = 0 if x_n = 0 and x_{n+1} = \frac{1}{x_n} - \left \lfloor \frac{1}{x_n} \right \rfloor otherwise. Prove that

x_1 + x_2 + \ldots + x_n < \frac{F_1}{F_2} + \frac{F_2}{F_3} + \ldots + \frac{F_n}{F_{n+1}},

where F_1 = F_2 = 1 and F_{n+2} = F_{n+1} + F_n for n \geq 1.