|
素性判别与合数分解之多项式
乐东县保显学校 陈泽辉
若有K、N、P为自然数, 2N+1为奇数:
如果K﹤N时,有“K的平方+(2N+1)=P的平方”,则数2N+1是一个合数,它的一个大素数因子是P+K;它的另一个小素数因子是P-K。这能算是大数分解的多项式算法吗?
如果有且仅有K=N时,有“K的平方+(2N+1)=P的平方”,则数2N+1是一个素数。这能算是素数的判别多项式吗?换句话就是说“任何一个素数匀可表示为两个自然数平方之差”。
Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问:王兆丰
GMT+8, 2025-8-22 09:51 , Processed in 1.083171 second(s), 27 queries .