ChaseDream

标题: 求一道prep的数学题 [打印本页]

作者: kudoucliff    时间: 2010-8-2 14:45
标题: 求一道prep的数学题
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)2 is not a factor of n
(2)3 is not a factor of n
虽然可以猜出来答案是C,但是有什么更好的做法吗……

作者: kirnamilk    时间: 2010-8-2 15:41
来让我攒一下人品吧,
1. 2 is not a factor of n 推出n 是奇数,推出(n-1)(n+1)为两个连续偶数之积,能被8整除
2. 3 is not a factor of n 推出n不是3的倍数,则n-1和n+1中有一个是3的倍数
1和2联立就能整除3*8=24,即r=0

希望我说清楚了~明天二战,求祝福
作者: kudoucliff    时间: 2010-8-2 16:37
呵呵~~加油加油!直接杀到750+




欢迎光临 ChaseDream (https://forum.chasedream.com/) Powered by Discuz! X3.3