数学联邦政治世界观
超小超大

欧拉函数

可以使用 中国剩余定理。对于互素的正整数 α,b ,可以直接验证环同态 f:Z/αbZ → Z/αZ × Z/bZ

f(x mod αb):=(x mod α,x mod b)

的逆映射是g(y mod α,z mod b):=ybn+zαm mod αb,这里 m,n 是整数使得 αm+bn=1 ( Bezout等式保证α,b 互素时,这样 m,n 一定存在),因此 f 是环同构,于是我们有Z/αbZ≅Z/αZ × Z/bZ。特别地,它们的乘法群也同构 Z/αbZ)× ≅ (Z/αZ)× × (Z/bZ)× 。考虑等式两边集合的基数,我们就有 ф(αb)=ф(α)ф(b) 。

另一种方法是使用算术函数的 Dirichlet卷积。对于正整数 n ,考虑集合 {1,. . .,n} 的拆分Ad={x∈{1,2,. . .,n}:gcd(x,n)=d},d│n。从定义可知, Ad 有 ф(n/d) 个元素。比较基数我们有

n=∑ф(n/d)

d|n

这说明id=1 * ф ,这里 id(x):=x 是恒等函数, 1(x):=1 是恒为 1 的函数, * 表示 Dirichlet卷积

(f * g)(n):=∑f(d)g(n/d)

d|n

常数函数1 的Dirichlet卷积逆是 Mobius函数 μ ,因此我们有 ф=μ * id 。由于 μ 和 id 都是积性以及两个积性函数的Dirichlet卷积还是积性,我们断定 ф 也是积性。

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

星河为灯 连载中
星河为灯
冥夜90410
姜瑜是惊悚世界无限流副本由怨念产生的章鱼鬼怪,因为年少轻狂,去挑衅劳什子大佬被绑定为宠物带出副本,从此走上打工人的道路,开启了他跌宕起伏(苦......
2.9万字2个月前
险命 连载中
险命
莫碎年
【轻微救赎文+双男+穿越+副本游戏】世上是否真的有神,亦或者地狱…?有些人到了绝境时,他们看见了一位白衣人,他声称自己是神明的信使,前来拯救......
0.8万字2个月前
回溯逆转 连载中
回溯逆转
枫苑音
如果让时间重置,你们能改变未来吗?我期待你们造成的改变。但同时可以承受代价的人离开了就要有无数普通人来承受这个代价[]会同意吗?
0.7万字2个月前
死亡谷世界 连载中
死亡谷世界
Coo𬇙头
双男主谢清俞×时云安死亡后还有另一个世界?如果想要获得新生那得付出代价——本故事纯属虚构
0.3万字2个月前
水灵:叶罗丽之流水落花 连载中
水灵:叶罗丽之流水落花
謦冰熹
⭕️本篇小说和之前的X系列没有任何关联,也和其它“之”系列的没有任何关联!!!⭕️本篇小说纯属虚构如有雷同纯属巧合⭕️主要角色:女主(主角)......
7.0万字2周前
他是姐姐 连载中
他是姐姐
莫昕染
神的世纪结束了,可偏偏留下了永远的神,为了打破弑神所背负的诅咒,为了对抗新世纪“神”的统治,一体双魄的周思语为收集上古神物血珠所牵扯出一系列......
8.7万字1周前