| 多项式f(x)mod p不可约的一种判别算法 |
| |
| 引用本文： | 张大俊,曹清录.多项式f(x)mod p不可约的一种判别算法[J].洛阳师范学院学报,2001,20(2):37-38. |
| |
| 作者姓名： | 张大俊 曹清录 |
| |
| 作者单位： | 1. 沈丘师范学校,河南,沈丘,466300
2. 电子技术学院,河南,郑州,450004 |
| |
| 摘 要： | 利用有限域上推广的Euler Fermat定理对f(x)modp的可约性进行研究 ,给出了一种判别多项式f(x)modp不可约算法 .该算法通过随机选取F上满足αm(x)≡ 1 (modf(x) )的多项式α(x) ,以及m的因子k ,并由 (am/q(x) - 1 ,f(x) ) =1 (q是k的任一素因子 ) ,来确定f(x)modp的不可约性 .
|
| 关 键 词： | F上多项式 不可约多项式 素数判别 |
| 文章编号： | 1009-4970(2001)02-0037-03 |
| 修稿时间： | 2000年1月24日 |
An Algorithm for the Determination of the Unreducibility of Polynomial f(x)mod p |
| |
| ZHANG Da jun ,CAO Qing lu.An Algorithm for the Determination of the Unreducibility of Polynomial f(x)mod p[J].Journal of Luoyang Teachers College,2001,20(2):37-38. |
| |
| Authors: | ZHANG Da jun CAO Qing lu |
| |
| Institution: | ZHANG Da jun 1,CAO Qing lu 2 |
| |
| Abstract: | According to popularized Euler Fermat theorem in finite field adopted to research the reducibility of f(x) mod p, an algorithm is presented to determine this polynomial that is not reducible, by means of selecting randomly polynomials α(x) that conform to α m(x)≡1(mod f(x))and factors k of m, then using ( α m/q (x) 1,f(x))=1(q is any factor of k)for the final determination. |
| |
| Keywords: | polynomial unreducible polynomial prime number verdict |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
