请输入您要查询的英文单词:

 

单词 primitive root
释义

> as lemmas

primitive root
primitive root n. Mathematics an integer g that is relatively prime to a given integer n and such that the least power to which g can be raised to yield unity modulo n is the totient of n.
ΚΠ
1811 P. Barlow Elem. Investigation Theory Numbers v. 439 When the root r' is such that the terms of the above series leave different remainders, then r' is said to be a primitive root of the equation xn − 1=M(a).
1916 G. A. Miller et al. Theory & Applic. Finite Groups xv. 308 For any prime p, it is shown in the theory of numbers that there exists a primitive root g of p such that 1, g, g2,..gp − 2, when divided by p, give in some order the remainders 1, 2, 3,..p − 1.
1984 A. Baker Conc. Introd. Theory of Numbers iii. 24 For any natural number n, there exists a primitive root (mod n) if and only if n has the form 2, 4, pj or 2pj, where p is an odd prime.
extracted from primitiven.adj.
<
as lemmas
随便看

 

英语词典包含1132095条英英释义在线翻译词条,基本涵盖了全部常用单词的英英翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2025/2/3 16:55:24