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 : -20%
-20% sur le Lot de 2 écrans PC GIGABYTE ...
Voir le deal
429 €

 

 Equation diophantienne assez facile :D

Aller en bas 
+2
M.Marjani
tarask
6 participants
AuteurMessage
tarask
Expert sup
tarask


Masculin Nombre de messages : 1004
Age : 30
Date d'inscription : 14/06/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 01:03

je vous propose cette équation Very Happy
Résoudre dans Z² l'équation suivante : 323x-391y=612
Bonne chance Very Happy
Revenir en haut Aller en bas
M.Marjani
Expert sup
M.Marjani


Masculin Nombre de messages : 1665
Age : 29
Date d'inscription : 05/03/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 01:20

Spoiler:


Dernière édition par M.Marjani le Sam 28 Aoû 2010, 02:15, édité 1 fois
Revenir en haut Aller en bas
tarask
Expert sup
tarask


Masculin Nombre de messages : 1004
Age : 30
Date d'inscription : 14/06/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 01:51

je vais gacher ton spoiler geek
Peux-tu poster une démonstration complète ? Very Happy
comme ça , je pourrai suivre avec toi pas à pas Wink

Gentiment Very Happy
P.S: je l'ai résolue autrement je posterai ma solution après d'autres interventions ! Very Happy
Revenir en haut Aller en bas
oussama1305
Expert grade1
oussama1305


Masculin Nombre de messages : 443
Age : 31
Localisation : Casablanca
Date d'inscription : 25/05/2008

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 01:53

tarask a écrit:
je vous propose cette équation Very Happy
Résoudre dans Z² l'équation suivante : 323x-391y=612
Bonne chance Very Happy
D'après la simplification de Marjani, (E): 19x-23y=36
PGDC(19,23)=1 divise 36, donc l'équation admet des solutions sur IZ².
(-216,-180) est une solution évidente à l'équation, donc:
19(x+216) - 23(y+180) = 0
Donc : 19(x+216)=23(y+180) (*)
Donc 19 divise (y+180), donc il existe un k de IZ tel que : y+180=19k
Dans (*), cela donne : 19(x+216)=23*19k
Ce qui fait : x+216=23k
Les solutions à l'équation sont S={(23k-216,19k-180)} tel que k de IZ.
Revenir en haut Aller en bas
Othmaann
Expert grade1



Masculin Nombre de messages : 444
Age : 31
Localisation : Rabat
Date d'inscription : 15/12/2009

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 01:58

Je pourrais savoir ce que veut dire cette écriture "(323x-391y)÷(323-391)=-9" ?
Revenir en haut Aller en bas
M.Marjani
Expert sup
M.Marjani


Masculin Nombre de messages : 1665
Age : 29
Date d'inscription : 05/03/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 02:07

Othmaann a écrit:
Je pourrais savoir ce que veut dire cette écriture "(323x-391y)÷(323-391)=-9" ?

Bonsoir Othman;

Ca veut dire qu'il existe un "m" tel que (323x-391y)=m*(323-391)

Et donc m=-9 , donc il s'agit de droites qui coupe (Ox) et (Oy)

Il y aurait une infinité de solutions apartenant à IZ.

sauf error

@Tarask: car le titre dit qu'il s'agit d'une façile equation xDD


Dernière édition par M.Marjani le Sam 28 Aoû 2010, 02:16, édité 2 fois
Revenir en haut Aller en bas
oussama1305
Expert grade1
oussama1305


Masculin Nombre de messages : 443
Age : 31
Localisation : Casablanca
Date d'inscription : 25/05/2008

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 02:09

M.Marjani a écrit:
Othmaann a écrit:
Je pourrais savoir ce que veut dire cette écriture "(323x-391y)÷(323-391)=-9" ?

Bonsoir Othman;

Ca veut dire qu'il existe un "m" tel que (323x-391y)=m*(323-391)

Et donc m=-9 , donc il s'agit d'une droite qui coupe (Ox) et (Oy)

Il y aurait deux solutions, l'une apartenant à IZ et l'autre à IQ :p

S={2,0}

sauf error
Il y'a une infinité de solutions dans IZ, et (2,0) n'en fait pas partie, si 19x=23y+36, qui vient de toi, est juste.
Prière de revoir ma solution.
Revenir en haut Aller en bas
tarask
Expert sup
tarask


