Arithmétique

Nombre d'heures

25.0

Niveau d'étude

Bac +2

Période de l'année

Semestre 4

Présentation

Il s'agit d'aborder des notions de base d'arithmétique qui ont une application directe à l'informatique :

  • arithmétique dans Z : décomposition en facteurs premiers, pgcd, ppcm ;
  • algorithme d'Euclide, théorème de Bézout, lemme de Gauss ;
  • petit théorème de Fermat, congruences, valuation ;
  • calcul modulaire, l'anneau Z/nZ, le corps Z/pZ avec p premier ;
  • théorème chinois (admis) ;
  • applications à l'informatique (par exemple : exponentiation dichotomique modulaire, RSA, etc). 

Objectifs

Pour la partie arithmétique.

  • Connaître les notions de base en arithmétique.
  • Appliquer ces notions à des problèmes informatiques.

Volume horaire

Cours magistral10
Travaux pratiques3
Travaux dirigés12

Compétences visées

  • Savoir manipuler les notions de bases en arithmétique.
  • Être capable d'appliquer ces notions à des problèmes informatiques.

Diplômes intégrant cette UE

Méthode d'enseignement En présence

Composante

Lieu(x)

  • Poitiers-Campus
Logo

Nous contacter

15, rue de l'Hôtel Dieu
TSA 71117
86073 POITIERS Cedex 9 - France
Tél : (33) (0)5 49 45 30 00
Fax: (33) (0)5 49 45 30 50

Réseaux sociaux