Arithmétique modulaire en Java
Tous les calculs sont faits en utilisant les entiers int de
Java. Le but de ces programmes est d'illustrer les algorithmes classiques.
Les classes correspondent à différents modules. Chacune contient des
méthodes statiques.
- Le module Gcd comprend
- Calcul du PGCD de deux entiers par l'algorithme d'Euclide.
- Calcul du PGCD et des coefficients de l'équation de Bezout en
utilisant l'agorithme d'Euclide étendu.
- Calcul de l'inverse modulaire en utilisant le PGCD étendu
- Le module ChineseRemainder
comprend
- Calcul de la solution d'un système de congruences.
- Expression de la solution d'un système de congruences dans la
la base mixte associée aux congruences.
- Calcul des chiffres en base b de la solution d'un système
de congruences.
- Le module Prime reste à faire.
- Un module de tests