- UID
- 129688
- 在线时间
- 小时
- 注册时间
- 2005-12-20
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
Answer is C.
1) n is not divisible by 2=> n=2k+1=> (n+1)(n-1)=2k*(2k+2)=4k*(k+1) =>not sure whether divisible by 24
2) n is not divisible by 3=> n=3k'+1 or 3k'+2 => (n+1)(n-1)=3k'(3k'+2) or (3k'+3)(3k'+1)=3(k'+1)(3k'+1) also not sure whether divisible by 24
1)&2) together, we could know that (n+1)(n-1) is at least divisible both by 4 & 3, also, k>=1, k'>=1, then (n+1)(n-1) divisible by 24 (at least one of k or k+1 will be even number, therefore have a factor of 2) |
|