Congruence et divisibilité

Retrouver tous les sujets résolus.
Verrouillé
Emma

Congruence et divisibilité

Message par Emma » dim. 7 nov. 2010 16:02

9Bonjour ! 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..
SoS-Math(9)
Messages : 6351
Enregistré le : mer. 5 sept. 2007 12:10

Re: Congruence et divisibilité

Message par SoS-Math(9) » dim. 7 nov. 2010 16:36

Bonjour Emma,

Pour la dernière question, essaye de trouver une puissance \(10^3\) qui te donne \(10^{2010}\), puis utilise le résultat de la question1.

SoSMath.
Verrouillé