scientific article; zbMATH DE number 3124066
Eine zusammengesetzte natürliche Zahl \(n\) heißt Pseudoprimzahl, wenn \(2^n\equiv 2\pmod n\) erfüllt ist; \(n\) heißt absolute Pseudoprimzahl oder Carmichaelzahl, wenn für jede zu \(n\) teilerfremde natürliche Zahl \(a\) gilt: \(a^n\equiv a\pmod n\). Es bezeichne \(P(x)\) bzw. \(C(x)\) die Anzahl der Pseudoprimzahlen bzw. Carmichaelzahlen, welche \(x\) nicht übertreffen. In der vorliegenden Arbeit beweist der Verf. die beiden Abschätzungen \[ P(x)<x \exp(-c_1\sqrt {\log x\log\log x})\quad\text{bzw.}\quad C(x)<x\exp\left (-c_2 \frac{\log x\log\log\log x}{\log\log x} \right ), \] wobei \(c_1, c_2\) positive Konstanten bezeichnen. Am Schluß werden einige Vermutungen und Sätze ohne Beweis angeführt.
- On Carmichael polynomials
- Popular subsets for Euler's \(\varphi \)-function
- On a variant of Giuga numbers
- Two contradictory conjectures concerning Carmichael numbers
- Constructing Carmichael numbers through improved subset-product algorithms
- Strong pseudoprimes to twelve prime bases
- Counting Carmichael numbers with small seeds
- The t-pebbling number of Lamp graphs
- Positive integers \(n\) such that \(n\mid a^{\sigma(n)}-1\)
- A note on Carmichael numbers in residue classes
- Primitive Lucas d-pseudoprimes and Carmichael–Lucas numbers
- Elliptic Pseudoprimes
- On the Number of Elliptic Pseudoprimes
- General graph pebbling
- The Pseudoprimes to 25 ⋅10 9
- Lucas Pseudoprimes
- scientific article; zbMATH DE number 1222362 (Why is no real title available?)
- Shifted primes without large prime factors
- scientific article; zbMATH DE number 2077510 (Why is no real title available?)
- Higher-order Carmichael numbers
- Algebraic numbers with bounded degree and Weil height
- On the Distribution of Pseudoprimes
- scientific article; zbMATH DE number 2098064 (Why is no real title available?)
- scientific article; zbMATH DE number 778469 (Why is no real title available?)
- A new algorithm for constructing large Carmichael numbers
- scientific article; zbMATH DE number 1408156 (Why is no real title available?)
- Tabulating Pseudoprimes and Tabulating Liars
- On Carmichael and polygonal numbers, Bernoulli polynomials, and sums of base-\(p\) digits
- Strengthening the Baillie-PSW primality test
- On the Carmichael rings, Carmichael ideals and Carmichael polynomials
- A conditional density for Carmichael numbers
- On the finiteness of Carmichael numbers with Fermat factors and \(L=2^{\alpha}P^2\)
- Some thoughts on pseudoprimes
- Finding Carmichael numbers
- Finding pseudoprimes
- scientific article; zbMATH DE number 6744695 (Why is no real title available?)
- FACTORS OF CARMICHAEL NUMBERS AND AN EVEN WEAKER -TUPLES CONJECTURE
- Estimating the counts of Carmichael and Williams numbers with small multiple seeds
- On the Converse of Fermat's Theorem
- On Almost Primes
- The number of preimages of iterates of and
- Primary Carmichael integers and Carmichael ideals
- (a, a)-Carmichael numbers and greatest common divisors of p - a
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3239355)