Arithmétique

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
rian7soa
Messages: 7
Enregistré le: 13 Nov 2008, 05:45

Arithmétique

par rian7soa » 03 Mar 2009, 15:24

1. Montrer qu’il n’existe pas d’entiers m et n tels que
m+n=101 et pgcd (m , n)=3
2. Si pgcd (m , 4)=2 et pgcd (n , 4)=2 , montrer que pgcd (m+n , 4)=4 .
Aidez moi svp et merci



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

par Maxmau » 03 Mar 2009, 15:39

Bj
1/ Pgcd(m,n) divise m+n
2/ m =2 m’ avec m’ impair et de même pour n

flight
Membre Relatif
Messages: 490
Enregistré le: 18 Oct 2005, 18:26

par flight » 03 Mar 2009, 18:30

supposons qu'il existe m et n dans N tel que

m+n=101 et pgcd (m , n)=3

alors 3 divise m et 3 divise n alors m=3k et n=3k'

m+n=3(k+k') et 101 n'est pas un multiple de 3

donc on ne peut pas trouver m et n qui vérifient les conditions données

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

par leon1789 » 03 Mar 2009, 18:48

flight a écrit:... on ne peut pas trouver m et n qui vérifient les conditions données

oui car n+m=101 ==> pgcd(n,m)=1 ou 101 !!

Thalès
Membre Relatif
Messages: 145
Enregistré le: 01 Fév 2007, 19:51

par Thalès » 25 Mai 2009, 20:22

Ou encore, une question intéressante serait de prouver que pour tout m et n € N on a :
(m+n)^(mvn)=m^n, après on peux déduire que m^n/m+n => 3/101 (contradiction)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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