说实话,这道题考试的时候考到就,完掉了。 我的做法: 要求(n-1)(n+1) mod 24的值,即(n^2-1)mod 24的值 , 所以只需要可以求n^2mod 24的值即可。 (1)因为n不能被2整除-》n^2 被4整除余1,因缺少3的因子,不确定mod24余多少 (2)因为n不能被3整除-》n^2 被3整除余1,因缺少2的因子,不确定mod24余多少 合起来知道n^2 mod 12 余 1, 如果n^2>24, 则n^2 mod 24 = 1, 如n^2 < 24, 且n^2 mod 12 = 1,因n为整数, 这个数不存在。因此n^2 mod 24 = 1, 所以n^2-1 mod 24 = 0, 即 r = 0
(n-1)(n+1)/24. 条件1:n不能被2整除,设n=2a-1(a为正整数),把这个式子带入上面的表达式,得到式子变成,a(a-1)/6,分子是相邻的整数,所以肯定有一个是偶数,能被2整除。BUT,相邻的俩数乘积能被3除也就只能余0或者1了。(把俩数分别设为3x,3x+1,3X+2,算算就行)。于是这个条件限制的余数可能是0或者2. 条件2:同理啊,分两种情况讨论,N=3b+1或者n=3b-1,带进去化简化简就行了。估计也是有俩可能的余数。 合起来只有一个解。 -- by 会员 路宇希 (2012/2/5 20:56:21)
-- by 会员 alancui (2012/2/5 22:27:25)
———————————————————————— 话说这步没看懂啊。。。。。这题是我今天做模考的时候遇到的唉。。。当时就蒙了。。 因为n不能被2整除-》n^2 被4整除余1,因缺少3的因子,不确定mod24余多少 因为n不能被3整除-》n^2 被3整除余1,因缺少2的因子,不确定mod24余多少 |