请问这个完全剩余系的性质如何证明？ 第1页
1
timosky 网友的相关建议:
首先你这完全剩余系定义跟我见过的不一样……应该把余0也加上吧。不过这个不影响结论，毕竟你可以把两个0放在一起凑成0×0=0。
现在考虑1到n-1，将其以某种方式排列，形成完全剩余系a₁到aₙ₋₁，再排列，形成完全剩余系b₁到bₙ₋₁，对应相乘并模m，得c₁到cₙ₋₁。最后要证这些c不是完全剩余系。
首先是m=p（p为素数）的情况，这个比较简单，注意到(p-1)!≡-1(mod p)即可：所有a与b乘到一起，模p余(-1)²=1，而所有c乘到一起，模p余-1，矛盾。
对于m=dp，p为质数，d≥2的情况，我们先假设可以形成完全剩余系。这里有个有趣的地方（下一段给出证明）：当c为d的倍数时，对应的a与b也应为d的倍数。于是我们可以找出(p-1)组均为d的倍数的(a,b,c)。取出，除以d，即得“p的完全剩余系乘以p的完全剩余系得p的完全剩余系”，与上一段结论矛盾。
下面证明这个“有趣的地方”：注意到，只要a和b其中一个是d的倍数，对应的c中就含因数d。故而为d倍数的a仅能与为d倍数的b配对，否则产生的为d倍数的c就变多了。
1
相关话题
如图所示，如何回答五年级孩子的疑问：9除以9得到的结果为1，而不是0.99999……（9的循环）？数列 2，4，6，7，8…… 后面的数字是什么？
有哪些简单的事物蕴含有深刻的数学原理?
数学中有哪些表面没有关系但是内在有深刻联系的问题？
如何才能在高考前证明哥德巴赫猜想？
经济学中Ed=-(△Q/△P)/(P/Q)如何推导，麻烦有懂得大神给个解答，最好详细一点。？
两相邻素数的最大间距能够多大？
如何高效自学国内的苏联式风格的数学教材？
数学符号是不是在一定程度上阻碍了数学的发展？
数学物理定理是道家的道么?
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
Riesz引理的直观理解或者是几何意义是什么?会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
如何评价这段对数学的看法？
如何评价某留学生说“亚洲人数学能力其实很差”的vlog？
知乎上，女性是否较少回答技术/学术类问题，即使她从事的是相关行业？
数学论文的作者是怎样排序的？
如何通俗地解释陶哲轩等人简化矩阵特征向量求解的方法？
连续的周期函数都有最小正周期吗？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
凉宫动画里的这些公式都是什么？
我需要选这样的数学系吗?
请问乘和乘以有区别吗？
如何评价动画《理科生坠入情网，故尝试证明》?
自学交换代数（atiyah），却无能力自己证明书中的很多定理，是否表明完全不具备继续学习数学的潜力？
一个数学学霸是怎样练成的?
如果让顶级的数学家来做 2018 考研数学会怎样？
如何判断社科研究中的数学公式是否具有合法性？
阶乘的概念能否推广到全体实数，甚至是全体复数？
二重积分中值定理怎么证明？
牛顿在数学方面有多牛？
这个世界上有足球、篮球等竞赛的转播，为啥没有数学、物理等竞赛的转播呢？
数学和物理学的思维方式有什么不同？物理思维差的人能否搞好数学？
古希腊人是怎样判断根号二是无理数的？
没有天赋的人可以成为数学家吗？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
大佬们这个等式怎么证？
如何证明负无穷等于正无穷？
请问 e^π 和 π^e 哪个大？
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
能用高等数学手段研究人文社科问题吗？