Geomania.Org Forumları

Yarışma Soruları => Antalya Matematik Olimpiyatı 2. Aşama => 2022 => Konuyu başlatan: matematikolimpiyati - Mayıs 14, 2024, 09:50:07 ös

Başlık: 2022 Antalya Matematik Olimpiyatı 2. Aşama Soru 01
Gönderen: matematikolimpiyati - Mayıs 14, 2024, 09:50:07 ös

$5^{4 \cdot 19} + 5^{3 \cdot 19} + 5^{2 \cdot 19} + 5^{19}$ sayısının $5^{20}+1$ sayısına bölümünden kalan $m \cdot 5^{n}$ biçimindeyse $m+n$ en az kaçtır? (Burada, $m$ ve $n$ pozitif tam sayılardır.)

$\textbf{a)}\ 100  \qquad\textbf{b)}\ 120  \qquad\textbf{c)}\ 119  \qquad\textbf{d)}\ 129  \qquad\textbf{e)}\ 191$

Başlık: Ynt: 2022 Antalya Matematik Olimpiyatı 2. Aşama Soru 01
Gönderen: Metin Can Aydemir - Mayıs 15, 2024, 01:07:08 öö

Cevap: $\boxed{B}$

$5^{19}=K$ diyelim. Bölünen sayı $K^4+K^3+K^2+K$, bölen ise $5K+1$ olacaktır. Polinom bölmesi yaparsak, $$\frac{K^4+K^3+K^2+K}{5K+1}=\frac{K^3}{5}+\frac{4K^2}{25}+\frac{21K}{125}+\frac{104K}{125(5K+1)}$$ olacaktır. $\frac{K^3}{5}+\frac{4K^2}{25}+\frac{21K}{125}$ tamsayıdır ve $104K<125(5K+1)$'dir. Yani kalan $\frac{104K}{125}=104\cdot 5^{16}$ olacaktır. Dolayısıyla $m+n$ en az $104+16=120$'dir.

Başlık: Ynt: 2022 Antalya Matematik Olimpiyatı 2. Aşama Soru 01
Gönderen: mtacettin - Nisan 24, 2026, 12:47:49 ös

5²⁰=-1(mod 5²⁰+1)
O halde
5⁶⁰.5¹⁶+5⁴⁰.5¹⁷+5²⁰.5¹⁸+5¹⁹
=5¹⁶(-1+5-25+125) o halde m+n=104+16=120