Carmichael's lambda function

DOI10.4064/AA-58-4-363-385MaRDI QIDQ3360963zbMATH OpenOpenAlexWikidataFDO

Authors Eric Schmutz, Carl Pomerance, P. Erdős

Publication date 1991

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/206359

zbMATH Keywords

asymptotic formulasnormal orderaverage orderEuler's functionCarmichael's functionminimal orderorders of primitive residuesuniversal exponent

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Asymptotic results on arithmetic functions (11N37) Asymptotic results on counting functions for algebraic and topological structures (11N45)

Recommendations

• On the moments of the Carmichael λ function
• The image of Carmichael's \(\lambda\)-function
• on the value set of the Carmichael λ-function
• Values of the Carmichael function equal to a sum of two squares
• On the local behavior of the Carmichael \(\lambda\)-function

Cited in

(47)

• Homogeneous additive congruences
• The resolution of three exponential Diophantine equations in several variables
• Sums of multivariate polynomials in finite subgroups
• Representing integers as sums or differences of general power products
• The order of a typical matrix with entries in a finite field
• The complete solution of the Diophantine equation \((4m^2 + 1)^x + (5m^2 - 1)^y = (3m)^z\)
• Some thoughts on pseudoprimes
• Power maps in finite groups
• On a variant of Giuga numbers
• The smallest invariant factor of the multiplicative group
• Compositions with the Euler and Carmichael functions
• A Hasse-type principle for exponential Diophantine equations and its applications
• Powers of 3 with few nonzero bits and a conjecture of Erdős
• Estimates on polynomial exponential sums
• Connected components of the graph generated by power maps in prime finite fields
• Square-free values of the Carmichael function.
• Davenport constant for finite abelian groups
• Representing integers as linear combinations of power products
• On the local behavior of the Carmichael \(\lambda\)-function
• Small exponent point groups on elliptic curves
• An algorithm for solving the principal ideal problem with subfields
• The iterated Carmichael λ-function and the number of cycles of the power generator
• On the Diophantine equation 1 + 2a + x^b = y^n
• Lower bounds on the lengths of double-base representations
• Two problems on the distribution of Carmichael's lambda function
• On sets of integers which contain no three terms in geometric progression
• Building pseudoprimes with a large number of prime factors
• The Number of Non-cyclic Sylow Subgroups of the Multiplicative Group Modulo n
• On the period mod \(m\) of polynomially-recursive sequences: a case study
• On digit sums of multiples of an integer
• Linear combinations of prime powers in binary recurrence sequences
• A Hasse-type principle for exponential Diophantine equations over number fields and its applications
• Average multiplicative orders of elements modulo n
• Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices
• A novel partial key exposure attack on common prime RSA
• Period of the power generator and small values of Carmichael's function
• Extremal elasticity of quadratic orders
• Advances in tabulating Carmichael numbers
• Counting solvable \(\mathcal{S}\)-unit equations and linear recurrence sequences with zeros
• On the moments of the Carmichael λ function
• Poisson approximation of prime divisors of shifted primes
• The comma sequence is finite in other bases
• Rigged horse numbers and their modular periodicity
• Erdős and the integers
• On the order of a modulo n, on average
• Artin's conjecture on average for composite moduli
• On the range of Carmichael's universal-exponent function

This page was built for publication: Carmichael's lambda function

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