- UID
- 1025372
- 在线时间
- 小时
- 注册时间
- 2014-7-11
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
应该1 就够了,分情况讨论
n³+2n=n(n²+2)
当n 可以被3 整除的时候,n(n²+2) 就可以被整除了
当n不可以被3整除,就要看n^2 +2可以不可以被3整除,
那么假设n=3k+r 所以把这个式子带到里面去,得到的是(3k+r)²+2 展开=> 9k² +6kr+r² +2
那么继续看,一个数除以3余数必须小于3,所以只有1 和2, 把1 和2 的情况带入, 得到:
r=1, 9k² +6k+1+2 = 3(3k² +2k+1)
r=2,9k² +12k+6=3(3k² +4k+2)
所以两个情况下(n²+2)都可以在n不可以整除的时候整除3
2 就的话。 5^x +10 这个用同余原理去做
5^x +10 mode 3
=2^x +1 mode 3
这个就看到了,当x=1, 那么余数就是3 mode 3 =0, 但是当x=2, 5 mode 3 =2 所以就没办法确定了
所以只要1就可以达到了 |
|