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

急求一道题。。。。明天考了 大家帮忙看下

[复制链接]
跳转到指定楼层
楼主
发表于 2010-5-10 18:24:39 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
If n is a positive integer and r is the remainder when (n-1)(n+1) is divided by 24, what is the value of r?
1). n is not divisible by 2
2). n is not divisible by 3

狗狗里找不到啊。。。。
怎么做啊
收藏收藏 收藏收藏
沙发
发表于 2010-5-10 18:30:28 | 只看该作者
If n is a positive integer and r is the remainder when (n-1)(n+1) is divided by 24, what is the value of r?
1). n is not divisible by 2
2). n is not divisible by 3

狗狗里找不到啊。。。。
怎么做啊
-- by 会员 angusco (2010/5/10 18:24:39)



这题我是这样做的
不证明,取反例


1)n=1, 余数0 n=3,余数8 n=5,余数0  明显不充分
2)n=1, 余数0 n=2,余数3 n=5,余数0 明显不充分
结合2个条件 n=1, 余数0 n=5,余数0 n=7余数0 n=11余数0  我选c
板凳
发表于 2010-5-10 18:45:00 | 只看该作者
 great!
地板
发表于 2010-5-10 18:45:44 | 只看该作者
121-1=120
120/24=5
5#
发表于 2010-5-10 18:57:52 | 只看该作者
那我就来补充个正向证明:
(n+1)*(n-1)/(2^3)*3,求余数,其中n>0
条件(1):n是奇数,那么(n+1)(n-1)一定是两个偶数乘积,故能被2^3整除(设n=2k表示偶数,则(2k)*(2k+2)=4k*(k+1),则可得出被2^3整除),但无法得知n与3的关系,故无法得出余数的值。如当n=3与当n=7时结果截然不同。
条件(2):n不是3的倍数,则(n+1)(n-1)一定是3的倍数。但无法得知n与2^3的关系,故无法得出唯一余数值。
结合来看:条件1告诉我们(n+1)(n-1)能被8整除,条件2说(n+1)(n-1)能被3整除,Put them together,(n+1)(n-1)能被24整除,故余数r=0.选C
6#
发表于 2010-5-10 19:01:45 | 只看该作者
那我就来补充个正向证明:
(n+1)*(n-1)/(2^3)*3,求余数,其中n>0
条件(1):n是奇数,那么(n+1)(n-1)一定是两个偶数乘积,故能被2^3整除(设n=2k表示偶数,则(2k)*(2k+2)=4k*(k+1),则可得出被2^3整除),但无法得知n与3的关系,故无法得出余数的值。如当n=3与当n=7时结果截然不同。
条件(2):n不是3的倍数,则(n+1)(n-1)一定是3的倍数。但无法得知n与2^3的关系,故无法得出唯一余数值。
结合来看:条件1告诉我们(n+1)(n-1)能被8整除,条件2说(n+1)(n-1)能被3整除,Put them together,(n+1)(n-1)能被24整除,故余数r=0.选C
-- by 会员 jtrchina (2010/5/10 18:57:52)



精彩!
7#
 楼主| 发表于 2010-5-10 19:13:46 | 只看该作者
谢谢楼上各位! 希望我明天出个好成绩了!
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-6-12 21:19
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部