Sierpinski and Carmichael Numbers

reportActive / Technical Report | Accession Number: ADA621411 | Open PDF

Abstract:

We establish several related results on Carmichael, Sierpinski and Riesel numbers. First, we prove that almost all odd natural numbers k have the property that 2exp nk 1 is not a Carmichael number for any n epilson N this implies the existence of a set K of positive lower density such that for any k epsilon K the number 2exp nk 1 is neither prime nor Carmichael for every K epilson N. Next, using a recent result of Matomaki we show that there are x15 Carmichael numbers up to x that are also Sierpinski and Riesel. Finally, we show that if 2exp nk1 is Lehmer then n 150 omegak2 log k, where omegak is the number of distinct primes dividing k.

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Subject Terms