primitive root

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

名詞

(mathematics, number theory) For a given modulus n, a number g such that for every a coprime to n there exists an integer k such that gᵏ ≡ a (mod n); a generator (or primitive element) of the multiplicative group, modulo n, of integers relatively prime to n.

このボタンはなに？

When trying to solve congruences modulo n, identifying a primitive root can reduce many problems to exponent arithmetic.

詳細

意味（1）

(mathematics, number theory) For a given modulus n, a number g such that for every a coprime to n there exists an integer k such that gᵏ ≡ a (mod n); a generator (or primitive element) of the multiplicative group, modulo n, of integers relatively prime to n.

There are 𝜙(p-1) incongruent primitive roots of p. The fact that there are so many primitive roots causes no difficulty in the theory of the binomial congruence but has caused considerable confusion in the tabulation of primitive roots.

詳細

primitive roots （ plural ）