数学建模社区-数学中国

标题: 素性差别与合数分解之多项式 [打印本页]

---

作者: 素数516466    时间: 2012-2-22 19:38
标题: 素性差别与合数分解之多项式
若有K、N、P为自然数， 2N+1为奇数：
如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？
. t1 K; H" x, x  C: |' F+ a

---

作者: 素数516466    时间: 2012-2-22 19:41
素性差别与合数分解之多项式
: e. k9 a& d' O/ W/ u+ c5 s若有K、N、P为自然数， 2N+1为奇数：
  I/ F, o6 i- x9 c; b如果K﹤N时，有K2+2N+1=P2，则数2N+1是一个合数，它的一个大素数因子是P+K；它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗？
如果有且仅有K=N时，有K2+2N+1=P2，则数2N+1是一个素数。这能算是素数的判别多项式吗？
9 ]  w- }1 O. p$ e0 w; d

---

作者: 素数516466    时间: 2012-2-22 19:42

素数516466 发表于 2012-2-22 19:41
素性差别与合数分解之多项式
0 X4 e1 k2 `( \若有K、N、P为自然数， 2N+1为奇数：
$ i6 m$ s$ S* o  o+ x& P" q# t; d如果K﹤N时，有K2+2N+1=P2，则数2N+1是 ...

8 {) I0 @2 W0 k; O9 m. k3 v$ u  Y忙里出错：标题应为“素性判别与合数分解之多项式”。

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5