同余

最新推荐文章于 2022-11-28 16:18:39 发布

qq_41818544

最新推荐文章于 2022-11-28 16:18:39 发布

阅读量150

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/qq_41818544/article/details/99730696

版权

数学专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文深入探讨了同余关系的性质，包括整除性、传递性、基本运算保持性，以及如何通过放大缩小底数和模数来解决同余方程。详细解析了威尔逊定理、费马小定理及其逆元、欧拉函数和卢卡斯定理等关键定理，同时介绍了线性同余方程、线性同余方程组、二次剩余和高次剩余的解法。

摘要由CSDN通过智能技术生成

即 $a \equiv b(mod\, \,m)$

性质：

整除性

$a \equiv b(mod \,\,m) \Rightarrow c*m=a-b \Leftrightarrow a\equiv b (mod\,\,m) \Rightarrow m|(a - b)$

传递性

$\begin{matrix} a \equiv b(mod\,\, m) \\ b \equiv c(mod\,\, m) \end{Bmatrix} \Rightarrow a \equiv c(mod\,\, m)$

保持基本运算

$\begin{matrix} a \equiv b(mod\,\, m) \\ c \equiv d(mod\,\, m) \end{Bmatrix} \Rightarrow \begin{Bmatrix} a \pm c \equiv b \pm d (mod\,\, m) \\ ac \equiv bd(mod\,\, m) \end{matrix}$

$a \equiv b (mod\,\, m) \Rightarrow \begin{Bmatrix} an \equiv bn (mod\,\, m), \forall n \in \mathbb{Z} \\ a^n \equiv b^n (mod m), \forall n \in \mathbb{N^{0}} \end{matrix}$

放大缩小底数

k为正整数，n为正整数， $(km \pm a)^n \equiv (\pm a)^n \: (mod\; m)$

放大缩小模数

k为正整数， $a \equiv b (mod\,\, m) \Leftrightarrow ka \equiv kb (mod\,\, km)$