请问这个完全剩余系的性质如何证明？ 第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
相关话题
这个题目怎么解?我一直没有思路。？这个全椭圆积分和beta函数的关系该怎么证明？
如何成为一名科研人员（最好是数学）？
魔方运用了哪些数学原理？
五年级孩子过于喜欢数学怎么办？
怎么用正切函数连分数展开式证明圆周率是无理数?
数学建立的最底层的逻辑基础1+1=2如果被否认后，现在数学及文明的大厦是否会崩溃？
如何求级数和1/（3^n-2^n）？
为什么世界上大多数地方的人习惯用逗号表示小数点，而C++却用圆点表示小数点，而不是按照大多数地方习惯？
如何只通过计算证明“两点之间，线段最短”？
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
社会科学可以被形式化公理化吗？4x5的表写入20个不同正整数，相邻数不互质，表中最大的数至少是多少？
研究尺规作图时发现一个猜想不知是否可以完全解决？
为什么说用矩阵定义线性映射是一个糟糕的观点？
一个脑洞：理论上，是否有可能用一根棍子记录无限多的信息？
根号 a（a 为正整数）不是整数，就是无理数吗？有没有可能是分数？
奇异值的物理意义是什么？
一个数介于 2 和 3 之间，那么它为无理数和有理数的概率分别为多少？
线性代数从矩阵和行列式入门真的是最恰当的学习方法吗？
行列式等于 0，就一定有两行或两列相等吗？
是不是不能这样做，为什么？
如何证明在a，b为正实数，a+b=a＾3+b＾3时，a+b∈（1，2（√3）/3]？
如何证明(x^y+y^x)(1/x+1/y)≥4?
在微积分教材一开始直接引入 epsilon-delta 语言是否有利？
对于很多知乎大佬说的随便一个数学系的学生就能秒杀考研数学？
到底有没有素数公式？素数公式的意义有多大？
有哪些看起来很简单但做起来很难的数学题？
中国最难的理科高考题有哪些？
用5，5，5，7四个数字怎么算24点？
有什么好看的数学书推荐么？
如何看待中科大 26 岁教授陈杲攻克数学复微分几何领域世界难题？
如何将条件收敛级数 1-1+1/2-1/2+1/3-1/3+1/4-1/4+...证其发散？
如何推导下面这个等式？
一个初中生，做数学作业老是偷偷地用 MATLAB 计算，如何让他知道用 MATLAB 做数学题的危害？
如何证明下面的整除关系成立？
请问乘和乘以有区别吗？
拥有一个对数学敏感的孩子该如何培养？
嘉然在杭州，我也在杭州，知乎上的各位数学大神能帮我分析一下，我在杭州偶遇嘉然的概率是多大？
数学理论上可不可以绝对识别ps过的照片（可以作为法律证据的）？
相关系数和R方的关系是什么？