Cherche astuce pour trouver le nombre de diviseur naturel d'un nombre

**nicetry** · 27/12/2009, 11h38

Bonjour,

Je voudrais savoir, si il y a une astuce pour calculer rapidement le nombre de diviseurs entier naturels d'un nombre ?

Car je pense que je me complique un peu à tous les faire un par un...

si je dis par exemple 2009 = 7 x 7 x 41.
Ça me prend un certains temps... ( 15 minutes... )

Merci d'avance !

**Flyingsquirrel** · 27/12/2009, 12h23

Salut et bienvenue,

Envoyé par nicetry

si je dis par exemple 2009 = 7 x 7 x 41.
Ça me prend un certains temps... ( 15 minutes... )

Il suffit d'écrire la décomposition en facteurs premiers de $2009= 7^2\times 41^1$ puis de dire que les diviseurs de 2009 sont exactement les nombres de la forme $7^a\times 41^b$ avec $0\leq a \leq 2$ et $0\leq b\leq1$ . $a$ peut prendre trois valeurs, $b$ peut en prendre 2 donc au total 2009 admet $3\times 2=6$ diviseurs.

Cherche astuce pour trouver le nombre de diviseur naturel d'un nombre

Cherche astuce pour trouver le nombre de diviseur naturel d'un nombre

Re : Cherche astuce pour trouver le nombre de diviseur naturel d'un nombre

Discussions similaires

Problème pour trouver le nombre dérivé

trouver la partie réelle et imaginaire d'un nombre complexe

démonstration pour forme exponentielle d'un nombre complexe

Passage d'un nombre de cas fini à un nombre infini.

trouver le nombre de tours d'une bobine