五年级 走美杯 2025
中等 数论初步 带余除法与同余初步
题目内容
题120【填空题】 整数 N 若 \(A=N×N\) , 那么 A 除以 6 的余数可能是________。
参考答案
0、1、3、4
题目解析
将被 6 除余数为r的数表示为: \( 6k + r \) ,( \( r < 6 \) )。根据题意,可以得到等式: \( N^{2} = (6k + r)^{2} = 36k^{2} + 12kr + r^{2} \) 。根据分解后的算式可以看出,判断余数的情况,只需要考虑 \( r^{2} \) 即可。因为r在\(0\sim5\)之间,因此r除以 6 的余数只可能是 0、1、3、4,共 4 种情况。
视频解析