Système avec PGCD

Publié le 27 mars 2018 il y a 6A par Anonyme - Fin › 5 avr. 2018 dans 6A
1

Sujet du devoir

résoudre le système X>Y

                              X^2+Y^2=325

                              PGCD(x;y)=5

dans NxN

 

Je sais d'avance que les solutions de l'équation sont X=15 et  Y=10

Où j'en suis dans mon devoir

Bonjour :)

je pense avoir le début or je bloque après quelques étapes voici mon brouillon:

 

on a PGCD(x;y)=5, on a un couple d'entiers (x';y') premiers entre eux tel que X=5x'

                                                                                                                 Y=5y'

                                                                                                                 PGCD(x';y')=1

 

on a X>Y ---> 5x'>5y'

       x'>y' (car 5>0)

 

on a X^2+Y^2=325 ---> (5x')^2+(5y')^2=325

                              ---> (x')^2+(y')^2=13 (divisé par 25)

 

(x')^2 + (y')^2 et (x')^2 - (y')^2 sont deux diviseurs positifs de 13. D'après la règle des signes on a (x')^2 + (y')^2 > (x')^2 - (y')^2

 

Les diviseurs de 13 sont (-13; -1; 1; 13)

 

deux systèmes sont possibles : 

 

(x')^2 + (y')^2=-13      ou           (x')^2 + (y')^2=13

(x')^2 - (y')^2=-1         ou           (x')^2 - (y')^2=1

 

le premier étant impossible dans NxN, on se concentre sur le deuxième

voilà que je bloque avec ce système




3 commentaires pour ce devoir


1
Anonyme
Posté le 27 mars 2018

Bonjour,

 

Le début est bon (jusquà x'²+y'² = 13)

 

pourquoi x'² - y'² diviserait 13? c'est faux

 

x' est un entier naturel donc x'² ∈ {1,4,9} et y'² ∈ {1,4}. Comment obtenir 13 dans ce cas?

Anonyme
Posté le 27 mars 2018

d'après le système X2+Y2 j'ai X2=9 et Y2=4 (car 9+4=13) ce qui équivaut à 3^2+2^2=13

 

est-ce la fin avec X=3x5 et Y=2x5?

Anonyme
Posté le 28 mars 2018

oui c'est fini.


Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte