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

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.786
  • Karma: +10/-0
Tübitak Lise 1. Aşama 2000 Soru 18
« : Nisan 26, 2014, 05:22:25 ös »
$1+2+2^2 + 2^3 + \dots + 2^n$ toplamının $77$ ile bölünmesini sağlayan en küçük $n\geq 100$ tam sayısı nedir?

$
\textbf{a)}\ 101
\qquad\textbf{b)}\ 105
\qquad\textbf{c)}\ 111
\qquad\textbf{d)}\ 119
\qquad\textbf{e)}\ \text{Hiçbiri}
$

Çevrimdışı geo

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 2.786
  • Karma: +10/-0
Ynt: Tübitak Lise 1. Aşama 2000 Soru 18
« Yanıtla #1 : Nisan 26, 2014, 08:25:28 ös »
Yanıt: $\boxed{D}$

$$1+2+2^2 + 2^3 + \dots + 2^n = 2^{n+1}-1 \equiv 0 \pmod{77} \Rightarrow 2^{n+1}-1 \equiv 0 \pmod{7} \land 2^{n+1}-1 \equiv 0 \pmod{11}$$
Söz konusu denklikleri sağlayan en küçük $n$ değerleri
$$2^3 \equiv 1 \pmod 7 \Rightarrow n+1 = 3p$$
$$2^5 \equiv -1 \pmod{11} \Rightarrow 2^{10} \equiv 1 \pmod {11} \Rightarrow n+1 = 10q$$ şeklinde bulunur. Sonuçları birleştirdiğimizde $$n+1 = 30k \Rightarrow n = 30k-1$$ olduğu için en küçük $n\geq 100$ sayısı $119$ dur.

NOT:
$\varphi(77)=60$ olduğunu fark edip, $2^{60} \equiv 1 \pmod {77} \Rightarrow n=120-1=119$ şeklinde bir çözüm yanlış olacaktır. $\varphi(77)$, bize $2^x \equiv 1 \pmod{77}$ denkliğini sağlayan en küçük $x$ değerini vermez. Sadece $x|\varphi(77)$ olduğunu söyler. Soru bize $n\geq 200$ olarak verseydi, $\varphi(77)$ den sonuca gitmeye çalışan biri $n=239$ bulacaktı ki, yukarıda yaptığımız çözüme göre $n=209$ olurdu.
« Son Düzenleme: Nisan 09, 2023, 08:39:15 ös 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 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal