• 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