Divisions euclidienne, PGCD, équations diophantienne

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Boutal
Membre Naturel
Messages: 35
Enregistré le: 14 Oct 2006, 13:53

Divisions euclidienne, PGCD, équations diophantienne

par Boutal » 18 Déc 2007, 13:09

Bonjour, il y a une question que je n'arrive pas à faire pour mon dm de spé maths.

Enoncé :
on considère l’équation (E) : 221x – 345y = 1 où x et y sont des entiers relatifs.
1) déterminer le PGCD de 221 et 345. Que peut-on en conclure pour l’équation (E) ?
2) déterminer l’ensemble des solutions de (E).
3) en déduire qu’il existe un unique entier naturel non nul d inférieur ou égal à b et un unique entier naturel non nul e tels que : ad = 1 + be (on précisera les valeurs des entiers d et e).
Avec a = 221 et b = 345

J’ai déjà fait les questions 1) et 2) :
1) d’après l’identité de Bezout PGCD(221 ;345) = 1
On peut en conclure que l’équation (E) a au moins un couple solution.

2) S = (345k – 64 ; 221k – 41)

Par contre j’arrive pas à faire la question 3), si quelqu’un pouvait m’aider ça serait sympa, merci.



Boutal
Membre Naturel
Messages: 35
Enregistré le: 14 Oct 2006, 13:53

par Boutal » 18 Déc 2007, 19:34

Personne peut m'aider...?

 

Retourner vers ✎✎ Lycée

Qui est en ligne

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

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite