CiągiŚrednieZadanie nr 51

Teleskopowa suma odwrotności ciągu rekurencyjnego

Ciągi rekurencyjne Zadania konkursoweZadania olimpijskie

Ciąg \((a_n)\) określony jest wzorami \(a_1 = 2\) oraz \(a_{n+1} = a_n^2 - a_n + 1\) dla \(n \ge 1\). Oblicz sumę \(\frac{1}{a_1} + \frac{1}{a_2} + \frac{1}{a_3} + \frac{1}{a_4} + \frac{1}{a_5}\).

\[a_1 = 2,\quad a_{n+1} = a_n^2 - a_n + 1\]

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

Jak rozwiązać to zadanie?

Potrzebujesz pomocy? Pokaż wskazówkę

Zapisz \(a_{n+1} - 1\) jako iloczyn i wyraź \(\frac{1}{a_n}\) jako różnicę dwóch ułamków — suma się teleskopuje.

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Ze wzoru rekurencyjnego \(a_{n+1} - 1 = a_n(a_n - 1)\).
  2. Zatem \(\frac{1}{a_{n+1} - 1} = \frac{1}{a_n(a_n - 1)} = \frac{1}{a_n - 1} - \frac{1}{a_n}\), czyli \(\frac{1}{a_n} = \frac{1}{a_n - 1} - \frac{1}{a_{n+1} - 1}\).
  3. Sumując dla \(n = 1, \dots, 5\), wyrazy się redukują: \(S = \frac{1}{a_1 - 1} - \frac{1}{a_6 - 1} = 1 - \frac{1}{a_6 - 1}\).
  4. Kolejne wyrazy: \(a_2 = 3\), \(a_3 = 7\), \(a_4 = 43\), \(a_5 = 1807\), a \(a_6 - 1 = a_5(a_5 - 1) = 1807 \cdot 1806 = 3263442\).
  5. Stąd \(S = 1 - \frac{1}{3263442} = \frac{3263441}{3263442}\).

Odpowiedź: \(\frac{3263441}{3263442}\)

Czego warto się nauczyć?

Ciągi arytmetyczne i geometryczne to schematy, które da się rozpoznać w sekundę — jeśli wiesz, na co patrzeć.

Więcej zadań z ciągów →

Podobne zadania