MHT 812 : Algèbre et calcul formel
TD 1
: Premiers pas (itératif/récursif, complexité)
TP 1
: Premiers pas (tests Maple)
TD 2
: Divide and conquer (Strassen et lemme principal)
TP 2
: Karatsuba, tri fusion
TD 3
: Toom-Cook, inversion p-adique par Newton
TP 3
: FFT et produit rapide de polynômes
TD 4
: Équation polynômiale modulo p
k
par Newton
TP 4
: Inversion de polynôme modulo X
k
et équation polynômiale modulo p
k
par Newton
TD 5
: Approximants de Padé, reconstruction rationnelle, suites récurrentes
TP 5
: Euclide étendu, inversion modulaire, théorème chinois, Euclide binaire
TD 6
: Décomposition en éléments simples
TP 6
: Applications diverses du théorème chinois
TD 7
: Révision (FFT bis, Fibonacci rapide)
TP 7
: Lemme chinois, applications diverses (suite)
TD 8
: Pépin, Tonelli-Shanks
TP 8
: Pépin, Tonelli-Shanks, Cornacchia
TD 9
: Nombres de Carmichael
TP 9
: Carmichael, Fermat, Rabin-Miller
TD 10
: Test de Lucas-Lehmer
TP 10
: Ératosthène, Lucas-Lehmer, méthode rho de Pollard
TD 11
: Rabin-Miller, racines primitives modulo p
TP 11
: Racines primitives modulo p, Dixon
DS