이 글은 일반적인 참고문헌 목록을 포함하고 있지만, 그에 상응하는 인라인 인용구가 충분하지 않기 때문에 대체로 검증되지 않은 상태로 남아 있다. 좀 더 정밀한 인용구를 도입하여 이 기사를 개선할 수 있도록 도와주십시오.(2012년 9월)(이 템플릿 메시지를 제거하는 방법과 시기 알아보기)
대수학에서, 합리적인 분수의 부분분수 분해또는 부분분수팽창(즉, 분자와 분모가 모두 다항식인 부분)은 그 분수를 보다 단순한 분모로 한 다항식(대략 0)과 한 개 또는 여러 개의 분수의 합으로 표현하는 것으로 구성되는 연산이다.[1]
여기서 p(x)는 다항식이고, 각 j에 대해 분모gj(x)는 (양도의 다항식으로는 인수할 수 없는) 다항식의 힘이며, 분자fj(x)는 이 불가항식의 정도보다 작은 수준의 다항식이다.
명시적 연산이 수반되는 경우, 결과 설명에서 "불확실성 다항식"을 "제곱 없는 다항식"으로 대체하는 것으로 구성되는 코어저 분해를 선호하는 경우가 많다. 이를 통해 다항식 인자화를 정사각형이 없는 인자화를 훨씬 쉽게 계산할 수 있다. 이는 대부분의 적용에 충분하며, 입력 다항식의 계수가 정수 또는 합리적인 숫자일 때 불합리한 계수의 도입을 피한다.
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 - {을(를 사용하여 이 과정을 반복하면 결국 다음과 같은 정리를 하게 된다.
성명서
정리 — f와 g를 필드 K 위에 0이 아닌 다항식이 되게 한다. g를 구별할 수 없는 다항식의 능력의 산물로 쓰십시오.
(독특한) 다항식 b와 a가ij 있는데, degaij< degp는i 다음과 같다.
degf < degg, b= 0.
그 독특함은 다음과 같이 증명할 수 있다. d= max(1 + degf,deg g)로 한다. 모두 합쳐서 b와ija는 d 계수를 가진다. 분해의 형태는 d보다 낮은 도(d)의 계수 벡터에서 다항식 f까지의 선형 지도를 정의한다. 존재의 증거는 이 지도가 허탈하다는 것을 의미한다. 두 벡터 공간의 치수가 같기 때문에 지도 역시 주입성이 있어 분해의 고유성을 의미한다. 그런데 이 증명서는 선형대수를 통해 분해 계산 알고리즘을 유도한다.
K가 복잡한 숫자의 필드라면 대수학의 기본 정리는 모든 p가i 도 1을 가지며, 모든 는 j 이 상수임을 의미한다. K가 실수의 분야일 때 p의i 일부는 2차일 수 있으므로 부분분수 분해에서는 2차 다항식의 힘에 의한 선형 다항식의 인용도 발생할 수 있다.
앞의 정리에서는 "간명하고 불분명한 다항식"을 "파생물과 결합되는 현명한 복사 다항식"으로 대체할 수 있다. 예를 들어, p는ig의 제곱 없는 요인화 요인일 수 있다. K가 컴퓨터 대수학에서 전형적으로 그렇듯이 합리적인 숫자의 분야일 때, 이것은 부분분수분해 계산에 대한 최대 공통분수 연산으로 인자화를 대체할 수 있다.
정리 — f와 g를 필드 K 위에 0이 아닌 다항식이 되게 한다. 대수적으로 닫힌 필드에 다중 루트가 없는 쌍방향 복사 다항식의 검정력 산물로 g를 쓰십시오.
deg cij < deg p가i 있는 (독특한) 다항식 b와 c가ij 있다.
여기서 X은(는) . X의 파생 모델을 나타낸다.
이것은 이성 함수의 해독제가 로그의 선형 결합이기 때문에 로그 부분이라 불리는 마지막 합계의 통합에 대한 이성 함수의 해독제 연산을 감소시킨다.
정리에는 부패를 계산하는 다양한 방법이 있다. 한 가지 간단한 방법은 헤르미테의 방법이라고 불린다. 첫째, b는 f byg의 유클리드 분할에 의해 즉시 계산되어 deg(f) < deg(g)가 있는 경우로 감소한다. 다음으로 deg(cij) < deg(pi)>를 알기 때문에 각 c를ij 계수를 알 수 없는 다항식으로 쓸 수도 있다. 정리에서 분수의 합을 공통분모로 줄이고, 두 개의 분자에서 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 상수에 대한 해결. (결정되지 않은 계수의 방법의 변형이다.)
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 -α)rS(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
A와 B에 대한 이 선형 방정식 시스템을 풀면 A= 13/2, B =–3/2가 나온다. 그러므로,
f(x)를 실제 숫자에 걸쳐 합리적인 함수가 되게 하라. 즉, 다음과 같은실제 다항식 함수 p(x)와 q(x)≠ 0이 존재한다고 가정한다.
분자와 분모를 모두 q(x)의 선행 계수로 나누면 q(x)가 단수라고 일반성을 상실하지 않고 가정할 수 있다. 대수학의 근본적인 정리에 의해, 우리는 글을 쓸 수 있다.
여기서 a1,..., am, b1, b, bn, c1, c는nbi2 - 4ci < 0을 가진 실수와 j, jm1, k, k는1n 양의 정수다. 용어(x - ai)는 q(x)의 실제 뿌리에 해당하는 q(x)의 선형적 요인이고, 용어i2(xi + bxi + c)는 q(x)의 복잡한 결합 뿌리의 쌍에 해당하는 q(x)의 무적화 이차적 요인이다.
그러면 f(x)의 부분분수 분해는 다음과 같다.
여기서 P(x)는 (아마도 0) 다항식이고, Air, B, C는irir 실제 상수다. 상수를 찾을 수 있는 방법에는 여러 가지가 있다.
가장 간단한 방법은 공통분모 q(x)로 곱하는 것이다. 그런 다음 왼쪽이 단순히 p(x)이고 오른쪽이ir A, B, Cir상수의ir 선형 표현인 계수를 갖는 다항식의 방정식을 구한다. 두 다항식은 해당 계수가 동일한 경우에만 동일하기 때문에 유사 항의 계수를 동일시할 수 있다. 이와 같이, 항상 독특한 해답을 가지고 있는 선형 방정식의 체계를 얻는다. 이 용액은 선형대수의 표준 방법을 사용하여 찾을 수 있다. 또한 한계도 발견할 수 있다(예 5 참조).
예
예 1
여기서 분모는 두 개의 뚜렷한 선형 인자로 분할된다.
그래서 부분분수분해효과는
왼쪽의 분모로 곱하면 다항식 정체성을 얻을 수 있다.
이 방정식에 x = -3을 대입하면 A = -1/4가 되고, x = 1을 대입하면 B = 1/4이 된다.
또는 확장하는 대신 의 다항식 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와 나는 단순한 극이다.
^호로위츠, 엘리스. "[csvps:/ftp.cs.wisc.edu/pub/techreports/1970/TR91.pdf 부분분수 분해와 합리적인 기능 통합 알고리즘]." 제2회 ACM 심포지엄의 심포지엄의 진행. ACM, 1971년
^Grosholz, Emily (2000). The Growth of Mathematical Knowledge. Kluwer Academic Publilshers. p. 179. ISBN978-90-481-5391-6.
^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. JSTOR2320421.
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.
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. JSTOR3072399.
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. JSTOR27646303.
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. MR2396331.