Gönderen Konu: $23$ modunda $3$. ve $4$. dereceden denklem çözümü  (Okunma sayısı 1687 defa)

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.507
  • Karma: +15/-0
$23$ modunda $3$. ve $4$. dereceden denklem çözümü
« : Mart 30, 2026, 08:44:59 ös »
Verilen denklikleri birbirinden bağımsız olarak çözünüz,

$i)$ $m^4+m^3+5m+2\equiv 0\pmod{23}$,
$ii)$ $m^3-2m-3\equiv 0\pmod{23}$.
Gerçek hikayeler aslında söylenmeyenlerdir.

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.507
  • Karma: +15/-0
Ynt: $23$ modunda $3$. ve $4$. dereceden denklem çözümü
« Yanıtla #1 : Nisan 01, 2026, 11:22:46 ös »
$ii)$ $m\equiv u+v$ yazalım. $$(u+v)^3-2(u+v)-3=u^3+v^3+3uv(u+v)-2(u+v)-3\equiv 0\pmod{23}$$ elde edilir. $u^3+v^3\equiv 3\pmod{23}$ ve $3uv\equiv 2\pmod{23}$ denkliklerini sağlayan bir $(u,v)$ ikilisi bulursak, $m\equiv u+v$ bir çözüm olacaktır. $v^3\equiv 3-u^3$ yazarsak, $$27u^3v^3\equiv 4u^3v^3\equiv 8\pmod{23}\implies u^3(3-u^3)\equiv 2\pmod{23}$$ elde edilir. $u=1$'in çözüm olduğu kolayca görülebilir. $v^3\equiv 3-u^3$'den de $v^3\equiv 2\pmod{23}$ bulunur. Fermat teoreminden, $$v\equiv v^{23}\cdot v^{22}\equiv v^{45}\equiv 2^{15}\pmod{23}$$ bulunur. $2^{15}$'in kalanını hesaplamak için farklı yöntemler vardır. Örneğin, kare alma metodundan, $$v\equiv 2\cdot 2^2\cdot 2^4\cdot 2^8\equiv 2\cdot 4\cdot 16\cdot 3\equiv 16\pmod{23}$$ elde edilir. Yani $(u,v)=(1,16)$ bir çözümdür. Yani $m\equiv 17\pmod{23}$ bir çözümdür. Diğer çözümler için polinomu $(m-17)$'ye (veya daha kolay olması için $(m+6)$'ye) bölersek, $$m^3-2m-3\equiv (m+6)(m^2-6m+34)-207\equiv (m+6)(m^2-6m+11)\pmod{23}$$ şeklinde çarpanlarına ayırabiliriz. $$m^2-6m+11\equiv (m-3)^2+2\pmod{23}$$ olduğundan ama $-2$ karekalan olmadığından dolayı çözüm gelmez. Tek çözüm $m\equiv 17\pmod{23}$'dür.
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 38 
SimplePortal 2.3.3 © 2008-2010, SimplePortal