请问这个完全剩余系的性质如何证明？ 第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
相关话题
如果规定数 j 满足 j 的绝对值为 -1 ，数集会不会有新的扩充？数学和物理对一般人来讲真的有必要学那么难吗？
（纯）数学 phd 的你们和导师 meeting 的时候都聊些什么？
为什么有些人连微积分都不会算，却能侃侃而谈「科学的尽头」呢？
数学是不是必然会存在不确定领域？
那些数学很好的人现在怎么样了？
魔方是不是告诉我们，要去寻找事物的统一解和最优解？
如何证明 π > 3.05 ？
高中数学中的空间几何题目理论上都可以用几何法解，对吗？
经常看到有些支持儒家的人说，“没有腐朽的思想，只有腐朽的人”，总感觉这句话哪里不对，不知道大家怎么看？
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
语言和数学，哪个产生早？牛顿在数学方面有多牛？
如何简洁地证明二次互反律？有哪些具体应用？
如何在田字格中作出一个正三角形？
如何衡量一个平面内不规则封闭曲线「趋近圆形」的程度？
下面这两种情况为什么不一样，x为什么比y少了 ,后面一定要加x,y吗?
如何这道计算绝对值不等式的题目？
怎么用正切函数连分数展开式证明圆周率是无理数?
4≤5，这个不等式是否正确？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
数学思维是什么？如何培养？
数学类课程定理的复杂证明有必要掌握吗？
数学上有「从理论上根本无法证明」的东西么？
有没有武德充沛的数学家和科学家？
如何证明哈代不等式?
关于凑微分上下限的一个小小疑问？
哪种形状的方糖拥有恒定的溶解速率?
如果让一个大学数学系的顶尖学霸去解一道高中极其困难的数学题，他还能解出来吗？
你最喜欢的公式/定理是？
阿里数学竞赛到底难不难？高考142分能不能去试试看？
如何证明ln2＞1/5（✓6+1）?
10 × 10 的正方形最多可放入多少个直径为 1 的圆？
将无数个苯连接在一起会生成什么？
这道排列组合该如何思考？
有没有数学无法覆盖的领域？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
这道数列极限题怎么解 涉及到排列组合 不会啊?
如何证明非零自然数的平方的倒数和为π^2/6?
高中数学最低考过多少分？
所有tanx的所有非零不动点的倒数平方和等于1/5这个怎么证明？