专题地图 › 数论
将正整数按奇偶分成两类。问有几类具有如下性质:每个正整数d都至少有一个倍数落在这一类?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
直接给所有模数的偶数倍,并找奇数类的障碍。
偶数类对任意d含2d,符合。奇数类不含2的任何倍数,不符合。因此恰1类。 所求为 1。
倍数指正整数倍;不以0作统一见证。
核心工具:剩余类、幂周期与局部排除
专题卡:公因子归一与欧几里得变形
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!