Geomania.Org Forumları

Fantezi Cebir => Sayılar Teorisi => Konuyu başlatan: Lokman Gökçe - Ağustos 17, 2012, 02:10:02 öö

Başlık: 257 ile bölünebilme
Gönderen: Lokman Gökçe - Ağustos 17, 2012, 02:10:02 öö

1. aşama sınavına uygun ve nispeten zor bir problem sunalım:

Başlık: Ynt: 257 ile bölünebilme
Gönderen: geo - Ağustos 17, 2012, 11:39:33 ös

(257,19)=1 olduğu için 257 hiçbir zaman 19'un bir kuvvetini bölmez.

Başlık: Ynt: 257 ile bölünebilme
Gönderen: Lokman Gökçe - Ağustos 18, 2012, 12:46:26 öö

19^n2+8n+135 + 1 olacaktı. (yazım yanlışı yapmışım)

Başlık: Ynt: 257 ile bölünebilme
Gönderen: Icosagon - Mart 03, 2013, 01:44:46 ös

257 asal olduğu için fermat teoreminden 19²⁵⁶=1(mod257) dır. 19¹²⁸=a(mod257) olsa a²=1(mod257) a=1,-1(mod257) bulunur. Eğer x²=19(mod257)denkleminin çözümü olursa x²⁵⁶=1=19¹²⁸(mod257) olur.  x²=19(mod257) denkleminin çözümü olmadığını gösterelim . 257=4k+1 olduğu için bu denklemin çözümü varsa x²=257=10(mod19) denkleminin de çözümü vardır. Fakat bu denklemin çözümü olmadığı için x²=19(mod257) denkleminin de çözümü yoktur. yani 19¹²⁸=-1(mod257) bulunur. n²+8n+135=256k+128  olmalıdır
n²+8n+7=256k  (n+7)(n+1)=256k denkleminin 256dan küçük 4 çözümü vardır bunlar 255,127,249,121