CiągiWyzwanieZadanie nr 3802

Ciąg o splotach a₀aₙ + a₁aₙ₋₁ + … + aₙa₀ = 4ⁿ: potęga dwójki dzieląca a₂₀₂₆

Ciągi rekurencyjne i funkcje tworzące Zadania konkursoweZadania olimpijskiePrzygotowanie do Olimpiady Matematycznej

Ciąg liczb rzeczywistych \(a_0,a_1,a_2,\dots\) spełnia \(a_0>0\) oraz dla każdego \(n\ge 0\)

\(a_0a_n+a_1a_{n-1}+\dots+a_na_0=4^n.\)

Wyznacz największą liczbę całkowitą \(k\), dla której \(2^k\) dzieli \(a_{2026}\).

+18 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ę

Spójrz na szereg \(A(x)=\sum a_nx^n\): warunek mówi, że \(A(x)^2=\frac{1}{1-4x}\). Potem policz wykładnik dwójki we współczynniku dwumianowym przez sumę cyfr dwójkowych.

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Warunek dla \(n=0\) daje \(a_0^2=1\), więc \(a_0=1\). Dla \(n\ge1\) mamy \(2a_n=4^n-\sum_{k=1}^{n-1}a_ka_{n-k}\), więc ciąg jest wyznaczony jednoznacznie.
  2. Ciąg \(c_n=\binom{2n}{n}\) spełnia te same warunki: \(\sum_n c_nx^n=(1-4x)^{-1/2}\), a kwadrat tego szeregu to \(\frac1{1-4x}=\sum 4^nx^n\), czyli \(\sum_{k=0}^{n}c_kc_{n-k}=4^n\). Z jednoznaczności \(a_n=\binom{2n}{n}\).
  3. Z wzoru Legendre’a \(v_2(m!)=m-s_2(m)\), gdzie \(s_2\) to suma cyfr w zapisie dwójkowym. Stąd \(v_2\binom{2n}{n}=(2n-s_2(2n))-2(n-s_2(n))=s_2(n)\), bo \(s_2(2n)=s_2(n)\).
  4. \(2026=11111101010_2\) (\(1024+512+256+128+64+32+8+2\)), więc \(s_2(2026)=8\).
  5. Największe \(k\) to \(8\).

Odpowiedź: \(8\)

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