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] 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] calculs modulo n - MAThenJEANS
Calculs modulo [N] Soient x et y deux entiers positifs Le calcul de x modulo y s ' e ffectue comme la d i v i s i o n euclidienne de x par y Le reste de cette divi-
[PDF] CHAPITRE 3 : CONGRUENCES ET ARITHMÉTIQUE MODULAIRE
Congruences Définition 1 1 Soit m, a, b entiers On dit que a est congru à b modulo m si m divise a − b (On dit aussi que “a et b sont congrus modulo m” )
[PDF] Exo7 - Cours de mathématiques - Formations en Informatique de Lille
Les calculs de cryptage se feront modulo n • Le décodage fonctionne grâce à une variante du petit théorème de Fermat 1 Division euclidienne et pgcd 1 1
[PDF] 1 Les congruences
avait trouvé la méthode pour calculer sans effort la somme des entiers de 1 à On peut alléger un peu le calcul en utilisant la fonction modulo à chaque fois
[PDF] Arithmétique modulaire, nombres rationnels et cryptographie
clide utilisé pour calculer le pgcd de deux nombres consécutifs de cette suite (à savoir 1) est Un exemple de calcul modulo 3 : le triangle de Pascal Ck
[PDF] Exponentiation modulaire - Univers TI-Nspire
Il est clair que la calculatrice effectue en premier le calcul de la puissance Par exemple, pour obtenir 51063 modulo 2159, on peut faire les calculs suivants :
[PDF] Rappel darithmétique : Anneaux modulo N - CNU 27 Marseille
Deux entiers a et b sont dits congrus modulo N, o`u N ≥ 2 est un entier si leur Une autre variante de calculer l'inverse multiplicatif modulo N avec un N petit
[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é
[PDF] séquence pluriel des noms ce1
[PDF] effet doppler formules
[PDF] télécharger no et moi pdf
[PDF] effet doppler formule longueur d'onde
[PDF] le pluriel des noms en ou ce2
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