Théorie des nombres : plus grand diviseur commun et factorisation principale

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (28)

Factorisation polynomiale : approche par champ

Couvre la factorisation des polynômes sur un champ, y compris la division avec le reste et les diviseurs communs.

Factorisation polynomiale sur les champs Finite

Introduit la factorisation polynôme sur les champs finis et le calcul efficace des plus grands diviseurs communs des polynômes.

Propriétés de la division

Couvre les propriétés de la division en entiers et la relation entre la divisibilité et les quotients uniques.

Induction mathématique: bases et applications

Introduit des principes et des applications d'induction mathématique, y compris les inégalités, la divisibilité, les sous-ensembles et l'induction forte.

Algorithme d'affacturage de Shor

Couvre l'algorithme d'affacturage de Shor, visant à trouver des facteurs entiers efficacement en utilisant le calcul quantique.

Tests de nombres premiers et de primalité

Couvre les nombres premiers, la cryptographie RSA et les tests de primalité, y compris le théorème des restes chinois et le test de Miller-Rabin.

Théorie des nombres : concepts fondamentaux

Couvre l'addition binaire, les nombres premiers et le tamis d'Eratosthène en théorie des nombres.

Complexité et induction: Algorithmes et preuves

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

Page 2 sur 2