• Aide
  • Eurêkoi Eurêkoi

Livre

Cours de calcul formel : corps finis, systèmes polynomiaux : applications

Résumé

Présente la théorie des corps finis, ainsi que ses applications aux tests de primalité et à la facturation des polynômes. Traite des codes correcteurs, de la cryptographie, des bases de Gröbner. S'adresse aux utilisateurs de systèmes de calcul formel et particulièrement aux candidats à l'agrégation.


  • Autre(s) auteur(s)
  • Éditeur(s)
  • Date
    • 2002
  • Notes
    • Bibliogr. Index
  • Langues
    • Français
  • Description matérielle
    • X-214 p. ; 26 x 18 cm
  • Collections
  • Sujet(s)
  • ISBN
    • 2-7298-1025-0
  • Indice
    • 518 Calcul et analyse numériques
  • 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 de Philippe Saux Picart et Eric Rannou, comme le Cours de calcul formel, algorithmes fondamentaux publié en 1999, présente quelques aspects de l'algèbre effective ainsi que des applications. Le lecteur y découvrira la belle théorie des corps finis, ainsi que ses applications aux tests de primalité et à la factorisation des polynômes. Une brève introduction aux codes correcteurs et à la cryptographie le convaincra de l'importance des applications pratiques de ces théories algébriques. Il verra aussi comment les bases de Gröbner, assez récemment introduites en algèbre, permettent la construction d'algorithmes efficaces pour la division de polynômes à plusieurs variables, et appréciera les importants progrès qui en découlent pour la résolution de systèmes d'équations polynomiales et l'étude des ensembles algébriques.

      Ce livre intéressera tous les utilisateurs de systèmes de calcul formel et, tout particulièrement, les candidats à l'Agrégation, que les nombreux exercices prépareront aux épreuves dites de modélisation. Pour garder à cet ouvrage un volume acceptable, les solutions de ces exercices ont été placées sur Internet à une adresse indiquée par les auteurs, où elles pourront être librement consultées.


  • Tables des matières
      • Cours de calcul formel

      • Corps finis, systèmes polynomiaux

      • Applications

      • Philippe Saux Picart/Eric Rannou

      • Ellipses

      • I Corps finis et applications1
      • Chapitre I : Corps finis
      • I.1 Calculs dans les corps finis3
      • I.1.1 Quelques considérations générales3
      • I.1.2 Polynômes irréductibles dans Zp[X]6
      • I.1.3 Représentations et calculs10
      • I.2 Problème du logarithme discret14
      • I.2.1 Echange de clés publiques et logarithme discret14
      • I.2.2 Algorithme de Silver, Pohlig, Hellmann15
      • I.3 Recherche d'une racine carrée17
      • I.3.1 Quelques généralités17
      • I.3.2 Symboles de Legendre et Jacobi18
      • I.3.3 Calcul d'une racine carrée21
      • Exercices23
      • Chapitre II : Utilisations des racines de l'unité
      • II.1 Codes correcteurs30
      • II.1.1 Généralités30
      • II.1.2 Codes linéaires33
      • II.1.3 Codes cycliques35
      • II.2 Transformée de Fourier discrète40
      • II.2.1 Evaluation d'un polynôme en les racines n-ièmes de l'unité40
      • II.2.2 Le problème réciproque42
      • II.2.3 DFT43
      • II.2.4 Multiplication rapide d'entiers à l'aide de la DFT45
      • Exercices47
      • Chapitre III : Factorisation de polynômes
      • III.1 Factorisation sur un corps fini - premières approches51
      • III.1.1 Introduction51
      • III.1.2 Factorisation sans facteurs carrés52
      • III.1.3 Factorisation en degrés distincts54
      • III.2 Algorithme de Berlekamp55
      • III.3 Factorisation de polynômes à coefficients entiers60
      • III.3.1 Généralités60
      • III.3.2 Remontée d'une factorisation61
      • III.3.3 Factorisation dans Z[X]65
      • Exercices68
      • Chapitre IV : Primalité et Factorisation de nombres
      • IV.1 Tests de primalité72
      • IV.1.1 Nombres pseudo-premiers73
      • IV.1.2 Test de Solovay-Strassen74
      • IV.1.3 Nombres fortement pseudo-premiers77
      • IV.2 Primalité des nombres de Mersenne80
      • IV.3 Factorisation dans Z84
      • IV.3.1 Méthode de Pollard84
      • IV.3.2 Méthode de Dixon86
      • Exercices89
      • II Calculs dans les idéaux de polynômes93
      • Notations
      • Chapitre V : Ordres sur Nn et algorithme de division
      • V.1 Ordres sur Nn97
      • V.1.1 Bon ordre sur Nn97
      • V.1.2 Ordre monomial101
      • V.1.3 De Nn aux monômes de K[X1,...,Xn], un peu d'algèbre abstraite104
      • V.2 Algorithme de division sur K[X1,...,Xn]106
      • V.2.1 L'algorithme de division106
      • V.2.2 Exemples de division108
      • Exercices111
      • Chapitre VI : Bases de Gröbner
      • VI.1 Idéaux monomiaux de K[X1,...,Xn]114
      • VI.1.1 Idéaux monomiaux114
      • VI.1.2 Lemme de Dickson116
      • VI.2 Bases de Gröbner119
      • VI.2.1 Théorème de la base de Hilbert119
      • VI.2.2 Test d'appartenance à un idéal de K[X1,...,Xn]122
      • VI.2.3 Critère de Buchberger123
      • VI.2.4 Algorithme de Buchberger130
      • VI.2.5 Les bases de Gröbner en Maple134
      • VI.2.6 Idéal d'élimination136
      • Exercices141
      • Chapitre VII : Ensembles algébriques et opérations sur les idéaux
      • VII.1 Idéaux et ensembles algébriques affines145
      • VII.1.1 Ensembles algébriques affines145
      • VII.2 Radical d'un idéal147
      • VII.2.1 Définition et propriétés élémentaires147
      • VII.2.2 Le Nullstellensatz149
      • VII.3 Opérations sur les idéaux de K[X1,...,Xn]151
      • VII.3.1 Somme et produit d'idéaux151
      • VII.3.2 Intersection d'idéaux153
      • VII.3.3 Quotient d'idéaux156
      • Exercices164
      • Chapitre VIII : Décomposition d'ensembles algébriques
      • VIII.1 Projection et paramétrisation167
      • VIII.1.1 Extension167
      • VIII.1.2 Equations implicites171
      • VIII.1.3 Paramétrisation polynomiale173
      • VIII.1.4 Paramétrisation rationnelle176
      • VIII.1.5 Paramétrisation trigonométrique179
      • VIII.2 Ensembles algébriques irréductibles et idéaux premiers181
      • VIII.2.1 Ensembles algébriques irréductibles181
      • VIII.2.2 Paramétrisation et irréductibilité185
      • VIII.2.3 Décomposition en ensembles algébriques irréductibles187
      • Exercices190
      • Chapitre IX : Dimension
      • IX.1 Dimension d'un ensemble algébrique affine192
      • IX.1.1 Indépendance algébrique et dimension192
      • IX.1.2 Ensemble algébrique de dimension 0 et idéaux maximaux195
      • IX.2 La K-algèbre K[X1,...,Xn]/I198
      • IX.2.1 Les K-algèbres de type fini198
      • IX.2.2 Polynôme de Hilbert200
      • IX.2.3 Calculer dans K[X1,...,Xn]/I207
      • Exercices211
      • Bibliographie212
      • Index213

  • Origine de la notice:
    • Electre
  • Disponible - 518 SAU

    Niveau 2 - Sciences