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
-
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
-
par Elerinna » 07 Avr 2012, 13:33
Si on sait que

et

, alors

pour tout couple
 \in \mathbb{Z})
-
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?
-
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
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 192 invités