Ours go to 211: Euler pseudoprimes to 47 prime bases (from Carmichael numbers)
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911467541889024 |
|---|---|
| author | Sánchez, Alejandra Alcantarilla Cottaar, Jolijn Lange, Tanja de Weger, Benne |
| author_facet | Sánchez, Alejandra Alcantarilla Cottaar, Jolijn Lange, Tanja de Weger, Benne |
| contents | In this paper we show that a certain subset of the Carmichael numbers contains good Euler pseudoprimes, composite numbers that for many bases survive the Solovay-Strassen primality test. We present a classification of Carmichael numbers, and use the knowledge gained from this to create a fast algorithm to compute new Euler pseudoprimes, by multiplying already found Euler pseudoprimes. We use this algorithm to find many Euler pseudoprimes that are pseudoprimes for several consecutive prime bases starting at 2, hence for all integer bases up to that number. The best Euler pseudoprime we find survives up to 211, i.e., survives the first 47 prime bases. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_21840 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Ours go to 211: Euler pseudoprimes to 47 prime bases (from Carmichael numbers) Sánchez, Alejandra Alcantarilla Cottaar, Jolijn Lange, Tanja de Weger, Benne Number Theory 11N25 (Primary), 11Y11 (Secondary) In this paper we show that a certain subset of the Carmichael numbers contains good Euler pseudoprimes, composite numbers that for many bases survive the Solovay-Strassen primality test. We present a classification of Carmichael numbers, and use the knowledge gained from this to create a fast algorithm to compute new Euler pseudoprimes, by multiplying already found Euler pseudoprimes. We use this algorithm to find many Euler pseudoprimes that are pseudoprimes for several consecutive prime bases starting at 2, hence for all integer bases up to that number. The best Euler pseudoprime we find survives up to 211, i.e., survives the first 47 prime bases. |
| title | Ours go to 211: Euler pseudoprimes to 47 prime bases (from Carmichael numbers) |
| topic | Number Theory 11N25 (Primary), 11Y11 (Secondary) |
| url | https://arxiv.org/abs/2602.21840 |