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 :
بازگشت