Higher-order Carmichael numbers

DOI10.1090/S0025-5718-00-01225-4MaRDI QIDQ4501050zbMATHDBLPWikidataFDO

Authors Everett W. Howe

Publication date 3 September 2000

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9812089

zbMATH Keywords

endomorphism\(\mathbb{Z}/n\mathbb{Z}\)-moduleCarmichael number of orderfinite étale algebras

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Étale and flat extensions; Henselization; Artin approximation (13B40) Factorization; primality (11A51) Primality (11Y11)

Abstract: We define a Carmichael number of order m to be a composite integer n such that nth-power raising defines an endomorphism of every Z/nZ-algebra that can be generated as a Z/nZ-module by m elements. We give a simple criterion to determine whether a number is a Carmichael number of order m, and we give a heuristic argument (based on an argument of Erdos for the usual Carmichael numbers) that indicates that for every m there should be infinitely many Carmichael numbers of order m. The argument suggests a method for finding examples of higher-order Carmichael numbers; we use the method to provide examples of Carmichael numbers of order 2.

Recommendations

• scientific article; zbMATH DE number 2112001
• Generalized Carmichael numbers
• scientific article; zbMATH DE number 2219580
• Carmichael numbers for \(\mathrm{GL}(m)\)
• Comments on Carmichael numbers of order \(k\)

Cites work

• scientific article; zbMATH DE number 3124066 (Why is no real title available?)
• scientific article; zbMATH DE number 4198062 (Why is no real title available?)
• scientific article; zbMATH DE number 3674235 (Why is no real title available?)
• scientific article; zbMATH DE number 98710 (Why is no real title available?)
• scientific article; zbMATH DE number 1222362 (Why is no real title available?)
• scientific article; zbMATH DE number 510650 (Why is no real title available?)
• scientific article; zbMATH DE number 1024039 (Why is no real title available?)
• scientific article; zbMATH DE number 1154147 (Why is no real title available?)
• scientific article; zbMATH DE number 878900 (Why is no real title available?)
• scientific article; zbMATH DE number 4189810 (Why is no real title available?)
• Characterizing Pseudoprimes for Third-Order Linear Recurrences
• Frobenius pseudoprimes
• Generalizations of the Fibonacci pseudoprimes test
• Lucas Pseudoprimes
• On Carmichael polynomials
• On Numbers Analogous to the Carmichael Numbers
• On generalized Lucas pseudoprimes
• On strong Dickson pseudoprimes
• Some remarks on strong Fibonacci pseudoprimes
• Strong Primality Tests that are Not Sufficient
• The Carmichael Numbers up to 10 15
• There are infinitely many Carmichael numbers

Cited in

(8)

• An Improved Multi-set Algorithm for the Dense Subset Sum Problem
• Generalized Carmichael numbers
• Carmichael numbers in number rings
• On the Carmichael rings, Carmichael ideals and Carmichael polynomials
• scientific article; zbMATH DE number 2219580 (Why is no real title available?)
• Average liar count for degree-\(2\) Frobenius pseudoprimes
• Carmichael numbers for \(\mathrm{GL}(m)\)
• Comments on Carmichael numbers of order \(k\)

This page was built for publication: Higher-order Carmichael numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4501050)