Gönderen Konu: Lise 2. Aşama 2020 Soru 4  (Okunma sayısı 2336 defa)

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.716
  • Karma: +23/-0
  • İstanbul
Lise 2. Aşama 2020 Soru 4
« : Mayıs 07, 2021, 12:27:43 öö »
$p$ bir asal sayı olmak üzere,
$$
\frac{28^{p}-1}{2 p^{2}+2 p+1}
$$
bir tam sayı ise, $2 p^{2}+2 p+1$ 'in pozitif tam bölen sayısın alabileceği tüm değerleri bulunuz.

Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.

Çevrimiçi Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.282
  • Karma: +9/-0
Ynt: Lise 2. Aşama 2020 Soru 4
« Yanıtla #1 : Haziran 26, 2022, 08:09:51 ös »
Öncelikle $2p^2+2p+1>1$ olduğunu görelim. Dolayısıyla $2p^2+2p+1$'in asal böleni vardır. Bir tane asal böleni alalım ve bu $q$ olsun. O halde $$28^p\equiv 1\pmod{q}$$ olacaktır. $q$ ve $28$ aralarında asal olmalıdır çünkü aksi takdirde $1$ kalanını bulamayız. $28$'in $q$ modundaki mertebesi $d$ olsun. Dolayısıyla $d|p$ ve $d|q-1$ olacaktır. Yani $d=1$ veya $d=p$'dir. Eğer $d=1$ ise $q|27$ olacağından $q=3$ olmalıdır. Ancak $$2p^2+2p+1\equiv 0\pmod{3}\implies (2p+1)^2\equiv 2\pmod{3}$$ olur ki bu da imkansızdır. Dolayısıyla $d=p$ olmalıdır, yani $p|q-1$'dir. Buradan $q=pk+1$ formatında bulunur. Yukarıda $q=3$ olamayacağını gördüğümüzden dolayı $k\neq 1$'dir, ayrıca $k\leq 1$ olamaz. Dolayısıyla $k\geq 2$'dir. Ayrıca $q|2p^2+2p+1$ olduğundan $qm=(pk+1)m=2p^2+2p+1$ olacak şekilde bir $m\in\mathbb{Z}^+$ vardır. $p$ modunda incelersek $m\equiv 1\pmod{p}$ elde edilir. Dolayısıyla $m=pt+1$ olacak şekilde bir $t\geq 0$ tamsayısı vardır. Eğer $t\geq 1$ ise $$qm=(pk+1)(pt+1)\geq (2p+1)(p+1)=2p^2+3p+1>2p^2+2p+1$$ olacaktır. Dolayısıyla $t=0$'dır. Buradan da $m=1$ ve $q=2p^2+2p+1$ elde edilir. Yani $2p^2+2p+1$ asal olmalıdır ve pozitif tam bölen sayısı sadece $2$ olabilir. Buna örnek vermeliyiz. $p=7$ için $2p^2+2p+1=113$ ve $$\dfrac{28^7-1}{2\cdot 7^2+2\cdot 7+1}=119406447$$ olur.
« Son Düzenleme: Ocak 28, 2023, 11:14:02 ös 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 
SimplePortal 2.3.3 © 2008-2010, SimplePortal