Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  S'enregistrerS'enregistrer  Connexion  

Partagez
 

 Arithmetiko

Aller en bas 
AuteurMessage
Weierstrass
Expert sup
Weierstrass

Masculin Nombre de messages : 2079
Age : 30
Localisation : Maroc
Date d'inscription : 03/02/2006

Arithmetiko Empty
MessageSujet: Arithmetiko   Arithmetiko EmptyLun 31 Déc 2007, 00:17

Montrer que si a1 a2 .... an sont premiers entre eux deux a deux alors ppcm(a1,........,an)=produit des ai


Dernière édition par le Lun 31 Déc 2007, 23:05, édité 1 fois
Revenir en haut Aller en bas
o0aminbe0o
Expert sup


Masculin Nombre de messages : 963
Age : 29
Date d'inscription : 20/05/2007

Arithmetiko Empty
MessageSujet: Re: Arithmetiko   Arithmetiko EmptyLun 31 Déc 2007, 18:48

Mahdi a écrit:
Montrer que si pgcd(a1,a2,.............,an)=1 alors ppcm(a1,........,an)=produit des ai

pas trop sur pgcd(2,3,4)=1 et ppcm(2,3,4)=4*3
Revenir en haut Aller en bas
kalm
Expert sup
kalm

Nombre de messages : 1101
Localisation : khiam 2
Date d'inscription : 26/05/2006

Arithmetiko Empty
MessageSujet: Re: Arithmetiko   Arithmetiko EmptyLun 31 Déc 2007, 19:45

il faut seulement montrer que
pgcd(a1,a2,.............,an)ppcm(a1,........,an)=produit des ai
Revenir en haut Aller en bas
Weierstrass
Expert sup
Weierstrass

Masculin Nombre de messages : 2079
Age : 30
Localisation : Maroc
Date d'inscription : 03/02/2006

Arithmetiko Empty
MessageSujet: Re: Arithmetiko   Arithmetiko EmptyLun 31 Déc 2007, 23:04

c'est rectifié ! aller
Revenir en haut Aller en bas
o0aminbe0o
Expert sup


Masculin Nombre de messages : 963
Age : 29
Date d'inscription : 20/05/2007

Arithmetiko Empty
MessageSujet: Re: Arithmetiko   Arithmetiko EmptyLun 31 Déc 2007, 23:29

supposons qu il existe un a_k tel que ce a_k est different de 1 et -1 ,et qui nest pas present parmi le produit des a_i
en dautre tremes ppcm(a_1*...*a_n)=a_1*...*a_(k-1)*a_(k+1)*...*a_(n)
on sait que a_k/ppcm(a_1*...*a_n)
donc a_k/a_1*...*a_(k-1)*a_(k+1) => pgcd((a_k),a_1*...*a_(k-1)*a_(k+1))=la_kl (*)
dautre part on a a1 a2 .... an sont premiers entre eux
donc pgcd((a_k),a_1*...*a_(k-1)*a_(k+1))=1(**)
ainsi de (*) et (**) la_kl=1 contradiction avec le fait que la_kl=/1
donc il n existe aucun a_k tel que ppcm(a_1*...*a_n)=a_1*...*a_(k-1)*a_(k+1)*...*a_(n) et la_kl=/1
ainsi ppcm(a1,........,an)=a_1*...*a_(n)
jesere que cest assez clair ...


Dernière édition par le Lun 31 Déc 2007, 23:30, édité 1 fois
Revenir en haut Aller en bas
o0aminbe0o
Expert sup


Masculin Nombre de messages : 963
Age : 29
Date d'inscription : 20/05/2007

Arithmetiko Empty
MessageSujet: Re: Arithmetiko   Arithmetiko EmptyLun 31 Déc 2007, 23:29

en tout cas cest un lemme dont il faut s'en souvenir
Revenir en haut Aller en bas
Weierstrass
Expert sup
Weierstrass

Masculin Nombre de messages : 2079
Age : 30
Localisation : Maroc
Date d'inscription : 03/02/2006

Arithmetiko Empty
MessageSujet: Re: Arithmetiko   Arithmetiko EmptyMar 01 Jan 2008, 01:13

o0aminbe0o a écrit:
supposons qu il existe un a_k tel que ce a_k est different de 1 et -1 ,et qui nest pas present parmi le produit des a_i
en dautre tremes ppcm(a_1*...*a_n)=a_1*...*a_(k-1)*a_(k+1)*...*a_(n)
on sait que a_k/ppcm(a_1*...*a_n)
donc a_k/a_1*...*a_(k-1)*a_(k+1) => pgcd((a_k),a_1*...*a_(k-1)*a_(k+1))=la_kl (*)
dautre part on a a1 a2 .... an sont premiers entre eux
donc pgcd((a_k),a_1*...*a_(k-1)*a_(k+1))=1(**)
ainsi de (*) et (**) la_kl=1 contradiction avec le fait que la_kl=/1
donc il n existe aucun a_k tel que ppcm(a_1*...*a_n)=a_1*...*a_(k-1)*a_(k+1)*...*a_(n) et la_kl=/1
ainsi ppcm(a1,........,an)=a_1*...*a_(n)
jesere que cest assez clair ...

Evil or Very Mad Evil or Very Mad
Revenir en haut Aller en bas
o0aminbe0o
Expert sup


Masculin Nombre de messages : 963
Age : 29
Date d'inscription : 20/05/2007

Arithmetiko Empty
MessageSujet: Re: Arithmetiko   Arithmetiko EmptyJeu 03 Jan 2008, 18:30

Mahdi a écrit:
o0aminbe0o a écrit:
supposons qu il existe un a_k tel que ce a_k est different de 1 et -1 ,et qui nest pas present parmi le produit des a_i
en dautre tremes ppcm(a_1*...*a_n)=a_1*...*a_(k-1)*a_(k+1)*...*a_(n)
on sait que a_k/ppcm(a_1*...*a_n)
donc a_k/a_1*...*a_(k-1)*a_(k+1) => pgcd((a_k),a_1*...*a_(k-1)*a_(k+1))=la_kl (*)
dautre part on a a1 a2 .... an sont premiers entre eux
donc pgcd((a_k),a_1*...*a_(k-1)*a_(k+1))=1(**)
ainsi de (*) et (**) la_kl=1 contradiction avec le fait que la_kl=/1
donc il n existe aucun a_k tel que ppcm(a_1*...*a_n)=a_1*...*a_(k-1)*a_(k+1)*...*a_(n) et la_kl=/1
ainsi ppcm(a1,........,an)=a_1*...*a_(n)
jesere que cest assez clair ...

Evil or Very Mad Evil or Very Mad

quest ce qui nest pas clair...
Revenir en haut Aller en bas
abdou20/20
Expert sup
abdou20/20

Masculin Nombre de messages : 713
Age : 28
Localisation : rabat
Date d'inscription : 12/06/2007

Arithmetiko Empty
MessageSujet: Re: Arithmetiko   Arithmetiko EmptyJeu 03 Jan 2008, 18:36

on peu utiliser seulement la recurrence
je pense
Revenir en haut Aller en bas
Contenu sponsorisé




Arithmetiko Empty
MessageSujet: Re: Arithmetiko   Arithmetiko Empty

Revenir en haut Aller en bas
 
Arithmetiko
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 :: Lycée :: Terminale-
Sauter vers: