ChaseDream
搜索
返回列表 发新帖
查看: 841|回复: 0
打印 上一主题 下一主题

求助一道PREP上的数学题,关于整除与余数。

[复制链接]
楼主
发表于 2011-8-9 15:07:14 | 显示全部楼层
很显然,条件1、条件2 单独都不充分
现在考虑C是否为正确答案
由条件2,n=3k+1或3k+2(k为整数).此时,(n+1)与(n-1)中必存在3的倍数
由条件1,
1)n=2b+1(b为整数),为使条件2中的n=3k+1不为偶数,则k=2a为偶数,(n+1)*(n-1)=(3k+2)*3K=(6a+2)6a
=12a(3a+1),若a为偶数,则12a(3a+1)可被8整除,若a为奇数,则(3a+1)为偶数,12a(3a+1)可被8整除
2)n=2b+1(b为整数),为使条件2中的n=3k+2不为偶数,则k=2a+1为奇数,(n+1)*(n-1)=2(a+1)*2a=4a(a+1)
a(a+1)为偶数,所以4a(a+1)可以被8整除

又因为3与8互质,所以,(n+1)*(n-1)可被24整除
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2026-9-23 02:12
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部