Overblog
Editer l'article Suivre ce blog Administration + Créer mon blog

Pourquoi ce blog ?

CouvPocheIndispensables
J'ai créé ce blog lors de la sortie de mon livre "Les Indispensables mathématiques et physiques pour tous", Odile Jacob, avril 2006 ; livre republié en poche en octobre 2011 (achat en ligne) (sommaire du livre).
Je développe dans ce blog des notions de mathématiques et de physique à destination du plus large public possible, en essayant de susciter questions et discussion: n'hésitez pas à laisser vos commentaires!

 

Rechercher

Recherche

 

Indispensables astronomiques

Nouveauté octobre 2013, mon livre "Les Indispensables astronomiques et astrophysiques pour tous" est sorti en poche, 9,5€ (éditions Odile Jacob, éidtion originale 2009). Comme mon premier livre (Les Indispensables mathématiques et physiques), c'est un livre de notions de base illustrées avec des exemples concrets, s'appuyant sur les mathématiques (géométrie notamment) pour l'astronomie, et sur la physique pour l'astrophysique. Je recommande vivement sa lecture.

 

Communauté de blogs

 

18 mars 2007 7 18 /03 /mars /2007 15:26

N° INSEE et division euclidienne

Saviez-vous que le n° INSEE (ou n° de sécurité sociale, ou n° NIR) fait intervenir la bonne vieille division euclidienne? Il s'agit de la clef de contrôle, les deux derniers chiffres isolés après le numéro à treize chiffres proprement dit. Prenons un numéro INSEE  (numéro fictif que j'ai inventé puisqu'il comporte un treizième mois):

1 62 13 45 044 056

Faisons la division euclidienne par 97 de ce nombre de 13 chiffres (tableau Excel):

1 621 345 044 056 = 16 714 897 361 * 97 + 39

La clef de contrôle (deux derniers chiffres) est égale à 97 moins ce reste, soit 97 - 39 = 58; le numéro complet est donc:

1 62 13 45 044 056   58

Pourquoi 97? parce que c'est le plus grand nombre premier inférieur à 100 (les restes de division seront toujours à deux chiffres).

Essayez avec votre numéro INSEE!

(si besoin est téléchargez un petit tableau Excel pour vérifier)

C'est un code détecteur d'erreur (les deux derniers chiffres peuvent permettre de voir s'il y a une erreur dans le numéro INSEE lui-même); c'est une partie des codes correcteurs d'erreur, branche des mathématiques au service de l'informatique et de l'internet: certains codes peuvent non seulement détecter une erreur (un 0 qui est devenu 1 ou l'inverse) dans une suite de bits 0 ou 1, mais savoir sur quel bit cet erreur porte, et donc le rectifier puisque le choix est binaire.

Partager cet article
Repost0
Published by Alexandre Moatti - dans Le saviez-vous
commenter cet article …

commentaires

