Legendre symbol

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

(number theory) A mathematical function of an integer and a prime number, written (a/p), which indicates whether a is a quadratic residue modulo p.

日本語の意味

数論における数学的関数。整数と素数を引数として、整数がその素数を法としたとき、二次剰余（平方剰余）であるか否かを示す記号。

英語の意味

(number theory) A mathematical function of an integer and a prime number, written (a/p), which indicates whether a is a quadratic residue modulo p.

このボタンはなに？

To determine whether a number is a quadratic residue modulo p, we compute the Legendre symbol (a/p) and analyze its value.

ある数が法 p で二次剰余であるかを判断するために、二次剰余記号 (a/p) を計算してその値を解析します。

詳細

意味（1）

(number theory) A mathematical function of an integer and a prime number, written (a/p), which indicates whether a is a quadratic residue modulo p.

Our only method at present for the computation of Legendre symbols requires a possible consideration of (p-1)/2 congruences (unless, of course, we are fortunate enough to encounter the desired quadratic residue along the way).

詳細

Legendre symbols （ plural ）