Masculin Nombre de messages : 1004
Age : 30
Date d'inscription : 14/06/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 02:11

oussama1305 a écrit:
tarask a écrit:
je vous propose cette équation Very Happy
Résoudre dans Z² l'équation suivante : 323x-391y=612
Bonne chance Very Happy
D'après la simplification de Marjani, (E): 19x-23y=36
PGDC(19,23)=1 divise 36, donc l'équation admet des solutions sur IZ².
(-216,-180) est une solution évidente à l'équation, donc:
19(x+216) - 23(y+180) = 0
Donc : 19(x+216)=23(y+180) (*)
Donc 19 divise (y+180), donc il existe un k de IZ tel que : y+180=19k
Dans (*), cela donne : 19(x+216)=23*19k
Ce qui fait : x+216=23k
Les solutions à l'équation sont S={(23k-216,19k-180)} tel que k de IZ.
C'est à peu près la même démarche que la mienne sauf que moi j'ai commencé par résoudre 19x-23y=1 puis j'ai multiplié les solutions par 36 Very Happy
Revenir en haut Aller en bas
oussama1305
Expert grade1
oussama1305


Masculin Nombre de messages : 443
Age : 31
Localisation : Casablanca
Date d'inscription : 25/05/2008

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 02:12

tarask a écrit:
oussama1305 a écrit:
tarask a écrit:
je vous propose cette équation Very Happy
Résoudre dans Z² l'équation suivante : 323x-391y=612
Bonne chance Very Happy
D'après la simplification de Marjani, (E): 19x-23y=36
PGDC(19,23)=1 divise 36, donc l'équation admet des solutions sur IZ².
(-216,-180) est une solution évidente à l'équation, donc:
19(x+216) - 23(y+180) = 0
Donc : 19(x+216)=23(y+180) (*)
Donc 19 divise (y+180), donc il existe un k de IZ tel que : y+180=19k
Dans (*), cela donne : 19(x+216)=23*19k
Ce qui fait : x+216=23k
Les solutions à l'équation sont S={(23k-216,19k-180)} tel que k de IZ.
C'est à peu près la même démarche que la mienne sauf que moi j'ai commencé par résoudre 19x-23y=1 puis j'ai multiplié les solutions par 36 Very Happy
Moi aussi j'ai fait de même, sauf que sur papier, mieux vaut passer par la grande porte.
Revenir en haut Aller en bas
tarask
Expert sup
tarask


Masculin Nombre de messages : 1004
Age : 30
Date d'inscription : 14/06/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 02:19

oussama1305 a écrit:
tarask a écrit:
oussama1305 a écrit:
tarask a écrit:
je vous propose cette équation Very Happy
Résoudre dans Z² l'équation suivante : 323x-391y=612
Bonne chance Very Happy
D'après la simplification de Marjani, (E): 19x-23y=36
PGDC(19,23)=1 divise 36, donc l'équation admet des solutions sur IZ².
(-216,-180) est une solution évidente à l'équation, donc:
19(x+216) - 23(y+180) = 0
Donc : 19(x+216)=23(y+180) (*)
Donc 19 divise (y+180), donc il existe un k de IZ tel que : y+180=19k
Dans (*), cela donne : 19(x+216)=23*19k
Ce qui fait : x+216=23k
Les solutions à l'équation sont S={(23k-216,19k-180)} tel que k de IZ.
C'est à peu près la même démarche que la mienne sauf que moi j'ai commencé par résoudre 19x-23y=1 puis j'ai multiplié les solutions par 36 Very Happy
Moi aussi j'ai fait de même, sauf que sur papier, mieux vaut passer par la grande porte.
Certes !
M.Marjani a écrit:
Othmaann a écrit:
Je pourrais savoir ce que veut dire cette écriture "(323x-391y)÷(323-391)=-9" ?

Bonsoir Othman;

Ca veut dire qu'il existe un "m" tel que (323x-391y)=m*(323-391)

Et donc m=-9 , donc il s'agit d'une droite qui coupe (Ox) et (Oy)

Il y aurait deux solutions, l'une apartenant à IZ et l'autre à IQ :p

S={2,0}

sauf error