T
truc
14/02/2010 17:44
<br /> et pourquoi pas98 ou99???mais c'est un très bon blog!!!<br /> <br /> <br />
Répondre
A
Anonyme
06/11/2017 20:03
J'ai ressorti un vieux TP que j'avais fait en BTS et je me demandais comment faire un truc super simple en Java. A l'origine j'avais fait le code en C++ mais j'utilise surtout Java désormais. J'avais beau lire mon rapport je ne comprenais pas (je devais être fort avant mais là je suis rouillé). Et j'ai donc cherché des explications externes pour le calcul du N° INSEE d'où mon arrivée ici.<br /> En fait c'est censé être évident mais tout comme vous je suis un peu troublé par la manière dont c'est écrit qui ne me permet pas de voir en un coup d'œil.<br /> Mais arrêtez vous 2 sec et inversez les membres.<br /> Plutôt que <br /> 1 621 345 044 056=16 714 897 361* 97+39<br /> écrivez plutôt<br /> 16 714 897 361* 97+39 = 1 621 345 044 056<br /> Ça va mieux ?<br /> En fait ce 39 est le reste de la division du N° INSEE (sans clé) par 97<br /> Il faut encore faire 97 - ce chiffre pour trouver la clé.<br /> En une opération:<br /> <br /> nCle = 97 - (nINSEE % 97);<br /> <br /> Bref je galère a faire des choses simples. C'est pas génial. Mais bon, j'ai mon petit programme Java qui marche.<br /> Maintenant que j'ai fait mumuse je vais pouvoir commencer à essayer de voir ce que le programme voulait vraiment faire et reproduire fidèlement pour le fun.
Y
youpi
20/12/2015 16:59
je ne comprend pas pourquoi 1 621 345 044 056=16 714 897 361* 97+39 vous pouvez m'expliquer car je dois faire un devoir de math sur ça. répondez-moi e0
S
Sébastien Dumortier
27/04/2008 00:25
Bonjour,je vous invite à consulter mon fil, en cours sur les-mathematiques.net, à l'adresse suivante :http://les-mathematiques.u-strasbg.fr/phorum5/read.php?2,439164Si l'on considère les deux types d'erreurs les plus fréquentes :- échanger deux chiffres de son numéro de sécu- se tromper sur un chiffre de son numéro de sécualors le choix de 97 est un mauvais choix.En effet, il laisse passer 74 erreurs non detectées (clé inchangée malgré l'erreur)Il existe 5 nombres qui détecteront SYSTEMATIQUEMENT ces deux types d'erreurs :27,54,63,81,99Pourquoi avoir choisi l'un d'eux ? Mystère...Sébastien Dumortier.
Répondre
B
Bertaga
01/01/2008 13:21
On retrouve également cette clé de contrôle dans d'autres codes (SIREN, SIRET, TVA intracommunautaire) et sur la plupart des codes barre.A mon avis, le fait de choisir le plus grand nombre premier inférieur à 100 permet de résoudre ce genre de problème : "Compléter le numéro INSEE : 1 75 11 3 x 162 235 68"Réponse à la fin de ce pdf : http://euler.ac-versailles.fr/webMathematica/reflexionpro/journees_premiere/arithmetiqueTL/arithmetiqueL.pdf
Répondre
A
Alexandre Moatti
06/05/2007 09:46
Pour C. Guyeux qui a bien voulu référencer ce post dans son site (http://perso.orange.fr/christophe.guyeux/Maths/CodesCorrecteurs/insee.xml) une réponse sur les deux derniers groupes de trois chiffres pour lesquels il se demande ce qu'ils sgnifient. L'avant dernier groupe de trois chiffres est, à ma connaissance, le numéro de la commune dans le département de naissance, et le dernier groupe est le numéro d'ordre de votre naissance sur le registre d'état civil  le mois de votre naissance.
Répondre
P
pierre schweitzer
24/03/2007 12:41
À la question 1 de Jean-Marie Cour, on pourrait avancer l'idée que la différence avec 97 évite une clé égale à zéro, puisque le reste est strictement inférieur à 97. Mais pourquoi vouloir éviter une clé égale à zéro ? Euh... Pour éviter que l'absence de clé ne soit assimilé à une clé nulle, dans certaine configuration de saisie ?Je m'étais posé la même question 2. Et votre éclaircissement Alexandre me laisse encore perplexe.En divisant par 97, on s'interdit les clés 98 et 99. Donc si on utilisait 99 à la place de 97, le pouvoir discriminant de la clé serait amélioré de 2% environ, non ?Je ne comprends pas très bien l'avantage procuré par l'usage d'un nombre premier...
Répondre
A
Alexandre Moatti
30/03/2007 10:12
Désolé suite à des pb. de mél, je ne vois vos intéressants commentaires que ce jour. Pierre S a je pebse répondu à la question 1. La question 2 reste en effet en suspens: il est évident qu'un nb. inférieur à 97 est moins discriminant, mais je n'avais pas pensé à 99, restant figé sur un nombre premier. Il doit bien y avoir une raison, on va la trouver.
C
Cour
21/03/2007 11:53
je ne comprends toujours pas bien. Supposons que le numero INSEE soit à cinq chiffres. Si le diviseur est 97, il y a 927 nombres dont le reste de la division par 97 est 12. Si le diviseur est 99, il n'y a plus que 909 nombres dont le reste de la division par 99 est 12. Il me semble donc que 99 est plus discriminant que 97 ..???
Répondre
J
Jean-Marie Cour
19/03/2007 10:27
1. pourquoi utiliser come code d'erreur du numero INSEE 97 moins le reste plutôt que le reste lui-même ?2. pourquoi prendre comme diviseur 97, nombre premier, plutôt que n'imorte quel nombre inférieur à 100 ?
Répondre
A
Alexandre Moatti
19/03/2007 17:16
La première question, je me la suis posée, mais n'ai pas la réponse. La deuxième question: on a intérêt à prendre le nombre qui a le moins de multiples, ceci renforce la validité de la vérification faite par le code (si vous prenez le reste de la division euclidienne par 2 au lieu de 97, le critère de vérfification n'est plus du tout discriminant, puisque le reste du numéro INSEE avec erreur pourra être le même que celui du numéro INSEE correct). Il faut donc prendre un nombre premier, le plus grand qui soit inférieur à 100 pusiqu'on veut une clef à deux chiffres, c'est donc 97.

Articles Récents

  • Quand la chimie se faisait à partir du bois forestier
    (commentaire d'une vidéo cultureGnum, octobre 2022) La carbochimie (obtention des produits chimiques actuels à partir du bois) est à présent caduque depuis l’arrivée de la pétrochimie (obtention de ces produits comme sous-produits du raffinage du pétrole...
  • Préface au manuel Didier 'Enseignement scientifique', classe de 1e, 'réforme 2019'
    Méthode et cultures scientifiques Le terme science recouvre un certain nombre d’aspects. C’est un ensemble de connaissances, en évolution constante. Un métier, pour certains. Une approche et un raisonnement : la méthode scientifique. Qu’est-ce que la...
  • Lecture et analyse des articles d’Idriss Aberkane sur la conjecture de Syracuse
    Lecture et analyse des articles d’Idriss Aberkane sur la conjecture de Syracuse Nous voulions analyser l’article de 2017 d’Idriss Aberkane sur la conjecture de Collatz-Syracuse [1] . L’un de nous, JJLP (Jojo Le Poisson) [2] , par ailleurs mathématicien,...
  • Livre "Au Pays de Numérix" (2015)
    Mon plus récent livre (février 2015) traite de l'Internet de la connaissance : Au Pays de Numérix, PUF, février 2015 (180 p., 14€ version papier, 11€ version électronique) (site éditeur) 4e de couverture Championne incontestée de l’« exception culturelle...
  • Sortie d'un livre
    J'aime bien les mois d'avril pour publier, mon premier livre était sorti en avril 2006, mon troisième en avril 2009. Ce mois-ci, avril 2014, sort mon sixième livre (hors deux livres dirigés chez Cassini). D'ailleurs avril est un anagramme de livra (livraison),...

 

Quels Publics ?

 

Alterscience (janvier 2013)

Mon livre Alterscience. Postures, dogmes, idéologies (janvier 2013) – détails.


CouvertureDéf


 

Récréations mathéphysiques

RécréationsMathéphysiques

Mon dernier ouvrage est sorti le 14 octobre 2010 : Récréations mathéphysiques (éditions Le Pommier) (détails sur ce blog)

 

Einstein, un siècle contre lui

J'ai aussi un thème de recherche, l'alterscience, faisant l'objet d'un cours que j'ai professé à l'EHESS en 2008-2009 et 2009-2010. Il était en partie fondé sur mon second livre, "Einstein, un siècle contre lui", Odile Jacob, octobre 2007, livre d'histoire des sciences (voir billet sur ce blog, et notamment ses savoureux commentaires).

Einstein, un siècle contre lui

 

Liens