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

Congruence et divisibilité

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 =)

 

Retourner vers ✎✎ Lycée

Qui est en ligne

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