euclidienne de n par k Calculer p se dit souvent ≪ calculer n modulo k ≫ • n est divisible par k si et seulement si n =0[k]
Previous PDF | Next PDF |
[PDF] DIVISIBILITÉ ET CONGRUENCES - maths et tiques
Propriété : Soit n un entier naturel non nul Deux entiers a et b sont congrus modulo n, si et seulement si, la division euclidienne de a par n a le même reste
[PDF] Division, modulo et clefs de contrôle
euclidienne de n par k Calculer p se dit souvent ≪ calculer n modulo k ≫ • n est divisible par k si et seulement si n =0[k]
[PDF] ÉQUATIONS DIOPHANTIENNES MODULO N - Normale Sup
Il judicieux de travailler modulo 8 : on doit avoir 3x ≡ 7 mod 8 Or une puissance de 3 n'est jamais congrue à 7 modulo 8, ce qui conclut Solution de l'exercice 3
[PDF] Les opérations de base modulo n
Les opérations de base modulo n 1 Les classes résiduelles Soit n un entier > 1 Si x et y sont deux entiers, nous dirons que : x ≡ y (n), si y − x est divisible par
[PDF] Distribution uniforme modulo 1 - Numdam
JEAN-PAUL BERTRANDIAS Distribution uniforme modulo 1 Séminaire Delange-Pisot-Poitou Théorie des nombres, tome 1 (1959-1960), exp no 3, p 1- 12
[PDF] La répartition modulo un et les nombres algébriques - Numdam
entier, c'est-à-dire qui sont congrues modulo 1 Quand l'argument parcourt C PISOT: La répartition modulo 1 et les nombres algébriques quand n augmente
[PDF] calculs modulo n - MAThenJEANS
dans un modulo de nombre non premier, tous les nombres ayant un diviseur commun avec le modulo n'ont pas d'inverse [NDLC : ça, c'est immédiat ?][NDLR : et
[PDF] Rappel darithmétique : Anneaux modulo N - CNU 27 Marseille
Definition Deux entiers a et b sont dits congrus modulo N, o`u N ≥ 2 est un entier si leur différence est divisible par N, c `a-d qu'il existe un entier k tel que a
[PDF] calcul modulo 23
[PDF] clé de contrôle sécurité sociale
[PDF] 11 modulo 10
[PDF] calcul modulo 97
[PDF] personnage du livre moi boy
[PDF] escadrille 80 questionnaire de lecture
[PDF] controle de lecture moi boy
[PDF] moi boy roald dahl pdf entier
[PDF] moi boy roald dahl résumé
[PDF] moi boy roald dahl pdf gratuit
[PDF] séquence pluriel des noms ce2
[PDF] no et moi telecharger pdf
[PDF] leçon pluriel des noms ce2 lutin bazar
[PDF] no et moi avis argumenté
MESUniversite de Grenoble
2012-2013Centre Dr^ome-Ardeche
Division, modulo et clefs de contr^ole
Soientn,petktrois entiers. On dit quenest egal apmodulok, et on noten=p[k], sinp est divisible park. Autrement dit,n=p[k] si et seulement sin=p+qkavecqun entier. Voici quelques proprietes importantes a retenir : il existe un unique entierpentre 0 etk1 tel quen=p[k] etpet alors le reste de la division euclidienne denpark. Calculerpse dit souventcalculernmodulok. nest divisible parksi et seulement sin= 0[k]. sin=p[k] etn0=p0[k], alorsn+n0=p+p0[k],nn0=pp0[k] etnn0=pp0[k]. Exercice :Calculer 96[7] et 135[4]. Verier que 100[7] est bien egal a (10[7])(10[7]) modulo 7.Criteres de divisibilite
Calculer 10[9], 100[9], 1000[9] et plus generalement 10 i[9]. Montrer que a nan1:::a3a2a1[9] =an+an1+:::+a3+a2+a1[9]:En deduire le critere de divisibilite par 9. Montrer de m^eme le critere de divisibilite par 3. Montrer
qu'un nombre a3a2a1est divisible par 7 si et seulement sia1+ 3a2+ 2a3est divisible par 7.
Clefs d'un code
Dans la vie courante, on utilise souvent des nombres pour coder ou inventorier des objets. Il est souvent important de ne pas se tromper en les ecrivant (par exemple pour le code RIB lors d'un virement!). Or, certaines erreurs sont malheureusement courantes : omission d'un chire, erreur sur un chire durant la saisie, inversion de deux chires consecutifs. S'il est facile de verier automatiquement que le nombre de chires est correct, les autres erreurs sont plus diciles a detecter. Pour ce faire, on ajoute au code une clefqui consiste en un ou deux chires supplementaires. Ces chires sont relies au code par une formule et on peut verier si l'ensemble code+clef correspond a un ensemble pertinent ou s'il n'est pas correct (erreur de saisie quelque part). La clef la plus simple consiste a calculer le codenmodulo un chirek. Par exemple, si la clef se calcule modulo 6, le code 4518 a pour clef 0 et on le note desormais 4587 0.1) On suppose encore que la clef se calcule modulo 6. Donner la clef du code 2387.
On cherche dorenavant le chirekpour que la clef moduloksoit la plus ecace pour detecter les erreurs de saisie.2) Que pensez-vous de la clef modulo 2? En quoi n'est-elle pas ecace?
3) Quels chires divisent 10, 100, 1000 ou une autre puissance de 10? Pourquoi ne doit-on pas les
choisir pour calculer la clef?4) Pourquoi ne pas prendrek= 3 ouk= 9?
5) Donner un critere de division par 6. Montrer quek= 6 ne fournit pas une clef tres robuste.
6) Le chirek= 7 para^t donc le meilleur candidat. Toutefois, il n'est pas parfait. En eet, montrer
qu'il existe deux nombres dierents abet baqui ont la m^eme clef modulo 7.Clef du numero de securite sociale
Un numero de securite sociale se decompose ainsi : 1 sexe 72annee de naissance10 mois de naissance38 departement de naissance314 commune de naissance159 numero d'inscription42 clef