Nombre refactorisable

Nombre refactorisable

En mathématiques, un nombre refactorisable ou nombre tau est un entier n qui est divisible par le nombre total de ses diviseurs, ou en parlant algébriquement, n est tel que \tau(n)|n\,. Les premiers nombres refactorisables sont listés dans la suite A033950 de l’OEIS 1, 2, 8, 9, 12, 18, 24, 36, 40, 56, 60, 72, 80, 84, 88, 96

Cooper et Kennedy ont démontré que les nombres refactorisables ont pour densité naturelle zéro. Zelinsky a démontré que trois entiers consécutifs ne peuvent pas être tous refactorisables[1]. Colton a démontré qu'il n'y a pas de nombre refactorisable parfait. L'équation pgcd(n, x) = \tau(n)\, possède des solutions seulement si n est un nombre refactorisable.

Il existe encore des problèmes non résolus en rapport avec les nombres refactorisables. Colton se demanda s'il existe des nombres arbitrairement grands n tel que n et n + 1 sont tous deux refactorisables ? Zelinsky s'est demandé s'il existe un nombre refactorisable n_0 \equiv a \mod m, il existe nécessairement un n > n0 tel que n est refactorisable et n \equiv a \mod m ?

Histoire

Définis d'abord par Curtis Cooper et Robert E. Kennedy[2] où ils montrèrent que les nombres tau possèdent une densité naturelle zéro, ils furent redécouverts plus tard par Simon Colton en utilisant un programme informatique de sa conception qui invente et juge des définitions provenant d'une variété d'endroits des mathématiques tels que la théorie des nombres et la théorie des graphes [1]. Colton a appelé ces nombres "refactorisables". Tandis que les programmes informatiques ont découvert les preuves avant, cette découverte fut une des premières fois où un ordinateur a découvert une idée nouvelle ou précédemment obscure. Colton a démontré beaucoup de résultats à propos des nombres refactorisables, montrant qu'il en existait une infinité et démontrant une variété de restrictions congrues sur leur distribution. Colton fut alerté seulement plus tard que Kennedy et Cooper avait précédemment étudié le sujet.

Références

  1. ↑ J. Zelinsky, "Tau Numbers: A Partial Proof of a Conjecture and Other Results," Journal of Integer Sequences, Vol. 5 (2002), Article 02.2.8
  2. ↑ Cooper, C.N. and Kennedy, R. E. "Tau Numbers, Natural Density, and Hardy and Wright's Theorem 437." Internat. J. Math. Math. Sci. 13, 383-386, 1990

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombre refactorisable de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Nombre Refactorisable — En mathématiques, un nombre refactorisable ou nombre tau est un entier n qui est divisible par le nombre total de ses diviseurs, ou en parlant algébriquement, n est tel que . Les premiers nombres refactorisables sont listés dans la suite A033950… …   Wikipédia en Français

  • 400 (nombre) — Nombres 400 à 499 Cet article recense les nombres qui ont des propriétés remarquables allant de quatre cents (400) à quatre cent quatre vingt dix neuf (499). Sommaire 1 Entiers de 400 à 409 2 Entiers de 410 à 419 3 Entiers de 420 à 429 …   Wikipédia en Français

  • 400 à 499 (nombre) — Nombres 400 à 499 Cet article recense les nombres qui ont des propriétés remarquables allant de quatre cents (400) à quatre cent quatre vingt dix neuf (499). Sommaire 1 Entiers de 400 à 409 2 Entiers de 410 à 419 3 Entiers de 420 à 429 …   Wikipédia en Français

  • 401 (nombre) — Nombres 400 à 499 Cet article recense les nombres qui ont des propriétés remarquables allant de quatre cents (400) à quatre cent quatre vingt dix neuf (499). Sommaire 1 Entiers de 400 à 409 2 Entiers de 410 à 419 3 Entiers de 420 à 429 …   Wikipédia en Français

  • 450 (nombre) — Nombres 400 à 499 Cet article recense les nombres qui ont des propriétés remarquables allant de quatre cents (400) à quatre cent quatre vingt dix neuf (499). Sommaire 1 Entiers de 400 à 409 2 Entiers de 410 à 419 3 Entiers de 420 à 429 …   Wikipédia en Français

  • 500 (nombre) — Nombres 500 à 599 Cet article recense les nombres qui ont des propriétés remarquables allant de cinq cents (500) à cinq cent quatre vingt dix neuf (599). Sommaire 1 Entiers de 500 à 509 2 Entiers de 510 à 519 3 Entiers de 520 à 529 …   Wikipédia en Français

  • 500 à 599 (nombre) — Nombres 500 à 599 Cet article recense les nombres qui ont des propriétés remarquables allant de cinq cents (500) à cinq cent quatre vingt dix neuf (599). Sommaire 1 Entiers de 500 à 509 2 Entiers de 510 à 519 3 Entiers de 520 à 529 …   Wikipédia en Français

  • 501 (nombre) — Nombres 500 à 599 Cet article recense les nombres qui ont des propriétés remarquables allant de cinq cents (500) à cinq cent quatre vingt dix neuf (599). Sommaire 1 Entiers de 500 à 509 2 Entiers de 510 à 519 3 Entiers de 520 à 529 …   Wikipédia en Français

  • 504 (nombre) — Nombres 500 à 599 Cet article recense les nombres qui ont des propriétés remarquables allant de cinq cents (500) à cinq cent quatre vingt dix neuf (599). Sommaire 1 Entiers de 500 à 509 2 Entiers de 510 à 519 3 Entiers de 520 à 529 …   Wikipédia en Français

  • 555 (nombre) — Nombres 500 à 599 Cet article recense les nombres qui ont des propriétés remarquables allant de cinq cents (500) à cinq cent quatre vingt dix neuf (599). Sommaire 1 Entiers de 500 à 509 2 Entiers de 510 à 519 3 Entiers de 520 à 529 …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”