Niereszta kwadratowa modulo

Niereszta kwadratowa modulo p {\displaystyle p} – taka liczba całkowita a , {\displaystyle a,} że równanie kongruencyjne x 2 ≡ a   ( mod  p ) , {\displaystyle x^{2}\equiv a\ ({\mbox{mod }}p),} gdzie p {\displaystyle p} jest liczbą pierwszą, nie ma rozwiązania całkowitego[1].

Zobacz też

  • kryterium Eulera
  • reszta kwadratowa modulo

Przypisy

  1. ↑ Wacław Marzantowicz, Piotr Zarzycki, Elementarna teoria liczb, Wydawnictwo Naukowe PWN, Warszawa 2012, ISBN 978-83-01-14855-3, s. 37, Definicja 8.5.