Квадраттық шегерім

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Мұнда ауысу: шарлау, іздеу

m модулі бойынша квадраттық шегерім

x^2 \equiv a \pmod{m}. теңдеуінің шешуі болатындай a бүтін санын айтады.

Егер көрсетілген теңдеудің шешімі болмаса, онда a саны m модулі бойынша квадратттық шегерім емес.

Қасиеттері[өңдеу]

  • Эйлер критериі: p>2 жай болсын. a саны p санымен өзара жай болса, онда а саны p модулі бойынша сонда тек сонда квадраттық шегерім болады, егер
    a^{(p-1)/2}\equiv 1\pmod{p}
және керісінше p модулі бойынша сонда тек сонда квадраттық шегерім емес болады, егер
a^{(p-1)/2}\equiv -1\pmod{p}.

Тағы қараңыз[өңдеу]