Reszta kwadratowa. Licealista.: Sprawdzenie, czy 2 jest resztą kwadratową mod 2003. Jak w temacie, w jaki sposób można szybko sprawdzić, czy 2 jest resztą/nieresztą kwadratową mod 2003 ?

b.: niestety, nie pamiętam jest na pewno w książce Koblitza ,,Wykłady z teorii liczb i kryptogtafii'' czy jakoś tak. tu jest coś podobnego, ale niestety w tym przypadku się nie przyda http://pl.wikipedia.org/wiki/Prawo_wzajemno%C5%9Bci_reszt_kwadratowych