华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2007年
4期
131-132
,共2页
Euler函数%最大公因数%积性函数
Euler函數%最大公因數%積性函數
Euler함수%최대공인수%적성함수
Euler函数ψ(m)是不大于m且与m互素的正整数x的个数,令X=(x1,x2,…,xn)是n维正整数向量.xi<=m,定义ψ(m,X)是gcd(m,x1,x2,…xn)为1的向量的个数.本文给出ψ(m,X)的计算公式(定理2),且ψ(m)为此公式的特例.
Euler函數ψ(m)是不大于m且與m互素的正整數x的箇數,令X=(x1,x2,…,xn)是n維正整數嚮量.xi<=m,定義ψ(m,X)是gcd(m,x1,x2,…xn)為1的嚮量的箇數.本文給齣ψ(m,X)的計算公式(定理2),且ψ(m)為此公式的特例.
Euler함수ψ(m)시불대우m차여m호소적정정수x적개수,령X=(x1,x2,…,xn)시n유정정수향량.xi<=m,정의ψ(m,X)시gcd(m,x1,x2,…xn)위1적향량적개수.본문급출ψ(m,X)적계산공식(정리2),차ψ(m)위차공식적특례.