π
<-
Chat plein-écran
[^]

Equations diophantiennes

Pour le TI-Basic sur Nspire

Equations diophantiennes

Message non lude LaFouine94 » 30 Sep 2014, 12:54

Bonjour,
J'ai récupéré le solveur d'équations diophantiennes d'Adriweb, mais je suis embêté par sa rédaction, car il invoque le théorème de Gauss, même si les deux entiers ne sont pas premiers entre eux.
Exemple :
Code: Tout sélectionner
diophant(15,21,318)
Résolution de 15*x+21*y  =  318
Solution évidente :  {10,8}
15*x+21*y  =  15 * 10  +  21 * 8
15 ( x-10 )  =  −21 ( y-8 )
15  divise  −21 ( y-8 )  (Gauss)
->  y-8  =  15 ·k
✓  y=15*k+8
->  15*(x-10)  =  −21 ·( 15 k)
->  x-10  =  −21 ·k
✓  x=10-21*k
Solutions :  {x=10-21*k,y=15*k+8}


On ne peut pas passer de 15 divise -21(y-8) à 15 divise y-8 en invoquant Gauss puisque 15 et 21 ne sont pas premiers entre eux.
Il faudrait commencer la rédaction en calculant le PGCD de 15 et 21 et en divisant toute l'équation par ce PGCD.
Qu'en pensez-vous ?

Merci
LaFouine94
Avatar de l’utilisateur
LaFouine94
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 7%
 
Messages: 59
Images: 1
Inscription: 11 Sep 2013, 10:49
Localisation: Sucy-en-brie
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Equations diophantiennes

Message non lude Bisam » 30 Sep 2014, 17:01

Tu as parfaitement raison... et du coup la solution d'Adriweb est fausse, dans ce cas.
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.5%
 
Messages: 5665
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Equations diophantiennes

Message non lude Adriweb » 30 Sep 2014, 17:09

Ouai, effectivement (personne ne l'a remarque en plusieurs annees ? :P) - la justification est fausse, mais la solution est bonne (brute force :P).
Cf. la version de Laurae qui fait les choses un peu moins a l'arrache.
Image

MyCalcs: Help the community's calculator documentations by filling out your calculators info!
MyCalcs: Aidez la communauté à documenter les calculatrices en donnant des infos sur vos calculatrices !
Inspired-Lua.org: All about TI-Nspire Lua programming (tutorials, wiki/docs...)
Avatar de l’utilisateur
AdriwebAdmin
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 80.1%
 
Messages: 14606
Images: 1216
Inscription: 01 Juin 2007, 00:00
Localisation: France
Genre: Homme
Calculatrice(s):
MyCalcs profile
Twitter/X: adriweb
GitHub: adriweb

Re: Equations diophantiennes

Message non lude Bisam » 30 Sep 2014, 17:46

La solution évidente est juste, mais la solution finale est fausse !

L'ensemble des solutions est en fait :
$mathjax$\{(10-7k, 8+5k), k\in\mathbb{Z}\}$mathjax$
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.5%
 
Messages: 5665
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Equations diophantiennes

Message non lude Opaline6 » 16 Juin 2017, 15:53

Bonjour,
Pourriez vous si possible m'envoyer le programme que vous avez pour résoudre des équations diophantiennes s'il vous plait ? Cela pourrait m'être bien utile pour mon bac mercredi :p
Avatar de l’utilisateur
Opaline6
Niveau 0: MI (Membre Inactif)
Niveau 0: MI (Membre Inactif)
Prochain niv.: 0%
 
Messages: 1
Inscription: 16 Juin 2017, 15:51
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Terminale


Retourner vers Nspire-Basic

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 8 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
1116 utilisateurs:
>1097 invités
>14 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)