Gönderen Konu: 2014 Antalya Matematik Olimpiyatı Soru 14  (Okunma sayısı 1319 defa)

Çevrimdışı matematikolimpiyati

  • Geo-Maniac
  • ********
  • İleti: 1.560
  • Karma: +4/-0
2014 Antalya Matematik Olimpiyatı Soru 14
« : Şubat 04, 2023, 09:47:32 ös »
$S=\{1,2,3,...,999,1000\}$  kümesindeki sayılardan kaç tanesi  $n=7^{999!}-5^{999!}$  farkını böler?

$\textbf{a)}\ 518  \qquad\textbf{b)}\ 624  \qquad\textbf{c)}\ 686  \qquad\textbf{d)}\ 720  \qquad\textbf{e)}\ 735$

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.215
  • Karma: +9/-0
Ynt: 2014 Antalya Matematik Olimpiyatı Soru 14
« Yanıtla #1 : Temmuz 07, 2024, 10:51:52 ös »
Cevap: $\boxed{C}$

$m\in S$ olsun. Eğer $7\mid m$ veya $5\mid m$ ise $5\nmid n$ ve $7\nmid n$ olduğundan $m\nmid n$ olacaktır. Eğer $(m,5)=(m,7)=1$ ise $\phi(m)\mid 999!$ olduğundan Euler teoreminden $m\mid n$ bulunur. Yani $S$'nin $5$'e veya $7$'e bölünmeyen elemanlarına bakmalıyız. $$S_5=\{5,10,15,\dots,1000\}\implies |S_5|=200$$ $$S_7=\{7,14,21,\dots,994\}\implies |S_7|=142$$ $$S_{35}=\{35,70,105,\dots, 980\}\implies |S_{35}|=28$$ olduğundan aradığımız elemanların sayısı $$1000-200-142+28=686$$ bulunur.
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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal