Carmichael's lambda function
From MaRDI portal
Publication:3360963
DOI10.4064/AA-58-4-363-385zbMath0734.11047OpenAlexW1493612669WikidataQ56475223 ScholiaQ56475223MaRDI QIDQ3360963
Eric Schmutz, Carl B. Pomerance
Publication date: 1991
Published in: Acta Arithmetica (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/206359
average orderasymptotic formulasEuler's functionnormal orderCarmichael's functionminimal orderorders of primitive residuesuniversal exponent
Asymptotic results on arithmetic functions (11N37) Asymptotic results on counting functions for algebraic and topological structures (11N45) Congruences; primitive roots; residue systems (11A07)
Related Items (35)
On a variant of Giuga numbers ⋮ On digit sums of multiples of an integer ⋮ On the period mod $m$ of polynomially-recursive sequences: a case study ⋮ The order of a typical matrix with entries in a finite field ⋮ The iterated Carmichael λ-function and the number of cycles of the power generator ⋮ Power maps in finite groups ⋮ The complete solution of the Diophantine equation \((4m^2 + 1)^x + (5m^2 - 1)^y = (3m)^z\) ⋮ Small exponent point groups on elliptic curves ⋮ Building pseudoprimes with a large number of prime factors ⋮ Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices ⋮ Two problems on the distribution of Carmichael's lambda function ⋮ The resolution of three exponential Diophantine equations in several variables ⋮ Linear combinations of prime powers in binary recurrence sequences ⋮ Representing integers as linear combinations of power products ⋮ Square-free values of the Carmichael function. ⋮ Erdős and the integers ⋮ The smallest invariant factor of the multiplicative group ⋮ Period of the power generator and small values of Carmichael’s function ⋮ Representing integers as sums or differences of general power products ⋮ Estimates on polynomial exponential sums ⋮ Davenport constant for finite abelian groups ⋮ A Hasse-type principle for exponential Diophantine equations and its applications ⋮ Connected components of the graph generated by power maps in prime finite fields ⋮ A Hasse-type principle for exponential Diophantine equations over number fields and its applications ⋮ On the Diophantine equation \(1 + 2^a + x^b = y^n\) ⋮ Lower bounds on the lengths of double-base representations ⋮ Some thoughts on pseudoprimes ⋮ On the order of a modulo n, on average ⋮ On the moments of the Carmichael λ function ⋮ Homogeneous additive congruences ⋮ On sets of integers which contain no three terms in geometric progression ⋮ Artin's conjecture on average for composite moduli ⋮ The Number of Non-cyclic Sylow Subgroups of the Multiplicative Group Modulo n ⋮ Sums of multivariate polynomials in finite subgroups ⋮ Compositions with the Euler and Carmichael functions
This page was built for publication: Carmichael's lambda function
