跳到主要内容
数学

带标签的问题[reduced-residue-system]

提出问题

这个标签没有使用指南。

53问题
最新的 活动 被收买的 未答复
筛选依据
排序依据
标记为
0 投票
0 答案
37 意见

证明一个降余系统的乘积与1 mod$p^{\alpha}一致$

设$n=p^{\alpha}，p$是奇素数，$\alpha\in\mathbb{n}^*$。假设${x_1，…，x_k}$是模$n$的约化剩余系统。证明这一点$$x_1x_2…x_k\equiv-1\pmod{n}$$我的尝试：我有。。。
社区用户头像
社区机器人程序
  • 1
2 投票
0 答案
49 意见

证明$Enc_{e}（\overline{a}）=\overline{a^e}$是一对一映射

任务：设$n\in\mathbb{n}，n\geq2，e\in\mathbb{Z}，\left（e，\phi（n）\right）=1$。证明映射$Enc_{e}（\overline{a}）=\overline{a^e}$相互明确映射（一对一映射）。。。
Jacobs Monarch的用户头像
雅各布斯国王
  • 470
1 投票
1 回答
80 意见

求出所有自然数N，使得由模N的最小正剩余组成的约化剩余系统形成算术级数。

首先，我假设N是奇数，然后很明显AP的$1st$项是$1$，$2$项是$2$。因此，$1st$和$2nd$期限之间的差异是$1$，因此形成的AP是$1，2，3，N-。。。
Lucid的用户头像
露西德
  • 270
0 投票
0 答案
82 意见

欧拉定理的存在性证明

我试图直观地证明存在这样一个数字$k$$$a^k\相当于1（m）$$iff$a$和$m$是互质。证明的方法之一很简单：如果$a^k\equiv 1（m）$，则意味着。。。
Bill Dubuque的用户头像
比尔·杜布克
  • 27.4万
0 投票
1 回答
80 意见

数论证明解释

所以我一直在读这篇文章，我试图理解主要定理的证明（我想在不同的问题中使用它，但首先我需要完全理解这种证明的工作原理）。。。
ConMan的用户头像
康曼
  • 25.2公里
1 投票
1 回答
64 意见

每个减少残渣系统是否存在$n$？

考虑一组余数$S$模$n$相对素数为$n$且小于$n$，即约化余数系统模$n:如果$n>2$（那么$\varphi{（n）}$是偶数*）：$S=\{1，r_2，…，r_。。。
准用户头像
准（准）
  • 59.1万
6 投票
2 答案
402 意见

剩余系统的和是完备的，如果它们都是完备的

设$p$和$q$是不同的素数。整数$a_1，\ldots，a_p$和$b_1，\ldots，b_q$使得和$a_i+b_j$形成模$pq$的完全余数系统（即，存在。。。
DesmondMMiles的用户头像
德斯蒙德·迈尔斯
  • 2, 733
0 投票
1 回答
44 意见

模非素数时的最小非负余数化简

所以我试图将$3^{252}\bmod610$简化为最小的非负余数。然而$610$不是质数模，我不能把它分解成两个质数的乘积，所以我很迷茫。。。
J.W.Tanner的用户头像
J.W.坦纳
  • 61.3万
1 投票
2 答案
238 意见

利用n与t之比证明素数无穷大

一些准备工作：素数是第一个素数的乘积。这里有两种符号（$n\#$是$n$下所有素数的乘积，$p_n\#$则是前$n$素数的积；。。。
Nels Ylitalo的用户头像
内尔斯·伊利塔洛
  • 21
0 投票
0 答案
17 意见

仅由质数组成的完备剩余系统mod p[重复]

设$m$为整数。集合$\{r_1，r_2，\dots，r_s\}$是一个完整的剩余系统模$m$if对于所有$i\neq j$和对于所有$n\in\mathbb｛n｝$，都有。。。
Bill Dubuque的用户头像
比尔·杜布克
  • 27.4万
-1 投票
1 回答
71 意见

减少残留系统证明的验证检查

权利要求：如果$a_1，a_2，\dots，a_k$是约化残数系统模$n$，那么$aa_1，aa_2，\ dots，aa_k$也是约化残量系统模$n$。证明：给定$\gcd（a，n）=1$。我们可以找到一个$x$，这样$。。。
非用户的用户化身
非使用者
  • 90.6万
1 投票
1 回答
38 意见

如何证明$（k_{1} k个_{2}...k{n}）等于（z_{1} z（z）_{2}...如果它们都是模n。？[副本]

证明如果$（k{1}，k{2}，…，k{n}）$和$$$（k{1}+k{2}+…+k{n}）等于（z{1}+z{2}+…+z{n}）$$（k_{1}。。。
Charlie Van BastenØydne的用户头像
查理·范·巴斯滕
  • 357
0 投票
1 回答
2公里 意见

求模m的最小非负剩余的Wilson定理

我想知道如何使用Wilson定理来找到模$m$的最小非负余数。例如：$$n=64！\四线组m=67美元你能一步一步地解释一下这个过程吗？谢谢你
社区用户头像
社区机器人程序
  • 1
1 投票
1 回答
63 意见

证明了该集是残数$mod k_1 k_2$的完备系统，S'是一个完备的约化残数系统$mod k _1 k_2$

我检查了三次，确认我编写了正确的程序，但在有问题的部分不起作用。我不知道为什么？这是在我的数论测验中被问到的，我无法解决。问题：。。。
Servaes的用户头像
Servaes公司
  • 63.6万
三 投票
1 回答
945 意见

同余类与约化剩余系统问题

设$x$，$y$是整数，使得约化剩余系统模$y$等分为模$x$的同余类。例如$x=4$，$y=5$。减少的剩余系统模数$5$。。。
约翰·奥米兰的用户头像
约翰·奥米兰
  • 49.1万

15 30 50 每页
1
2 三 4