Factorisation


Factorisation
Page d'aide sur l'homonymie Ne doit pas être confondu avec la factorisation en informatique.

En mathématiques, la factorisation consiste à écrire une expression algébrique (notamment une somme), un nombre, une matrice sous la forme d'un produit. Cette transformation peut se faire suivant différentes techniques détaillées ci-dessous.

Les enjeux de la factorisation sont très divers : à un niveau élémentaire, le but peut être de ramener la résolution d'une équation à celle d'une équation produit-nul, ou la simplification d'une écriture fractionnaire ; à un niveau intermédiaire, la difficulté algorithmique présumée de la factorisation des nombres entiers en produit de facteurs premiers est à la base de la fiabilité du cryptosystème RSA.

Sommaire

Définition et techniques de base

La factorisation d'une expression s'entend dans un domaine muni de deux lois opératoires ; typiquement, les nombres réels munis de l'addition et de la multiplication ; plus généralement, l'article se place dans le cadre d'un anneau commutatif. Une forme factorisée d'une expression est une forme où les dernières opérations (correspondant à la racine dans une ecriture sous forme d'arbre) en jeu sont toutes des multiplications.

Reconnaissance d'un facteur commun

Lorsqu'un élément apparaît en facteur dans au moins deux termes d'une somme, tous ces termes peuvent être remplacés globalement par un seul produit de l'élément commun avec la somme de ses différents facteurs. Ce procédé s'appuie sur la distributivité de la multiplication par rapport à l'addition.

Par définition même d'un anneau, si a, b et c sont trois éléments d'un anneau, alors

ab + ac = a(b + c)

Par exemple, avec des nombres entiers :

4 \times 7 + 4 \times 12 = 4(7+ 12)
5 \times 11 + 3 \times 11 = (5 + 3) \times 11
3a + 21 = 3(a + 7)

Identités remarquables

Article détaillé : Identité remarquable.

Diverses identités remarquables permettent de factoriser des expressions algébriques :

a2b2 = (a + b)(ab)
a2 + 2ab + b2 = (a + b)2
a2 − 2ab + b2 = (ab)2 = (ba)2
1 − xn = (1 − x)(1 + x + x2... + xn − 1)

En arithmétique

Des entiers

Le théorème fondamental de l'arithmétique indique que tout entier naturel supérieur ou égal à deux peut être factorisé en produit de nombres premiers. Cette décomposition en produit de facteurs premiers pour les entiers est la « meilleure » factorisation possible, qui permet d'effectuer de nombreux calculs : simplifications de fractions, détermination de PGCD, PPCM, racines, etc.

Article connexe : Anneau factoriel.

Des polynômes

La connaissance des racines d'un polynôme permet la factorisation de ce polynôme :

Théorème (Racine et factorisation d'un polynôme) Soit P un polynôme de degré n. a est une racine de P (c'est-à-dire que P(a)=0) si et seulement s'il existe un polynôme Q de degré n-1 tel que P(x)=(x-a)Q(x).

Pour déterminer la limite à l'infini d'une fonction polynôme réelle de la variable réelle, on peut factoriser par le monôme de plus haut degré. Cela démontre que la limite de la fonction polynôme en plus l'infini (ou moins l'infini) est celle de son monôme de plus haut degré.

En théorie des ensembles

Il est possible d'effectuer une opération analogue à la factorisation pour d'autres opérations que la multiplication, telles les opérations ensemblistes d'intersection et d'union qui sont distributives l'une par rapport à l'autre, ou encore l'addition par rapport au maximum dans le semi-anneau (R, max, +).

Voir aussi

Sur les autres projets Wikimedia :

Articles connexes

  • Développement (Dans une certaine mesure, il s'agit de l'opération inverse de la factorisation.)

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Factorisation de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • factorisation — [ faktɔrizasjɔ̃ ] n. f. • mil. XXe; du rad. de 2. facteur ♦ Math. Écriture (d une expression) sous la forme d un produit de facteurs. ● factorisation nom féminin Écriture sous forme de produit de facteurs. factorisation n. f. MATH Mise en… …   Encyclopédie Universelle

  • factorisation — (Brit.) n. (Mathematics) resolution of an integer or polynomial into factors so that when multiplied together they give the integer or polynomial (also factorization) …   English contemporary dictionary

  • Factorisation LU — Décomposition LU En algèbre linéaire, la décomposition LU est une méthode de décomposition d une matrice en une matrice triangulaire inférieure L (comme Low , bas) et une matrice triangulaire supérieure U (comme Up , haut). Cette décomposition… …   Wikipédia en Français

  • factorisation — noun (mathematics) the resolution of an entity into factors such that when multiplied together they give the original entity • Syn: ↑factorization, ↑factoring • Derivationally related forms: ↑factor (for: ↑factoring), ↑ …   Useful english dictionary

  • Factorisation Des Polynômes — La factorisation d un polynôme consiste à écrire celui ci comme produit de polynômes. Les factorisations intéressantes sont celles permettant d écrire le polynôme initial en produit de polynômes dont le degré serait inférieur au degré du polynôme …   Wikipédia en Français

  • Factorisation d'un polynôme — Factorisation des polynômes La factorisation d un polynôme consiste à écrire celui ci comme produit de polynômes. Les factorisations intéressantes sont celles permettant d écrire le polynôme initial en produit de polynômes dont le degré serait… …   Wikipédia en Français

  • Factorisation des polynomes — Factorisation des polynômes La factorisation d un polynôme consiste à écrire celui ci comme produit de polynômes. Les factorisations intéressantes sont celles permettant d écrire le polynôme initial en produit de polynômes dont le degré serait… …   Wikipédia en Français

  • Factorisation (Opération) — Factorisation  Ne doit pas être confondu avec la factorisation en informatique. En mathématiques, la factorisation consiste à écrire une expression algébrique (notamment une somme), un nombre, une matrice sous la forme d un produit. Cette… …   Wikipédia en Français

  • Factorisation (maths élém) — Factorisation  Ne doit pas être confondu avec la factorisation en informatique. En mathématiques, la factorisation consiste à écrire une expression algébrique (notamment une somme), un nombre, une matrice sous la forme d un produit. Cette… …   Wikipédia en Français

  • Factorisation (mathématiques élémentaires) — Factorisation  Ne doit pas être confondu avec la factorisation en informatique. En mathématiques, la factorisation consiste à écrire une expression algébrique (notamment une somme), un nombre, une matrice sous la forme d un produit. Cette… …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.