부분분수분해

Partial fraction decomposition

대수학에서, 합리적인 분수부분분수 분해 또는 부분분수 팽창(, 분자와 분모가 모두 다항식인 부분)은 그 분수를 보다 단순한 분모로 한 다항식(대략 0)과 한 개 또는 여러 개의 분수의 합으로 표현하는 것으로 구성되는 연산이다.[1]

부분분수분해효과의 중요성은 반물질의 명시적 연산,[2] 테일러 시리즈 팽창, 역 Z-변환, 역 라플라스 변환합리적인 기능을 가진 다양한 연산 알고리즘을 제공한다는 사실에 있다. 이 개념은 1702년 요한 베르누이고트프리트 라이프니즈 양쪽에 의해 독자적으로 발견되었다.[3]

에서 ( ) g( ), 여기 f와 g는 다항식(다항식)으로 표현된다.

여기서 p(x)는 다항식이고, 각 j에 대해 분모 gj(x)는 (양도의 다항식으로는 인수할 수 없는) 다항식이며, 분자 fj(x)는 이 불가항식의 정도보다 작은 수준의 다항식이다.

명시적 연산이 수반되는 경우, 결과 설명에서 "불확실성 다항식"을 "제곱 없는 다항식"으로 대체하는 것으로 구성되는 코어저 분해를 선호하는 경우가 많다. 이를 통해 다항식 인자화를 정사각형이 없는 인자화를 훨씬 쉽게 계산할 수 있다. 이는 대부분의 적용에 충분하며, 입력 다항식의 계수가 정수 또는 합리적인 숫자일 때 불합리한 계수의 도입을 피한다.

기본 원리

내버려두다

합리적분수로서, 여기서 F와 G는 필드 위의 불확정 x에서 단변 다항식이다. 부분분수의 존재는 다음의 감소 단계를 유도적으로 적용함으로써 증명할 수 있다.

다항식 부분

두 개의 다항식 EF1 있다.

그리고

여기서 deg 은 다항식 P정도를 나타낸다.

는 F = + < 와 같은 EF1 존재를 주장하는 G에 의한 유클리드 분절에서 즉시 비롯된다.

이렇게 하면 단계에서f F< 을(를) 수 있다.

분모의 요인

deg <, G

여기서 G1 G2 동시 다항식(coprime polyomial)이며, 다항식 }}: 다음과 같은 다항식이 있다.

그리고

이것은 다음과 같이 증명할 수 있다. 베주트의 정체성은 다항식 CD의 존재를 주장하여 다음과 같다.

(가설에 의하면 1G1 G2 가장공통점이다.)

Let with be the Euclidean division of DF by Setting one gets

It remains to show that By reducing the last sum of fractions to a common denominator, one gets

분모 안의 힘

Using the preceding decomposition inductively one gets fractions of the form with where G is an irreducible polynomial. k > 1일 경우, 더 분해할 수 있으며, 이를 이용하여 수정 불가능한 다항식이 사각형 없는 다항식, 즉 1}은다항식과 그 파생상품가장공통점이다. If is the derivative of G, Bézout's identity provides polynomials C and D such that and thus FDG′G{G\displaystyle}에 의해{\displaystyle 유체 분포 그리드의}다항식}와 Q그런 FDG{Q\displaystyle}Hk{\displaystyle H_{km그리고 4.9초 만}을 준다′의}유클리드의 사단)QG+Hk{\displaystyle FDG'=QG+H_{km그리고 4.9초 만}}과deg⁡ Hk<>deg⁡ G.{\displaystyle\deg H_{km그리고 4.9초 만}<, \deg G.}설정. Fkm그리고 4.9초 만

H < . G.}과와) 함께.

