DocumentCode
3496180
Title
Carmichael numbers and a new primality test
Author
Silva, João Carlos Leandro da
Author_Institution
Via Medole 22, Castiglione delle Stiviere (MN), Italy
fYear
2010
fDate
17-20 Nov. 2010
Abstract
A new algorithm which correctly identifies every positive integer tested as being either prime or composite is considered. In fact, the first one hundred Carmichael numbers were tested and each one resulted composite as expected. It is well known that other primality tests exist that can also identify Carmichael numbers as composites, but the given algorithm seems to work without any exception. Yet, it is not a practical test for large integers since the operations required to verify such numbers are not feasible from a computational point of view.
Keywords
number theory; Carmichael number; composite number; positive integer; primality test; prime number; Algorithm design and analysis; Calculators; Manganese; Publishing; Testing; Carmichael numbers; primality test; prime numbers;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Electronics Engineers in Israel (IEEEI), 2010 IEEE 26th Convention of
Conference_Location
Eliat
Print_ISBN
978-1-4244-8681-6
Type
conf
DOI
10.1109/EEEI.2010.5662138
Filename
5662138
Link To Document