CiągiWyzwanieZadanie nr 3802
Ciąg o splotach a₀aₙ + a₁aₙ₋₁ + … + aₙa₀ = 4ⁿ: potęga dwójki dzieląca a₂₀₂₆
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}\).
Świetnie.
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
- 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.
- 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}\).
- 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)\).
- \(2026=11111101010_2\) (\(1024+512+256+128+64+32+8+2\)), więc \(s_2(2026)=8\).
- 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ć.