【趣题求解】P为大于3的素数，求证P^2≡1 mod 24为真。

awei · 发表于 2016-12-19 14:19

本帖最后由 awei 于 2016-12-19 06:44 编辑

【趣题求解】P为大于3的素数，求证P^2≡1 mod 24为真。

awei · 发表于 2016-12-19 14:25

好久没有来了，问题有点烧脑，计算机验证10000以内完全正确。

awei · 发表于 2016-12-19 20:50

本帖最后由 awei 于 2016-12-19 13:37 编辑

luyuanhong · 发表于 2016-12-19 21:22

本帖最后由 luyuanhong 于 2016-12-19 21:30 编辑

awei · 发表于 2016-12-19 21:28

谢谢陆老师！

fungarwai · 发表于 2016-12-23 19:28

此p只需与2,3互质
λ(n):Carmichael function

		自动登录	找回密码
密码			注册