Séances de cours associées à Théorie des nombres : Congruence

Couvre l'algorithme d'affacturage de Shor et le lien entre la recherche d'ordre et l'affacturage.

Discute de l'équation de Fermat et des propriétés des entiers gaussiens.

Explore les nombres premiers, les entiers de coprime, et leurs propriétés dans la théorie des nombres.

Couvre les propriétés de base des nombres naturels, y compris les relations d'ordre et les inverses.

Couvre la composition des fonctions et les entiers, y compris les propriétés et les exemples.

Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.