Article
Licensed
Unlicensed
Requires Authentication
On k-Lehmer Numbers
-
José María Grau
and
Antonio M. Oller-Marcén
Published/Copyright:
October 2, 2012
Abstract.
Lehmer's totient problem consists of determining the set of positive integers n such that 
where 
is Euler's totient function. In this paper we introduce the concept of k-Lehmer number. A k-Lehmer number is a composite number such that 
. The relation between k-Lehmer numbers and Carmichael numbers leads to a new characterization of Carmichael numbers and to some conjectures related to the distribution of Carmichael numbers which are also k-Lehmer numbers.
Received: 2011-10-27
Revised: 2012-02-21
Accepted: 2012-05-22
Published Online: 2012-10-02
Published in Print: 2012-10-01
© 2012 by Walter de Gruyter Berlin Boston
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Masthead
- Two-Color Babylon
- On Abelian and Additive Complexity in Infinite Words
- Approximations of Additive Squares in Infinite Words
- The Googol-th Bit of the Erdős–Borwein Constant
- Odd Repdigits to Small Bases Are Not Perfect
- Enumeration of the Degree Sequences of Line-Hamiltonian Multigraphs
- The Characteristic Sequence and p-Orderings of the Set of d-th Powers of Integers
- Van der Waerden's Theorem on Homothetic Copies of {1,1+s,1+s+t}
- Sum-Products Estimates with Several Sets and Applications
- The 2-Adic, Binary and Decimal Periods of 1/3k Approach Full Complexity for Increasing k
- A Proof of Catalan's Convolution Formula
- Explicit Constructions of Large Families of Generalized More Sums Than Differences Sets
- The Impossibility of Certain Types of Carmichael Numbers
- Integer Subsets with High Volume and Low Perimeter
- Mean-Value Theorems for Multiplicative Arithmetic Functions of Several Variables
- A Generalized Diagonal Wythoff Nim
- A Recursive Process Related to a Partizan Variation of Wythoff
- The (r1,...,rp)-Stirling Numbers of the Second Kind
- Factor Frequencies in Languages Invariant Under Symmetries Preserving Factor Frequencies
- On k-Lehmer Numbers
Articles in the same Issue
- Masthead
- Two-Color Babylon
- On Abelian and Additive Complexity in Infinite Words
- Approximations of Additive Squares in Infinite Words
- The Googol-th Bit of the Erdős–Borwein Constant
- Odd Repdigits to Small Bases Are Not Perfect
- Enumeration of the Degree Sequences of Line-Hamiltonian Multigraphs
- The Characteristic Sequence and p-Orderings of the Set of d-th Powers of Integers
- Van der Waerden's Theorem on Homothetic Copies of {1,1+s,1+s+t}
- Sum-Products Estimates with Several Sets and Applications
- The 2-Adic, Binary and Decimal Periods of 1/3k Approach Full Complexity for Increasing k
- A Proof of Catalan's Convolution Formula
- Explicit Constructions of Large Families of Generalized More Sums Than Differences Sets
- The Impossibility of Certain Types of Carmichael Numbers
- Integer Subsets with High Volume and Low Perimeter
- Mean-Value Theorems for Multiplicative Arithmetic Functions of Several Variables
- A Generalized Diagonal Wythoff Nim
- A Recursive Process Related to a Partizan Variation of Wythoff
- The (r1,...,rp)-Stirling Numbers of the Second Kind
- Factor Frequencies in Languages Invariant Under Symmetries Preserving Factor Frequencies
- On k-Lehmer Numbers
