Comptes Rendus
no. 13-14
Number Theory
The structure of the set of numbers with the Lehmer property
[L'ensemble des entiers ayant la propriété de Lehmer]

Présenté par : Jean-Pierre Serre

Marek Wójtowicz1 ; Marta Skonieczna1
1 Instytut Matematyki, Uniwersytet Kazimierza Wielkiego, Pl. Weyssenhoffa 11, 85-072 Bydgoszcz, Poland
Comptes Rendus. Mathématique, Volume 346 (2008) no. 13-14, pp. 727-728.
est référencé par Appendix to the Note “The structure of the set of numbers with the Lehmer property”
[Appendice à l'article : « Structure de l'ensemble des entiers possèdant la propriété de Lehmer »]

Soit φ la fonction indicatrice d'Euler, et soient k,r des entiers fixés tels que k⩾1 et |r|⩾1. Un entier strictement positif n a la propriété de Lehmer s'il est composé et si φ(n) divise n−1. On donne une courte preuve du fait que l'ensemble L(k,r) – des nombres n possédant la propriété de Lehmer et qui vérifient la condition supplémentaire suivante φ(n)k≡r(modn) – est fini. Ceci est une extension d'un résultat obtenu récemment par Deaconescu.

Let φ be the Euler totient function, and let k,r be fixed integers with k⩾1 and |r|⩾1. A positive integer n has the Lehmer property if it is composite and φ(n) divides n−1. We give a short proof that the set L(k,r) – of numbers n with the Lehmer property that fulfil the extra condition φ(n)k≡r(modn) – is finite. This is an extension of a result obtained recently by Deaconescu.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2008.05.002
Marek Wójtowicz 1 ; Marta Skonieczna 1

1 Instytut Matematyki, Uniwersytet Kazimierza Wielkiego, Pl. Weyssenhoffa 11, 85-072 Bydgoszcz, Poland 
@article{CRMATH_2008__346_13-14_727_0,
     author = {Marek W\'ojtowicz and Marta Skonieczna},
     title = {The structure of the set of numbers with the {Lehmer} property},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {727--728},
     publisher = {Elsevier},
     volume = {346},
     number = {13-14},
     year = {2008},
     doi = {10.1016/j.crma.2008.05.002},
     language = {en},
}
TY  - JOUR
AU  - Marek Wójtowicz
AU  - Marta Skonieczna
TI  - The structure of the set of numbers with the Lehmer property
JO  - Comptes Rendus. Mathématique
PY  - 2008
SP  - 727
EP  - 728
VL  - 346
IS  - 13-14
PB  - Elsevier
DO  - 10.1016/j.crma.2008.05.002
LA  - en
ID  - CRMATH_2008__346_13-14_727_0
ER  - 
%0 Journal Article
%A Marek Wójtowicz
%A Marta Skonieczna
%T The structure of the set of numbers with the Lehmer property
%J Comptes Rendus. Mathématique
%D 2008
%P 727-728
%V 346
%N 13-14
%I Elsevier
%R 10.1016/j.crma.2008.05.002
%G en
%F CRMATH_2008__346_13-14_727_0
Marek Wójtowicz; Marta Skonieczna. The structure of the set of numbers with the Lehmer property. Comptes Rendus. Mathématique, Volume 346 (2008) no. 13-14, pp. 727-728. doi : 10.1016/j.crma.2008.05.002. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2008.05.002/

[1] G.L. Cohen; P. Hagis On the number of prime factors of n if φ(n)|n−1, Nieuw Arch. Wisk. (3), Volume 28 (1980), pp. 177-185

[2] M. Deaconescu On the equation m−1=aφ(n), Integers: Electronic Journal of Combinatorial Number Theory, Volume 6 (2006) (Paper A06)

[3] A. Grytczuk; M. Wójtowicz On a Lehmer problem concerning Euler's totient function, Proc. Japan Acad. Ser. A, Volume 79 (2003), pp. 136-138

[4] P. Hagis On the equation M⋅φ(n)=n−1, Nieuw Arch. Wisk. (4), Volume 6 (1988), pp. 225-261

[5] D.H. Lehmer On Euler's totient function, Bull. Amer. Math. Soc., Volume 38 (1932), pp. 745-751

[6] F. Luca Fibonacci numbers with the Lehmer property, Bull. Pol. Acad. Sci. Math., Volume 55 (2007), pp. 7-15

Cité par Sources :

Commentaires - Politique

Ces articles pourraient vous intéresser

Appendix to the Note “The structure of the set of numbers with the Lehmer property”

Marek Wójtowicz; Marta Skonieczna

C. R. Math (2009)

Lehmer's totient problem over Fq[x]

Qingzhong Ji; Hourong Qin

C. R. Math (2017)