logo

빅오 노테이션이 분모에 있을 때 분자로 올리는 법 📂보조정리

빅오 노테이션이 분모에 있을 때 분자로 올리는 법

정리

a0a \ne 0p>0p>0, nNn \in \mathbb{N} 에 대해 다음이 성립한다. 1a+O(hn)p=1ap+O(hn) {{1} \over { \sqrt[p]{a + O ( h^n ) } }} = {{1} \over { \sqrt[p]{a } }}+ O(h^n)

설명

복잡하게 생긴 분모를 깔끔한 형태로 바꿔주는 렘마로써 요긴하게 쓰일 수 있다.

상수항 aa 이 없다면 렘마 없이도 1O(hn)p=O(hnp)\displaystyle {{1} \over { \sqrt[p]{ O ( h^n ) } }} = O \left( h^{ - {{n} \over {p}} } \right) 으로 깔끔하게 올라오지만 보통 쓸모가 없다.

증명

1a+O(hn)p=1a+bhnp=(a+bhn)1p {{1} \over { \sqrt[p]{a + O ( h^n ) } }} = {{1} \over { \sqrt[p]{a + b h^n } }} = (a + b h^n )^{-{{1} \over {p}}} 에 대해 q:=1p\displaystyle q := {{1} \over {p}} 라 두고 함수 f(h):=(a+bhn)q\displaystyle f(h) := (a + b h^n )^{-q} 를 정의하자.

ff 에 대해 매클로린 전개를 하면 f(h)=f(0)+hf(0)+h22f(0)+h36f(3)(0)+ f(h) = f(0) + h f '(0) + {{h^2} \over {2}} f ''(0) + {{h^3} \over {6}} f^{(3)}(0) + \cdots f(h)=(a+bhn)q\displaystyle f(h) = (a + b h^n )^{-q} 이므로 f(0)=(a+b0n)q=1ap f(0) = (a + b \cdot 0^n )^{-q} = {{1} \over { \sqrt[p]{a } }} 다. 한편 f(h)=qbnhn1(a+bhn)q1 f ' (h) = -qbnh^{n-1} (a+ bh^{n})^{-q-1} 이므로 f(0)=0f ' (0) = 0 고, f(h)=qbn(n1)hn2(a+bhn)q1+bnhn1(q1)bnhn1(a+bhn)q2 f '' (h) = -qbn(n-1)h^{n-2} (a+ bh^{n})^{-q-1} + bnh^{n-1} (-q-1) bnh^{n-1} (a+ bh^{n})^{-q-2} 이므로 f(0)=0f '' (0) = 0 다. 이런 식으로 kk계 도함수 f(k)f^{(k)} 을 구해보면 k=2,3,,(n1)k=2,3, \cdots, (n-1) 에 대해 f(k)(0)=0f^{(k)}(0) = 0 임을 알 수 있다. 어떤 g(h)g(h) 에 대해 f(n)(h)=qbn!hnn(a+bhn)q1+hg(h) f^{(n)}(h) = -qbn!h^{n-n} (a+ bh^{n})^{-q-1} + h g(h) 이므로, f(n)(h)=qbn!1aq+1 f^{(n)} (h) = -qbn! {{1} \over { \sqrt[q+1]{a } }} 다. 따라서 f(h)=1ap+0++0hnn!qbn!1aq+1+h(n+1)(n+1)!f(n+1)(0)+ f(h) ={{1} \over { \sqrt[p]{a } }} + 0 + \cdots + 0 - {{h^n} \over {n!}} qbn! {{1} \over { \sqrt[q+1]{a } }} + {{h^{ (n+1) } } \over {(n+1)! }} f^{(n+1)}(0) + \cdots 다. 00 이후에 등장하는 모든 항들을 hnh^n 으로 묶어내면 다음을 얻는다. 1a+O(hn)p=1ap+O(hn) {{1} \over { \sqrt[p]{a + O ( h^n ) } }} = {{1} \over { \sqrt[p]{a } }}+ O(h^n)