Geomania.Org Forumları

Yarışma Soruları => Antalya Matematik Olimpiyatı 1. Aşama => 2008 => Konuyu başlatan: matematikolimpiyati - Ekim 03, 2022, 02:17:12 öö

Başlık: 2008 Antalya Matematik Olimpiyatı Soru 03
Gönderen: matematikolimpiyati - Ekim 03, 2022, 02:17:12 öö

$n=1 \cdot 10^{10} + 2 \cdot 10^{10^2} + 3 \cdot 10^{10^3} + \cdots + 9 \cdot 10^{10^9} + 10 \cdot 10^{10^{10}}$ sayısının $7$ ile bölümünden kalan kaçtır?

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

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

Yanıt: $\boxed{C}$
$\phi(7)=6$  ve her $a\geq 1$  için $10^a\equiv 4\pmod 6$  olduğundan
$$\sum_{k=1}^{10}{k\cdot 10^{10^{k}}}\equiv 10^{4}\left(1+2+\cdot+10\right)\equiv 3^4\cdot 55\equiv 3 \pmod 7$$
olmalıdır.