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
-
par rian7soa » 03 Mar 2009, 15:24
1. Montrer quil nexiste pas dentiers 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
-
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)
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 21 invités