Cover Image

Algorithms for Carmichael numbers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shallue, Andrew, Webster, Jonathan
Format:	Preprint
Published:	2025
Subjects:	Number Theory 11Y16 F.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Advances in Tabulating Carmichael Numbers
by: Shallue, Andrew, et al.
Published: (2024)

Analysis of Algorithms for Moser's Problems on Sums of Consecutive Primes
by: Sorenson, Jonathan P., et al.
Published: (2025)

An algorithm and computation to verify Legendre's Conjecture up to $3.33\cdot10^{13}$
by: Sorenson, Jonathan, et al.
Published: (2024)

On indices and monogenity of quartic number fields defined by quadrinomials
by: Yakkou, Hamid Ben
Published: (2024)

Polynomial-time algorithms in algebraic number theory
by: van Gent, Daniël M. H.
Published: (2025)

Primes and almost primes between cubes
by: Johnston, Daniel R., et al.
Published: (2026)

Explicit Bounds and Parallel Algorithms for Counting Multiply Gleeful Numbers
by: Moore, Sara, et al.
Published: (2025)

Deterministic methods for finding elements of large multiplicative order
by: Harvey, David, et al.
Published: (2026)

Distribution of neighboring values of the Liouville and Möbius functions
by: Luo, Qi, et al.
Published: (2024)

Primitive values of quadratic polynomials in a finite field
by: Booker, Andrew R., et al.
Published: (2018)

Pisot unit generators in number fields
by: Vávra, Tomáš, et al.
Published: (2015)

An improved algorithm for checking the Collatz conjecture for all n < 2^N
by: Angeltveit, Vigleik
Published: (2026)

Computing supersingular endomorphism rings using inseparable endomorphisms
by: Fuselier, Jenny, et al.
Published: (2023)

On the distribution of addition chains
by: Agama, Theophilus
Published: (2020)

An almost linear time algorithm testing whether the Markoff graph modulo $p$ is connected
by: Brown, Colby Austin
Published: (2024)

Enhanced Algorithms for the Representation of integers by Binary Quadratic forms: Reduction to Subset Sum
by: Mamah, Maher
Published: (2025)

Computation of the least primitive root
by: McGown, Kevin J., et al.
Published: (2022)

Computing the endomorphism ring of an elliptic curve over a number field
by: Cremona, John E., et al.
Published: (2023)

Simplest cubic fields with small class number
by: Hoshi, Akinari, et al.
Published: (2026)

Ours go to 211: Euler pseudoprimes to 47 prime bases (from Carmichael numbers)
by: Sánchez, Alejandra Alcantarilla, et al.
Published: (2026)

Algorithms for Modular Parametrizations of Elliptic Curves over $\mathbb{Q}$
by: Wang, SanMin
Published: (2025)

On the monogenity of pure number fields: application to the existence of canonical number systems
by: Yakkou, Hamid Ben, et al.
Published: (2024)

Monte-Carlo Irreducibility and Imprimitivity Detection of Polynomials over $\mathbb{Q}$
by: Rivin, Igor
Published: (2026)

Reducing the Space Used by the Sieve of Eratosthenes When Factoring
by: Hartman, Samuel, et al.
Published: (2024)

Effective Artin-Schreier-Witt theory for curves
by: Levrat, Christophe, et al.
Published: (2025)

Counting numbers that are divisible by the product of their digits
by: He, Qizheng, et al.
Published: (2024)

Divisors in Residue Classes Revisited
by: Hales, Jonathon
Published: (2024)

Explicit Euclidean division algorithms for some degree 8 number rings
by: Levrat, Christophe
Published: (2026)

Fine-grained deterministic hardness of the shortest vector problem
by: Hittmeir, Markus
Published: (2025)

Explicit Approximations to Class Field Towers
by: Bleher, Frauke M., et al.
Published: (2023)

A Ceiling Continued Fraction Approach to the Erdős-Straus Conjecture: Heuristic finiteness of counterexamples
by: Ventas, Andres
Published: (2026)

Sampling cubic rings
by: Gundlach, Fabian
Published: (2024)

Topographs for binary quadratic forms and class numbers
by: O'Sullivan, Cormac
Published: (2024)

Fast Ramanujan-type Series for Logarithms. Part I
by: Zuniga, Jorge
Published: (2025)

Choosing iteration maps for the parallel Pollard rho method
by: Rudolph, Finn
Published: (2025)

Transcendence Meets Normality: Construction of Transcendentally Normal Numbers
by: Manai, Chokri
Published: (2025)

On common index divisors and monogenity of of the nonic number field defined by a trinomial $x^9+ax+b$
by: Yakkou, Hamid Ben, et al.
Published: (2022)

Integer continued fractions for complex numbers
by: O'Sullivan, Cormac
Published: (2025)

On the Existence of Integers with at Most 3 Prime Factors Between Every Pair of Consecutive Squares
by: Campbell, Peter J.
Published: (2026)

Inverting the wedge map and Gauss composition
by: Chua, Kok Seng
Published: (2024)