从“五个苹果三个牛”到周期本质,一篇文章吃透同余思维
? 经典场景 那声清脆的破窗响,把昨晚还在灯下算题的小明晃得睁不开眼。“爸,这道题有点鬼。”小明指着窗外那道怪的命数图,“五个苹果,三头牛,四只鸡,五个人……哎呀,如何数出来全是六?” 爷爷大爷手里的老茶壶都轻得像被风吹过的树叶。他接过那摊子作业本,眉头皱成了个川字。咱们小学奥数里的同余定理,别整那些折上折的,就是如此跟人算账的。
先看看那个苹果。五个苹果,剩下两个剩下。
那余数是 2。再看那头牛,三头牛,剩下一头牛。余数是 1。
这只鸡,四只鸡,剩下一只鸡。余数是 3。人五人,剩五个。余数是 0。
这就有点不对劲了,要是同余,余数应当是一个模数(比如 5)的倍数,如何个倍数法?
小明把笔往桌上一拍:“不是模数!是模数 2!” 爷爷笑骂道:“嘿,你这孩子,刚刚是不是把‘模’看成了‘模 5'?同余定理的核心就一句话:余数跟除数得互质,要么说,余数不能比除数大。
你看,要是除数是 5,余数 2 是没难题的。但要是除数是 2,余数 2 就忒大了,得是 0 要么 2,唯独 2 不中。
这就好比分橘子,分给两个杯子,一个还多两个,那这橘子是不是坏了?不对,是方式不对。对的理解是:余数务必小于除数。”
“同余的本质,就是找那些‘行为一致’的数。就像邻居老王和老李,老王每 6 年回一次家,老李每 4 年回一次家。要是老王今年回,老李今年也回,这就是同余。咱们这题里的苹果、牛、人,它们每次都‘余 1',故此它们的行为是一模一样的。”
那最终三个数呢?鸡和人都得是 0 要么 2。小明挠挠头:“那鸡呢?4 除以 2 商 2 余 0。人都得是 0 或 2。
那为啥最终要变成 6?” 爷爷指了指窗外的月亮:“出于前面几个数,只要余数是 1,那它们加上 4 个,就能凑成 5 的倍数。加上 5,就能凑成 2 的倍数。再加上 2,就能凑成 3 的倍数。
原来如此,这道题不是让你去硬凑,而是让你发现它们共同的‘脾气’。”
? 小明似懂非懂地点点头:“不管它叫同余定理还是啥别的,核心就是——找共性。就像画画,画的线条不能乱,得有个规律。奥数题跟画画差不多,都是乱中有序,有序里藏着规律。”
❌ 误区:余数可以等于除数。
✅ 真相:余数必须小于除数。如 7÷3 余 1,而不是余 3。很多同学误以为“余数=除数”也能除尽,实则破坏了同余定义。
“模 5 余 2”与“模 2 余 1”常被混为一谈。记住:模数就是除数。故事里小明把模 2 看成模 5,导致余数“2”显得合理,其实除数是 2 时余数只能 0 或 1。
若 a ≡ b (mod m) 且 b ≡ c (mod m),则 a ≡ c (mod m)。利用这个性质可以快速推算复杂余数,比如星期几问题。
原文中小明想硬凑成6,是因为没发现余数共性。正确思路:统一模2后,苹果、牛、人余数都是1,同余于1,鸡余0,所以总数要满足模2余1,模5余? 需进一步分析。
理解“余数”从生活除法开始:7÷3=2……1。余数必须小于除数。这是同余的地基。
两个数除以同一个数余数相同,则称它们同余。故事里苹果、牛、人模2余1,即同余类。
同余可加减乘:若 a≡b (mod m),则 a+c≡b+c。利用此性质巧算大数余数。
日历、排队、周期运动。例如:今天星期二,100天后星期几?用同余模7。
苹果 5 ÷ 2 = 2 余 1
牛 3 ÷ 2 = 1 余 1
人 5 ÷ 2 = 2 余 1
它们模2都余1,属于同一个同余类。这就是故事里爷爷说的“行为一致”。
÷ 2 = 2 余 0。鸡的余数是0,和苹果、牛、人不同余。所以总数要同时满足“鸡余0”和“苹果余1”吗?爷爷引导小明:统一模2后,鸡的余数0,其他三个余1,因此整体要满足模2余1 (因为三个1+0=3≡1 mod2)。
更深的:若要求总数是6,6 mod2=0,但苹果等余1,所以6不对。正确思路是找模2余1且模5余? 的公共数。
如果 a ≡ b (mod m),c ≡ d (mod m),那么 a+c ≡ b+d (mod m)。
例:17 ≡ 2 (mod 5),23 ≡ 3 (mod 5),则 17+23=40 ≡ 2+3=5 ≡0 (mod 5)。
? 利用这个性质,可以快速计算多个数之和的余数,避免大数除法。
今天是星期三,问 50 天后是星期几?50 mod 7 = 1 (因为 49 是 7 的倍数),所以 50 ≡ 1 mod 7,星期三 + 1 = 星期四。
本质:同余把周期问题转化为余数问题。
网友高频题:2025年1月1日星期三,2026年1月1日星期几?365 mod 7 = 1,所以星期四。
“一个数除以3余2,除以5余3,除以7余2,求最小数。” 这就是同余方程组。小学奥数常以“物不知数”出现。解法核心:找到公共模数 (3×5×7=105) 然后逐步满足余数。与故事里“苹果、牛、人”异曲同工。
若 a ≡ 0 (mod m),则 m 整除 a。所以同余是整除的推广。判断一个数能否被 3 整除:各位和模3余0即整除。
“三个苹果分给两个哥们儿” —— 3÷2=1余1,每人一个,剩一个。如果要求不剩,需要再加几个苹果? (答案:加1个,4÷2余0) 这就是同余的补余思想。
⭐ 更多示例:
8个梨分给3人,每人2个剩2个 (8≡2 mod3)。
11个梨分给3人,每人3个剩2个 (11≡2 mod3)。8和11模3同余。
“记性不好啊。”爷爷看着窗外,夕阳把他的白影拉得老长,“不过没关系,规律一旦找出来,赶明儿遇到‘五个人分香蕉’要么‘三个苹果分给两个哥们儿’,你就知道如何救了。不过嘛,这事儿得得去记,不能光靠脑袋想。” 小明似懂非懂地点点头:“得得得,听您的,这题别看鬼,但道理是通的。赶明儿肯定得去记。”
✅ 同余定理就像一把钥匙,打开周期、余数、规律的大门。从今天起,看到余数多想想“它们是不是同余?”