【数论小题】在素数2n＋1模上，n的正因数a的乘法逆元一定为奇数。

awei · 发表于 2017-10-13 16:43

本帖最后由 awei 于 2017-10-13 09:41 编辑

.........

awei · 发表于 2017-10-13 16:55

本帖最后由 awei 于 2017-10-13 09:56 编辑

同理，在素数2n-1模上，n的正因数a的乘法逆元一定为偶数。

awei · 发表于 2017-10-13 18:30

有趣的数论题，绝对酸爽！有种方法，使这样的问题一目了然，呵呵！

awei · 发表于 2017-10-13 23:58

本帖最后由 awei 于 2017-10-13 16:27 编辑

这个问题应该是在奇数2n＋1模上，n的正因数a的乘法逆元一定为奇数，n＋1的正因数b的乘法逆元一定为偶数。（也可以用以下说法论述，在奇数2n-1模上，n的正因数a的乘法逆元一定为偶数，不考虑特例2n-1＝1）。的确耐人寻味！

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