@Tarask: car le titre dit qu'il s'agit d'une façile equation xDD

Equation facile , oui ! ce genre d'équations est très connu , tu vas voir cette équation l'année prochaine incha2allah Very Happy

la démarche elle est la même dans chaque exercice , j'ai posté cette équation pour voir comment va la traiter un futur SC.M Wink


Dernière édition par tarask le Sam 28 Aoû 2010, 02:29, édité 2 fois
Revenir en haut Aller en bas
M.Marjani
Expert sup
M.Marjani


Masculin Nombre de messages : 1665
Age : 29
Date d'inscription : 05/03/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 02:21

oussama1305 a écrit:

Il y'a une infinité de solutions dans IZ, et (2,0) n'en fait pas partie, si 19x=23y+36, qui vient de toi, est juste.

Pardon.. m=-9 il s'agit d'infinité de points m(x',y') ...
Revenir en haut Aller en bas
oussama1305
Expert grade1
oussama1305


Masculin Nombre de messages : 443
Age : 31
Localisation : Casablanca
Date d'inscription : 25/05/2008

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 02:25

M.Marjani a écrit:
oussama1305 a écrit:

Il y'a une infinité de solutions dans IZ, et (2,0) n'en fait pas partie, si 19x=23y+36, qui vient de toi, est juste.

Pardon.. m=-9 il s'agit d'infinité de points m(x',y') ...
Pas compris ...
Si m=-9, donc c'est un cas particulier.
Tu compliques les choses. Les équations diophantiennes sont un sujet type au baccalauréat, leurs solutions sont basiques. Et, en parlant de solutions, la tienne manque de rigueur: tu parles de "droite", sdonc dans le plan je présume ... l'équation est définie dans IZ, je te rappelle.
Revenir en haut Aller en bas
M.Marjani
Expert sup
M.Marjani


Masculin Nombre de messages : 1665
Age : 29
Date d'inscription : 05/03/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 03:08

oussama1305 a écrit:
M.Marjani a écrit:
oussama1305 a écrit:

Il y'a une infinité de solutions dans IZ, et (2,0) n'en fait pas partie, si 19x=23y+36, qui vient de toi, est juste.

Pardon.. m=-9 il s'agit d'infinité de points m(x',y') ...
Si m=-9, donc c'est un cas particulier.
Tu compliques les choses. Les équations diophantiennes sont un sujet type au baccalauréat, leurs solutions sont basiques. l'équation est définie dans IZ, je te rappelle.

Pour le vert, je résolu cette equation et je suis avec une autre, c'est pourquoi (2,0) est sortit toute seule Embarassed

m=-9 n'est pas un cas particulier.. m est en fonction de (x,y) tel que: x=23n-9 et y=19n-9 (n£ IZ)

(323x-391y)=-m*68 donc x=23n+m et y=19n+m. C'est pourquoi j'ai dis qu'il s'agit de droites ^^

Car 323-391 dévise 323x-391y ; le résultat de la division est atteint pour m=-9 ^^
Revenir en haut Aller en bas
houssa
Expert sup



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

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 08:08

salam

la question serait intéressante s'il n'y avait pas de simplfication

exemple :

résoudre dans Z² :

2011.X + 1431.Y = 17

..................................................................
Revenir en haut Aller en bas
tarask
Expert sup
tarask


Masculin Nombre de messages : 1004
Age : 30
Date d'inscription : 14/06/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptySam 28 Aoû 2010, 18:43

houssa a écrit:
salam

la question serait intéressante s'il n'y avait pas de simplfication

exemple :

résoudre dans Z² :

2011.X + 1431.Y = 17

..................................................................
Oui plus intéressante Very Happy mais c'est juste un peu plus de calcul , faut juste trouver/remarquer que le couple
(565, -794) est une solution pour l'équation le reste en découle facilement avec Gauss et ces étapes ...

Merci pour votre intérêt M.Houssa Very Happy
Revenir en haut Aller en bas
houssa
Expert sup



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

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptyDim 29 Aoû 2010, 11:36

salam

(565 , -794) solution de : 2011X+1431Y = 1

donc multiplier par 17......

----------------------------
j'aimerais bien savoir comment tu as trouvé (565,-794)!!!!

..........................................................
Revenir en haut Aller en bas
Othmaann
Expert grade1



