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
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;
Conference_Titel :
Electrical and Electronics Engineers in Israel (IEEEI), 2010 IEEE 26th Convention of
Conference_Location :
Eliat
Print_ISBN :
978-1-4244-8681-6
DOI :
10.1109/EEEI.2010.5662138