Arithmétique, existence d'un couple vérifiant...

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
MoonX
Membre Naturel
Messages: 85
Enregistré le: 31 Oct 2016, 00:39

Arithmétique, existence d'un couple vérifiant...

par MoonX » 11 Jan 2017, 17:41

Bonjour,

Soient : deux entiers tels que
Soit tel que

Je cherche à prouver l'existence d'un couple appartenant à [0,m-1]x[0,n-1] tel que :

, et ;

Voici ce que j'ai fais :

m et n sont premiers entre eux, donc Bézout : nu + mv = 1
D'où :

nux + mvx = x
Par division euclidiennes : ux = km + a ; mv = ln + b
J'ai donc un couple a,b dans les bons intervalles, qui vérifie la relation de congruence, mais maintenant je ne sais pas comment faire pour montrer qu'ils vérifient les autres condition sur les PGCD (ou qu'il existe un autre couple les vérifiant )

Je vous remercie par avance !



jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 19:35

Re: Arithmétique, existence d'un couple vérifiant...

par jlb » 11 Jan 2017, 18:06

Salut,
soit d divisant a et m, alors d divise x d'après la relation et si d divise x et m alors d vaut ...
Et ensuite, tu procèdes de même pour pgcd(b,n)

MoonX
Membre Naturel
Messages: 85
Enregistré le: 31 Oct 2016, 00:39

Re: Arithmétique, existence d'un couple vérifiant...

par MoonX » 11 Jan 2017, 18:52

Merci pour ta réponse :

Si d | a et d|m, alors d | x,
Or, PGCD(x, mn) = 1, donc PGCD(x,m)=1, donc d = 1
Donc, si d divise a et m, alors nécessairement d =1, donc PGCD(a, b)=1... Est-ce comme ça que je dois conclure ?

jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 19:35

Re: Arithmétique, existence d'un couple vérifiant...

par jlb » 11 Jan 2017, 19:12

........ donc PGCD (a,m)=1 sinon cela a l'air bon

MoonX
Membre Naturel
Messages: 85
Enregistré le: 31 Oct 2016, 00:39

Re: Arithmétique, existence d'un couple vérifiant...

par MoonX » 11 Jan 2017, 19:41

oups, ou j'ai pas fais gaffe, merci beaucoup alors :)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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