ChaseDream
搜索
123
返回列表 发新帖
楼主: yiga
打印 上一主题 下一主题

prep一道题,好像答案不对?

[复制链接]
21#
发表于 2008-6-13 18:47:00 | 只看该作者

提供一种判断(1)sufficient简便思路:

条件(1)推出p/2与m/2互质 就是说p/2与m/2间没有共同的prime factor

所以 互质的(p/2)/(m/2)结果肯定除不尽嘛,即余数>=1 (注意这个余数是r/2)

所以 r>=2 (上面的余数的两倍)显然r>1恒成立

外面下雨了
[此贴子已经被作者于2008-6-13 18:51:10编辑过]
22#
发表于 2008-6-13 20:11:00 | 只看该作者
(1)两数有最小公约数2,即两数都是偶数吧,俩偶数最起码差2呀,那除起来余数R怎么可能<2呢,也就是r>2,或者说:俩偶数相除,要么没有余数,要么余数都是偶数。
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-7-20 13:47
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部