Geomania.Org Forumları

Yarışma Soruları => Antalya Matematik Olimpiyatı 1. Aşama => 2008 => Konuyu başlatan: matematikolimpiyati - Ekim 04, 2022, 12:19:47 ös

Başlık: 2008 Antalya Matematik Olimpiyatı Soru 08
Gönderen: matematikolimpiyati - Ekim 04, 2022, 12:19:47 ös

$A=2^{1001}+3^{1001}+4^{1001}+ \cdots + 2000^{1001}+2001^{1001}$ sayısının $77$ ile bölümünden kalan kaçtır?

$\textbf{a)}\ 0  \qquad\textbf{b)}\ 1  \qquad\textbf{c)}\ 2  \qquad\textbf{d)}\ 75  \qquad\textbf{e)}\ 76$

Başlık: Ynt: 2008 Antalya Matematik Olimpiyatı Soru 08
Gönderen: Hüseyin Yiğit EMEKÇİ - Ekim 22, 2024, 11:39:02 ös

Yanıt: $\boxed{E}$

$2002=26\cdot 77$  dir. Her $1\leq k\leq 77$  için $77|k^{1001}+(77-k)^{1001}$  olduğundan $\sum\limits_{i=1}^{77}{i^{1001}}\equiv 0\pmod{77}$  olacaktır.
$$\sum_{n=2}^{2001}{n^{1001}}\equiv \sum_{n=1}^{2002}{n^{1001}}-1\equiv -1\equiv 76$$
olur.