Maths spe congruences,"si et seulement si"
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
franceguy
- Membre Naturel
- Messages: 39
- Enregistré le: 10 Oct 2015, 23:20
-
par franceguy » 08 Nov 2015, 16:01
REBONJOUR!
C'est encore moi! je révise mes maths en vue de mon contrôle et j'ai de nouveau un problème ,avec les congruences cette fois !!
Voici l'énoncé:
SOIT n un entier naturel, on sépare son nombre des dizaines a et le chiffre des unités b; on a alors: n=10a+b Prouver que n est divisible par 17 SI ET SEULEMENT SI a-5b est divisible par 17 .
je sais qque je dois faire 2 parties
n est divisible par 17 donc... a-5bmultiple de 17 donc....
MAIS je ne vois pas comment faire .
POUVEZ-VOUS M'AIDER SVP? MERCI BEAUCOUP
-
Lostounet
- Admin
- Messages: 9664
- Enregistré le: 16 Mai 2009, 12:00
-
par Lostounet » 08 Nov 2015, 16:17
Hi,
n est un nombre à deux chiffres.
(i) n=10a +b est divisible par 17
(ii) a - 5b est divisible par 17
Tu dois montrer que (i) entraine (ii) et que (ii) entraine (i) pour prouver le "si et seulement si".
Montrons que (ii) => (i)
Supposons a-5b est multiple de 17.
Alors 10(a - 5b) est aussi multiple de 17 !
10(a - 5b) + 17*3*b est aussi multiple de 17 (car somme de deux multiples de 17)
Ce nombre c'est en fait....?
Montrons que (i) implique (ii)
Supposons n multiple de 17. Alors -5n est aussi multiple de 17
-5n = -50a - 5b
Or modulo 17 cela est congru à ?
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.
-
chan79
- Membre Légendaire
- Messages: 10330
- Enregistré le: 04 Mar 2007, 20:39
-
par chan79 » 08 Nov 2015, 16:23
salut
Suppose d'abord que n soit un multiple de 17 et montre que a-5b est aussi un multiple de 17
-
biss
- Membre Rationnel
- Messages: 659
- Enregistré le: 30 Oct 2015, 19:02
-
par biss » 08 Nov 2015, 16:34
salut
10a+b=0[17] ssi
50a+5b=0[17] et ceci est vrai ssi
-50-5b=0[17] or 50=-1[17]
Donc 10a+b=0[17]ssi a-5b=0[17]
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 42 invités