• Votre sélection est vide.

    Enregistrez les diplômes, parcours ou enseignements de votre choix.

Structure algébrique et arithmétique (MATH402_MATH)

  • Composante

    UFR Sciences et Montagne

Description

Cardinalités. Généralités sur les structures de groupe, anneau, corps. Application à l'arithmétique.

Lire plus

Objectifs

Introduire et étudier les structures de base de l'algèbre : groupes, anneaux et corps.

Appliquer ces outils à  l'arithmétique.

Lire plus

Heures d'enseignement

  • Structure algébrique et arithmétique - CMCours Magistral22,5h
  • Structure algébrique et arithmétique - TDTravaux Dirigés27h
  • Structure algébrique et arithmétique - [EFA] CMCours magistral - Enseignement favorisant l'autonomie1,5h
  • Structure algébrique et arithmétique - [EFA] TDTravaux dirigés - Enseignement favorisant l'autonomie3h

Pré-requis obligatoires

Enseignements d'algèbre de première année.

Lire plus

Plan du cours

Cardinalité. Ensembles finis, ensembles dénombrables, théorème de Cantor, puissance du continu.

Structures algébriques et structures quotient.

Groupes. Groupes, sous-groupes, morphismes, noyau, ordre d'un élément, groupe monogène, groupe cyclique, quotient d'un groupe commutatif, indice d'un sous-groupe, théorème de Lagrange. Exemples : Groupe cyclique Z/nZ, groupe symétrique Sn (générateurs et groupes alternés An) et sous-groupes de (R,+).

Anneaux. Anneaux, sous-anneaux, morphismes, idéaux, quotient d'un anneau par un idéal, idéaux premiers et maximaux et introduction élémentaire à la structure de corps (corps et morphismes de corps).

Algèbres. Structure d'algèbre, polynômes en plusieurs indéterminées sur un corps, polynômes symétriques, séries formelles et exemples d'algèbres de fonctions venant de l'analyse.

Arithmétique des entiers & des polynômes. Quotients de Z, divisibilité, ppcm, pgcd, éléments premiers, éléments irréductibles, les nombres premiers forment un ensemble infini, énoncé du théorème des nombres premiers (sans preuve), algorithme d'Euclide, théorème de Gauss, théorème de Bézout, théorème chinois, calcul de la fonction d'Euler, petit théorème de Fermat, équations diophantiennes, résultant.

TP : Algorithmes d'Euclide, cribles des nombres premiers. Chiffrement RSA.

Lire plus

Compétences visées

Manipuler des structures algébriques abstraites.

Maitriser les outils de l'arithmétique nécessaires à la résolution d'équations diophantiennes classiques.

Lire plus