Gönderen Konu: Tübitak Lise 1. Aşama 1998 Soru 18  (Okunma sayısı 1837 defa)

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 1812
  • Karma: +8/-0
Tübitak Lise 1. Aşama 1998 Soru 18
« : Nisan 26, 2014, 04:30:21 ös »
$p_1<p_2<\dots<p_{24}$, $[3, 100]$ aralığındaki asal sayıları göstermek üzere,
$$ \displaystyle\sum_{i=1}^{24} p_i^{99!} \equiv a \pmod {100}$$
denkliğini gerçekleyen en küçük $a\geq 0$ sayısı nedir?

$
\textbf{a)}\ 24
\qquad\textbf{b)}\ 25
\qquad\textbf{c)}\ 48
\qquad\textbf{d)}\ 50
\qquad\textbf{e)}\ 99
$

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 1812
  • Karma: +8/-0
Ynt: Tübitak Lise 1. Aşama 1998 Soru 18
« Yanıtla #1 : Nisan 26, 2014, 08:07:23 ös »
Yanıt: $\boxed{C}$

Euler Teoreminden $(a,100) = 1$ olmak üzere, $a^{\phi (100)}  \equiv 1 \pmod {100}$ elde edilir. $\phi (100) = 100\cdot (1 - \dfrac12)\cdot (1 - \dfrac15) = 40$ olduğu için $a^{40}  \equiv 1 \pmod {100}$ olur. $40 | 99!$ olduğu için de $a^{99!}  \equiv 1 \pmod {100}$ olacaktır. Bu durumda $p_2 = 5$ hariç diğer $23$ asal sayı $100$ ile aralarında asal olduğu için $\bmod {100}$ de $1$ kalanını verirler. $5$ i özel olarak inceleyeceğiz.
$i>1$ tam sayısı için $5^i \equiv 25 \pmod {100}$ olacağından, $5^{99!} \equiv 25 \pmod {100}$ elde edilir.
Son durumda $25 + 23 \cdot 1 = 48 $ aradığımız yanıt olacaktır.
« Son Düzenleme: Haziran 12, 2016, 11:50:48 öö Gönderen: geo »

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 
SimplePortal 2.3.3 © 2008-2010, SimplePortal