自然数
自然数概念指用以计量事物的件数或表示事物件数的数,即用数码0,1,2,3,4,……所表示的数 。自然数由0开始 , 一个接一个,组成一个无穷集体。
互质
互质是公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数,后者是前者的特殊情形。
a|b在数学中代表什么
“a|b是整除的意思。 若整数b除以非零整数a,商为整数,且余数为零, 我们就说b能被a整除(或说a能整除b),b为被除数,a为除数,即a|b(“|”是整除符号),读作“a整除b”或“b能被a整除”。”
同余
欧拉函数
在介绍原根之前,先说一下欧拉函数:设有一个正整数n,则欧拉函数返回小于n并且与互素的正整数的个数,记作
定义:欧拉函数是小于n的数中与n互质的数的数目。例如φ(8)=4,因为1,3,5,7均和8互质。
阶与原根
Reference