Loading [MathJax]/jax/output/HTML-CSS/jax.js
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
910 kez görüntülendi

p tek asal ve (a,p)=1 olsun. ax2+bx+c0(modp) çözülebilirdir b24ac ya 0 dır ya da a,p'nin quadratic rezidusudur.

Lisans Matematik kategorisinde (1k puan) tarafından  | 910 kez görüntülendi

Koklerin (2a)1(b±b24ac) oldugunu kullandin mi?

1 cevap

0 beğenilme 0 beğenilmeme

(2a,p)=1 oldugundan a(xb2a)2b24acb24ac4amodp saglanir yani [2a(xb2a)]2(b24ac)modp saglanir. 2a(xb2a)=y ve b24ac=k  dersek sorgulayacagimiz y2kmodp ne zaman saglanir? `Quadratic residue'.

(25.6k puan) tarafından 
20,334 soru
21,889 cevap
73,624 yorum
3,125,324 kullanıcı