请问这个完全剩余系的性质如何证明？ 第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
相关话题
你是否支持将1电分定义为现在的1小时的1/64，将1电秒定义为新定义的1电分的1/64？为什么？怎样证明根号 3 是无理数？
4≤5，这个不等式是否正确？
不同国家和制度的数学PhD成才率（永久学术职位）是多少？有多大差别？
证明定理创造新的信息吗？
勾股定理：x²＋y²=R²，是不是可以认为直角三角形是特殊的圆？
一个数减去各位数字之和需要多少次减为 0？
能不能出一道很难的数学题，答案是 235，宿舍当门牌用？
有没有什么数字的某个幂次方等于0？
为什么三点决定一个圆，而圆规只需两点就决定了一个圆？
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
有没有目前不知道是否收敛的级数?高三生只对数学感兴趣，其他科都不喜欢，未来该怎么做？
如何评价陈天权《数学分析讲义》？
如何用根号表示Sin1°?
如何看待知乎用户李归农嘲讽数学家华罗庚被驳斥无回应？
如何看待 bilibili up主 Happylee 对 0.999...≠1 的证明？
这个9题不等式右边怎么证明呢？
如何评价 8 岁郭承曦和 11 岁郭承光精通电动力学、流体力学、量子化学、常微分方程等许多理工专业课？
三角函数存在的意义是什么？
等词是否可以用属于来定义？
泰勒展开在物理中有什么简单应用呢？
如何看待丁石孙先生在学术和教育上成就?
如何让自己的名字保留5000年？
孩子今年六年级，数学一塌糊涂，作为家长该怎么帮助她提升成绩？
如何证明下面这个式子 ?
数列1，2，9，44，265有名字吗？
一些生活中看似习以为常实则牵扯到物理，数学化学等学科的高大上的原理有哪些？?
如何理解哈密顿-凯莱定理？
相关系数和R方的关系是什么？
数学系学数学的男生最后都是如何找到女朋友的？
为什么一个方程有复数解，数是一维的、二维的，还是？数学的性质特点是什么？数的维度是否暗示了能量的维度？
有限群的群行列式因式分解后，各因式的次数是否与重数相等？
拉马努金圆周率公式的原理是什么？
为什么梯度下降能找到最小值？
0.8＞ln2 怎么证明？
现在希尔伯特的23个问题都研究得怎么样了？
日本麻雀中，六巡和七巡后向听数的期望分别是多少？
数学是绝对真理吗？
这道证明题该怎么做？
为什么被积函数大于零，积分结果就大于零？