- 1 k - 1 {\displaystyle }{G^{k-1}} 대신 - 1 - {을(를 사용하여 이 과정을 반복하면 결국 다음과 같은 정리를 하게 된다.

성명서

정리fg를 필드 K 위에 0이 아닌 다항식이 되게 한다. g를 구별할 수 없는 다항식의 능력의 산물로 쓰십시오.

(독특한) 다항식 baij 있는데, deg aij < deg pi 다음과 같다.

deg f < deg g, b = 0.

그 독특함은 다음과 같이 증명할 수 있다. d = max(1 + deg f, deg g)로 한다. 모두 합쳐서 bij a는 d 계수를 가진다. 분해의 형태는 d보다 낮은 도(d)의 계수 벡터에서 다항식 f까지의 선형 지도를 정의한다. 존재의 증거는 이 지도가 허탈하다는 것을 의미한다.벡터 공간의 치수가 같기 때문에 지도 역시 주입성이 있어 분해의 고유성을 의미한다. 그런데 이 증명서는 선형대수를 통해 분해 계산 알고리즘을 유도한다.

K복잡한 숫자의 필드라면 대수학의 기본 정리는 모든 p가i 도 1을 가지며, 모든 j 이 상수임을 의미한다. K실수의 분야일 때 pi 일부는 2차일 수 있으므로 부분분수 분해에서는 2차 다항식의 힘에 의한 선형 다항식의 인용도 발생할 수 있다.

앞의 정리에서는 "간명하고 불분명한 다항식"을 "파생물과 결합되는 현명한 복사 다항식"으로 대체할 수 있다. 예를 들어, pi g제곱 없는 요인화 요인일 수 있다. K가 컴퓨터 대수학에서 전형적으로 그렇듯이 합리적인 숫자의 분야일 때, 이것은 부분분수분해 계산에 대한 최대 공통분수 연산으로 인자화를 대체할 수 있다.

심볼 통합에 적용

상징적 통합을 위해 앞의 결과를 다음과 같이 세분할 수 있다.

정리fg를 필드 K 위에 0이 아닌 다항식이 되게 한다. 대수적으로 닫힌 필드에 다중 루트가 없는 쌍방향 복사 다항식의 검정력 산물로 g를 쓰십시오.

deg cij < deg pi 있는 (독특한) 다항식 bcij 있다.

여기서 X은(는) . X의 파생 모델을 나타낸다.

이것은 이성 함수의 해독제가 로그의 선형 결합이기 때문에 로그 부분이라 불리는 마지막 합계의 통합에 대한 이성 함수의 해독제 연산을 감소시킨다.

정리에는 부패를 계산하는 다양한 방법이 있다. 한 가지 간단한 방법은 헤르미테의 방법이라고 불린다. 첫째, b는 f by g의 유클리드 분할에 의해 즉시 계산되어 deg(f) < deg(g)가 있는 경우로 감소한다. 다음으로 deg(cij) < deg(pi)>를 알기 때문에 각 cij 계수를 알 수 없는 다항식으로 쓸 수도 있다. 정리에서 분수의 합을 공통분모로 줄이고, 두 개의 분자에서 x의 각 힘의 계수를 동일화하면, 알 수 없는 계수에 대해 원하는 (유일한) 값을 얻기 위해 해결할 수 있는 선형 방정식의 시스템을 얻게 된다.

절차

Given two polynomials and , where the αi are distinct constants and deg P < n, partial fractions are generally obtained by supposing that

x의 검정력과 관련된 항의 계수를 등호화하여, 치환에 의한, ci 상수에 대한 해결. (결정되지 않은 계수의 방법의 변형이다.)

라그랑주 보간과 밀접한 관련이 있는 보다 직접적인 계산은 글로 구성된다.

여기서 다항식 의 파생 모델이다 - 의 계수를 f/g잔류물이라고 한다.

이 접근법은 그 밖의 여러 경우를 설명하지는 않지만 다음과 같이 수정할 수 있다.

  • If then it is necessary to perform the Euclidean division of P by Q, using polynomial long division, giving P(x) = E(x) Q(x) + R(x) with deg R < n. Dividing by Q(x) this gives
그리고 나머지 분율(deg R < deg Q를 만족하는 정의)에 대해 부분 분수를 구한다.
  • Q(x)에 주어진 장에 대해 수정할 수 없는 인자가 포함되어 있는 경우, 분모에 그러한 인자 F(x)가 있는 각 부분분석의 분자 N(x)는 상수가 아니라 Deg N < DEG F가 있는 다항식으로서 추구되어야 한다. 예를 들어 R에 대해 다음과 같은 분해를 취하십시오.
  • Q(x) = (x - α)r S(x)S(α) ≠ 0, α다중성 r의 Q(x)의 뿌리라고 가정한다. 부분분수 분해에서 (x - α)의 r 첫 번째 힘은 부분분수 분모(아마도 0분수)로 발생한다. 예를 들어, S(x) = 1이면 부분분수분해에는 형태가 있다.

삽화

이 절차의 예에서, (3x + 5)/(1 2x)2는 형태로 분해될 수 있다.

클리어 분모3x + 5 = A + B(1 2x)를 나타낸다. x의 검정력 계수 확대 및 동일화

5 = A + B 3x =2Bx

AB에 대한 이 선형 방정식 시스템을 풀면 A = 13/2, B = –3/2가 나온다. 그러므로,

잔류법

복잡한 숫자에 걸쳐 f(x)가 합리적인 적정 분율이며 분해될 수 있다고 가정해 보십시오.

내버려두다

Laurent 시리즈의 고유성에 따르면, aij gij(x)의 Laurent 확장 시 점 xi 대한 용어(xi - x)−1의 계수(x - x)이다.

이것은 공식에 의해 직접 주어진다.

특별한 경우 xi 단순한 뿌리일 때

할 때

오버 더 리얼스

부분분수는 합리적인 함수의 실제 가치 항변성을 찾기 위해 실제 가변 적분수에 사용된다. 또한 실제 이성 함수의 부분 분율 분해는 역 래플라스 변환을 찾는 데 사용된다. 부분분수 분해의 적용에 대해서는 을 참조하십시오.

일반결과

f(x)를 실제 숫자에 걸쳐 합리적인 함수가 되게 하라. 즉, 다음과 같은 실제 다항식 함수 p(x)와 q(x)≠ 0이 존재한다고 가정한다.

분자와 분모를 모두 q(x)의 선행 계수로 나누면 q(x)가 단수라고 일반성을 상실하지 않고 가정할 수 있다. 대수학의 근본적인 정리에 의해, 우리는 글을 쓸 수 있다.

여기서 a1,..., am, b1, b, bn, c1, cn bi2 - 4ci < 0을 가진 실수와 j, jm1, k, k1n 양의 정수다. 용어(x - ai)는 q(x)의 실제 뿌리에 해당하는 q(x)의 선형적 요인이고, 용어i2(xi + bxi + c)는 q(x)의 복잡한 결합 뿌리의 쌍에 해당하는 q(x)의 무적화 이차적 요인이다.

그러면 f(x)의 부분분수 분해는 다음과 같다.

여기서 P(x)는 (아마도 0) 다항식이고, Air, B, Cirir 실제 상수다. 상수를 찾을 수 있는 방법에는 여러 가지가 있다.

가장 간단한 방법은 공통분모 q(x)로 곱하는 것이다. 그런 다음 왼쪽이 단순히 p(x)이고 오른쪽ir A, B, Cir 상수ir 선형 표현인 계수를 갖는 다항식의 방정식을 구한다. 두 다항식은 해당 계수가 동일한 경우에만 동일하기 때문에 유사 항의 계수를 동일시할 수 있다. 이와 같이, 항상 독특한 해답을 가지고 있는 선형 방정식의 체계를 얻는다. 용액은 선형대수의 표준 방법을 사용하여 찾을 수 있다. 또한 한계도 발견할 수 있다(예 5 참조).

예 1

여기서 분모는 두 개의 뚜렷한 선형 인자로 분할된다.

그래서 부분분수분해효과는

왼쪽의 분모로 곱하면 다항식 정체성을 얻을 수 있다.

방정식에 x = -3을 대입하면 A = -1/4가 되고, x = 1을 대입하면 B = 1/4이 된다.

예 2

오랜 분단 끝에 우리는

x2 - 4x + 8 인수는 변별력(-4)2 - 4×8 = - 16이 음수이므로 실제보다 더 이상 줄일 수 없다. 따라서 실재에 대한 부분분수분해에는 형상이 있다.

x3 - 4x2 + 8x로 곱하면 다항식 ID가 있음

x = 0을 취하면 16 = 8A, 그래서 A = 2. x2 계수를 비교하면 4 = A + B = 2 + B, 그래서 B = 2. 선형 계수를 비교하면 -8 = -4A + C = -8 + C를 볼 수 있으므로 C = 0. 모두 합쳐서

분수는 복잡한 숫자를 사용하여 완전히 분해될 수 있다. 대수학의 근본적인 정리에 따르면, n의 모든 복잡한 다항식은 n (복잡한) 뿌리를 가지고 있다(이 중 일부는 반복될 수 있다). 두 번째 분수는 다음과 같이 분해할 수 있다.

분모를 통해 곱하면 다음과 같은 효과를 얻을 수 있다.

방정식의 양쪽의 x 계수와 상수(x에 대한) 계수를 동일시하면 D와 E에서 두 개의 선형 방정식의 계수를 얻게 되는데, 그 해법은 다음과 같다.

그래서 우리는 완전히 분해되었다.

또한 A, DE를 잔류물 방법으로 직접 계산할 수도 있다(아래 예 4 참조).

예 3

이 예는 컴퓨터 대수 시스템을 참조하는 것 외에 우리가 사용해야 할 수 있는 거의 모든 "꼼수"를 보여준다.

오랜 분열을 거쳐 분모를 인수한 결과 우리는

부분분수분해효과는 형태를 취한다.

왼쪽의 분모로 곱하면 다항식 정체성을 갖게 된다.

이제 x의 다른 값을 사용하여 계수를 계산한다.

이 문제를 해결하려면 다음을 수행하십시오.

다음 값을 사용하여 다음을 작성할 수 있다.

양쪽에서 x6 x5 계수를 비교한 결과 다음과 같은 결과가 나왔다.

따라서 다음과 같다.

B = 0을 주네 따라서 부분분수분해효과는 다음을 통해 주어진다.

또는 확장하는 대신 의 다항식 ID의 x = , {\에서 일부 파생상품을 계산하는 다른 선형 종속성을 얻을 수 있다. (를 위해 x = a of (x - a)mp(x)의 파생상품은 m > 1이면 소멸되고 m = 1의 p(a)에 불과하다는 점을 상기한다.) 를 들어 x = 1의 첫 번째 파생상품은

, 8 = 4B + 8이므로 B = 0이다.

예제 4(재작성 방법)

따라서 f(z)는 분모가 z+1, z-1, z+i, z-i인 합리적인 함수로 분해될 수 있다. 각 용어는 힘 1이므로 -1, 1, -i와 는 단순한 극이다.

따라서 각 극과 관련된 잔류물은 다음과 같다.

이다

각각, 그리고

예제 5(제한 방법)

한계는 부분분수 분해를 찾는 데 사용될 수 있다.[4] 다음 예를 고려해 보십시오.

첫째, 분모를 분석하여 분모를 결정하십시오.

모든 것을 -1{\로 곱하고 x 1 때 한도를 적용하면

다른 한편으로는

따라서 다음과 같다.

x로 곱하고 {\한도를 적용하면

그리고

이는 A + B = 0이므로 =- 3 B을(를) 의미한다

x = 0의 경우 - =- + C =-2 {2를) 얻는다

모든 것을 종합하면, 우리는 분해된다.

예제 6(통합)

무기한 적분을 가지고 있다고 가정합시다.

분해를 수행하기 전에 다항식 긴 분할을 수행하고 분모를 인수해야 한다는 것은 명백하다. 이렇게 하면 다음과 같은 결과를 초래할 수 있다.

이것에 대해, 우리는 부분분수분해제를 실시할 수 있다.

그래서:

( - 1)+ ( + )=- + .

우리의 가치를 대체할 때, 이 경우, B는 x=1을, A는 x=-2를 해결하면 다음과 같은 결과를 얻을 수 있다.

이 모든 것을 다시 통합에 연결하면 다음과 같은 해답을 찾을 수 있다.

테일러 다항식의 역할

합리적인 함수의 부분분수분해효과는 다음과 같은 테일러의 정리와 관련될 수 있다. 내버려두다

실제적이거나 복잡한 다항식이다

만족시키다

또한 정의

그럼, 우리는,

if, and only if, each polynomial is the Taylor polynomial of of order at the point :

이어 테일러의 정리(실제 또는 복합적인 경우)는 부분분수분해성의 존재와 고유성에 대한 증거와 계수의 특성화를 제공한다.

증거의 스케치

의 부분분수 분해는 각 1 ≤ i ≤ r에 대해 다항식 확장을 의미한다.

so is the Taylor polynomial of , because of the unicity of the polynomial expansion of order , and by assumption .

반대로, {\ Taylor 다항식인 경우, 위의 확장 각 i{\ 홀드, 따라서 우리는 또한 다음을 보유한다.

즉, - Q I {\i}}는 ( - ) 로 구분된다는 것을 의미한다.

j aj {\,Q_{j는 ( - ) 로 구분되므로

에 의해 분할됨 이후

그때 우리는 가지고 있다.

는 Q {\displaystyle 로 나눈다

정수분수

부분 분수에 대한 아이디어는 다른 필수 영역으로 일반화될 수 있는데, 소수들이 불분명한 분모의 역할을 하는 정수의 링이라고 말한다. 예를 들면 다음과 같다.

메모들

  1. ^ Larson, Ron (2016). Algebra & Trigonometry. Cengage Learning. ISBN 9781337271172.
  2. ^ 호로위츠, 엘리스. "[csvps:/ftp.cs.wisc.edu/pub/techreports/1970/TR91.pdf 부분분수 분해와 합리적인 기능 통합 알고리즘]." 제2회 ACM 심포지엄의 심포지엄의 진행. ACM, 1971년
  3. ^ Grosholz, Emily (2000). The Growth of Mathematical Knowledge. Kluwer Academic Publilshers. p. 179. ISBN 978-90-481-5391-6.
  4. ^ Bluman, George W. (1984). Problem Book for First Year Calculus. New York: Springer-Verlag. pp. 250–251.

참조

  • Rao, K. R.; Ahmed, N. (1968). "Recursive techniques for obtaining the partial fraction expansion of a rational function". IEEE Trans. Educ. Vol. 11, no. 2. pp. 152–154. doi:10.1109/TE.1968.4320370.
  • Henrici, Peter (1971). "An algorithm for the incomplete decomposition of a rational function into partial fractions". Z. Angew. Math. Phys. Vol. 22, no. 4. pp. 751–755. doi:10.1007/BF01587772.
  • Chang, Feng-Cheng (1973). "Recursive formulas for the partial fraction expansion of a rational function with multiple poles". Proc. IEEE. Vol. 61, no. 8. pp. 1139–1140. doi:10.1109/PROC.1973.9216.
  • Kung, H. T.; Tong, D. M. (1977). "Fast Algorithms for Partial Fraction Decomposition". SIAM Journal on Computing. 6 (3): 582. doi:10.1137/0206042.
  • Eustice, Dan; Klamkin, M. S. (1979). "On the coefficients of a partial fraction decomposition". American Mathematical Monthly. Vol. 86, no. 6. pp. 478–480. JSTOR 2320421.
  • Mahoney, J. J.; Sivazlian, B. D. (1983). "Partial fractions expansion: a review of computational methodology and efficiency". J. Comput. Appl. Math. Vol. 9. pp. 247–269. doi:10.1016/0377-0427(83)90018-3.
  • Miller, Charles D.; Lial, Margaret L.; Schneider, David I. (1990). Fundamentals of College Algebra (3rd ed.). Addison-Wesley Educational Publishers, Inc. pp. 364–370. ISBN 0-673-38638-4.
  • Westreich, David (1991). "partial fraction expansion without derivative evaluation". IEEE Trans. Circ. Syst. Vol. 38, no. 6. pp. 658–660. doi:10.1109/31.81863.
  • Kudryavtsev, L. D. (2001) [1994], "Undetermined coefficients, method of", Encyclopedia of Mathematics, EMS Press
  • Velleman, Daniel J. (2002). "Partial fractions, binomial coefficients and the integral of an odd power of sec theta". Amer. Math. Monthly. Vol. 109, no. 8. pp. 746–749. JSTOR 3072399.
  • Slota, Damian; Witula, Roman (2005). "Three brick method of the partial fraction decomposition of some type of rational expression". Lect. Not. Computer Sci. Vol. 33516. pp. 659–662. doi:10.1007/11428862_89.
  • Kung, Sidney H. (2006). "Partial fraction decomposition by division". Coll. Math. J. 37 (2): 132–134. doi:10.2307/27646303. JSTOR 27646303.
  • Witula, Roman; Slota, Damian (2008). "Partial fractions decompositions of some rational functions". Appl. Math. Comput. Vol. 197. pp. 328–336. doi:10.1016/j.amc.2007.07.048. MR 2396331.

외부 링크