Théorie des nombres

Ces outils explorent les propriétés des entiers. Ils testent la primalité de nombres jusqu’à 1000 chiffres, factorisent et listent les diviseurs avec leur nombre et leur somme, engendrent les nombres premiers d’un intervalle avec le crible d’Ératosthène et déterminent le PGCD et le PPCM ; s’y ajoutent l’arithmétique modulaire, le théorème des restes chinois pour les systèmes de congruences et l’indicatrice d’Euler.

Vérificateur de nombres premiers — jusqu'à 1 000 chiffres

Vérifiez instantanément si un nombre de 1 000 chiffres au plus est premier. Avec la factorisation, les premiers voisins, les étapes de division et le test utilisé.

Générateur du Crible d'Ératosthène (Gratuit) – Liste de nombres premiers et N-ième premier

Indiquez une limite supérieure N pour générer une liste de nombres premiers avec le Crible d'Ératosthène, visualisée étape par étape. Recherchez aussi le N-ième nombre premier (jusqu'au 1 000 000e) — gratuit, dans le nav...

Décomposition en facteurs premiers — Gratuit en ligne (jusqu'à 1 000 000)

Outil gratuit en ligne pour décomposer instantanément tout entier N (de 2 à 1 000 000) en facteurs premiers. Affiche la division étape par étape, les diviseurs, leur nombre et leur somme. Table de référence 1–100 incluse...

Calculateur de PGCD et PPCM

Saisissez deux entiers positifs pour trouver leur plus grand commun diviseur (PGCD) grâce à l'algorithme d'Euclide, avec chaque étape du calcul affichée. Le plus petit commun multiple (PPCM) est calculé en même temps.

Calculateur d'arithmétique modulaire (calculateur de mod)

Un calculateur d'arithmétique modulaire proposant 4 modes : mod de base, addition/soustraction/multiplication modulaire, exponentiation modulaire (exponentiation rapide par élévations au carré successives) et inverse mod...

Calculateur du théorème des restes chinois (TRC) — Résoudre des congruences simultanées

Résout un système de congruences simultanées x ≡ a₁ (mod n₁), x ≡ a₂ (mod n₂)... grâce au théorème des restes chinois. Vérifie automatiquement que les modules sont premiers entre eux deux à deux et fournit la plus petite...

Calculateur de l'Indicatrice d'Euler (Fonction φ, Nombres Premiers Entre Eux)

Saisissez un entier N (1 à 1 000 000) pour calculer instantanément combien d'entiers entre 1 et N sont premiers avec N (indicatrice d'Euler φ(N)), avec le résultat mais aussi la décomposition en facteurs premiers et la f...