Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
607 kez görüntülendi

$n>1$ tam sayi olsun. $n$ sayisi $2^n-1$ sayisini tam bolebilir mi? 

Orta Öğretim Matematik kategorisinde (25.4k puan) tarafından 
tarafından düzenlendi | 607 kez görüntülendi

Sorunun "tam bölebilir mi ?" olması gerekmez mi ?

Bilmem. Bolup de kalani da olabilir sonucta da. Bolmek olarak kullanilir gibi, ingilizcede de "$a|b$: $a$ divides $b$". 

1 cevap

0 beğenilme 0 beğenilmeme

Daha elementer bir cozumu de olabilir:

$n$ sayisinin $2^n-1$'i boldugunu kabul edelim. ilk olarak $n$ tek bir sayi olmali. $p$ bu tek $n$ sayisinin en kucuk asal boleni olsun. 

Elimizde olanlar:

1) $2^{p-1}\equiv 1\mod p$ olacagindan $p\mid 2^{p-1}-1$,
2) Ayni zamanda $p\mid 2^n-1$ oldugundan $p\mid2^{(p-1,n)-1}$,
3) $p$ asali $n$ sayisinin en kucuk boleni oldogundan $(p-1,n)=1$ olmak durumunda.

Simdi 2 ve 3'ten dolayi $p\mid2^1-1=1$, celiski.

Ek olarak: 1'deki sonuc lisede de kullanilan bir yontem, asal sayinin bir eksik kuvvetni alirsak asal mod'da kalan $1$ olur. Sayilar teorisinin sonucu bu, ayni zaman da $(\mathbb Z/p\mathbb Z)^*$ grubun mertebesinden de elde edilebilecek basit bir sonuc. Cisim olarak dusundugumuzde daha basit hal bile alabilir.

Ek olarak: $4\mid3^4-1$ yani bunu her sayiya genellestiremeyiz.

(25.4k puan) tarafından 

Ayrica bu yontemle genelestirme icin hangi tarz $n$'lerin bolemeyecegini bulabiliriz.

20,248 soru
21,774 cevap
73,420 yorum
2,148,448 kullanıcı