摘要: 来自潘承洞、潘承彪《初等数论》,有删改。 定义 1(同余类) 把全体整数分为若干个两两不相交的集合,使得 $(i)$ 在同一个集合中的任两个数模 $m$ 一定同余; $(ii)$ 在两个不同集合中的任两个数模 $m$ 一定不同余。 每一个这样的集合称为模 $m$ 的同余类。我们以 $r\bmod m 阅读全文
posted @ 2023-05-16 22:01 lrxQwQ 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 来自潘承洞、潘承彪《初等数论》,有删改。 一、定义 定义 1(同余)设 $m\ne 0$。若 $m\mid a-b$,即 $a-b=km$,则称 $m$ 为模,$a$ 同余于 $b$ 模 $m$ 以及 $b$ 是 $a$ 对模 $m$ 的剩余,记作 $$a\equiv b\pmod m(1)$$ 否 阅读全文
posted @ 2023-05-16 15:39 lrxQwQ 阅读(516) 评论(0) 推荐(0) 编辑