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

Sonlu cisimlerde $x^2+x+1$ onemli bir polinom. Gosteriniz: $x^2+x+1$ polinomu $\mathbb{F}_p$ uzerinde indirgenemez oyle ki $p$ asal ve $p \equiv 2 (mod 3)$.

Lisans Matematik kategorisinde (25.3k puan) tarafından 
tarafından düzenlendi | 677 kez görüntülendi

1 cevap

4 beğenilme 0 beğenilmeme
En İyi Cevap

İkinci (ya da üçüncü) dereceden bir polinom için indirgenemezlikle kökü olmamak eşdeğerdir.

Eğer karakteristik 3 ise, 1, denklemin bir çözümüdür, dolayısıyla polinom indirgenemez olamaz. Bundan böyle karakteristik 3 olmasın. Dolayısıyla 1 denklemin bir kökü değildir. Bakalım denklemin başka kökü var mı?

$(x^2+x+1)(x-1)=x^3-1$ olduğundan, $x^2+x+1=0 \iff (x^3=1 \wedge x\neq 1)$. Demek ki $x^3=1$ denkleminin 1'den farklı çözümünün olup olmadığına bakmalıyız; bu çözümler (varsa) elbette $\mathbb{F}_p^*$ çarpımsal grubunun derecesi (mertebesi) 3 olan elemanlarıdır. Yani $x^2+x+1=0$ denkleminin $\mathbb{F}_p$ cisminde bir çözümü olması için 3'ün $\mathbb{F}_p^*$ grubunun eleman sayısını yani $p-1$'i bölmesi lazımdır. Bu da bir $k$ için $p=3k+1$ demektir. Diğer durumlarda, yani $p=3k+2$ durumlarında, denklemin çözümü yoktur, dolayısıyla polinom indirgenemezdir.

(904 puan) tarafından 
tarafından seçilmiş

Hocam karekteristik kavramını ile  $\mathbb{F_p}$cisminin ve  $\mathbb{F_p^*}$ nin özelliklerini kısaca açıklayabilir misiniz.  Şimdiden Teşekkürler

$R$ bir halka ve $p >0$ bir doğal sayı olsun. Eğer her $x\in R$ için $px = 0$ oluyorsa ve $p$ bu özelliği sağlayan en küçük pozitif doğal sayı ise, $R$'nin karakteristiğinin $p$ olduğu söylenir.

20,210 soru
21,734 cevap
73,302 yorum
1,908,612 kullanıcı