Décomposition en fractions partielles - Partial fraction decomposition

En algèbre , la décomposition en fractions partielles ou le développement en fractions partielles d'une fraction rationnelle (c'est-à-dire une fraction telle que le numérateur et le dénominateur sont tous deux des polynômes ) est une opération qui consiste à exprimer la fraction comme la somme d'un polynôme (éventuellement zéro ) et une ou plusieurs fractions avec un dénominateur plus simple.

L'importance de la décomposition en fractions partielles réside dans le fait qu'elle fournit des algorithmes pour divers calculs avec des fonctions rationnelles , y compris le calcul explicite des primitives , les développements en séries de Taylor , les transformées en Z inverses et les transformées de Laplace inverses . Le concept a été découvert indépendamment en 1702 par Johann Bernoulli et Gottfried Leibniz .

Dans les symboles, la décomposition en fractions partielles d'une fraction rationnelle de la forme où f et g sont des polynômes, est son expression comme

p ( x ) est un polynôme, et, pour chaque j , le dénominateur g j ( x ) est une puissance d'un polynôme irréductible (qui n'est pas factorisable en polynômes de degrés positifs), et le numérateur f j ( x ) est un polynôme de degré plus petit que le degré de ce polynôme irréductible.

Lorsqu'il s'agit d'un calcul explicite, une décomposition plus grossière est souvent préférée, qui consiste à remplacer « polynôme irréductible » par « polynôme sans carré » dans la description du résultat. Cela permet de remplacer la factorisation polynomiale par la factorisation sans carré beaucoup plus facile à calculer . Ceci est suffisant pour la plupart des applications, et évite d'introduire des coefficients irrationnels lorsque les coefficients des polynômes d'entrée sont des entiers ou des nombres rationnels .

Principes de base

Laisser

être une fraction rationnelle , où F et G sont des polynômes univariés dans l' indéterminé x . L'existence de la fraction partielle peut être prouvée en appliquant inductivement les étapes de réduction suivantes.

Partie polynomiale

Il existe deux polynômes E et F 1 tels que

et

où désigne le degré du polynôme P .

Ceci résulte immédiatement de la division euclidienne de F par G , qui affirme l'existence de E et F 1 tels que et

Cela permet de supposer dans les prochaines étapes que

Facteurs du dénominateur

Si et

G 1 et G 2 sont des polynômes premiers entre eux , alors il existe des polynômes et tels que

et

Ceci peut être prouvé comme suit. L'identité de Bézout affirme l'existence des polynômes C et D tels que

(par hypothèse, 1 est le plus grand commun diviseur de G 1 et G 2 ).

Laissez avec la division euclidienne de DF par réglage on obtient

Il reste à montrer qu'en réduisant au même dénominateur la dernière somme de fractions, on obtient et donc

Pouvoirs au dénominateur

En utilisant la décomposition précédente inductivement on obtient des fractions de la forme avec où G est un polynôme irréductible . Si k > 1 , on peut décomposer en outre, en utilisant un polynôme irréductible qui est un polynôme sans carré , qui est, est un plus grand commun diviseur du polynôme et de son dérivé . Si est la dérivée de G , l'identité de Bézout fournit des polynômes C et D tels que et donc La division euclidienne de `par donne des polynômes et tels que et Réglage on obtient

avec

L'itération de ce processus avec à la place de conduit finalement au théorème suivant.

Déclaration

Théorème  —  Soient f et g des polynômes non nuls sur un corps K . Écrire g comme un produit de puissances de polynômes irréductibles distincts :

Il existe des polynômes (uniques) b et a ij avec deg a ij < deg p i tels que

Si deg f < deg g , alors b = 0 .

L'unicité peut être prouvée comme suit. Soit d = max(1 + deg f , deg g ) . Tous ensemble, b et les a ij ont d coefficients. La forme de la décomposition définit une application linéaire des vecteurs de coefficients aux polynômes f de degré inférieur à d . La preuve d'existence signifie que cette application est surjective . Comme les deux espaces vectoriels ont la même dimension, la carte est également injective , ce qui signifie l'unicité de la décomposition. D'ailleurs, cette preuve induit un algorithme de calcul de la décomposition par algèbre linéaire .

