← Mathématiques et statistiques

Décomposition en facteurs premiers avec étapes et arbre

Saisissez un entier n (|n| ≥ 2) pour voir chaque étape de division, τ(n), σ(n), φ(n), ainsi qu’un arbre des facteurs généré automatiquement. Ajoutez éventuellement un entier m pour comparer les exposants et obtenir pgcd et ppcm.

Autres langues 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (LatAm) | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Svenska | Suomi | Dansk | Norsk bokmål | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština
Intégrer cette calculatrice

Entrées

Les entiers sont traités exactement avec BigInt pour que les grands exemples de classe restent fiables. Ajoutez un second entier pour comparer les exposants et déduire pgcd/ppcm à partir des décompositions en facteurs premiers.

Chiffres avec un éventuel signe moins au début. |n| doit être au moins 2.

S’il est renseigné, l’outil factorise m, construit un tableau d’exposants et affiche pgcd(n, m) et ppcm(n, m).

Mode d’emploi en 3 étapes

  1. Saisissez un entier n (par exemple 360).
  2. Facultativement, saisissez un entier m (par exemple 840).
  3. Cliquez sur [Calculer] pour voir la décomposition en facteurs premiers, τ(n), σ(n), φ(n), le tableau des exposants et l’arbre des facteurs.

Résumé des résultats

Arbre des facteurs

La division par essais est limitée ; certaines étapes ou les grands arbres peuvent être omis. Saisissez au plus 1,024 caractères et 128 chiffres, hors signe et zéros initiaux.

FAQ

Quels entiers cette calculatrice peut-elle factoriser ?

Saisissez n avec |n| ≥ 2. Les très grands entiers sont acceptés, mais les étapes de division peuvent prendre plus de temps. La division par essais est limitée ; certaines étapes ou les grands arbres peuvent être omis.

Comment l’arbre des facteurs est-il tracé ?

Chaque nombre composé est décomposé par son plus petit facteur premier jusqu’à ce que toutes les feuilles soient des nombres premiers. L’arbre est mis à jour automatiquement après chaque calcul.

Que représentent τ(n), σ(n) et φ(n) ?

τ(n) est le nombre de diviseurs positifs de n, σ(n) est la somme de ces diviseurs, et φ(n) compte les entiers entre 1 et n qui sont premiers avec n. Cette calculatrice déduit ces valeurs directement à partir des exposants de la décomposition en facteurs premiers.

Pourquoi peut-on obtenir pgcd et ppcm à partir des exposants ?

Si n et m sont écrits comme produits de puissances premières, alors le pgcd prend l’exposant minimal de chaque prime et le ppcm l’exposant maximal. Le tableau des exposants de cette calculatrice illustre cette règle.

Calculatrices liées