• Aide
  • Eurêkoi Eurêkoi

Livre

Algèbre et théorie des nombres : cryptographie, primalité : cours et exercices corrigés

Résumé

Présente les nombres entiers, rationnels, réels et complexes, comment et pourquoi ils se sont construits, ce qu'apporte la théorie des ensembles et ses limitations. Propose certaines applications pratiques importantes, notamment à la cryptographie et aux codes correcteurs d'erreurs.


  • Éditeur(s)
  • Date
    • 2003
  • Notes
    • Bibliogr. Index
  • Langues
    • Français
  • Description matérielle
    • XI-276 p. ; 26 x 18 cm
  • Collections
  • Sujet(s)
  • ISBN
    • 2-7298-1480-9
  • Indice
    • 51 Ouvrages généraux de mathématiques, ouvrages de vulgarisation
  • Quatrième de couverture
    • La collection Mathématiques 2e cycle se propose de mettre à la disposition des étudiants de licence et de maîtrise de mathématiques des ouvrages couvrant l'essentiel des programmes actuels des universités françaises. Certains de ces ouvrages pourront être utiles aussi aux étudiants qui préparent le Capes ou l'agrégation, ainsi qu'aux élèves des grandes écoles.

      Nous avons voulu rendre ces livres accessibles à tous: les sujets traités sont présentés de manière simple et progressive, tout en respectant scrupuleusement la rigueur mathématique. Chaque volume comporte un exposé du cours avec des démonstrations détaillées de tous les résultats essentiels et de nombreux exercices. Les auteurs de ces ouvrages ont tous une grande expérience de l'enseignement des mathématiques au niveau supérieur.

      Ce livre, issu de plusieurs années d'enseignement, essaie de répondre à quelques questions qui préoccupent à la fois l'étudiant de licence et maîtrise de mathématiques et le candidat aux concours du Capes et Agrégation.

      Quels sont les problèmes anciens et moins anciens et comment ont-ils été résolus?

      Comment se sont construits les nombres entiers, rationnels, réels et complexes, et pourquoi?

      Qu'apporte la théorie des ensembles et quelles sont ses limitations?

      Comment une théorie abstraite des nombres a-t-elle trouvé des applications fondamentales dans la théorie du codage et en cryptographie?

      Nous invitons donc le lecteur à nous suivre dans un parcours quelquefois ardu, mais, espérons-le, toujours stimulant et avec la perspective d'une formation de base solide en algèbre, théorie des nombres et applications.

      Et comme nous avons la chance de disposer de moyens de calculs efficaces, nous ferons l'apprentissage des méthodes effectives de calcul avec le logiciel Maple.


  • Tables des matières
      • Algèbre et Théorie des nombres

      • Cryptographie - Primalité

      • Sabah Al Fakir

      • ellipses

      • Notations
        X
      • 1 Des nombres vers les structures 1
      • 1.1 Rappels sur les ensembles1
      • 1.2 Entiers naturels2
      • 1.3 Entiers relatifs9
      • 1.4 Nombres rationnels14
      • 1.5 Nombres réels17
      • 1.6 Nombres complexes20
      • 1.7 Congruences21
      • 1.8 Les Catégories22
      • 1.9 Applications25
      • 1.10 Note historique26
      • 1.11 Calcul scientifique30
      • 1.12 Algorithmes fondamentaux31
      • 1.13 Exercices
        31
      • 2 Théorie analytique 33
      • 2.1 Nombres premiers33
      • 2.2 Fonctions arithmétiques37
      • 2.3 Fonction pi43
      • 2.4 Fonction Zêta47
      • 2.5 Exercices
        50
      • 3 Bases de l'Algèbre 53
      • 3.1 Groupes53
      • 3.2 Anneaux commutatifs63
      • 3.3 Idéaux64
      • 3.4 Spectre d'un anneau67
      • 3.5 Anneaux de fractions68
      • 3.6 Anneaux quotients70
      • 3.7 Quotients de Z71
      • 3.8 Caractéristique et corps premiers72
      • 3.9 Théorème chinois73
      • 3.10 Groupes cycliques76
      • 3.11 Structure de (Z/nZ)*77
      • 3.12 Modules81
      • 3.13 Modules et Anneaux noethériens86
      • 3.14 Anneaux de polynômes88
      • 3.15 Théorème de la base de Hilbert et bases de Gröbner99
      • 3.16 Exercices
        102
      • 4 Bases de l'Arithmétique 105
      • 4.1 Quelques types d'anneaux105
      • 4.2 Factorialité de A[X]112
      • 4.3 Entiers de Gauss114
      • 4.4 Entiers somme de deux carrés117
      • 4.5 Symboles de Legendre et de Jacobi119
      • 4.6 Racines carrées125
      • 4.7 Somme de quatre carrés127
      • 4.8 Exercices
        128
      • 5 Modules sur les anneaux principaux 131
      • 5.1 Théorème de la base adaptée131
      • 5.2 Réduction d'une matrice à la forme normale136
      • 5.3 Applications aux groupes abéliens139
      • 5.4 Applications à l'Algèbre linéaire140
      • 5.5 Exercices
        144
      • 6 Extensions algébriques 145
      • 6.1 Généralités145
      • 6.2 Fermeture algébrique relative147
      • 6.3 Fermeture intégrale149
      • 6.4 Conjugués et plongements151
      • 6.5 Clôture algébrique154
      • 6.6 Corps de rupture157
      • 6.7 Corps finis158
      • 6.8 Eléments primitifs162
      • 6.9 Exercices
        165
      • 7 Constructions à la règle et au compas 167
      • 7.1 Points constructibles167
      • 7.2 Exercices
        172
      • 8 Cryptographie 173
      • 8.1 Système de cryptographie173
      • 8.2 Système RSA174
      • 8.3 RSA et Maple177
      • 8.4 Problème du logarithme discret179
      • 8.5 Système ElGamal180
      • 8.6 Tests de primalité183
      • 8.7 Algorithmes de calcul d'une puissance191
      • 8.8 Sites Internet192
      • 8.9 Exercices
        193
      • 9 Approximations diophantiennes 195
      • 9.1 Ordre d'approximation195
      • 9.2 Fractions continues196
      • 9.3 Fraction continue de e204
      • 9.4 Fractions continues périodiques206
      • 9.5 Equations de Pell-Fermat211
      • 9.6 Approximation des nombres algébriques214
      • 9.7 Nombres transcendants de Liouville215
      • 9.8 Equations de Thue216
      • 9.9 Exercices
        218
      • 10 Corps quadratiques 219
      • 10.1 Bases de l'anneau des entiers219
      • 10.2 Unités221
      • 10.3 Corps quadratiques euclidiens222
      • 10.4 Applications aux équations de Fermat223
      • 10.5 Exercices
        227
      • 11 Transcendance de pi,... 229
      • 11.1 Transcendance de e229
      • 11.2 Théorème de Schneider
        230
      • 12 Annexe: Théorie des ensembles 233
      • 12.1 Cardinaux233
      • 12.2 Axiome du choix238
      • 12.3 Lemme de Zorn238
      • 12.4 Théorie ZF239
      • 12.5 Ordinaux
        240
      • 13 Annexe: Valeurs absolues 245
      • 13.1 Généralités245
      • 13.2 Valeurs absolues sur Q247
      • 13.3 Valuations248
      • 13.4 Exercices
        249
      • 14 Correction des exercices 251
      • 14.1 Chapitre 1251
      • 14.2 Chapitre 2253
      • 14.3 Chapitre 3256
      • 14.4 Chapitre 4259
      • 14.5 Chapitre 5262
      • 14.6 Chapitre 6263
      • 14.7 Chapitre 7265
      • 14.8 Chapitre 8266
      • 14.9 Chapitre 9267
      • 14.10 Chapitre 10268
      • 14.11Chapitre 14
        269
      • Bibliographie 271
      • Index 273

  • Origine de la notice:
    • Electre
  • Disponible - 511.9 FAK

    Niveau 2 - Sciences