当2n+1为奇合数，a和b不等且都小于n时，那么(a*b)与1对模(2n+1)同余不成立

awei · 发表于 2014-2-16 01:59

[这个贴子最后由awei在 2014/02/16 02:30am 第 7 次编辑]

来个有点深度的问题：
   证明：当2n+1为奇合数，a和b不等且都小于n时，那么(a*b)与1对模(2n+1)同余不成立

 那位老师给个反例呀，别讲a和b小于0的故事，怎么玩呢？我又晕菜了，呵呵！

luyuanhong · 发表于 2014-2-16 08:44

awei · 发表于 2014-2-16 12:34

谢谢陆老师，以后有时间我还是多学习学习，给各位老师少些麻烦。

moranhuishou · 发表于 2014-2-16 17:29

下面引用由awei在 2014/02/16 01:59am 发表的内容：
来个有点深度的问题：
证明：当2n+1为奇合数，a和b不等且都小于n时，那么(a*b)与1对模(2n+1)同余不成立
那位老师给个反例呀，别讲a和b小于0的故事，怎么玩呢？我又晕菜了，呵呵！

问题的"深度"很不够，因为十分明显
只有唯一的反例：
n=7

awei · 发表于 2014-2-16 21:28

谢谢moranhuishou 老师关心，7=2*3+1,3<3？，今天软件装好了，小问题以后就不麻烦各位老师了，呵呵！

moranhuishou · 发表于 2014-2-17 08:07

下面引用由awei在 2014/02/16 09:28pm 发表的内容： 谢谢moranhuishou 老师关心，7=2*3+1,3<3？，今天软件装好了，小问题以后就不麻烦各位老师了，呵呵！

不是你说的，是 n=7,2*7+1=15,16=1(mod15),16=2*8,8>7.

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