Geomania.Org Forumları

Yarışma Soruları => Tübitak Lise 1. Aşama => 2017 => Konuyu başlatan: Dogukan6336 - Mayıs 26, 2017, 09:53:10 ös

Başlık: Tübitak Lise 1. Aşama 2017 Soru 20
Gönderen: Dogukan6336 - Mayıs 26, 2017, 09:53:10 ös

$ \sum _{n=1}^{30}n^{61}\equiv x \pmod {31^2} $ ise $x$ aşağıdakilerden hangisi olabilir? 

$\textbf{a)}\  404  \qquad\textbf{b)}\ 434  \qquad \textbf{c)}\ 465 \qquad \textbf{d)}\ 496  \qquad\textbf{e)}\ 527 $

Başlık: Ynt: Tübitak Lise 1.Aşama 2017 Soru 20
Gönderen: Metin Can Aydemir - Mayıs 27, 2017, 12:57:31 öö

Cevap: $\boxed D$

$$(31-n)^{61}+n^{61}=31^{61}-31^{60}\cdot n\cdot \binom{61}{1}+\dots+n^{60}\cdot 31 \cdot \binom{61}{1} \equiv n^{60}\cdot 31\cdot 61(mod~31^2)$$ $$\sum\limits_{n=1}^{30} n^{61} \equiv 31\cdot 61\cdot \sum\limits_{n=1}^{15} n^{60}\equiv x\equiv 31a~(mod~31^2)  $$
$$61\cdot \sum\limits_{n=1}^{15} n^{60}\equiv -\sum\limits_{n=1}^{15} n^{60}\equiv -15 \equiv 16\equiv a~(mod~31) \Rightarrow x\equiv 31a\equiv 496~(mod~31^2)$$ bulunur.