请问这个完全剩余系的性质如何证明？ 第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
相关话题
泊松换元公式有直接用二重积分换元而不变为曲面积分的方法吗？数学上有什么有名的结论是利用另一个数学分支上的知识得到的？
为什么民科对数论情有独钟？
π可能等于4吗 ?
我有一个数学猜想，你们能证明吗，下面有关于该问题的详细补充说明？
n! 和 n²，哪个更大呢？
正规数中是否包含了宇宙中的所有信息？
数学能取代人类语言吗？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
如何证明该级数收敛?
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
比0.000······1更小的非0数，是什么？任意 ε＞0，a≤b＋ε 是否可推出 a≤b？
请问这样证明角谷猜想有什么错误吗？
1+2+4+8+16+32+64+128+256+...=-1 错在哪里？
如何推导下面这个等式？
什么是累积投票制度？
哪些生活问题可以用数学理论来解释？
高中问题，不等式证明的大佬请进。这个不等式怎么证？
正整数真的和自然数一样多么？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
发现了蒙日圆一个很好的性质，却不知道有没有简便方法证明？
如何求解 e^x=x^e 这个方程？
复数和实数一样多吗？
为什么英美大学都这么厉害？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
我有一个数学猜想，你们能证明吗，下面有关于该问题的详细补充说明？
RSA 生成公私钥时质数是怎么选的？
如何评价 2021 年各卷高考数学题？有哪些「出其不意」的题和解法？
数学和物理中这些符号到底念什么？来源是什么？
全序关系和偏序关系的区别是什么？
这个一元三次方程可以得到以下式子吗，属于因式分解吗？
有哪些数学竞赛生才听得懂的笑话?
挑战！ 笔算计算3^6024和7^3401哪个大？
假如数学没有了自然数的概念及其性质会怎样？
n阶矩阵A的各行各列只有一个元素是1或−1,其余元素均为0.是否存在正整数k,使得A^k=I?
遇到数理化难题容易头晕是智商低吗？？？
数学家是怎样思考问题的？
研究数学是不是必须有天赋？
下列证明题（积分不等式）怎么证明?
这是什么公式对不对?