第4章深入解析,二次同余方程（第94～152条）核心解题策略

这是第4章 “二次同余方程” 的目录，涵盖了第94条到第152条的内容。
---
"第4章　二次同余方程"
"94条"　引言：二次同余方程的定义 "95条"　基本性质：二次同余方程与二次方程的关系 "96条"　费马小定理的推广：勒让德符号的引入 "97条"　勒让德符号的定义与基本性质 "98条"　勒让德符号的值（p为素数） "99条"　勒让德符号的乘法性质 "100条"　勒让德符号与模p二次剩余/非剩余的关系 "101条"　二次互反律（Legendre符号形式） "102条"　二次互反律的应用（1）：判断平方剩余 "103条"　二次互反律的应用（2）：简化勒让德符号计算 "104条"　二次同余方程有解的必要条件 "105条"　二次同余方程解的个数（模p） "106条"　解二次同余方程的基本方法（直接开平方法） "107条"　解形如 (x^2 equiv a pmod{p

相关内容：

rc="https://p3-sign.toutiaoimg.com/novel-pic/c8bc53700783da8a036d601d19a04811~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=PwMpxJtsNtjpvXxdXp%2FZcEq%2FpeI%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/e7d04386dbfc751ad605c42f8e6667ab~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=VkXk%2Fgy0y3WC13IFmlyItlExggo%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/a7cbb30a74c8d3e6c5c809971653b390~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=CVpV6h3zcGeC6qMrr8Mf%2F%2BGaDAY%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/e3b087f6a5f7a21fe9cdae9bd38f7fe8~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=OHL1S8d7x79c2agC1Z7yyJUemEA%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/443726e7dc278dd7f22924b3c0dcab70~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=F6OuHuRrdvdc5QepPdS2LIddg98%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/d643a237266cd34de0fa02e25ad47117~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=W0V6HZRynxScXwhMrnajOBtGnwo%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/1f7ec56ee2d780b25dc562575c1e0e78~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=xseFlbaFD1mRYZddERNrWR2nBV8%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/97afa58891c2d39d16c808240856fdb6~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=TIX0A%2FZGjPHpJzlEEp08Qvvvuiw%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/a329be4053f89d69246b95a8bbaab75b~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=MEETpwrXrYJl4aWCKS0jKjegjeE%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/2d0703ee9832df10906319ad62b9634b~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=JDXgEWOxbdrc5Gj%2BY9b7ImDOShA%3D">rc="https://p26-sign.toutiaoimg.com/novel-pic/8ca8167e311980cc699f4c46d3f825a3~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=HsLwDCBDPfhi8VOukkp2rvZNkRk%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/6793614688bb92a13f32197da6c1becf~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=5IUgjwuyhmweaf5p2H3T3HoIZAI%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/7791c59e52d7cb48b981bc79141c34e0~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=ogR1r9NavxG5oWZG2YxZ2UVZVEM%3D">rc="https://p3-sign.toutiaoimg.com/novel-pic/289e1bc3fe5d6332522199e38328e441~tplv-tt-origin-web:gif.jpeg?_iz=58558&from=article.pc_detail&lk3s=953192f4&x-expires=1756444323&x-signature=QzNaVAJJdKiXKKJ5Jy9mxQ3nrmM%3D">lass="xiangguan" id="content">

第4章
二次同余方程 （第94～152条）

第1节　二次剩余和非剩余

94

定理

如果我们取某个数m作为模，那么，在数0，1，2，3，…，m-1中，当m是偶数时，同余于平方数的数的个数不超过；当m是奇数时，同余于平方数的数的个数不超过个。

证明

因为同余的数的平方数是彼此同余的，所以，任何同余于平方数的数也同时同余于某个小于m的数的平方。因此，考虑平方数0，1，4，9，…，（m-1）²的最小剩余就足够了。显然，（m-1）²≡1，（m-2）²≡2²，（m-3）²≡3²，…。因此，当m是偶数时，平方数与，（-2）²与，…的最小剩余相同；当m是奇数时，平方数与与，…是同余的。由此推出，当m是偶数时，除了与平方数0，1，4，9，…，中的数同余的数之外，没有其他的数同余于平方数；当m是奇数时，任何与平方数同余的数一定和平方数0，1，4，9，…，中的某个数同余。因此，在前一种情况下，至多有个不同的最小剩余；在后一种情况下，至多有个不同的最小剩余。

例：对于模13，数0，1，2，3，…6的平方的最小剩余是0，1，4，9，3，12，10，并且在此之后，它们按照相反的顺序，即10，12，3，…出现。因此，如果一个数不与这些剩余中的后一个同余，即如果它同余于2，5，6，7，8，11中的一个数，那么，它就不可能同余于一个平方数。

对于模15，我们可以求出下列剩余：0，1，4，9，1，10，6，4；在此之后，这些数以相反的顺序出现。因此，在这里可以与某个平方数同余的剩余的个数小于，因为这样的剩余只有0，1，4，6，9，10。数2，3，5，7，8，11，12，13，14以及任何同余于它们的数不可能对于模15同余于一个平方数。

95

那么，对于任意模，所有的数都能分成两类；一类包含了所有能与某个平方数同余的数；另一类包含了所有不能与之同余的数。我们把前一类数称为作为模的数的二次剩余，而把后一类数称为这个数的二次非剩余。当不会产生歧义时，我们简单地把它们分别称为“剩余”和“非剩余”。并且明显地，所有的数0，1，2，3，…，m-1都可以划分为这两类，因为我们把同余的数放在同一类。

再一次地，在这项研究中，我们从质数模开始，即使在没有提到时也默认模为质数。但是，我们必须把质数2排除在外，因而，我们只讨论奇质数。