10
Kwadratowe pozostałości są świetną zabawą!
Definicje Kwadratowe pozostałości Liczbą całkowitą rrr nazywany jest reszta kwadratowa modulo nnn , jeśli istnieje całkowita xxx takie, że: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n Zbiór kwadratowych reszt modulo można łatwo obliczyć, patrząc na wyniki dla 0 \ le x \ le \ lfloor n / 2 \ rfloor .nnnx2modnx2modnx^2 \bmod n0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 …