P-Adic square roots: Difference between revisions

Content added Content deleted
(tidied blowsy array bound check)
mNo edit summary
Line 373: Line 373:
data 17,1, 2,9
data 17,1, 2,9
data 497,10496, 2,18
data 497,10496, 2,18
data 10496,497, 2,27
data 10496,497, 2,19


data 3141,5926, 3,17
data 3141,5926, 3,15
data 2718,281, 3,15
data 2718,281, 3,13


data -1,1, 5,8
data -1,1, 5,8
data 86,25, 5,8
data 86,25, 5,8
data 2150,1, 5,10
data 2150,1, 5,8


data 2,1, 7,8
data 2,1, 7,8
Line 468: Line 468:




10496/497 + O(2^27)
10496/497 + O(2^19)
lift: 3818517 mod 2^27
lift: 148501 mod 2^19
sqrt +/-
sqrt +/-
... 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0
... 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0
... 1 0 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 0 0
... 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 0 0
sqrt^2
sqrt^2
1 1 1 0 0 1 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0
0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0
10496/497
10496/497




3141/5926 + O(3^17)
3141/5926 + O(3^15)
lift: 46453687 mod 3^17
lift: 3406966 mod 3^15
sqrt +/-
sqrt +/-
... 0 0 2 0 1 0 2 0 0 2 1 1 0 2 2 1 0
... 2 0 1 0 2 0 0 2 1 1 0 2 2 1 0
... 2 2 0 2 1 2 0 2 2 0 1 1 2 0 0 2 0
... 0 2 1 2 0 2 2 0 1 1 2 0 0 2 0
sqrt^2
sqrt^2
2 1 2 1 1 1 2 2 0 0 0 2 0 1 1 0 0
2 1 1 1 2 2 0 0 0 2 0 1 1 0 0
3141/5926
3141/5926




2718/281 + O(3^15)
2718/281 + O(3^13)
lift: 3882001 mod 3^15
lift: 693355 mod 3^13
sqrt +/-
sqrt +/-
... 2 1 0 2 2 0 2 0 0 0 2 2 1 1 0
... 0 2 2 0 2 0 0 0 2 2 1 1 0
... 0 1 2 0 0 2 0 2 2 2 0 0 1 2 0
... 2 0 0 2 0 2 2 2 0 0 1 2 0
sqrt^2
sqrt^2
0 0 2 2 0 0 1 2 2 0 2 2 1 0 0
2 2 0 0 1 2 2 0 2 2 1 0 0
2718/281
2718/281


Line 518: Line 518:




2150/1 + O(5^10)
2150/1 + O(5^8)
lift: 486156 mod 5^10
lift: 95531 mod 5^8
sqrt +/-
sqrt +/-
... 1 1 1 0 2 4 1 1 1 0
... 1 0 2 4 1 1 1 0
... 3 3 3 4 2 0 3 3 4 0
... 3 4 2 0 3 3 4 0
sqrt^2
sqrt^2
0 0 0 0 0 3 2 1 0 0
0 0 0 3 2 1 0 0
2150
2150


Retrieved from "https://rosettacode.org/wiki/P-Adic_square_roots"