Congruence et divisibilité
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
JeCpas
- Messages: 3
- Enregistré le: 07 Nov 2010, 15:07
-
par JeCpas » 07 Nov 2010, 15:23
Bonjour ! Voilà, j'ai un Dm en maths spé à faire , j'ai presque terminé l'exercice mais il me reste la dernière question sur laquelle je bloque et je sèche vraiment pour la réponse :/ .
Si vous pouviez m'aider, m'éclaircir sur les points de départs d'où il faut partir... ^^
Voilà l'énoncé, je le marque entièrement parce que c'est un tout en fait, et il faut déduire les réponses des réponses précédentes à chaque fois :/
1. justifier que 10^3 est congru à -1 (mod 13) .
2. a. En déduire le reste de la division euclidienne de 10^6 par 13.
b. Montrer que 10^9 est congru à -1 (mod 13) et que 10 ^12 est congru à 1 (mod 13)
3. Soit l'entier N= 5 292 729 824 628.
a. En remarquant qu'une autre écriture de N est :
N= 5 x 10^12 + 292 x 10^9 + 729 x 10^6 + 824 x 10^3 + 628
démontrer que N est congru à 246 modulo 13.
b. N est il divisible par 13 ?
c. Démontrer que 10^2010 + 12 est divisible par 13
C'est sur cette dernière question petit c. que je bloque..
-
Mortelune
- Membre Irrationnel
- Messages: 1445
- Enregistré le: 22 Sep 2010, 13:27
-
par Mortelune » 07 Nov 2010, 15:43
Bonjour as tu essayé de montrer que 10^2010 était congrue à 1 modulo 13 avec ce qui est donné précédemment ?
-
nodjim
- Membre Complexe
- Messages: 3241
- Enregistré le: 24 Avr 2009, 16:35
-
par nodjim » 07 Nov 2010, 15:54
JeCpas a écrit:démontrer que N est congru à 246 modulo 13.
C'est plutôt surprenant cette phrase! 246 est censé être un reste de division par 13....
-
Mortelune
- Membre Irrationnel
- Messages: 1445
- Enregistré le: 22 Sep 2010, 13:27
-
par Mortelune » 07 Nov 2010, 15:59
C'est bien ce qui est dit mais sous une autre forme nodjim.
-
JeCpas
- Messages: 3
- Enregistré le: 07 Nov 2010, 15:07
-
par JeCpas » 07 Nov 2010, 20:04
Ah non je n'y avais pas pensé c'est vrai :)
-
JeCpas
- Messages: 3
- Enregistré le: 07 Nov 2010, 15:07
-
par JeCpas » 07 Nov 2010, 21:14
merci j'y suis arrivée ! :D j'ai mis du temps à comprendre mais bon ^^
Bonne soirée et encore merci =)
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 66 invités