关于求余两个问题。负数的求余该怎么做啊？？？

雪梦儿

第一：负数怎么求余？比如说-5 mod 7怎么做？（不用个位数循环法的话）

2.  这个怎么做：不用个位循环法。。。n的平方/3 余数为1，那怎么去推：“n 是被3整除的余数是多少” sufficient or not...
其实也就是JJ的题。。。不过那个个位循环法。。。我实在觉得纠结，麻烦，而且我经常用那种方法都错

cola5117

1. 很简单啦 通过同余定理 a mod b = a+nb mod b 那么 -5 mod 7 = -5+7 mod 7 = 2 mod 7
2. 其实随便拿几个数试试就知道了,比如说 1的平方是1,除以3余1， 并且1 除以3 也余1
2的平方是4，除以3也余1，并且2除以3余2  那么明显n除以3的余数就不唯一确定了随意不能确定
如果要往深里去探究的话
关于3的整除，可以将 整数分为三类，分别为3k,3k+1,3k+2 这里k =0，1，2，3，4，5，6……
那么3k的平方肯定是可以整除3的
3k+1的平方 得出来是 9k^2+6k+1 显然除以3余1
3K+2的平方 得出来是 9k^2+12k+4 除以3也余1
那么我们就可以确定这个条件是不满足的
希望能帮到你
加油

雪梦儿

1. 很简单啦 通过同余定理 a mod b = a+nb mod b 那么 -5 mod 7 = -5+7 mod 7 = 2 mod 7
2. 其实随便拿几个数试试就知道了,比如说 1的平方是1,除以3余1， 并且1 除以3 也余1
2的平方是4，除以3也余1，并且2除以3余2  那么明显n除以3的余数就不唯一确定了随意不能确定
如果要往深里去探究的话
关于3的整除，可以将 整数分为三类，分别为3k,3k+1,3k+2 这里k =0，1，2，3，4，5，6……
那么3k的平方肯定是可以整除3的
3k+1的平方 得出来是 9k^2+6k+1 显然除以3余1
3K+2的平方 得出来是 9k^2+12k+4 除以3也余1
那么我们就可以确定这个条件是不满足的
希望能帮到你
加油

-- by 会员 cola5117 (2011/7/18 10:36:22)

啊~懂了~谢谢~BTW，我也是GZ考场~不过比你晚几天~