ARITHMÉTIQUE & GÉOMÉTRIE

Nom du diplôme: Licences Plurisciences
Code du module: SPL5U17C
Professeur: Leonardo Colò
Horaire des cours: Jeudi 08h00-12h00 et Vendredi (TP) 8h00-10h00 (horaires indicatifs; se réfère toujours à votre EDT)

PROGRAMME

  1. Divisibilité et nombres premiers (3 semaines):
    • - Diviseurs, multiples et PGCD.
      - Division Euclidienne.
      - Algorithme d'Euclide Etendu.
      - Entiers premiers entre eux.
      - Equation Diophantienne \(ax+by=c\).
      - Décomposition en produits de facteurs premiers.
  2. Congruences (2 semaines):
    • - Arithmétiquemodulaire.
      - Exponentiationmodulaire.
      - Inverse modulaire.
      - Fonction indicatrice d'Euler.
  3. Système de chiffrement RSA (1 semaines):
    • - Fonctionnement et exemples.

RESSOURCES

Materiel du cours
> Ametice