Algorithm mod,prime->;逆可能

Algorithm mod,prime->;逆可能,algorithm,math,modulo,Algorithm,Math,Modulo,我想知道人们是否能做到以下几点: 我们有: X是N-素数的乘积,因此我假设是唯一的 C是一个常数。我们可以保证C是一个数字,它是否属于N-素数的一部分。哪一个最好 X模C=Z 我们有Z和C,我们知道X是N-素数的产物,其中N受到限制,比如说前100个素数 你的问题很难理解,但也许你想读有关的。你的问题很难理解,但也许你想读有关的。我不这么认为。因为C不是X的一部分,所以在执行X mod C操作时会丢失信息。此外,mod只返回操作的一部分,并要求div获取结果的另一部分 示例:(3*5)%7=

我想知道人们是否能做到以下几点:

我们有:

  • X
    N
    -素数的乘积,因此我假设是唯一的
  • C
    是一个常数。我们可以保证
    C
    是一个数字,它是否属于
    N
    -素数的一部分。哪一个最好
  • X模C=Z
我们有
Z
C
,我们知道
X
N
-素数的产物,其中
N
受到限制,比如说前100个素数


你的问题很难理解,但也许你想读有关的。

你的问题很难理解,但也许你想读有关的。

我不这么认为。因为C不是X的一部分,所以在执行X mod C操作时会丢失信息。此外,mod只返回操作的一部分,并要求div获取结果的另一部分


示例:(3*5)%7=1。因为您丢失了信息,我看不到任何方法可以直接从1和7返回到15,而不使用div部分。你必须开始加上7,再加上余数,然后进行比较,以模拟方程中缺少的div部分。

我不这么认为。因为C不是X的一部分,所以在执行X mod C操作时会丢失信息。此外,mod只返回操作的一部分,并要求div获取结果的另一部分


示例:(3*5)%7=1。因为您丢失了信息,我看不到任何方法可以直接从1和7返回到15,而不使用div部分。你必须开始加7,再加上余数并进行比较,以模拟方程式中缺少的div部分。

否。下面是一个反例:

假设X=105(=3x5x7)

取C=13,使X模C=Z=1


然而,X=118(=2x59)也给出了Z=1和C=13。

否。下面是一个反例:

假设X=105(=3x5x7)

取C=13,使X模C=Z=1


然而,X=118(=2x59)也给出了Z=1和C=13。

我们需要更多的信息来为您解决这个问题。例如,如果你的意思是X是前N个素数的乘积,N我们需要更多的信息来为你解答这个问题。例如,如果你的意思是X是前N个素数的乘积,我不确定我是否正确理解了你的问题,但是如果给你Z和C,你想计算X

如果X mod C=Z,那么这意味着对于一些自然数q,它认为qC+Z=X,因为q是未知的,所以通常不可能精确地计算X,然而,有一组无穷多的数满足这个方程。这也不奇怪。假设你有一些X'可能是解,那么X'=X'+C也是同样有效的解


如果我没有弄错的话,C和X是否是互质(即它们(不)有共同的素数因子)是不相关的。但是,它使解集稍微小一些,因为如果X和C有共同的素数因子,比如p1,p2,…pn,那么每个有效解也应该可以被p1*p2*…pn整除

我不确定我是否正确理解了你的问题,但是如果给你Z和C,你想计算X

如果X mod C=Z,那么这意味着对于一些自然数q,它认为qC+Z=X,因为q是未知的,所以通常不可能精确地计算X,然而,有一组无穷多的数满足这个方程。这也不奇怪。假设你有一些X'可能是解,那么X'=X'+C也是同样有效的解

如果我没有弄错的话,C和X是否是互质(即它们(不)有共同的素数因子)是不相关的。但是,它使解集稍微小一些,因为如果X和C有共同的素数因子,比如p1,p2,…pn,那么每个有效解也应该可以被p1*p2*…pn整除

有无限个素数(因此是
N
素数的无限乘积),但只有
C
可能的
X mod C
值。因此,以压倒性的概率,将存在满足
X mod C=Z
的无限有效
X

因此,如果你想确定其中哪一个是你的原始
X
,那么不,那是不可能的。

有无限个素数(以及
N
素数的无限乘积),但只有
C
可能的
X mod C
值。因此,以压倒性的概率,将存在满足
X mod C=Z
的无限有效
X


因此,如果你想确定哪些是你的原创
X
,那么不,那是不可能的。

听起来像是MathOverflow的工作。这是一个网站。我不知道这有多复杂,但请注意mathoverflow只适用于研究级数学。@warrenm:不,mathoverflow不适用于基本数论。听起来像是mathoverflow的工作。它是一个网站。我不知道这有多复杂,但请注意,mathoverflow只适用于研究级数学。@warrenm:不,mathoverflow不适用于基础数论。嗯,那可能有用吗?这需要时间是的,但是你认为一个人会得到假阳性?假阳性?从技术上讲,你会得到一堆值,因为X的值是未知的。在(7*13)%8=3的情况下,Z为3,C为8。但是,如果您尝试使用这两个数字和创建的素数的有限列表来查找X,请考虑(5×7)% 8。X=5*7=35,但结果仍然相同。换句话说,当无法确定X是什么时,就永远不会有单一的X值。相反,你最终会得到一个X%8=3的列表,比如35(5*7)、91(7*13)、299(13*23)等等。问题是相反的,你没有X来开始,所以没有什么可以比较的,只是一个线性的数字列表