费马数和2^(2k+1)±2^(k+1)+1的素性检验
数论
2009-12-14 v1
摘要
Robert Denomme和Gordan Savin利用椭圆曲线对费马数2^(2^k)+1提出了一种素性检验。我们提出了另一种使用椭圆曲线的费马数素性检验，并给出了形如2^(2k+1)±2^(k+1)+1的整数的素性检验。
引用
@article{arxiv.0912.2116,
title = {Primality tests for Fermat numbers and 2^(2k+1)\pm2^(k+1)+1},
author = {Yu Tsumura},
journal= {arXiv preprint arXiv:0912.2116},
year = {2009}
}
备注
11 pages