欧拉函数为什么是积性函数?谁能给下具体的证明
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/13 20:59:40
欧拉函数为什么是积性函数?谁能给下具体的证明
我问的是为什么是积性函数、、
我问的是为什么是积性函数、、
可用通式证明:
φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有质因数.
函数的积性即:若m,n互质,则φ(mn)=φ(m)φ(n).由“m,n互质”可知m,n无公因数,所以φ(m)φ(n)=m(1-1/p1)(1-1/p2)(1-1/p3)…(1-1/pn)·n(1-1/p1')(1-1/p2')(1-1/p3')…(1-1/pn'),其中p1,p2,p3...pn为m的质因数,p1',p2',p3'...pn'为n的质因数,而m,n无公因数,所以p1,p2,p3...pn,p1',p2',p3'...pn'互不相同,所以p1,p2,p3...pn,p1',p2',p3'...pn'均为mn的质因数且为mn质因数的全集,所以φ(mn)=mn(1-1/p1)(1-1/p2)(1-1/p3)…(1-1/pn)(1-1/p1')(1-1/p2')(1-1/p3')…(1-1/pn'),所以φ(mn)=φ(m)φ(n).
φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有质因数.
函数的积性即:若m,n互质,则φ(mn)=φ(m)φ(n).由“m,n互质”可知m,n无公因数,所以φ(m)φ(n)=m(1-1/p1)(1-1/p2)(1-1/p3)…(1-1/pn)·n(1-1/p1')(1-1/p2')(1-1/p3')…(1-1/pn'),其中p1,p2,p3...pn为m的质因数,p1',p2',p3'...pn'为n的质因数,而m,n无公因数,所以p1,p2,p3...pn,p1',p2',p3'...pn'互不相同,所以p1,p2,p3...pn,p1',p2',p3'...pn'均为mn的质因数且为mn质因数的全集,所以φ(mn)=mn(1-1/p1)(1-1/p2)(1-1/p3)…(1-1/pn)(1-1/p1')(1-1/p2')(1-1/p3')…(1-1/pn'),所以φ(mn)=φ(m)φ(n).
谁能具体的解释下怎样判断函数奇偶性?
谁能给我解释下导函数的意义?
复变函数论中的欧拉公式怎么证明?
请帮忙计算下该函数的拉氏变换?
欧拉对函数发展的贡献
欧拉函数证明欧拉函数的证明不要用“易证”、“由某某原理易得”、“Mod”敝人才疏很难领悟谢我知道啊大哥你搞什么 我要证明
matlab中的subs函数直接subs(F)是什么意思啊?谁能给我举个具体的例子啊?谢谢
欧拉提出的证明柯尼斯堡七桥问题的那个定理谁能给出证明?
谁能给我正比例函数,一次函数,反比例函数的公式及概念
流体力学欧拉方法中xyz为什么是t的函数?
为什么单调有界函数未必有极限~能给出具体的反例吗?
谁能解释下这些函数的意思啊