Nombre de Giuga

Un nombre ${\displaystyle n}$ est un nombre de Giuga si et seulement si[1]

• il est composé
• ${\displaystyle p^{2}(p-1)|n-p}$ pour tout facteur premier ${\displaystyle p}$ de ${\displaystyle n}$.

La fonction ${\displaystyle G}$ qui compte le nombre de nombres de Giuga inférieurs à ${\displaystyle x}$ a été étudiée et Tipu[2] a montré que ${\displaystyle G(x)=O(x^{1/2}\ln x)}$.

Cette majoration a été améliorée par Luca, Pomerance et Shparlinski[1] :

${\displaystyle G(x)=O\left({\frac {x^{1/2}}{\ln ^{2}x}}\right).}$

Certains auteurs[3] - [4] appellent « nombres de Giuga » ce que Luca, Pomerance et Shparlinski[1] préfèrent nommer weak Giuga numbers. Ce sont les entiers composés vérifiant la propriété plus faible : p² | n – p pour tout facteur premier p de n. Contrairement aux précédents, on en connaît des exemples : suite A007850 de l'OEIS. Ces nombres sont exactement les nombres composés solutions de l'équation n' = an + 1 avec (a entier naturel) où n' désigne la dérivée arithmétique[5].