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

Partagez
 

 MAX(pgcd)

Aller en bas 
AuteurMessage
houssa
Expert sup


Masculin Nombre de messages : 1693
Age : 63
Date d'inscription : 17/11/2008

MAX(pgcd) Empty
MessageSujet: MAX(pgcd)   MAX(pgcd) EmptyMer 24 Juin 2009, 19:48

salam

exo:

(x,y) solution dans de l'équation : 4x - 3y = 11

1) Trouver la valeur maximale de pgcd(x,y)
2) Déterminer le(s) couple(s) (x,y) correspondants.

........................................................................
Revenir en haut Aller en bas
n.naoufal
Expert sup
n.naoufal

Masculin Nombre de messages : 595
Age : 28
Localisation : France.
Date d'inscription : 05/11/2008

MAX(pgcd) Empty
MessageSujet: Re: MAX(pgcd)   MAX(pgcd) EmptyMer 24 Juin 2009, 20:33

la valeure maximale est 11 biensur car pgcd(x,y)|4x-3y=11.
apres c'est comme d'habitude pour résoudre une équation diophantienne de ce genre c'est dans le programme.
Revenir en haut Aller en bas
MouaDoS
Expert sup
MouaDoS

Masculin Nombre de messages : 601
Age : 27
Localisation : Près de + l'infini
Date d'inscription : 08/12/2008

MAX(pgcd) Empty
MessageSujet: Re: MAX(pgcd)   MAX(pgcd) EmptyMer 24 Juin 2009, 20:34

1) max pgcd(x,y)=11

2) les solutions sont de la forme : {(3k+5 ; 4k+3)}

et On a 11 divise x et 11 divise y

<=> 3k+5=0[11] et 4k+3=0[11]
<=> 3k = -5 = 6[11] et 4k = -3 = 8[11]

--> k=2[11] <=> k = 11n+2

S = {( 33n+11 , 44n+11 )} .. sauf erreur !


Dernière édition par MouaDoS le Mer 24 Juin 2009, 20:37, édité 1 fois
Revenir en haut Aller en bas
http://www.ibn-yassmine.forumactif.com
L
Expert sup
L

Masculin Nombre de messages : 1558
Age : 28
Date d'inscription : 03/09/2007

MAX(pgcd) Empty
MessageSujet: Re: MAX(pgcd)   MAX(pgcd) EmptyMer 24 Juin 2009, 20:36

1/d=pgcd(x.y)
d/ x et d/y==>d/11 ==>d e { 1.11} donc max(pgcd(x.y))=11
2/on resoud l'equation d'abord
on trouve x=3k+5
y=4k+3 k e Z
d=11=> d/k-2==>k=2[11]
si k=2[11]==>x=0[11] et y=0|11] ==>d=11 donc
d=11<=> x=3k+5
y=4k+3
k=2[11]
sauf erreur
Revenir en haut Aller en bas
houssa
Expert sup


Masculin Nombre de messages : 1693
Age : 63
Date d'inscription : 17/11/2008

MAX(pgcd) Empty
MessageSujet: Re: MAX(pgcd)   MAX(pgcd) EmptyMer 24 Juin 2009, 20:50

bravo à tous

.....................
Revenir en haut Aller en bas
Contenu sponsorisé




MAX(pgcd) Empty
MessageSujet: Re: MAX(pgcd)   MAX(pgcd) Empty

Revenir en haut Aller en bas
 
MAX(pgcd)
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» DEMANDES
» demonstration d'une relation

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: