Introduction a la Cryptologie - Anneaux euclidiens, principaux, factoriels

icon

10

pages

icon

Français

icon

Documents

Écrit par

Publié par

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
icon

10

pages

icon

Français

icon

Ebook

Lire un extrait
Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Niveau: Supérieur, Master
Introduction a la Cryptologie Chapitre 10 : Anneaux euclidiens, principaux, factoriels Michael Eisermann (Institut Fourier, UJF Grenoble) Annee 2008-2009 IF / IMAG, Master 1, S1-S2 document mis a jour le 7 juillet 2009FOURIERINSTITUTfi www-fourier.ujf-grenoble.fr/~eiserm/cours _ crypto 1/37 Objectifs de ce chapitre Pour etudier un anneau il s'avere extr emement important de comprendre les fac¸ons de decomposer un el ement donne en facteurs plus simples. L'exemple phare est le theoreme fondamental de l'arithmetique : Tout entier se factorise de mani ere unique en entiers premiers. L' enonce analogue est vrai dans les anneaux dits « factoriels » qui forment ainsi une classe d'anneaux tr es utiles. Developpement mathematique : Divisibilit e dans un anneau int egre : el ements associ es, pgcd, el ements irr eductibles et premiers. La trilogie des anneaux : euclidien? principal? factoriel. Application a l'anneau des polynomes sur un corps. Developpement algorithmique : Generaliser les algorithmes d'Euclide et d'Euclide–Bezout. Application aux anneaux quotients : representants et algorithmes. 2/37 Sommaire 1 Anneaux euclidiens, principaux, factoriels Divisibilit e et pgcd dans un anneau int egre Anneaux euclidiens, algorithmes d'Euclide et de Bezout Anneaux principaux, lemmes de Gauss et d'Euclide Anneaux factoriels, probl emes algorithmiques 2 Polynomes sur un corps Algorithmes d'Euclide et de Bezout Factorisation des polynomes sur un corps Polynomes irr eductibles sur un

  • anneau int

  • demonstration

  • anneau euclidien

  • factorisation

  • structure factorielle

  • pgcd

  • el ements

  • processus de factorisation

  • lemmes de gauss et d'euclide

  • irr eductibles


Voir Alternate Text

Publié par

Nombre de lectures

80

Langue

Français

  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents
Alternate Text