首页 > 试题广场 >

若用φ(n)表示欧拉函数,请问:φ(56)的欧拉函数之积为?

[单选题]
若用φ(n)表示欧拉函数,请问:φ(56)的欧拉函数之积为?
  • 24
  • 10
  • 15
  • 11
答案:A
通式:

其中p1, p2……pn为x的所有质因数,x是不为0的整数。

56=2*2*2*7
φ(56)=56*(1-1/2)*(1-1/7)=24

发表于 2017-03-06 22:34:27 回复(0)
本题选A
发表于 2017-12-26 17:17:50 回复(0)
欧拉函数是小于n且与n互质的正整数个数,φ(8)=4,因为1,3,5,7均和8互质。

其中p1, p2……pn为x的所有质因数,x是不为0的整数。

发表于 2019-05-09 11:24:26 回复(0)
就我是一个个数的。哭了,太菜了
发表于 2019-04-11 10:58:06 回复(0)