beet's soil

競プロのことなど

形式的冪級数における log(exp(x)) = x の証明

なんでどこにもないんだよ(半ギレ)

定義

exp(x)=k=0xkk!

log(1+x)=k=1(1)k+1xkk

とします、これは定義なので理由はありません

式変形

log(exp(x))=log(1+i=1xii!)=k=1(1)k+1(i=1xii!)kk

[xn]n!(i=1xii!)k を考える

これは n 個の区別できるボールと k 個の区別できる箱があって、それぞれの箱に一つ以上のボールを入れる通り数で、包除して式で書くと

i=0k(1)i(ki)(ki)n

これを wolframalpha に入れると、第二種スターリング数と呼ばれているものに k! を掛けたものだと分かる、今後は k!Sn(k) と書くことにする

ここで wikipedia を開くと k=1n(1)k+1kk!Sn(k)n20 なことがわかる。 n=1 では頑張ると 1 だとわかる。 Q.E.D.

おまけ

ボールの区別がつかないと勘違いしてて無限に時間を溶かした、未来の被害者を救いたい