logo

分母にビッグオー記法がある場合の分子への移動方法 📂レンマ

分母にビッグオー記法がある場合の分子への移動方法

定理

a0a \ne 0p>0p>0nNn \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)