请问这个完全剩余系的性质如何证明？ 第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
相关话题
请问这个实变证明题怎么做？只用高中数学知识水平能解出哥德巴赫猜想吗？
有哪些看起来高大上实际上非常容易证明的数学命题？
如何理解矩阵的「秩」？
微积分的哲学基础是什么？
有多少问题/事情有解？有明确的解答？明确的解答是什么？
中国数学教育水平在全世界怎样？
请问这道数竞题怎么做？请大神不吝赐教？
在当下，数学家是否没有物理学家、化学家重要？
为什么俄罗斯的文学、数学、音乐都那么强，诞生了好多大牛？
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
如何证明这个复变函数列的一致收敛性？你见过最美的 MATLAB 绘图是什么？
定义怎么证明这个阶乘极限？
如何编程判断一个数是否是质数？
在一个边长一米的立方体容器内装满圆球，使用直径多少的相同圆球能使装入的圆球总体积达到最大值？
为什么这个极限题等于0而不是等于1？
这个定积分应该怎样计算呢?
如何确定下面三角恒等式中的系数？
Weierstrass 逼近定理对任意的完备正交系成立吗？
为什么不说能量是矢量？
计算 2 的 64 次方有什么特殊技巧？
数列 0, 1, 0, -1, 0, 1, 0, -1... 的通项公式是多少呢？
为什么数学界研究人员作报告 PPT 风格都长得一样？
数学系本科生如何学好实变函数与泛函分析？
请问这个完全剩余系的性质如何证明？
关于波达规则 孔多塞悖论和阿罗不可能定理?
这个9题不等式右边怎么证明呢？
你未必有儿子，从而未必有孙子，未必有一百代世孙。但为何你有父亲，你有爷爷，你有第一百代祖父？
数学家是怎样思考问题的？
如何计算以下的积分？
该如何学好数学分析？
如果让过去的顶级数学家参加IMO，会是什么成绩？
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?
为什么黎曼猜想是当今数学界最重要、最期待解决的数学难题？
数学系大二如何弥补大一的差基础？
能不能让两个与 π 无关的两个数之和等于 π？
喜欢学数学是一种怎样的体验？
如何判断社科研究中的数学公式是否具有合法性？
真正喜欢数学的人是什么样的？
从事基础科学研究，前景很惨淡吗？