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  
-28%
Le deal à ne pas rater :
-28% Machine à café avec broyeur à grain MELITTA Purista
229.99 € 318.99 €
Voir le deal

 

 Nombre Premier

Aller en bas 
3 participants
AuteurMessage
Oty
Expert sup



Masculin Nombre de messages : 745
Localisation : casablanca
Date d'inscription : 02/03/2012

Nombre Premier  Empty
MessageSujet: Nombre Premier    Nombre Premier  EmptyJeu 21 Fév 2013, 22:32

Montrer que si http://latex.codecogs.com/gif.latex?p%7C%5Cbinom%7Bp%7D%7Bk%7D%20%5Cforall%20k%20%5Cin%20%5C%7B%5C1%2C2....%2Cp-1%5C%7D
alors p est un nombre premier .
Revenir en haut Aller en bas
galillee56
Expert grade2
galillee56


Masculin Nombre de messages : 350
Age : 29
Localisation : marrakech
Date d'inscription : 16/12/2012

Nombre Premier  Empty
MessageSujet: Re: Nombre Premier    Nombre Premier  EmptyVen 22 Fév 2013, 19:08

voila ce que je propose
je suppose qu il existe un nombre premier pi tq pi/p je vois donc c(p,pi) ca me donne c le produit (p-k,k=0..pi-1)/pi! en divisant par p ca appartient tjr a Z donc produit(p-k,k=1,,pi-1) est divisible par pi donc il existe k tel pi/p-k pi/p donc pi/k impossible car k est plus petite que pi-1 donc p est premier
Revenir en haut Aller en bas
Oty
Expert sup



Masculin Nombre de messages : 745
Localisation : casablanca
Date d'inscription : 02/03/2012

Nombre Premier  Empty
MessageSujet: Re: Nombre Premier    Nombre Premier  EmptyDim 24 Fév 2013, 23:18

oui galilee96 bravo , ma solution est similaire Smile
Revenir en haut Aller en bas
abdelbaki.attioui
Administrateur
abdelbaki.attioui


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

Nombre Premier  Empty
MessageSujet: Re: Nombre Premier    Nombre Premier  EmptySam 02 Mar 2013, 14:50

Une autre solution à toute fin utile

Soit p>2 tel que p|C(p,k) pour tout k de 1 à p-1
pour tout k de 1 à p-1 et tout i de 1 à k on a : p|C(p,i)=C(p-1,i)+C(p-1,i-1)
==> p|(-1)^(i+1)C(p-1,i)+(-1)^(i+1)C(p-1,i-1)=(-1)^(i-1)C(p-1,i-1)-(-1)^(i)C(p-1,i)
==> p| somme( i=1..k) (-1)^(i-1)C(p-1,i-1)-(-1)^(i)C(p-1,i)= 1+(-1)^(k+1)C(p-1,k)

soit d un diviseur de p tel que 0< d< p ,
==> p|(-1)^(d)+C(p-1,d-1)
==> p|(-1)^(d)p/d+p/d.C(p-1,d-1) =(-1)^(d)p/d+C(p,d)
Mais p|C(p,d) alors p| p/d (-1)^d ==> p|p/d ==> d=1. Donc p premier
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr/
Contenu sponsorisé





Nombre Premier  Empty
MessageSujet: Re: Nombre Premier    Nombre Premier  Empty

Revenir en haut Aller en bas
 
Nombre Premier
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» nombre premier
» Nombre premier !?
» nombre premier
» Chiffres d un nombre premier
» nombre premier

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: