余数问题没有必要每次都代入大整数。已知某数除以6余5,意味着它可以写成6k+5,这种形式对所有符合条件的整数都成立。把它代入平方或立方,能直接看出余数规律,而不是靠试几个数猜答案。
题目条件:先把已知信息说清楚
已知正整数N除以6余5,求N²和N³除以6的余数。
完整推导:一步一步得到答案
写成N=6k+5。在模6意义下N≡5≡−1,因此N²≡(−1)²=1(mod 6);N³≡(−1)³=−1≡5(mod 6)。答案是平方余1、立方余5。
为什么这样做:核验与适用范围
如果不熟悉同余符号,可以直接展开:(6k+5)²=36k²+60k+25,前两项都能被6整除,25除以6余1。立方同理,但使用−1更加省步。验证取N=5、11、17,所得平方余数确实一致。
最容易漏掉的限制
不要把‘余5的平方’误写成余25后就结束;余数应小于除数6,所以25还需继续除以6。另一个错误是只测试N=5就声称对所有N成立;参数表达式才给出一般性证明。
举一反三:换条件再做一次
迁移:若M除以7余4,则M²除以7余2,因为4²=16=7×2+2。继续求M³的余数:4³=64=7×9+1,余1。
读者常问:这个技巧还能怎样用?
问:负余数可以写在答案里吗?答:计算中−1与5在模6下同余,但普通‘除以6的余数’按0至5规定,应写5而不是−1。
如何安排有针对性的练习
练习用n=mk+r改写条件,再做平方、立方、加减运算。最后检查结果是否落在0至m−1。
| 核对环节 | 执行动作 |
|---|---|
| 原始条件 | N≡−1 (mod 6) |
| 平方余数 | 1 |
| 立方余数 | 5 |
| 规范 | 0至5范围 |
说明:例题为自编教学题。2027中国区考务与范围请以当届具体通知为准。
本站Math League历年真题与备赛资料 | 查阅本站资料整理
进阶解析:余数的等价变形的迁移与证明
如果a除以m余r,就可以写a=km+r,运算时模m同余可以相加、相减和相乘,但不能随意“约掉”同一个因子:只有该因子与模数互质时,直接约去才安全。对于“一个数除以6余5”,它与−1同余,平方余1、立方余−1即5,比将数字展开成大数快得多。
例:x≡5(mod 6),则x²≡25≡1(mod 6),x³≡125≡5(mod 6)。再将模数改为8,x≡5(mod8)时平方≡1、立方≡5,虽然本题碰巧相同,但其他底数与模数并不一定产生相同余数,不能把结论当作普遍规律。
对于同时满足两个余数条件的题,要通过参数形式或中国剩余定理求解;模数不互质时先做相容性检查。还要区分“余数范围0至m−1”和负数代表的同余类,写最终答案时应换成题目要求的非负标准余数。
进一步练习:负数−1在模6计算里方便,但普通“除法余数”通常写0至5之间的非负值,最终答案要把−1转换成5。
| 判断环节 | 正确操作 | 常见风险 |
|---|---|---|
| 条件 | 先找不变数量或明确的推导假设 | 不要额外增加题目没给的条件 |
| 推导 | 从题意列式并保留步骤 | 不要只凭答案倒推 |
| 核对 | 至少一条独立验证路线 | 注意单位、区间和整数要求 |
| 变式 | 改变一个关键条件再重算 | 不可照搬上题结论 |
赛事归属提醒:Math League不同地区和年级的活动组织方式可能不同,这些自编题只演示数学方法,不代表当年某一赛道的正式题型或出题比重。
延伸例题:同余法核对余数
若N≡5(mod 6),等价于N≡−1(mod 6),平方余1、立方余5。取N=11验算:121除以6余1,1331除以6余5。
负数−1在模6计算里方便,但普通“除法余数”通常写0至5之间的非负值,最终答案要把−1转换成5。
同样的技巧适用于N除以8余7:将N记为8k+7,即模8意义下的−1,平方余1、立方余7。利用一次展开也能验算:(8k+7)²=64k²+112k+49,前三项中前两项都能被8整除,49余1。
这一余数规律还可以推广到正整数幂:既然N≡−1(mod 6),那么N的偶数次幂均余1,奇数次幂均余5。因此N的第100次幂余1、第101次幂余5。注意“偶数次幂”说的是指数的奇偶,不是底数本身的奇偶;把这两个概念分开,才能正确处理更大的指数。
| 二次核验 | 操作或判断 |
|---|---|
| 题目条件 | 把整数写作模数倍数加余数 |
| 计算过程 | 用同余直接运算 |
| 结果边界 | 最终余数化到合法范围 |
