Arithmétique

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
sad13
Membre Irrationnel
Messages: 1526
Enregistré le: 29 Oct 2010, 21:37

Arithmétique

par sad13 » 07 Avr 2012, 13:06

Bonsoir , on a x et y premiers entre eux ; je voudrais montrer que x-y et xy sont premiers entre eux?

Merci



Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 17:30

par Nightmare » 07 Avr 2012, 13:26

Hello,

x(x-y)+xy=x²
y(x-y)-xy=-y²

donc un diviseur commun à x-y et xy est commun à x² et y²...

sad13
Membre Irrationnel
Messages: 1526
Enregistré le: 29 Oct 2010, 21:37

par sad13 » 07 Avr 2012, 13:28

Oui et comme x et y sont premiers entre eux, de même pour leurs carrés et c'est fini.

sad13
Membre Irrationnel
Messages: 1526
Enregistré le: 29 Oct 2010, 21:37

par sad13 » 07 Avr 2012, 13:29

Merci beaucoup; cela suffirait?

Elerinna
Membre Rationnel
Messages: 559
Enregistré le: 27 Fév 2012, 18:59

Des premiers entre eux

par Elerinna » 07 Avr 2012, 13:33

Si on sait que et , alors pour tout couple

sad13
Membre Irrationnel
Messages: 1526
Enregistré le: 29 Oct 2010, 21:37

par sad13 » 07 Avr 2012, 13:36

Oui mais ici on ne peut l'utiliser car xy ne divise pas x ni y

manoa
Membre Relatif
Messages: 343
Enregistré le: 12 Oct 2011, 00:02

par manoa » 07 Avr 2012, 14:00

sad13 a écrit: cela suffirait?


oui cela suffirait :)

sad13
Membre Irrationnel
Messages: 1526
Enregistré le: 29 Oct 2010, 21:37

par sad13 » 07 Avr 2012, 14:17

On conclut par contraposée non?

donc un diviseur commun à x-y et xy est commun à x² et y²...

Puisque x et y sont premiers entre eux, de même pr x ² et y² (donc le diviseur commun c'est 1 et eux mêmes) et donc x-y et xy seront premiers entre eux?

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5495
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 07 Avr 2012, 14:36

sad13 a écrit:On conclut par contraposée non?


Tu as pris un diviseur commun à xy et x-y et tu as montré qu'il valait (car divisant x^2 et y^2 premiers entre eux), donc le plus grand diviseur commun de xy et x-y est 1 !

Où vois-tu de la contraposée ?

sad13
Membre Irrationnel
Messages: 1526
Enregistré le: 29 Oct 2010, 21:37

par sad13 » 07 Avr 2012, 14:42

Tout à fait, on a pris d diviseur commun et on montré qu'il ne peut qu'être égal à 1 d'où xy et x-y sont premiers car d est diviseur commun à x, y, xy et x-y

Maxmau
Membre Irrationnel
Messages: 1149
Enregistré le: 19 Mar 2008, 10:11

par Maxmau » 07 Avr 2012, 16:00

sad13 a écrit:Bonsoir , on a x et y premiers entre eux ; je voudrais montrer que x-y et xy sont premiers entre eux?

Merci

Bonjour
ou alors on utilise le fait que le PGCD de 2 entiers ne change pas lorsqu'on retire à l'un un multiple de l'autre
PGCD(x,y) = PGCD(x,y-x) =1
PGCD(x,y) = PGCD(x-y,y)=1
donc x-y est premier avec x et y donc aussi avec leur produit

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 192 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