,如果n不是13的倍数,那么n,2n,3n,..,12n,这12个数两两不同余为啥?
发布网友
发布时间：2024-10-11 05:34
共1个回答
热心网友
时间：2024-11-16 04:27
假设n除以13余2,2n余4,3n余6...7n余1,8n余3，.....；
假设n除以13余3，2n余6,3n余9,4n余12,5n余2,6n余5,7n余8,8n余11,9n余1,10n余4,11n余7,12n余10；
假设n除以13余4,2n余8,3n余12,4n余3......
余数都是轮转一圈。
如果an与bn同余，说明(b-a)n是13的倍数，由于n不是13的倍数，b-a也不是13的倍数，所以不可能同余。
