跳到主要内容
数学

所有问题

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

有没有一种更简单的方法来求2^n MOD素数（>2）的（群大小）？[副本]

我不确定我正在查看的功能的正确数学名称。我已经很久没有在学校学习数学了。https://en.wikipedia.org/wiki/Multiplicative_group_of_integers_modulo_n ...
David Brown的用户头像
大卫·布朗
  • 21
2 投票
0 答案
78 意见

找到一种在素向量上进行CRT的新方法

我发现了一种在素向量上进行CRT的新方法。给定素数列表P和一些残差R=mod（n，P），例如：P=[2 3 5 7 11]R=[1 0 3 1 9]这个matlab函数。。。
Mendi Barel的用户头像
门迪·巴雷尔
  • 151
1 投票
1 回答
65 意见

伪随机生成器开始重复自身的时间

正如你所知，伪随机发生器的一般公式是U（n）=a*U（n−1）+b[mod z]我们可以控制U（n-1）...
zerocool的用户头像
零冷却
  • 160
-1 投票
2 答案
998 意见

如何求解指数模算术方程的基？[已关闭]

问题是：$10\相当于M^5\mod{35}$$如何隔离和求解$M$？
Salum Nbarak的用户头像
Salum Nbarak公司
  • 1
三 投票
1 回答
573 意见

试图更好地理解Miller-Rabin算法

我目前所了解的简单的例子：我知道我们只关心奇$n$，因为除非$n=2$，否则偶数$n$永远不是质数。基本设置：如果$n$是奇数，那么$n-1$是偶数，因此我们可以写$n-1=。。。
用户436854的用户头像
用户436854
  • 43
1 投票
1 回答
2公里 意见

RSA算法的解密

纯文本消息$\text（BAHI）$使用$e=3、d=7$和$n=33$算法进行加密，消息的字符使用字母$A$到$Z$的值$00$到$25$进行编码。。。
Mithlesh Upadhyay的用户头像
米什利什·乌帕迪耶
  • 4,797
0 投票
1 回答
142 意见

模幂运算在素数模上不起作用？

对于使用模幂运算的83627264^275372 mod 277，当我在Wolfram上检查时，我注意到事情没有排成一行。到目前为止，我有这个：83627264^1模块277=13383627264^2模块277=238...
sanic的用户头像
圣人
  • 447
1 投票
1 回答
492 意见

计算非常非常大的正整数幂函数的数字模

我正在编写一个代码来计算$P^Q$，其中$P$、$Q$是正整数，位数可达$100000$。我希望结果是$r=P^Q\pmod{10^9+7}$，其中$10^9+7$是质数。。。
gmfreak的用户头像
gmfreak公司
  • 111
0 投票
1 回答
76 意见

素数的AP项倍数

我有这个方程式：（a+（n-1）d）%p=0这里a和d可以达到10^18，p是素数，可以达到10^9。如何在这里找到n的最小值？示例：如果。。。
用户157452的用户头像
用户157452
  • 311
1 投票
1 回答
118 意见

使用mod查找唯一整数

考虑两个不同的质数$x$和$y$。证明以下是真的：对于每对数字$m$和$n$，使得$0\le m<x$和$0\le n<y$，都有一个唯一的整数$q$，其中。。。
jyuserrsh的用户头像
尤塞雷什
  • 401
0 投票
1 回答
198 意见

求二次同余解的概率时间算法（p为素数的情况）

我试图解出以下方程式：$$y=x^2\bmod p$$其中$p$是prime。我试图找到一个算法来解决这个问题，而那个问题是在BPP中（我认为P中没有）。我。。。
Charlie Parker的用户头像
查理·帕克
  • 6,564
1 投票
1 回答
62 意见

如何找到构成$x^{15}\equiv-1\mod p$的所有自然$x$，其中$p$是质数，x<p

对于给定的素数$p$，我如何找到构成$x^{15}\equiv-1\mod p$的所有自然$x$，其中$p$是素数，x<p？问题是，彻底尝试每一个$x<p$都太低效了。我。。。
user2435678的用户头像
用户2435678
  • 87
1 投票
1 回答
1公里 意见

模乘逆与模指数方程

我正在解一个包含那个等式的问题。$$密钥=（\sum_｛K=0｝^n\frac｛1｝｛a^K｝）\ mod m$$鉴于：2000000000美元$20000000000美元$2000000000美元$$a$和$m$。。。
user1613396的用户头像
用户1613396
  • 33