Gönderen Konu: Tübitak Lise 1. Aşama 1994 Soru 14  (Okunma sayısı 692 defa)

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3199
  • Karma: +22/-0
  • İstanbul
Tübitak Lise 1. Aşama 1994 Soru 14
« : Eylül 24, 2019, 03:30:26 ös »
$20^{15}-1$ sayısı aşağıdakilerden hangisi ile bölünmez?

$\textbf{a)}\ 11 \qquad\textbf{b)}\ 19  \qquad\textbf{c)}\ 31 \qquad\textbf{d)}\ 41 \qquad\textbf{e)}\ 61 $
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimdışı scarface

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3199
  • Karma: +22/-0
  • İstanbul
Ynt: Tübitak Lise 1. Aşama 1994 Soru 14
« Yanıtla #1 : Eylül 24, 2019, 03:56:18 ös »
Yanıt: $\boxed{D}$

Seçenekleri inceleyelim.

$\text{a)}$ için Fermat teoremine göre $3^{10} \equiv 1 \pmod{11}$ olduğundan $20^{15} \equiv 9^{15} \equiv 3^{30} \equiv (3^{10})^3 \equiv 1 \pmod{11}$ elde edilir. $11| (20^{15} -1)$ dir.

$\text{b)}$ için $20^{15} \equiv 1 \pmod{19}$ olduğundan $19| (20^{15} -1)$ dir.

$\text{c)}$ için Fermat teoremine göre $12^{30} \equiv 1 \pmod{31}$ olduğundan $20^{15} \equiv 51^{15} \equiv 82 ^{15} \equiv 113^{15} \equiv 144^{15} \equiv 12^{30} \equiv 1 \pmod{31}$ olup $31| (20^{15} -1)$ dir.

$\text{e)}$ için Fermat teoremine göre $3^{60} \equiv 1 \pmod{61}$ olduğundan $20^{15} \equiv 81^{15} \equiv  3^{60} \equiv 1 \pmod{31}$ olup $61| (20^{15} -1)$ dir.


Fakat,
$ \text{d)} $ için $ 20^{15} \equiv 9 \pmod{41}$ olduğu gösterilebilir. Böylece $41 \not{|} (20^{15} - 1) $ olur.
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

 


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