Si K est un corps de nombres complexes , le théorème fondamental de l'algèbre implique que tous les p i sont de degré un et que tous les numérateurs sont des constantes. Lorsque K est le corps des nombres réels , certains des p i peuvent être quadratiques, de sorte que, dans la décomposition en fractions partielles, des quotients de polynômes linéaires par des puissances de polynômes quadratiques peuvent également se produire.

Dans le théorème précédent, on peut remplacer « des polynômes irréductibles distincts » par « des polynômes deux à deux premiers entre eux qui sont premiers avec leur dérivée ». Par exemple, les p i peuvent être les facteurs de la factorisation sans carré de g . Lorsque K est le corps des nombres rationnels , comme c'est typiquement le cas en calcul formel , cela permet de remplacer la factorisation par le calcul du plus grand commun diviseur pour calculer une décomposition en fractions partielles.

Application à l'intégration symbolique

Aux fins d' intégration symbolique , le résultat précédent peut être affiné en

Théorème  —  Soient f et g des polynômes non nuls sur un corps K . Écrivez g comme un produit de puissances de polynômes deux à deux premiers entre eux qui n'ont pas de racine multiple dans un corps algébriquement clos :

Il existe des polynômes (uniques) b et c ij avec deg  c ij  < deg  p i tels que

où désigne la dérivée de

Cela réduit le calcul de la primitive d'une fonction rationnelle à l'intégration de la dernière somme, appelée partie logarithmique , car sa primitive est une combinaison linéaire de logarithmes. En fait, nous avons

Il existe différentes méthodes pour calculer la décomposition ci-dessus. Celle qui est la plus simple à décrire est probablement la méthode dite de l' Hermite . Comme le degré de c ij est borné par le degré de p i , et le degré de b est la différence des degrés de f et g (si cette différence est non négative ; sinon, b = 0), on peut écrire ces inconnues polynômes comme polynômes à coefficients inconnus. En réduisant les deux membres de la formule ci-dessus au même dénominateur et en écrivant que les coefficients de chaque puissance de x sont les mêmes dans les deux numérateurs, on obtient un système d'équations linéaires qui peuvent être résolues pour obtenir les valeurs souhaitées pour les coefficients inconnus.

Procédure

Compte tenu de deux polynômes et où l' α i sont des constantes distinctes et deg  P  <  n , les fractions partielles sont généralement obtenues en supposant que

et la résolution du c i constantes, par substitution, par assimilant les coefficients des termes concernant les pouvoirs de x , ou autrement. (Il s'agit d'une variante de la méthode des coefficients indéterminés .)

Un calcul plus direct, fortement lié à l' interpolation de Lagrange consiste à écrire

où est la dérivée du polynôme .

Cette approche ne tient pas compte de plusieurs autres cas, mais peut être modifiée en conséquence :

  • Si alors il est nécessaire d'effectuer la division euclidienne de P par Q , en utilisant la division longue polynomiale , donnant P ( x ) = E ( x ) Q ( x ) + R ( x ) avec deg  R  <  n . En divisant par Q ( x ) cela donne
puis chercher des fractions partielles pour la fraction restante (qui par définition satisfait deg  R  < deg  Q ).
  • Si Q ( x ) contient des facteurs irréductibles sur le corps donné, alors le numérateur N ( x ) de chaque fraction partielle avec un tel facteur F ( x ) au dénominateur doit être recherché comme un polynôme avec deg  N  < deg  F , plutôt que comme une constante. Par exemple, prenons la décomposition suivante sur R :
  • Supposons Q ( x ) = ( xα ) r S ( x ) et S ( α ) ≠ 0 , c'est-à-dire que α est une racine de Q ( x ) de multiplicité r . Dans la décomposition en fractions partielles, les r premières puissances de ( xα ) apparaîtront comme dénominateurs des fractions partielles (éventuellement avec un numérateur nul). Par exemple, si S ( x ) = 1 la décomposition en fractions partielles a la forme

