Concept
Nombres premiers sexy
Séances de cours associées (65)
Cryptographie RSA: Test de primalité et résidus quadratiques
Explore la cryptographie RSA, couvrant les tests de primalité, les résidus quadratiques et les applications cryptographiques.
Groupes de commutation: fonction totient d'Euler
Explore les groupes commutatifs, la fonction Totient d'Euler et les produits cartésiens en théorie de groupe.
Algorithme d'affacturage de Shor : Estimation de la phase quantique
Couvre l'algorithme d'affacturage de Shor et le lien entre la recherche d'ordre et l'affacturage.
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 : histoire et concepts
Explore l'histoire et les concepts de la théorie des nombres, y compris les relations de divisibilité et de congruence.
Numéros principaux: Trouver et tester
Couvre la définition d'une fonction pour déterminer si un nombre donné est premier.
Calcul avec des séquences infinies
Introduit des listes paresseuses pour calculer des séquences infinies comme les nombres premiers.
Groupes et anneaux abéliens finis
Explore la classification des groupes et des anneaux abéliens finis, en mettant l'accent sur les diviseurs élémentaires et les propriétés des anneaux.
Théorie des nombres : GCD et LCM
Couvre GCD, LCM et l'algorithme euclidien pour un calcul efficace de GCD.
Théorie des nombres : plus grand diviseur commun et factorisation principale
Introduit le plus grand diviseur commun, la factorisation principale et l'algorithme euclidien.