求解这道数论题
数论吧
全部回复
仅看楼主
level 1
大佬们 帮帮忙 实在看不懂了[泪][泪][泪][泪]
2023年04月16日 12点04分 1
吧务
level 14
n=3,15(mod 18),所以(3, n/3)=1
当(d, n/3d)=m>1时,这两个集合都是空集,
当(d, n/3d)=1时,3d | k 且(k, n/3d)=1,等价于(h, n/3d)=1且k=3dh,k在[1,n]中有φ(n/3d)个,在[1,(n-1)/2]中就有φ(n/3d)/2个,
d | k 且(k, n/3d)=1,k不是3的倍数,等价于k=dh且(h, n/d)=1,同理在[1, (n-1)/2]中有φ(n/d)/2个这样的k,
而当d<n/3时,都有φ(n/d)=φ(n/3d)*2
2023年04月17日 00点04分 2
大佬[真棒][真棒][真棒]
2023年04月17日 02点04分
@氵氵氵氵氵🔥 我不是,我是这里最萌的大萌新(⌒▽⌒)
2023年04月17日 03点04分
@蔸蔸白 大佬 如何证明在d≠d‘时,如何证明A(1,d)与A(1,d')的交是空集呢
2023年04月18日 04点04分
如果d和d'的素因子组成相同,又不相等,那其中次数较低的那个d和n/3d就会有公因数,对应的集合就是空集,交集也就是空集;如果d中有不整除d'的素因子m,那m一定也是n/3d'的素因子,不可能同时d | k,k又与n/3d'互素,所以交集是空集
2023年04月18日 04点04分
level 7
这是啥书啊
2023年04月18日 04点04分 3
这是一篇论文
2023年04月18日 08点04分
1