Niereszta kwadratowa modulo


Niereszta kwadratowa modulo w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania

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ż | edytuj kod

Przypisy | edytuj kod

  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.
Na podstawie artykułu: "Niereszta kwadratowa modulo" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy