培玉 · 一试

专题地图 › 数论

2017 年河北预赛 · 第 3 题

F2填空题数论

设 , 为正整数,若用 去除 所得的余数相同,则称 与 关于 同余,记作 。那么以下论断中:

  1. 1.

    若 , 是 的正约数,则 ;

  2. 2.

    若 ,,则 ;

  3. 3.

    若 为正整数,,则 ;

  4. 4.

    设 ,若 ,则 。

正确命题的序号为。(写出所有正确命题的序号)

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F2(会透露解法方向)

需准确区分同余的合法传递、多项式保持与无互素条件时的错误合并或约分,并给有效反例。

用到的方法(会透露解法方向)

核心工具:剩余类、幂周期与局部排除

专题卡:选模、剩余类与局部排除