Masculin Nombre de messages : 444
Age : 31
Localisation : Rabat
Date d'inscription : 15/12/2009

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptyDim 29 Aoû 2010, 14:23

Une méthode assez simple qui marche toujours mais un peu longue , c'est faire des divisions successive en s'inspirant de l'algorithme d'Euclide.
Revenir en haut Aller en bas
tarask
Expert sup
tarask


Masculin Nombre de messages : 1004
Age : 30
Date d'inscription : 14/06/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptyDim 29 Aoû 2010, 15:16

Othmaann a écrit:
Une méthode assez simple qui marche toujours mais un peu longue , c'est faire des divisions successive en s'inspirant de l'algorithme d'Euclide.
Exactement ! Very Happy y'en a deux mais moi je préfère celle-ci :
Pour M.houssa:

posons a=2011 et b=1431
d'après la division euclidienne on obtient a=b+580 => 580=a-b
d'une autre part b=580.2+271 => b-2(a-b)=271 => 271=3b-2a
.......................................
.......................................
.......................................
après un nombre de divisions euclidiennes et de substitutions par a et b on obtient 565a-794b=1 d'où (565,-794) est une solution Very Happy
Revenir en haut Aller en bas
houssa
Expert sup



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

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptyDim 29 Aoû 2010, 19:12

merci

tarask et othmann

une idée encore : congruences (mod 1431)

résoudre 2011X = 17 (mod 1431)

....................................................................
Revenir en haut Aller en bas
tarask
Expert sup
tarask


Masculin Nombre de messages : 1004
Age : 30
Date d'inscription : 14/06/2010

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptyLun 30 Aoû 2010, 00:13

houssa a écrit:
merci

tarask et othmann

une idée encore : congruences (mod 1431)

résoudre 2011X = 17 (mod 1431)

....................................................................
Bonsoir M.Houssa Very Happy
je sais pas si vous voulez une démonstration qui s'appuie seulement sur la congruence ou bien tout simplement résoudre 2011X = 17 (mod 1431) qui est équivalente à ( il existe un y de Z tel que 2011X-1431y=17 .... )
j'ai dit ça parce que je crois pas qu'on peut la résoudre avec congruence ..... Very Happy

Il se peut que je me trompe Very Happy

P.S: dsl si j'ai pas bien compris ce que vous voulez
Embarassed
Revenir en haut Aller en bas
Othmaann
Expert grade1



Masculin Nombre de messages : 444
Age : 31
Localisation : Rabat
Date d'inscription : 15/12/2009

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptyLun 30 Aoû 2010, 01:38

Peut-être que l'idée que nous soumet M.houssa c'est de trouver une solution à partir de la congruence en faisant un petit tableau ?
Revenir en haut Aller en bas
houssa
Expert sup



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

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptyLun 30 Aoû 2010, 15:28

salam

justement je m'attendais au mot tableau....Mais modulo 1431 ce n'est pas de la blague....

l'idée est de partir de : 2011X = 17 (mod 1431)

et d'arriver à -----> X = ? (mod 1431) en réduisant de plus en plus le coefficient de X.

-----------------------------------------------

une façon :

2011X = 17 (mod 1431)

580X = 17 (mod 1431) .............(a)

x par 3

1740X = 51 (mod 1431)

309X = 51 (mod 1431)..............(b)

(a)-(b)

271X = -34 (mod 1431)

etc................

.

Revenir en haut Aller en bas
mouakkid
Habitué
mouakkid


Masculin Nombre de messages : 20
Age : 34
Localisation : mohammedia
Date d'inscription : 16/10/2008

Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D EmptyMer 01 Sep 2010, 22:08

Very Happy
Revenir en haut Aller en bas
http://www.cpge-ok.co.cc
Contenu sponsorisé





Equation diophantienne assez facile :D Empty
MessageSujet: Re: Equation diophantienne assez facile :D   Equation diophantienne assez facile :D Empty

Revenir en haut Aller en bas
 
Equation diophantienne assez facile :D
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Une équation diophantienne assez... cruelle...
» Equation diophantienne
» Equation(s) diophantienne(s).
» Une équation diophantienne
» équation diophantienne

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Lycée :: Première-
Sauter vers: