$p$ tek asal ve $(a,p)=1$olsun. $ax^2+bx+c \equiv 0 (modp)$ çözülebilirdir ...

0 beğenilme 0 beğenilmeme
54 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.

8, Ocak, 8 Lisans Matematik kategorisinde merve kaya (1,025 puan) tarafından  soruldu

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'.

10, Ocak, 10 Sercan (23,767 puan) tarafından  cevaplandı
...