A NEW ALGORITHM FOR CONSTRUCTING LARGE CARMICHAEL NUMBERS

Authors
LOH G NIEBUHR W
Citation
G. Loh et W. Niebuhr, A NEW ALGORITHM FOR CONSTRUCTING LARGE CARMICHAEL NUMBERS, Mathematics of computation, 65(214), 1996, pp. 823-836
Citations number
29
Categorie Soggetti
Mathematics,Mathematics
Journal title
Mathematics of computation → ACNP
ISSN journal
00255718
Volume
65
Issue
214
Year of publication
1996
Pages
823 - 836
Database
ISI
SICI code
0025-5718(1996)65:214<823:ANAFCL>2.0.ZU;2-Z
Abstract
We described an algorithm for constructing Carmichael numbers N with a large number of prime factors p(1),p2,...,p(k); This algorithm starts with a given number Lambda = lcm(p(1) - 1,p(2) - 1,...,p(k) - 1), rep resenting the value of the Carmichael function lambda(N). We found Car michael numbers with up to 1101518 factors.