Illustration

Dans un exemple d'application de cette procédure, (3 x + 5)/(1 – 2 x ) 2 peut être décomposé sous la forme

La compensation des dénominateurs montre que 3 x + 5 = A + B (1 – 2 x ) . Développer et égaliser les coefficients des puissances de x donne

5 = A + B et 3 x = –2 Bx

La résolution de ce système d'équations linéaires pour A et B donne A = 13/2 et B = –3/2 . D'où,

Méthode des résidus

Sur les nombres complexes, supposons que f ( x ) est une fraction propre rationnelle, et peut être décomposé en

Laisser

alors d'après l' unicité de la série de Laurent , a ij est le coefficient du terme ( x  −  x i ) −1 dans le développement de Laurent de g ij ( x ) autour du point x i , c'est-à-dire son résidu

Ceci est donné directement par la formule

ou dans le cas particulier où x i est une racine simple,

lorsque

Sur les vrais

Les fractions partielles sont utilisées dans le calcul intégral à variable réelle pour trouver des primitives à valeur réelle de fonctions rationnelles . La décomposition en fractions partielles des fonctions rationnelles réelles est également utilisée pour trouver leurs transformées inverses de Laplace . Pour les applications de la décomposition en fractions partielles sur les réels , voir

Résultat général

Soit f ( x ) une fonction rationnelle sur les nombres réels . En d'autres termes, supposons qu'il existe des fonctions polynomiales réelles p ( x ) et q ( x )≠ 0, telles que

En divisant à la fois le numérateur et le dénominateur par le coefficient dominant de q ( x ), nous pouvons supposer sans perte de généralité que q ( x ) est unitaire . Par le théorème fondamental de l'algèbre , on peut écrire

a 1 ,..., a m , b 1 ,..., b n , c 1 ,..., c n sont des nombres réels avec b i 2 − 4 c i < 0, et j 1 ,.. ., j m , k 1 ,..., k n sont des entiers positifs. Les termes ( xa i ) sont les facteurs linéaires de q ( x ) qui correspondent aux racines réelles de q ( x ), et les termes ( x i 2 + b i x + c i ) sont les facteurs quadratiques irréductibles de q ( x ) qui correspondent à des paires de racines conjuguées complexes de q ( x ).

Alors la décomposition en fractions partielles de f ( x ) est la suivante :

Ici, P ( x ) est un polynôme (éventuellement nul), et A ir , B ir et C ir sont des constantes réelles. Les constantes peuvent être trouvées de plusieurs manières.

La méthode la plus simple consiste à multiplier par le dénominateur commun q ( x ). On obtient alors une équation de polynômes dont le membre de gauche est simplement p ( x ) et dont le membre de droite a des coefficients qui sont des expressions linéaires des constantes A ir , B ir et C ir . Puisque deux polynômes sont égaux si et seulement si leurs coefficients correspondants sont égaux, nous pouvons égaliser les coefficients de termes similaires. On obtient ainsi un système d'équations linéaires qui a toujours une solution unique. Cette solution peut être trouvée en utilisant l'une des méthodes standard d' algèbre linéaire . Il peut également être trouvé avec des limites (voir exemple 5 ).

Exemples

Exemple 1

Ici, le dénominateur se divise en deux facteurs linéaires distincts :

on a donc la décomposition en fractions partielles

En multipliant par le dénominateur sur le côté gauche nous donne l'identité polynomiale

La substitution de x = −3 dans cette équation donne A = −1/4, et la substitution de x = 1 donne B = 1/4, de sorte que

Exemple 2

Après une longue division , nous avons

Le facteur x 2 − 4 x + 8 est irréductible sur les réels, car son discriminant (−4) 2  − 4×8 = − 16 est négatif. Ainsi, la décomposition en fractions partielles sur les réels a la forme

En multipliant par x 3 − 4 x 2 + 8 x , nous avons l'identité polynomiale

