Euler's criterion

… Depending on whether an integer a relatively prime to p is a quadratic remainder or a quadratic non-remainder, we define it as or, which is called the Legendre symbol. For this, the following formula, called Euler's criterion, holds. From this, we can see that holds for integers a and b relatively prime to p . …

*Some of the terminology explanations that refer to "Euler's criterion" are listed below.

Source | Heibonsha World Encyclopedia 2nd Edition | Information

…pと互いに素な整数aが，平方剰余であるか，平方非剰余であるかに従って，または，と定め，これをルジャンドル記号という。これに対し，オイラーの規準と呼ばれる次の式，が成り立つ。これからpと互いに素な整数a,bに対し，が成り立つことがわかる。…

※「オイラーの規準」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社世界大百科事典 第２版について | 情報