Calculateur de facteurs

Calculateur de facteurs

Populaire AI Skill PRO

Entrez le calcul

Formule

F(N)={d∈ℤ+:Nmodd=0}⇒(d,Nd),d≤Noù{N=|Nombre|N=p1a1·p2a2⋯pkaknombre=(a1+1)(a2+1)⋯(ak+1)\begin{gathered} F(N) = \{\, d \in \mathbb{Z}^{+} : N \bmod d = 0 \,\} \quad\Rightarrow\quad \left( d,\ \frac{N}{d} \right),\ \ d \le \sqrt{N} \\[1.5em] \text{où}\quad \left\{ \begin{aligned} N &= \left| \text{Nombre} \right| \\ N &= p_{1}^{a_{1}} \cdot p_{2}^{a_{2}} \cdots p_{k}^{a_{k}} \\ \text{nombre} &= \left( a_{1}+1 \right)\left( a_{2}+1 \right) \cdots \left( a_{k}+1 \right) \end{aligned} \right. \end{gathered}
Statistiques d'utilisation

Publicité

Résultats

Prime Factorization of 36
36 = 2^2 × 3^2
this number is composé
Nombre de diviseurs 9
Tous les diviseurs 1, 2, 3, 4, 6, 9, 12, 18, 36
Paires de facteurs (1, 36), (2, 18), (3, 12), (4, 9), (6, 6)

Signaler une erreur sur cette page

Qu'est-ce que le calculateur de facteurs ?

Cet outil prend n'importe quel nombre entier et vous révèle tout ce qu'il faut savoir sur sa divisibilité : la liste complète de ses diviseurs positifs, toutes ses paires de facteurs, sa décomposition en facteurs premiers, et s'il est premier ou composé. La factorisation est une compétence essentielle en arithmétique, en algèbre et en théorie des nombres : ce calculateur effectue les divisions à votre place, en un instant.

Comment l'utiliser

Saisissez un entier dans le champ « Trouver les facteurs de : », puis validez. Les nombres négatifs sont acceptés : le calculateur factorise la valeur absolue, car les diviseurs sont positifs par convention. Les nombres décimaux sont arrondis à l'entier le plus proche. Le panneau de résultats met en avant la décomposition en facteurs premiers, suivie du nombre de diviseurs, de la liste complète des diviseurs et des paires de facteurs.

La formule expliquée

Pour trouver chaque diviseur de \(N\), il suffit de tester les diviseurs possibles jusqu'à la racine carrée de \(N\). Pour chaque diviseur \(i\) qui divise \(N\) sans reste, \(i\) et \(N/i\) sont tous deux des facteurs. C'est bien plus rapide que de vérifier tous les nombres jusqu'à \(N\).

$$i \le \lfloor \sqrt{N} \rfloor$$

Pour la décomposition en facteurs premiers, on divise successivement par le plus petit nombre premier (2, puis 3, 5, 7, …) jusqu'à ne plus obtenir que 1, en notant chaque facteur premier et le nombre de fois où il apparaît sous forme d'exposant.

$$N = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$

Publicité
Décomposition en facteurs premiers de 60 présentée sous forme d'arbre de facteurs se ramifiant en facteurs premiers 2, 2, 3, 5
Un arbre de facteurs décompose un nombre en ses facteurs premiers.

Exemple détaillé : 21

La racine carrée de 21 vaut environ 4,58 : on teste donc 1, 2, 3, 4. On découvre que \(21 = 1 \times 21\) et \(21 = 3 \times 7\), ce qui donne les diviseurs 1, 3, 7, 21 (quatre diviseurs) et les paires (1, 21) et (3, 7). En divisant 21 par 3, on obtient 7, qui est premier, d'où $$21 = 3 \times 7.$$ Comme il possède plus de deux diviseurs, 21 est un nombre composé.

Paires de facteurs de 21 présentées sous forme de tableaux rectangulaires : 1 par 21 et 3 par 7
Le nombre 21 a deux paires de facteurs : 1x21 et 3x7.

Autres exemples travaillés : 36, 60 et 97

Chaque exemple utilise la même méthode que le calculateur : on teste les diviseurs entiers \(d\) jusqu'à \(\sqrt{N}\), on associe chacun à \(N/d\), puis on compte les facteurs à partir des exposants premiers.

Exemple 1 : N = 36 (un carré parfait)

  1. \(\sqrt{36} = 6\), donc on teste \(d = 1\) à \(6\).
  2. Diviseurs qui conviennent : 1, 2, 3, 4, 6. (5 ne convient pas : \(36 \bmod 5 = 1\).)
  3. Paires de facteurs : (1, 36), (2, 18), (3, 12), (4, 9), (6, 6). La paire (6, 6) répète le même facteur parce que 36 est un carré parfait.
  4. Tous les facteurs : 1, 2, 3, 4, 6, 9, 12, 18, 36.
  5. Décomposition en facteurs premiers : \(36 = 2^{2} \cdot 3^{2}\).
  6. Compte : \((2+1)(2+1) = 9\) facteurs, ce qui correspond à la liste. Les carrés parfaits ont toujours un nombre impair de facteurs : 9.

Exemple 2 : N = 60

  1. \(\sqrt{60} \approx 7{,}75\), donc on teste \(d = 1\) à \(7\).
  2. Diviseurs qui conviennent : 1, 2, 3, 4, 5, 6. (7 ne convient pas : \(60 = 8 \cdot 7 + 4\).)
  3. Paires de facteurs : (1, 60), (2, 30), (3, 20), (4, 15), (5, 12), (6, 10). Cela fait six paires.
  4. Décomposition en facteurs premiers : \(60 = 2^{2} \cdot 3^{1} \cdot 5^{1}\).
  5. Compte : \((2+1)(1+1)(1+1) = 3 \cdot 2 \cdot 2 = 12\) facteurs, et six paires × 2 = 12.
  6. Tous les facteurs : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.

Exemple 3 : N = 97 (un nombre premier)

  1. \(\sqrt{97} \approx 9{,}85\), donc il suffit de tester les diviseurs jusqu'à 9. Tester les nombres premiers 2, 3, 5 et 7 suffit, car tout autre diviseur jusqu'à 9 est un multiple de l'un d'eux.
  2. \(97 = 48 \cdot 2 + 1\) (reste 1), \(97 = 32 \cdot 3 + 1\) (reste 1), \(97 = 19 \cdot 5 + 2\) (reste 2), \(97 = 13 \cdot 7 + 6\) (reste 6).
  3. Aucun diviseur autre que 1 ne divise 97, donc sa seule paire de facteurs est (1, 97).
  4. Décomposition en facteurs premiers : \(97 = 97^{1}\), donc le compte est \((1+1) = 2\) facteurs. 97 est premier.

Référence des nombres premiers et des règles de divisibilité

Les 25 nombres premiers inférieurs à 100

Plage Nombres premiers
1–25 2, 3, 5, 7, 11, 13, 17, 19, 23
26–50 29, 31, 37, 41, 43, 47
51–75 53, 59, 61, 67, 71, 73
76–100 79, 83, 89, 97

Cela fait 9 + 6 + 6 + 4 = 25 nombres premiers. Le nombre 2 est le seul nombre premier pair.

Règles de divisibilité

Diviseur Règle Exemple
2 Le dernier chiffre est pair (0, 2, 4, 6, 8) 418 se termine par 8, donc il est divisible par 2
3 La somme des chiffres est divisible par 3 123 : 1+2+3 = 6, donc divisible par 3
4 Les deux derniers chiffres forment un nombre divisible par 4 516 : 16 = 4 · 4, donc divisible par 4
5 Le dernier chiffre est 0 ou 5 735 se termine par 5
6 Divisible à la fois par 2 et par 3 138 est pair et 1+3+8 = 12, donc divisible par 6
8 Les trois derniers chiffres forment un nombre divisible par 8 3 128 : 128 = 16 · 8, donc divisible par 8
9 La somme des chiffres est divisible par 9 729 : 7+2+9 = 18, donc divisible par 9
10 Le dernier chiffre est 0 470 se termine par 0
11 La somme alternée des chiffres est divisible par 11 (0 inclus) 2 728 : 2 − 7 + 2 − 8 = −11, donc divisible par 11
Publicité

Termes de factorisation expliqués

Facteur (diviseur)
Un entier positif qui divise exactement un nombre, sans reste. 4 est un facteur de 12 parce que \(12 \bmod 4 = 0\).
Multiple
Le résultat de la multiplication d'un nombre par un entier. 12, 24 et 36 sont des multiples de 12. Si \(a\) est un facteur de \(b\), alors \(b\) est un multiple de \(a\).
Paire de facteurs
Deux facteurs dont le produit est le nombre, comme (3, 20) pour 60. Vérifier les diviseurs jusqu'à \(\sqrt{N}\) permet de trouver toutes les paires.
Nombre premier
Un entier supérieur à 1 ayant exactement deux facteurs positifs : 1 et lui-même (par exemple 2, 3, 5, 97).
Nombre composé
Un entier supérieur à 1 ayant plus de deux facteurs positifs (par exemple 12 ou 91).
Décomposition en facteurs premiers
Écriture d'un nombre sous forme de produit de nombres premiers, par exemple \(60 = 2^{2} \cdot 3 \cdot 5\). Selon le théorème fondamental de l'arithmétique, cette décomposition est unique, à l'ordre des facteurs près.
Carré parfait
Un entier qui est le carré d'un entier (par exemple 36 = 6²). Dans sa décomposition en facteurs premiers, tous les exposants sont pairs, et il a un nombre impair de facteurs.
Unité (1)
Le nombre 1 est un facteur de tout entier. Il n'est ni premier ni composé, ce qui garantit l'unicité de la décomposition en facteurs premiers.
Premiers entre eux
Deux entiers dont le seul facteur positif commun est 1, c'est-à-dire dont le plus grand commun diviseur est 1 (par exemple 8 et 15). Des nombres premiers entre eux ne sont pas nécessairement eux-mêmes premiers.
Nombre de facteurs
Si \(N = p_{1}^{a_{1}} \cdot p_{2}^{a_{2}} \cdots p_{k}^{a_{k}}\), le nombre de facteurs positifs est égal au produit de (exposant + 1) pour tous les nombres premiers : \((a_{1}+1)(a_{2}+1)\cdots(a_{k}+1)\).

Questions fréquentes

1 est-il premier ou composé ? Ni l'un ni l'autre. Par définition, un nombre premier a exactement deux diviseurs distincts ; 1 n'en a qu'un seul, c'est donc une unité.

Et le 0 ? Tout entier divise 0 : la factorisation n'est donc pas définie, et il est considéré comme ni premier ni composé.

Pourquoi les carrés parfaits ont-ils un nombre impair de diviseurs ? Parce que la racine carrée se combine avec elle-même (pour 36, la paire est (6, 6)) : ce diviseur n'est donc compté qu'une seule fois au lieu de deux.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques