Congruence

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Breezy94
Messages: 9
Enregistré le: 01 Jan 2016, 01:33

Congruence

par Breezy94 » 06 Nov 2016, 17:14

Bonsoir à tous et merci d'avance à ceux qui m'aideront pour ce DM, l'énoncé est :
Toute personne née en France métropolitaine et dans les départements d'outre-mer (DOM) est inscrite au Répertoire national d'identification des personnes physiques (RNIPP). L'inscription à ce répertoire entraîne l'attribution du numéro d'inscription au répertoire (NIR) qui est utilisé notamment par l'Assurance maladie pour la délivrance des << cartes vitales >>. Le numéro d'identification unique, inscrit sur une carte vitale d'un individu, est formé de 13 chiffres suivis d'une clé de contrôle de deux chiffres :
- le sexe ( 1 chiffre)
- l'année de naissance ( 2 chiffres )
- le lieu de naissance ( 5 chiffres)
- un numéro d'ordre qui permet de distinguer les personnes nées au même lieu à la même période ( 3 chiffres)
- une clé de contrôle complète de NIR ( 2chiffres)
Pour déterminer la clé de contrôle C d'un numéro de sécurité sociale, on calcule le reste R de la division euclidienne par 97 du nombre N constitué des 13 premiers chiffres. La clé est donnée par C= 97-R.
1) On considère le numéro de sécurité sociale suivant : 1 57 01 67 482 145 62. Essayer de calculer la valeur de R pour ce numéro en utilisant la calculatrice : que constate-t-on ? j'ai pris les 13 premiers chiffres c'est à dire 1 57 01 67 482 145 que j'ai divisé par 97 sur ma calculatrice, mais je n'arrive pas à déterminer le rester je trouve 1.618729363 x 10^10
2) a . Montrer que N peut s'écrire sur la forme A x 10^6 + B avec 0 <= B < 10^6
b. Etudier les congruences des puissances de 10 modulo 97.
c. En déduire que R = 27A + B(97)
d. Montrer à l'aide de cette dernière congruence que la clé du NIR de l'exemple ci-dessus est bien 62.
3. En écrivant son numéro de sécurité sociale, le possesseur de numéro ci-dessus se trompe et inverse les deux derniers chiffres qui précèdent la clé de contrôle : 1 57 01 67 482 154. Comment l'erreur peut-elle être détectée?
Voilà tout, je tiens à préciser que je n'ai pas tout à fait assimiler ce chapitre, merci à vous. :oops: :oops:



Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 06 Nov 2016, 17:56

Bonjour,

Pour commencer, la question 1 montre que le numéro d'identification à 13 chiffres dépasse la capacité de la calculatrice.

La question 2 propose de couper ce nombre en deux à l'aide de la division euclidienne de N par 10^6 : N = A x 10^6 + B avec 0 <= B < 10^6. Trouver le reste de la division euclidienne de N par 97, revient à étudier la congruence de N modulo 97. Pour cela, on commence par le faire pour 10^6 (pour diminuer le nombre de chiffres), en commençant par les puissances successives de 10 :

?? (97)
?? (97)
?? (97)
...

Breezy94
Messages: 9
Enregistré le: 01 Jan 2016, 01:33

Re: Congruence

par Breezy94 » 06 Nov 2016, 18:28

10 = 10 (97)
10^2 = 3 (97)
10^3 = 30 (97)
10^4 = 9 (97)
10^5 = 90 (97)
Ps : je met le signe = car je n'arrive pas à faire les 3 barres

Breezy94
Messages: 9
Enregistré le: 01 Jan 2016, 01:33

Re: Congruence

par Breezy94 » 06 Nov 2016, 18:31

10^6 = 27 (97)

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 06 Nov 2016, 19:45

Breezy94 a écrit:10^6 = 27 (97)

Tu peux donc répondre à la question 2c, puis à la question d avec ta calculatrice.

Breezy94
Messages: 9
Enregistré le: 01 Jan 2016, 01:33

Re: Congruence

par Breezy94 » 06 Nov 2016, 20:04

Je n'y arrive pas..

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 06 Nov 2016, 20:15

Laquelle ? La 2c est immédiate.

Breezy94
Messages: 9
Enregistré le: 01 Jan 2016, 01:33

Re: Congruence

par Breezy94 » 06 Nov 2016, 20:49

la 2.b..

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 06 Nov 2016, 22:19

La 2b est finie. Tes résultats sont justes et on n'a pas besoin d'aller au-delà de 10^6.

Breezy94
Messages: 9
Enregistré le: 01 Jan 2016, 01:33

Re: Congruence

par Breezy94 » 06 Nov 2016, 22:52

En faite on a pas montrer que N peut s'écrire sur la forme A x 10^6 + B avec 0 <= B < 10^6

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 06 Nov 2016, 23:02

Breezy94 a écrit:En faite on a pas montrer que N peut s'écrire sur la forme A x 10^6 + B avec 0 <= B < 10^6

Ceci est la définition de la division euclidienne de N par 10^6 :
soit N , 10^6 > 0, alors il existe A et B uniques , tels que N = A x 10^6 + B
A est le quotient, et B est le reste (regarde ton cours).

Breezy94
Messages: 9
Enregistré le: 01 Jan 2016, 01:33

Re: Congruence

par Breezy94 » 06 Nov 2016, 23:04

Ah d'accord, là je suis bloqué au 2)c

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 06 Nov 2016, 23:10

Tu as trouvé (97). Il faut utiliser les propriétés des congruences.

Breezy94
Messages: 9
Enregistré le: 01 Jan 2016, 01:33

Re: Congruence

par Breezy94 » 06 Nov 2016, 23:15

10^6 = 10309 x 97 + 27 ?

Breezy94
Messages: 9
Enregistré le: 01 Jan 2016, 01:33

Re: Congruence

par Breezy94 » 06 Nov 2016, 23:19

Pseuda a écrit:
Breezy94 a écrit:En faite on a pas montrer que N peut s'écrire sur la forme A x 10^6 + B avec 0 <= B < 10^6

Ceci est la définition de la division euclidienne de N par 10^6 :
soit N , 10^6 > 0, alors il existe A et B uniques , tels que N = A x 10^6 + B
A est le quotient, et B est le reste (regarde ton cours).

Le N en gras c'est les entiers naturel ?

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 07 Nov 2016, 17:31

Breezy94 a écrit:
Pseuda a écrit:
Breezy94 a écrit:En faite on a pas montrer que N peut s'écrire sur la forme A x 10^6 + B avec 0 <= B < 10^6

Ceci est la définition de la division euclidienne de N par 10^6 :
soit N , 10^6 > 0, alors il existe A et B uniques , tels que N = A x 10^6 + B
A est le quotient, et B est le reste (regarde ton cours).

Le N en gras c'est les entiers naturel ?

Bonsoir,

Si tu postes ce sujet, c'est que tu es en TeS spé maths, enfin je suppose. Tu as vu les ensembles N, Z, D, Q, R en 3ème / 2nde, cela fait 2 mois que tu fais de l'arithmétique, et tu ne sais pas que N c'est les entiers naturels, soit 0,1, 2,3, .... :pleur4:

 

Retourner vers ✎✎ Lycée

Qui est en ligne

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