logo

コンボリューションのサポート 📂フーリエ解析

コンボリューションのサポート

定理

実数の二つの集合 A,BA, Bに対して、A+BA + Bを次のように定義しよう。

A+B:={a+b:aA,bsuppB}A + B := \left\{ a + b : \forall a \in A, \forall b \in \supp B \right\}

二つの関数 f,gf, gに対して以下が成立する。

suppfgsuppf+suppg\supp f \ast g \subset \supp f + \supp g

ここで、supp\suppは関数のサポートであり、\astコンボリューションである。

証明1

xsuppf+suppgx \notin \supp f + \supp gと仮定しよう。するとどんなyyを選んでもf(y)g(xy)=0f(y)g(x-y)=0となる。

  • ケース 1 ysuppfy \in \supp f

    この場合、xysuppgx - y \notin \supp gとなる。もしxysuppgx - y \in \supp gと仮定するならば、

    suppf+suppg(xy)+y=xsuppf+suppg \supp f + \supp g \ni (x - y) + y = x \notin \supp f + \supp g

    これは矛盾を導く。従って xysuppgx - y \notin \supp gであり、g(xy)=0g(x-y) = 0である。

  • ケース 2 ysuppfy \notin \supp f

    この場合、f(y)=0f(y) = 0である。

よって、xsuppf+suppgx \notin \supp f + \supp gであれば、f(y)g(xy)dy=fg(x)=0\displaystyle \int f(y)g(x - y) dy = f \ast g(x) = 0となり、xsuppfgx \notin \supp f \ast gとなる。従って、

suppfgsuppf+suppg \supp f \ast g \subset \supp f + \supp g