En prenant x = 0, on voit que 16 = 8 A , donc A = 2. En comparant les coefficients x 2 , on voit que 4 = A + B = 2 + B , donc B = 2. En comparant les coefficients linéaires, on voit que − 8 = -4 A + C = -8 + C , donc C = 0. Au total,

La fraction peut être complètement décomposée à l'aide de nombres complexes . Selon le théorème fondamental de l'algèbre, tout polynôme complexe de degré n a n racines (complexes) (dont certaines peuvent être répétées). La seconde fraction peut être décomposée en :

En multipliant par le dénominateur, on obtient :

En égalant les coefficients de x et les coefficients constants (par rapport à x ) des deux côtés de cette équation, on obtient un système de deux équations linéaires en D et E , dont la solution est

On a donc une décomposition complète :

On peut aussi calculer directement A , D et E avec la méthode des résidus (voir aussi l'exemple 4 ci-dessous).

Exemple 3

Cet exemple illustre presque toutes les "astuces" que nous pourrions avoir besoin d'utiliser, à part la consultation d'un système de calcul formel .

Après division longue et factorisation du dénominateur, on a

La décomposition en fractions partielles prend la forme

En multipliant par le dénominateur sur le côté gauche, nous avons l'identité polynomiale

Nous utilisons maintenant différentes valeurs de x pour calculer les coefficients :

En résolvant cela, nous avons :

En utilisant ces valeurs, nous pouvons écrire :

On compare les coefficients de x 6 et x 5 des deux côtés et on a :

Par conséquent:

ce qui nous donne B = 0. Ainsi la décomposition en fractions partielles est donnée par :

Alternativement, au lieu de développer, on peut obtenir d'autres dépendances linéaires sur les coefficients calculant certaines dérivées dans l'identité polynomiale ci-dessus. (À cette fin, rappelez-vous que la dérivée en x = a de ( xa ) m p ( x ) s'annule si m > 1 et est juste p ( a ) pour m = 1.) Par exemple la dérivée première en x = 1 donne

c'est-à-dire 8 = 4 B + 8 donc B = 0.

Exemple 4 (méthode des résidus)

Ainsi, f ( z ) peut être décomposé en fonctions rationnelles dont les dénominateurs sont z +1, z −1, z +i, z −i. Puisque chaque terme est de puissance un, −1, 1, − i et i sont des pôles simples.

Ainsi, les résidus associés à chaque pôle, donnés par

sommes

respectivement, et

Exemple 5 (méthode limite)

Les limites peuvent être utilisées pour trouver une décomposition en fractions partielles. Considérez l'exemple suivant :

Tout d'abord, factorisez le dénominateur qui détermine la décomposition :

En multipliant tout par , et en prenant la limite quand , on obtient

D'autre part,

Et ainsi:

En multipliant par x et en prenant la limite quand , on a

et

Cela implique A + B = 0 et ainsi .

Pour x = 0 , on obtient et donc .

En mettant tout ensemble, nous obtenons la décomposition

Exemple 6 (intégrale)

Supposons que nous ayons l' intégrale indéfinie :

Avant d'effectuer la décomposition, il est évident que nous devons effectuer une division longue polynomiale et factoriser le dénominateur. Faire cela entraînerait :

Sur ce, nous pouvons maintenant effectuer une décomposition en fractions partielles.

donc:

.

En substituant nos valeurs, dans ce cas, où x=1 pour résoudre pour B et x=-2 pour résoudre pour A, nous aurons :

Rebrancher tout cela dans notre intégrale nous permet de trouver la réponse :

Le rôle du polynôme de Taylor

La décomposition en fractions partielles d'une fonction rationnelle peut être liée au théorème de Taylor comme suit. Laisser

être des polynômes réels ou complexes supposer que

satisfait

Définir également

Ensuite nous avons

si, et seulement si, chaque polynôme est le polynôme de Taylor d'ordre au point :

Le théorème de Taylor (dans le cas réel ou complexe) fournit alors une preuve de l'existence et de l'unicité de la décomposition en fractions partielles, et une caractérisation des coefficients.

Esquisse de la preuve

La décomposition en fractions partielles ci-dessus implique, pour chaque 1 ≤  i  ≤  r , un développement polynomial

il en est de même pour le polynôme de Taylor de , à cause de l'unicité du développement polynomial d'ordre , et par hypothèse .

Inversement, si le sont les polynômes de Taylor, les développements ci-dessus à chaque attente, donc nous avons aussi

ce qui implique que le polynôme est divisible par

Car est aussi divisible par , donc

est divisible par . Depuis

on a alors

et nous trouvons la décomposition en fractions partielles divisant par .

Fractions d'entiers

L'idée de fractions partielles peut être généralisée à d'autres domaines intégraux , disons l'anneau des entiers où les nombres premiers jouent le rôle de dénominateurs irréductibles. Par exemple:

Remarques

Les références

  • Rao, KR ; Ahmed, N. (1968). « Techniques récursives pour obtenir l'expansion de fraction partielle d'une fonction rationnelle ». IEEE Trans. Éduc . 11 (2). p. 152-154. doi : 10.1109/TE.1968.4320370 .
  • Henrici, Pierre (1971). « Un algorithme pour la décomposition incomplète d'une fonction rationnelle en fractions partielles ». Z. Angew. Math. Phys . 22 (4). p. 751–755. doi : 10.1007/BF01587772 .
  • Chang, Feng-Cheng (1973). « Formules récursives pour l'expansion de fraction partielle d'une fonction rationnelle à pôles multiples ». Proc. IEEE . 61 (8). p. 1139-1140. doi : 10.1109/PROC.1973.9216 .
  • Kung, HT ; Tong, DM (1977). "Algorithmes rapides pour la décomposition de fractions partielles". Revue SIAM sur l'informatique . 6 (3) : 582. doi : 10.1137/0206042 .
  • Eustice, Dan ; Klamkin, MS (1979). « Sur les coefficients d'une décomposition en fractions partielles ». Mensuel mathématique américain . 86 (6). p. 478-480. JSTOR  2320421 .
  • Mahoney, JJ; Sivazlian, BD (1983). « Expansion de fractions partielles : un examen de la méthodologie de calcul et de l' efficacité ». J. Informatique. Appl. Mathématiques . 9 . p. 247-269. doi : 10.1016/0377-0427 (83) 90018-3 .
  • Miller, Charles D. ; Lial, Margaret L.; Schneider, David I. (1990). Fondements de l'algèbre universitaire (3e éd.). Addison-Wesley Educational Publishers, Inc. pp.  364-370 . ISBN 0-673-38638-4.
  • Westreich, David (1991). « expansion de fraction partielle sans évaluation de la dérivée ». IEEE Trans. Circ. Syst . 38 (6). p. 658-660. doi : 10.1109/31.81863 .
  • Kudryavtsev, LD (2001) [1994], " Coefficients indéterminés, méthode de " , Encyclopédie des mathématiques , EMS Press
  • Velleman, Daniel J. (2002). « Les fractions partielles, les coefficients binomiaux et l'intégrale d'une puissance impaire de sec thêta ». Amer. Math. Mensuel . 109 (8). p. 746-749. JSTOR  3072399 .
  • Slota, Damien ; Witula, Romain (2005). « Méthode à trois briques de la décomposition en fractions partielles d'un certain type d'expression rationnelle ». Lect. Pas. Informatique Sci. 33516 . p. 659-662. doi : 10.1007/11428862_89 .
  • Kung, Sidney H. (2006). « Décomposition de fraction partielle par division ». Coll. Math. J . 37 (2) : 132-134. doi : 10.2307/27646303 . JSTOR  27646303 .
  • Witula, romain ; Slota, Damien (2008). « Décompositions en fractions partielles de certaines fonctions rationnelles ». Appl. Math. Informatique . 197 . p. 328-336. doi : 10.1016/j.amc.2007.07.048 . MR  2396331 .

Liens externes