2022Elemente der MathematikOpen access

Generalizing Lehmer’s totient problem

Marius Tărnăuceanu

Open full text 0 citations

Abstract

An important unsolved question in number theory is Lehmer's totient problem that asks whether there exists any composite number n such that \varphi(n)\mid n-1 , where \varphi is the Euler's totient function. It is known that if any such n exists, it must be odd, square-free, greater that 10^{30} , and divisible by at least 15 distinct primes. Such a number must be also a Carmichael number. In this short note, we discuss a group-theoretical analogous problem involving the function that counts the number of automorphisms of a finite group. Another way to generalize Lehmer's totient problem is also proposed.

About this research paper

What this paper is about

An important unsolved question in number theory is Lehmer's totient problem that asks whether there exists any composite number n such that \varphi(n)\mid n-1 , where \varphi is the Euler's totient function. It is known that if any such n exists, it must be odd, square-free, greater that 10^{30} , and divisible by at least 15 distinct primes. Such a number must be also a Carmichael number. In this short note, we discuss a group-theoretical analogous problem involving the function that counts the number of automorphisms of a finite group. Another way to generalize Lehmer's totient problem is also proposed.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

An important unsolved question in number theory is Lehmer's totient problem that asks whether there exists any composite number n such that \varphi(n)\mid n-1 , where \varphi is the Euler's totient function. It is known that if any such n exists, it must be odd, square-free, greater that 10^{30} , and divisible by at least 15 distinct primes. Such a number must be also a Carmichael number. In this short note, we discuss a group-theoretical analogous problem involving the function that counts the number of automorphisms of a finite group. Another way to generalize Lehmer's totient problem is also proposed.

Key concepts: Euler's totient function, Mathematics, Combinatorics, Mathematical analysis, Euler's formula

Related papers

Back to paper searchBrowse research topicsOriginal source
Generalizing Lehmer’s totient problem — Research Paper | ScholarLens