Geomania.Org Forumları

Yarışma Soruları => Antalya Matematik Olimpiyatı 1. Aşama => 2004 => Konuyu başlatan: matematikolimpiyati - Temmuz 05, 2022, 06:02:27 ös

Başlık: 2004 Antalya Matematik Olimpiyatı Soru 17
Gönderen: matematikolimpiyati - Temmuz 05, 2022, 06:02:27 ös

$a_1,a_2,...,a_{100}$ tam sayıları için

                     $a_1+a_2+ \cdots + a_{100}=1001^{1001}$

eşitliği sağlandığına göre$,\ a_1^3+a_2^3+ \cdots + a_{100}^3$ sayısının $6$ ile bölümünden kalan nedir?

$\textbf{a)}\ 1  \qquad\textbf{b)}\ 2  \qquad\textbf{c)}\ 3  \qquad\textbf{d)}\ 4  \qquad\textbf{e)}\ 5$

Başlık: Ynt: 2004 Antalya Matematik Olimpiyatı Soru 17
Gönderen: Lokman Gökçe - Temmuz 06, 2022, 07:30:10 ös

Yanıt: $\boxed{E}$

Her $x$ tam sayısı için $x^3 \equiv x \pmod{6}$ olduğunu görmek zor değildir. Bunun için $x^3 - x = (x+1)x(x-1)$ sayısının hem $3$ ile hem de $2$ ile tam bölünebildiği gerçeğinden faydalanabiliriz. Böylece, $\ a_1^3+a_2^3+ \cdots + a_{100}^3 \equiv a_1+a_2+ \cdots + a_{100}\equiv 1001^{1001} \equiv (-1)^{1001} \equiv 5 \pmod{6}$ elde edilir.