Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le Deal du moment :
LEGO Icons 10331 – Le martin-pêcheur
Voir le deal
35 €

 

 diviseurs?

Aller en bas 
3 participants
AuteurMessage
selfrespect
Expert sup
selfrespect


Masculin Nombre de messages : 2514
Localisation : trou noir
Date d'inscription : 14/05/2006

diviseurs? Empty
MessageSujet: diviseurs?   diviseurs? EmptyLun 11 Déc 2006, 13:50

salut
parmi les nombres 1.2.3....2006.2007.2008
lequel qui a le plus gand nombre de diviseurs?
Revenir en haut Aller en bas
bel_jad5
Modérateur



Masculin Nombre de messages : 529
Age : 39
Date d'inscription : 07/12/2005

diviseurs? Empty
MessageSujet: Re: diviseurs?   diviseurs? EmptyLun 11 Déc 2006, 17:14

je propose 1680 ( 40 diviseurs ) ...
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr/
abdelbaki.attioui
Administrateur
abdelbaki.attioui


Masculin Nombre de messages : 2564
Localisation : maroc
Date d'inscription : 27/11/2005

diviseurs? Empty
MessageSujet: Re: diviseurs?   diviseurs? EmptyLun 11 Déc 2006, 19:25

tout entier n de {1,...,2008} se décompose en facteurs premiers :
n=p1^(a1) .....ps^(as)
On sait alors que le nombre de diviseur de n est t(n)=(a1+1)...(as+1).
Soit M=Max {t(n) / n de {1,...,2008}}
Comme 2^6.3^3=1728 ==> M>=28.

Soit n de {1,...,2008},
si p premier >7, et p|n ==> t(n)=t(p)t(n/p) ( t est multiplicative )
comme 11^3=1331 ==> 2=<t(p)=<4
si t(p)=4 ==> t(n/p) =1
si t(p)=3 ==> n/p =<16 ==> t(n/p)=<5
si t(p)=2 ==> n/p =<182 ==> t(n/p)=< 12
Donc M>t(n).

Soit n=2^a.3^b.5^c .7^d =< 2008
Alors
0=<a < 10
0=<b < 6
0=<c < 4
0=<d< 3
Sachant que M>=28 . On vérifie à la main que
==> d=1, c=1, b=1, a=4 ==> n=1680 et t(n)=40


Dernière édition par le Mar 12 Déc 2006, 12:38, édité 2 fois
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr/
bel_jad5
Modérateur



Masculin Nombre de messages : 529
Age : 39
Date d'inscription : 07/12/2005

diviseurs? Empty
MessageSujet: Re: diviseurs?   diviseurs? EmptyMar 12 Déc 2006, 17:46

salut abdelbaki.attioui, je suis sur et certain que tu as pas fait la vérification a la main car :
d une part : ya 720 (a,b,c,d) qui vérifie
0=<a < 10
0=<b < 6
0=<c < 4
0=<d< 3

et ya 525 (a,b,c,d) qui vérifie
0=<a < 10
0=<b < 6
0=<c < 4
0=<d< 3
M>=28

a+
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr/
abdelbaki.attioui
Administrateur
abdelbaki.attioui


Masculin Nombre de messages : 2564
Localisation : maroc
Date d'inscription : 27/11/2005

diviseurs? Empty
MessageSujet: Re: diviseurs?   diviseurs? EmptyMar 12 Déc 2006, 17:51

oui bel_jad je l'ai traité en Maple avec une petite procédure . je pense qu'il est facile de montrer que d=c=1.
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr/
Contenu sponsorisé





diviseurs? Empty
MessageSujet: Re: diviseurs?   diviseurs? Empty

Revenir en haut Aller en bas
 
diviseurs?
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Nombre de diviseurs et produit de ces diviseurs
» Diviseurs de 15!
» diviseurs !!
» Diviseurs de n
» diviseurs suisses

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Arithmétiques-
Sauter vers: