参照↓
https://x.com/atdy6gzgzoywrwz/status/1826273690511925428?s=46
(1)
を用いるのだ。
以下この式を証明するのだ。
ただし、面倒なので
【n=1】
【1,2,...,nまで正しいと仮定】
つまり、次の式を示せばよいのだ。
これを示すためにさらに、
すると示すべき式は次の様に書き直せるのだ。
【M=1の場合】
【1,2,...,Mまで成り立つとした場合】
改行後の式に着目するのだ。
さらに次の事を示すのだ。
【M=0の場合】
【M=1の場合】
【0,1,2,...,M-1まで成り立つと仮定】
このことから、色数君の式は証明されたのだ!