请问这个完全剩余系的性质如何证明？ 第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
相关话题
正三棱锥内切球的四个切点（两类）分别在三角形的什么位置？如何证明同一个魔方公式循环N遍后都会回到原状态？
如何证明π^π^π^π(π的四次迭代幂次)是个有理数?
985工科毕业生想跨考基础数学，是理性伟大还是自负骄傲（中二病）？
1²+2²+…+n²求和公式的推导有哪些方法?
圆内均匀随机地取三个点，三点确定的新圆在旧圆内的概率是多少？
高二了数学40多分还有救吗?
中国在数学领域让你最引以为豪的成果是什么？
如何理解50个人中至少两个人生日相同的概率高达97%？
高中阶段如何求 f(x)＝sinx＋2cosx＋sinxcosx 的值域？
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
科学是了解这个世界（宇宙）的唯一手段吗？一个什么学历的人在知乎上自称证明了哥德巴赫猜想会有人相信？
请问，一加一为啥等于二？
如何考虑这个2022贺年题？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
存不存在一种数制，在这个数制下没有质数？
高中数学有无学习的必要？
为什么乐理和数学如此不同？
如何评价清华附中校长王殿军叫停女儿奥数？
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
如何考虑这个2022贺年题？
我家孩子现在上四年级了，数学特别好，但是语文学习就还没入门，我得怎么办呢？
身份证号不会用完吗？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
高等数学和生物技术有什么关系？
怎样理解平面向量的数量积是一个实数呢？方向乘方向怎么会有意义？
如何回答孩子提出的6+6＝5+7，6×6≠5×7，且5×7比6×6少1，3×5比4×4也少1的问题?
如何证明对任意给定的正数e，存在M上的矩阵范数||A||，满足不等式||A||<=谱半径+e?
数学是从什么时候开始反直觉的？
问个傻问题，∵0÷1=0，∴0÷0=1，∵0÷2=0，∴0÷0=2，∴1=2？是因为n÷0没意义吗？
一加一怎么等于二？
这道题解题思路是什么呢?
三位物理学家与陶哲轩发现的特征向量全新求解公式，会给机器学习领域带来怎样的变化？
为什么不存在收敛速度最慢的级数？
2022 这个数字在数学意义上有什么特别的，为什么？
为什么函数的解被称为「根」？
可以找到两个质数，他们的比值最接近 π 吗？
如何从代数和几何的角度分别理解矩阵？
什么是「奥利给」不等式？
房间内有 100 人，每人有 100 块，每分钟随机给另一个人 1 块，最后这个房间内的财富分布怎样？