Gönderen Konu: Tübitak Lise 1. Aşama 1997 Soru 23  (Okunma sayısı 2549 defa)

Çevrimdışı matematikolimpiyati

  • Geo-Maniac
  • ********
  • İleti: 1.648
  • Karma: +8/-0
Tübitak Lise 1. Aşama 1997 Soru 23
« : Temmuz 04, 2022, 03:41:11 öö »
$0<n<945$ ve $\displaystyle\sum\limits_{k=1}^n k^2 \equiv 0 \pmod{105}$ koşullarını sağlayan kaç $n$ tam sayısı vardır?

$\textbf{a)}\ 80  \qquad\textbf{b)}\ 89  \qquad\textbf{c)}\ 82  \qquad\textbf{d)}\ 90  \qquad\textbf{e)}\ \text{Hiçbiri}$

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.507
  • Karma: +15/-0
Ynt: Tübitak Lise 1. Aşama 1997 Soru 23
« Yanıtla #1 : Temmuz 15, 2022, 12:51:49 öö »
Cevap: $\boxed{A}$

Eğer $$\sum_{k=1}^{n}k^2=\dfrac{n(n+1)(2n+1)}{6}$$ yazarsak, istenilen şart $$n(n+1)(2n+1)\equiv 0\pmod{105\cdot 6}$$ ile denktir. $105\cdot 6=2\cdot 3^2\cdot 5\cdot 7$ olduğundan $2,5,7,9$ modlarında incelememiz yeterlidir. İfadenin her zaman $2$ modunda $0$ kalanı verdiği barizdir. Mod $5$ için $$n(n+1)(2n+1)\equiv 0\pmod{5}\iff n\equiv 0,2,4\pmod{5}$$ Mod $7$ için $$n(n+1)(2n+1)\equiv 0\pmod{7}\iff n\equiv 0,3,6\pmod{7}$$ Mod $9$ için ya $n$, $n+1$, $2n+1$ çarpanları $0$ kalanı vermelidir ya $n$ ve $2n+1$ çarpanları $3$'ün katı kalan vermelidir (ki böyle bir $n$ yoktur) ya da $n+1$ ve $2n+1$ çarpanları $3$'ün katı olmalıdır (böyle bir $n$ de yoktur). Buradan $$n\equiv 0,4,8\pmod{9}$$ çözümleri bulunur. Çin kalan teoreminden $n$'nin alabileceği değerler mod $315$'de $27$ adettir ve bunlardan biri $0$ kalanıdır. $945=3\cdot 315$ olduğundan $0\leq n< 945$ aralığında $27\cdot 3=81$ çözüm vardır. $0$'ı çıkartırsak $80$ çözüm bulunur.
« Son Düzenleme: Ocak 31, 2023, 12:41:31 öö Gönderen: geo »
Gerçek hikayeler aslında söylenmeyenlerdir.

 


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 38 
SimplePortal 2.3.3 © 2008-2010, SimplePortal