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

$p$ tek asal ve $(a,p)=1$ olsun. $ax^2+bx+c \equiv 0 (modp)$ çözülebilirdir $\Leftrightarrow $$b^2-4ac$ ya $0$ dır ya da $a$,$p$'nin quadratic rezidusudur.

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

Koklerin $$(2a)^{-1}(-b\pm\sqrt{b^2-4ac})$$ oldugunu kullandin mi?

1 cevap

0 beğenilme 0 beğenilmeme

$(2a,p)=1$ oldugundan $$a\left(x-\frac{b}{2a}\right)^2\equiv \frac{b^2}{4a}-c\equiv \frac{b^2-4ac}{4a} \mod p$$ saglanir yani $$\left[2a\left(x-\frac{b}{2a}\right)\right]^2\equiv (b^2-4ac) \mod p$$ saglanir. $$2a\left(x-\frac{b}{2a}\right)=y \;\;\;\;\;\text{ ve }\;\;\;\;\; b^2-4ac=k$$  dersek sorgulayacagimiz $$y^2\equiv k\mod p$$ ne zaman saglanir? `Quadratic residue'.

(25.3k puan) tarafından 
20,200 soru
21,727 cevap
73,275 yorum
1,887,847 kullanıcı