Arithmétique modulaire. Applications, exemples et exercices corrigés

Par : Jean-Pierre Lamoitier

Formats :

  • Paiement en ligne :
    • Livraison à domicile ou en point Mondial Relay indisponible
    • Retrait Click and Collect en magasin gratuit
  • Nombre de pages252
  • PrésentationBroché
  • Poids0.44 kg
  • Dimensions16,5 cm × 24,0 cm × 1,5 cm
  • ISBN978-2-7298-7200-7
  • EAN9782729872007
  • Date de parution28/03/2012
  • ÉditeurEllipses

Résumé

Gauss a beaucoup développé l'arithmétique modulaire, notamment avec les notions de congruences, de résidu quadratique, etc., et a démontré de nombreuses propriétés dans ce domaine. Pendant environ deux siècles, cette discipline s'est développée sans aucune application concrète. Elle s'est immiscée un peu sournoisement dans notre vie courante : numéro de sécurité sociale, numéro de cartes de paiement, transmissions sécurisées par Internet pour les transferts d'argent, et dans les techniques de transmission : codes correcteurs d'erreur, techniques de cryptographie.
Cet ouvrage présente de nombreuses notions, dont : les congruences, les polynômes en arithmétique modulaire ; les résidus quadratiques, cubiques et biquadratiques ; les symboles de Legendre et de Jacobi ; les racines primitives, la notion d'ordre, le logarithme discret ; les équations en arithmétique modulaire ; la factorisation des grands nombres ; les grands nombres premiers et pseudo-premiers ; une ouverture vers la cryptographie dont le principe de RSA ; les processeurs d'arithmétique modulaire.
Chaque notion ou théorème donne lieu à des exemples, tandis que des exercices corrigés permettent au lecteur de vérifier sa compréhension des notions et techniques présentées.
Gauss a beaucoup développé l'arithmétique modulaire, notamment avec les notions de congruences, de résidu quadratique, etc., et a démontré de nombreuses propriétés dans ce domaine. Pendant environ deux siècles, cette discipline s'est développée sans aucune application concrète. Elle s'est immiscée un peu sournoisement dans notre vie courante : numéro de sécurité sociale, numéro de cartes de paiement, transmissions sécurisées par Internet pour les transferts d'argent, et dans les techniques de transmission : codes correcteurs d'erreur, techniques de cryptographie.
Cet ouvrage présente de nombreuses notions, dont : les congruences, les polynômes en arithmétique modulaire ; les résidus quadratiques, cubiques et biquadratiques ; les symboles de Legendre et de Jacobi ; les racines primitives, la notion d'ordre, le logarithme discret ; les équations en arithmétique modulaire ; la factorisation des grands nombres ; les grands nombres premiers et pseudo-premiers ; une ouverture vers la cryptographie dont le principe de RSA ; les processeurs d'arithmétique modulaire.
Chaque notion ou théorème donne lieu à des exemples, tandis que des exercices corrigés permettent au lecteur de vérifier sa compréhension des notions et techniques présentées.