A new algorithm for constructing large Carmichael numbers期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

A new algorithm for constructing large Carmichael numbers

Authors:	Gü nter Lö h Wolfgang Niebuhr

Institution:	Regionales Rechenzentrum der Universität Hamburg, Schlüterstraße 70, 20146 Hamburg, Germany ; Regionales Rechenzentrum der Universität Hamburg, Schlüterstraße 70, 20146 Hamburg, Germany

Abstract:	We describe an algorithm for constructing Carmichael numbers with a large number of prime factors $p_{1}, p_{2}, \dots , p_{k}$ . This algorithm starts with a given number $\Lambda =\operatorname {lcm} (p_{1}-1, p_{2}-1, \dots ,p_{k}-1)$ , representing the value of the Carmichael function $\lambda (N)$ . We found Carmichael numbers with up to factors.

Keywords:	Carmichael number absolute pseudoprime Carmichael function algorithm

	点击此处可从《Mathematics of Computation》浏览原始摘要信息
	点击此处可从《Mathematics of Computation》下载免费的PDF全文