请问这个完全剩余系的性质如何证明？ 第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
相关话题
一道概率问题，求病毒不会全部灭绝的概率？这道复变函数的证明题怎么做？
小数点后可以有无数位，为什么两个物体仍可以相互接触？
如何理解哈密顿-凯莱定理？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
现在希尔伯特的23个问题都研究得怎么样了？
申请美国大学的数学博士，选法语德语俄语中的哪一个比较合适？
这题怎么写？急！?
哪个瞬间让你觉得一入数学深似海？
怎样构造一个函数（数列）有无穷多处趋近无穷?感谢?
前一个讨论
如何评价原神安如磐石？
下一个讨论
小孩现在有没有必要拿香港身份？
相关的话题
圆周率 是一个数列的极限吗？这道几何题怎么证明？
n整除Phi(p^n-1)，怎么证明？
如何通俗地解释混沌理论（chaos）和分岔理论（bifurcation）？
请问大佬这个定积分怎么做？
三位物理学家与陶哲轩发现的特征向量全新求解公式，会给机器学习领域带来怎样的变化？
负数与负数相乘为什么会得正？
一道初等数论作业题，请问怎么解决？
如何评价由杨振宁Atiyah等众多领域泰斗编著的《拓扑和物理》? 有哪些阅读收获？
5是一个已知数，设5＝x或者x＝5，这两个表达的意思在数学和语文表达正确吗？
83，63，90，70，100，是什么规律？
为什么弧度制的性质如此优良？
如何证明多项式 f(x)＝1＋x＋x²/2!＋x³/3!＋…＋x^n/n! 只有一个实数根？
能不能让两个与 π 无关的两个数之和等于 π？
一个月内学好复变函数可行吗？
自然常数 e 从小数点后第二位开始的两个 1828 是巧合吗？
请问这个极限怎么算 谢谢?
数学专业为什么没有那么多劝退贴？
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
如何完成这道数学序列证明题？
不查表，如何求 sin36 度？
请问这个级数是如何计算的？
高等数学到底有什么用，为什么大学要学？
我好像证明了四色猜想，各位怎么看？
李煌的阶乘计算小技巧，与斯特林公式有什么区别？
如何计算下面的级数？
人们专门弄了一个自然对数函数的底数 e，是为什么？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
无限不循环小数 派 中可以出现连续的100个0吗？
金融的核心是数学吗？