请问这个完全剩余系的性质如何证明？ 第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
相关话题
目前数学界有多少种运算方式?为什么教科书要写的这么复杂？
这个求最值的问题有啥妙解嘛？
如何严格证明下面这个不等式？
985工科毕业生想跨考基础数学，是理性伟大还是自负骄傲（中二病）？
中国的高中数学教育有哪些内容讲得太多或太少？
有哪些自己发现并证明的并自以为得意的初等数学定理？
什么是「斯特林公式」？
如何理解丘成桐先生所说的「学习过程，本来就痛苦」？
我对李归农（李吟）和自己的一些看法，请问我的心理还是正常的吗？
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
一个简单的数学题，作为大学生的你会吗？有关大学物理推导的微分运算是否合理？
在哪里排队最有可能中奖？
如何证明“若整函数 f(z) 的值均位于右半平面，则f(z)恒为常数”？
参加 2021 年丘成桐大学生数学竞赛是什么体验？如何评价今年的竞赛？
有什么著名的理论或者定理吗？
为什么要公理化实数，而不是从自然数导出？
圆周率 π 为什么最初没定义成「周长与半径的比值」？直径和半径，哪个是构成圆最基本的单元？
如何证明1的pi次方等于1？
为什么科技互联网公司越来越重视数学？
请问这个如何做？
澳大利亚兔子泛滥至100亿，那么中国人需要多久才能消灭这数量的兔子呢？
有没有一个函数求导后幂会变高？
数学上一共有多少维度?
有哪些必赢的赌局？
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？
如何看待 arXiv2111.02792 对黎曼猜想的证明？
如何理解代数中的极限和余极限？
关于数学扎心的句子有哪些？
我的朋友是初三党，对于数学很有兴趣，怎么学习高等数学比较好呢？
求指教一道不等式证明题如何做？
数列1，22，333，4444……的通项公式是什么？
数学好的人去搞生物是种怎样的体验？
你见过哪些美妙的函数图像？
sinx求导为什么是cosx？
为什么尺规不能三等分一个任意角？
有没有证明某函数不存在初等表示的一般思路？
两数列合并后有什么性质？
如何证明任何有限域中的任何元素均可写成两数的平方和？
请问0除0是无解还是无限个解?