Jump to content

P-Adic square roots: Difference between revisions

m
Line 622:
while dot(a1, a1) > dot(a2, a2)
q = dot(a1, a2) // dot(a2, a2)
a1, a2 = a2, a1 - BigInt(round(q)) * a2
end
if dot(a1, a1) < N
Line 654:
for (num1, den1, P, K) in DATA
Qp = PadicField(P, K)
a = Qp(QQ(big(num1) // big(den1)))
c = sqrt(a)
r = toRational(c * c)
4,105

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.