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 : -17%
SSD interne Crucial SSD P3 1To NVME à ...
Voir le deal
49.99 €

 

 p^p|n! ==> p^{p+1}|n!.

Aller en bas 
3 participants
AuteurMessage
mathman
Modérateur



Masculin Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005

p^p|n! ==> p^{p+1}|n!. Empty
MessageSujet: p^p|n! ==> p^{p+1}|n!.   p^p|n! ==> p^{p+1}|n!. EmptyMer 16 Aoû 2006, 10:11

Soient n € N* et p un nombre premier.
Montrer que p^p|n! implique p^{p+1}|n!.
Revenir en haut Aller en bas
abdelbaki.attioui
Administrateur
abdelbaki.attioui


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

p^p|n! ==> p^{p+1}|n!. Empty
MessageSujet: Re: p^p|n! ==> p^{p+1}|n!.   p^p|n! ==> p^{p+1}|n!. EmptyMer 16 Aoû 2006, 15:37

Considérer l'entier k tel que p^k=<n<p^(k+1)
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr/
pco
Expert sup



Masculin Nombre de messages : 678
Date d'inscription : 06/06/2006

p^p|n! ==> p^{p+1}|n!. Empty
MessageSujet: Re: p^p|n! ==> p^{p+1}|n!.   p^p|n! ==> p^{p+1}|n!. EmptyMer 16 Aoû 2006, 15:50

Bonjour,

De manière générale, la puissance de p, premier, dans n! est A(n,p) = sum_{k=1,+oo} [n/p^k].

Pour répondre à la question, il suffit de montrer que A(n,p) <> p pour tous n, p. Démonstration qui est aisée :

Si n >= p^2, A(n,p) = [n/p] + [n/p^2] + sum_{k=3,+oo} [n/p^k] >= p+1
Si n < p^2, A(n,p) = [n/p] < p

CQFD

--
Patrick
Revenir en haut Aller en bas
Contenu sponsorisé





p^p|n! ==> p^{p+1}|n!. Empty
MessageSujet: Re: p^p|n! ==> p^{p+1}|n!.   p^p|n! ==> p^{p+1}|n!. Empty

Revenir en haut Aller en bas
 
p^p|n! ==> p^{p+1}|n!.
Revenir en haut 
Page 1 sur 1

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: