影と注入影と注入
定義
n∈Nと0≤i≤nに対して、次の関数 pi
pi:{0,1}n+1→{0,1}n(a0,…,an)↦(a0,…,ai−1,ai+1,…,an)
を射影projectionと呼ぶ。次の二つの関数 i、i
:{0,1}n→{0,1}n+1(a0,…,an−1)↦(a0,…,ai−1,0,ai+1,…,an−1)
:{0,1}n→{0,1}n+1(a0,…,an−1)↦(a0,…,ai−1,1,ai+1,…,an−1)
を注入injectionと呼ぶ。
説明
射影はi番目の真理値を削除する写像であり、注入はi番目の真理値を後ろに押し出して、その場所に0または1を追加する写像である。これらは回路で線を捨てたりすることによって実際に実装できるので、証明や理論的な展開などで制限なく使うことができると仮定する。