是有点巧,的确是这个道理
不管怎么删,只要按照周期删除
剩下的保持其他周期不变
用这个方法,可以理解是如何证明欧拉函数的积性了
今天又学到一招~
【 在 Samstag 的大作中提到: 】
: 标 题: Re: 这个小奥难题,如何解?求万特 (转载)
: 发信站: 水木社区 (Wed Oct 16 10:42:29 2024), 站内
:
: 为了方便,把3的倍数称为3a,4的倍数称为4a,5的倍数称为5a。
: 例如挑选5角硬币时,首先要筛选出所有的3a,这步无难度。但是在所有的3a里,混进了一些4a和5a,并且这些4a和5a还有重叠。
: 从3a中剔除4a时,由于每隔4个出现一个4a,因此应该剔除1/4,也就是乘3/4。
: 从3a中剔除5a时,由于每隔5个出现一个5a,因此应该剔除1/5,也就是乘4/5。
: 接下来重点来了。无论是从3a中剔除4a之前,还是从3a中剔除4a之后,5a都是每隔5个出现一个。同样,无论是从3a中剔除5a之前,还是从3a中剔除5a之后,4a都是每隔4个出现一个。因此,从3a中连续剔除4a和5a,是连乘3/4和4/5。
: 这可能是整道题最难的部分了,能理解这一步的小学生大概就是清北苗子,理解不了也不用强求。
:
: 【 在 hulili 的大作中提到: 】
: : 就是不理解啊
: : 次
: : 3m
: : ...................
:
: --
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 223.72.86.104]
--
修改:hulili FROM 202.105.99.*
FROM 202.105.99.*