Gönderen Konu: Kamp Sonu sınavı Sayılar Teorisi Sorusu  (Okunma sayısı 6026 defa)

Çevrimdışı ArtOfMathSolving

  • G.O Efsane Üye
  • *******
  • İleti: 422
  • Karma: +5/-8
Kamp Sonu sınavı Sayılar Teorisi Sorusu
« : Ağustos 02, 2016, 07:08:14 ös »
Her $p\ge 3$ asal sayısı için $$p|a^{n}-n^{2}\space\space\space \text{ve}\space\space\space p|a^{n+1}-\left( n+1\right) ^{2}$$ Olacak şekilde $n$ tamsayısı bulunmasını sağlayan tüm $a$ pozitif tamsayılarının bulunuz.
Sıradan bir matematikçi...

Çevrimdışı eren_k

  • G.O Yeni Üye
  • *
  • İleti: 5
  • Karma: +0/-0
Ynt: Kamp Sonu sınavı Sayılar Teorisi Sorusu
« Yanıtla #1 : Haziran 17, 2023, 07:41:21 ös »
Istenen kosulu yalnizca $a=4$ saglar.

$a=1$ ise $n\equiv \pm 1\pmod{p}$ oldugu icin $p=5$ alarak celiski elde edilir. Simdi $p\mid a$ tek bir asal olsun. O zaman, $p\mid n,n+1$, yine celiski. Demek ki, uygun bir $t$ icin, $a=2^t$ seklindedir. Simdi, $t$'nin cift oldugunu gosterelim. $p\equiv 3\pmod{8}$ bir asal olsun. Gozlemleyelim ki hem $a^n$ hem $a^{n+1}$ mod $p$'de sifir olmayan kare kalanlardir. Buradan $a$ nin mod $p$ de kare kalan oldugu sonucuna varilir. Eger $t$ tekse celiski elde edilir cunku $2$ mod $p$'de kare kalan degildir. Simdi, $a-1\ge 3$ u gozlemleyerek $q\mid a-1$ olan herhangi bir asal sayiyi alalim. Buradan $n^2\equiv 1\pmod{p}$ and $(n+1)^2\equiv 1\pmod{p}$ sonucuna varilir. Ilk kosuldan $n\equiv \pm 1\pmod{p}$ cikar, buradan da $p=3$ tek uygun durumdur. Simdi, mod $8$ kullanarak $2^{2t}-1=3^i$ denkleminin $(t,i)=(1,1)$'den baska cozumu olmadigi kolayca gosterilir; buradan da $a=4$ tek uygun durumdur.

Simdi $a=4$ icin bir ornek verelim. Herhangi bir $p\ge 3$ asal icin, $n\equiv 0\pmod{p-1}$ ve $n\equiv 1\pmod{p}$ olacak sekilde bir $n$ secelim (boyle bir $n$ Cin Kalan Teoremi'nden dolayi vardir—mesela $n=(p-1)^2$ secilebilir). Fermat kullanilarak secilen $n$'nin istenilen kosullari sagladigi kolayca gorulur. 

 


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