Math forum
Les maths ont leur forum !
Les Cours Thierry
Cours de mathématiques et soutien scolaire par le webmaster de Math foru'
RUBRIQUES

 
Cours & Math-fiches

 
Math foru' sur Facebook


 
Rechercher dans les forums Derniers messages S'inscrire pour poster des messages S'inscrire pour poster des messages
vers le sujet précédent vers le sujet suivant
Modéré par: Thierry, mtschoon, Noemi
Fin 

PGCD et PPCM

Envoyé: 28.03.2006, 21:57

Une étoile
zéli@

enregistré depuis: mars. 2006
Messages: 10

Status: hors ligne
dernière visite: 30.03.06
Si je me souviens bien, rien n'est moins sûr, c'est grâce à ces formules que je pourrais répondre aux questions de ce genre :

combien 2002 a-t-il de diviseurs entiers naturels si l'on sait que 2002 = 2 * 7 * 11 * 13 ?


Alors voivi ma question : avez vous les formules de "l'ancien temps" qui sont bcp moins compliquées et bcp plus accessibles pour moi que les formules avec Euclide et consort.
A moins qu'il ne s'agisse encore d'autre chose ? Mais quoi ???
Top 
 
Envoyé: 28.03.2006, 23:11

Modérateur
Zauctore

enregistré depuis: août. 2005
Messages: 8175

Status: hors ligne
dernière visite: 07.03.13
rien à voir avec l'ancien temps

de façon générale, le nombre n = pa qb ... rc, décomposé en produit de puissances de nombres premiers, possède au total (a+1)(b+1)...(c+1) diviseurs positifs.
Top 
Envoyé: 29.03.2006, 20:36

Une étoile
zéli@

enregistré depuis: mars. 2006
Messages: 10

Status: hors ligne
dernière visite: 30.03.06
Bonsoir !

Alors, si n = 2002, 2=pa etc. mais je ne vois pas comment trouver a, b ,c et d à partir de 7, 11, 13, à moins que ce ne soient tous des 1 icon_confused et ça ferait 16 diviseurs entiers naturels ? Je sens que je me trompe complètement icon_rolleyes

Est-ce que avec l'exemple 6912 = 4 x 27 x 64
ça ferait a = 2 , b = 3 et c = 3
donc (2+1) (3+1) (3+1) = 48 diviseurs entiers naturels ???

Je suis vraiment désolée. Je crois bien que je ne comprends pas grand chose...
Merci d'être indulgent...





Top 
Envoyé: 29.03.2006, 22:11

Modérateur


enregistré depuis: juin. 2005
Messages: 1469

Status: hors ligne
dernière visite: 24.02.13
Salut.

Il suffit, comme le dit Zauctore, de suivre la schéma suivant:

1) Décomposer le nombre en produit de facteurs premiers.
2) Calculer le produit des puissances augmentées d'une unité(en fait c'est le nombre de nombres différents que l'on peut faire avec ces nombres premiers, c'est des formules de probabilité).

--------------------------------------------------------------------------------

Par exemple, prenons 6912.

1) 6912=4*27*64=22*33*26

=> 6912=28*33

2) Les puissances sont 8 et 3.

Donc le nombre de diviseurs cherché est (8+1)(3+1)=36.

--------------------------------------------------------------------------------

En ce qui concerne le nombre 2002:

1) 2, 7, 11 et 13 sont des nombres premiers. Donc tu as déjà la décomposition.

2002=21*71*111*131

2) Les puissances sont 1, 1, 1 et 1.

Donc le nombre de diviseurs différents est (1+1)*(1+1)*(1+1)*(1+1)=16


@+
Top 
Envoyé: 30.03.2006, 10:10

Une étoile
zéli@

enregistré depuis: mars. 2006
Messages: 10

Status: hors ligne
dernière visite: 30.03.06
Merci, je viens de comprendre, enfin, pourquoi je me suis trompée avec 6912 !!! Effectivement si j'avais décomposé moi même 6912, j'étais censée trouver directement 28.
J'ai vraiment bcp de pain sur la planche pdt tt ce mois-ci pour espérer avoir plus de 10 à mon QCM icon_lol
Top 


    Parmi les cours de Math foru' et du Math Annuaire :

  • PGCD
Boîte de connexion

 Bienvenue invité
Inscris-toi c'est gratuit !



Rejoins-nous afin de poser tes questions dans les forums de Math foru' :

 Crée ton compte
 Connexion :
Pseudo :


Mot de passe :


Retenir


Identifiants perdus ?
Membres
Dernier Nouveaux aujourd'hui0
Dernier Nouveaux hier2
Dernier Total13134
Dernier Dernier
lKoyung
 
Liens commerciaux