> 数学 >
用初等数论的知识证明2^32+1能被641整除
人气:144 ℃ 时间:2020-01-26 03:52:21
解答
这问题是同余那讲的,主要是用一个数次方后的模,与现对这个数取模再次方后再取模相等这个结论.那么原题就是要证2^32同余640(mod 641),2^32=(256^2)^2,256^2=65536,65536除以641余154,154^2=23716,23716除以641余640,故得证,
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版