两道数论的证明题.同余和欧拉函数相关

2025-03-10 20:13:06
推荐回答(2个)
回答1:

第一题的话等价于证明3,,11,17分别整除a^560-1

∵a^2=1mod3 a^10=1mod11 a^16=1mod17(这部是费马小定理,看的懂吧)
又2,10,16 | 560

∴3,,11,17分别整除a^560-1
证毕

第二题为什么n=2带进去就错了 难道我欧拉函数记错了????
本来想写在纸上的,没东西拍

回答2:

 

另外关于你私信给我的以下问题答案也一起给你。