请问这个完全剩余系的性质如何证明？ 第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
相关话题
AI 有可能代替人类从事数学研究吗？100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
有哪些用普通人的知识水平就可以巧妙证明的数学难题？
清华踩线和复旦数学选哪个？
为什么傅里叶变换可以把时域信号变为频域信号？
有哪些数学系鄙视物理系的经典桥段？
怎么积∫[0, 1] ln(1＋x²)/(1＋x) dx？
数学系的教学模式是否违反直觉？
路径积分、重整化在数学上目前并没有严格的定义，为什么在物理学中却相当有效？
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
怎么用特征根法和不动点法求数列的通项公式？过反比例函数上任意三点连成的三条线段的中点的圆过定点吗？为什么？
114514↑↑114514 的后三位数是什么？
一个函数的不定积分存在有哪些必要条件或者充分条件？
为什么有些人连微积分都不会算，却能侃侃而谈「科学的尽头」呢？
抛物线为何属于圆锥曲线？
下面的组合等式是否恒成立？
你见过最美的 MATLAB 绘图是什么？
欧美和前苏联在数学教学的风格、体系上有何不同？后者给我们学习数学设立了高门槛吗？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
如何证明方程 x³＋y³＝2020 没有整数解？
数学类课程定理的复杂证明有必要掌握吗？
基础数学的非线性泛函分析研究什么？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
为何常用偶数进制却少见奇数进制？
请问这道数分题目该如何处理呢，如下？
有哪些无用的论文、研究？
这个不等式题目怎么做？
有什么数学定理一般人都觉得是常识，但严谨证明起来却挺费力的？
如何计算一组三维空间角度数据的方差（或者说离散程度）？
高中数学中的空间几何题目理论上都可以用几何法解，对吗？
数学差的关键原因是缺乏抽象思维还是逻辑性弱？
数学老师说，比的后项不能是零。那么为什么足球比赛中后项就可以是零了？
什么日常现象只能用意想不到的复杂科学或数学来解释？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
请问《数字情种》是否可能翻拍成电影？
如何评价数学家、现代概率论的创始人柯尔莫哥洛夫？
如何看待《中国学生所谓的数学牛逼》这篇文章？
如何证明圆上若干点构成的多边形最大面积在正多边形时取到？
国外不用学数学的专业有哪些？