Nombre intouchable

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant les mathématiques
Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

En arithmétique, un nombre intouchable est un entier naturel qui ne peut pas être exprimé comme la somme de tous les diviseurs stricts d'un entier donné.

Exemples[modifier | modifier le code]

  • 9 n'est pas intouchable, car 15 a pour diviseurs stricts : 5, 3 et 1 ; or 9 = 1 + 3 + 5.
  • 5 est intouchable car la seule somme d'entiers strictement positifs distincts incluant 1 et égale à 5 est 1 + 4, or tout nombre divisible par 4 est aussi divisible par 2.
  • Les nombres intouchables inférieurs à 250[1] sont 2, 5, 52, 88, 96, 120, 124, 146, 162, 188, 206, 210, 216, 238, 246 et 248.

Propriétés[modifier | modifier le code]

Paul Erdős a prouvé qu'il existe une infinité de nombres intouchables[2].

On suppose que 5 est le seul nombre intouchable impair, mais cette conjecture n'a pas été démontrée. Si elle est vraie alors 2 et 5 sont les seuls nombres premiers intouchables.

Aucun nombre parfait n'est intouchable, puisque ces nombres sont ceux égaux à la somme de leurs propres diviseurs stricts.

Notes et références[modifier | modifier le code]

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Untouchable number » (voir la liste des auteurs).

  1. Pour ceux inférieurs à 60 000, voir ce lien de la suite A005114 de l'OEIS.
  2. (en) « Untouchable number », sur PlanetMath.