Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 20-09-2017 14:53:16

hgaruo1951
Membre
Inscription : 13-09-2017
Messages : 40

équation diophantienne linéaire

Bonjour ,

Soit l'équation diophantienne linéaire

75x+30y+12z+80t=13

Cette équation je l'ai construite à partir de la "solution particulière"

x0=351   ,   y0=-702  ,  z0=-351     et    t0=-13 .

Ma question est la suivante :

Comment retrouver cette solution particulière par voie analytique (sans crible!).

Cordialement.

Hors ligne

#2 20-09-2017 15:01:42

Fred
Administrateur
Inscription : 26-09-2005
Messages : 4 707

Re : équation diophantienne linéaire

Bonjour,

  Une description d'une méthode générale est ici.

F.

Hors ligne

#3 20-09-2017 16:04:47

hgaruo1951
Membre
Inscription : 13-09-2017
Messages : 40

Re : équation diophantienne linéaire

Bonjour,

Je relève sur le site que vous m'avez proposé que cela ne sera pas possible dans le cas de
l'équation que j'ai construit . En effet il est noté que par exemple si l'équation est à trois
inconnues on doit vérifier :

"Comme dans le cas de la dimension 2, on peut remarquer que l'équation n'admet pas de solution si d n'est pas un multiple du PGCD de (a, b, c). Si d est multiple du PGCD, on peut diviser chacun des coefficients par le PGCD, on se ramène alors à une équation du même type dans lequel les coefficients devant x, y et z sont premiers entre eux dans leur ensemble." 
car 13 ne divise aucun des coefficients de l'équation proposée; alors comment faire ?

Cordialement.

Hors ligne

#4 20-09-2017 16:30:42

hgaruo1951
Membre
Inscription : 13-09-2017
Messages : 40

Re : équation diophantienne linéaire

Re,

J'ai lu trop vite cette phrase et je doit en fait diviser les deux membres de l'équation par le
PGCD des nombre 75 , 30 , 12  et 80 qui dans ce cas est égal à 1 et donc l'équation reste
comme elle est. Cela ne m'avance en presque rien et je me retrouve au même point?

Cordialement.

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de cette opération? 3*3=

Pied de page des forums