|

楼主 |
发表于 2019-12-3 18:10
|
显示全部楼层
天山草,大傻888888: 梅腾斯公式推广
在数论中,对偶数m(m≥6),函数Φ(m)是小于m的正奇数中q与m互质且q-2k或q+2k(k≥1)与m互质的正奇数q的数目。
显然,q<m,q-2k不一定为正整数或q+2k不一定小于m。
若k=2^n,Φ(m)=m/2Π(1-2/p) (Π为连乘积符号,p为m的奇素因子)
例如:
m=210,2k=2或2k=4或2k=8或2k=16或2k=32或2k=2^n,Φ(m)=m/2Π(1-2/p)=15,
q不超过210与210互质的奇数对(q,q+2)个数为15,分别为:
(11 13),(17 19),(29 31),(41 43),(59 61),(71 73),(101 103),(107 109),
(137 139),(149 151),(167 169),(179 181),(191 193),(197 199),(209 211).
q不超过210与210互质的奇数对(q,q+4),奇数对(q,q+8),奇数对(q,q+16),奇数对(q,q+32),奇数对(q,q+2^n)个数为15.
问:
m/2×(1-1/3)Π(1-3/p)=m/3×Π(1-3/p) (Π为连乘积符号,p为大于3的m的奇素因子)筛出的是什么数?
以m=210说明! |
|