16/06/18 11:39:03.16 haMy4df6.net
>>775
例えば、
命題P(n)：すべての頂点に0か1の番号が付いたグラフをGとする。
Gの頂点の個数をnとする。ただ1つの頂点からなるGには
番号0が付いたとする。このとき、任意の正整数nに対して、
任意の 1≦m≦n なる正整数mに対して、番号1が付いた
Gの丁度m個の頂点は存在しない。
こういう命題 P(n) に対して、nに帰納法を適用することだな。
そんなことだと思ってもらえればいい。
16/06/18 11:39:03.16 haMy4df6.net
>>775
例えば、
命題P(n)：すべての頂点に0か1の番号が付いたグラフをGとする。
Gの頂点の個数をnとする。ただ1つの頂点からなるGには
番号0が付いたとする。このとき、任意の正整数nに対して、
任意の 1≦m≦n なる正整数mに対して、番号1が付いた
Gの丁度m個の頂点は存在しない。
こういう命題 P(n) に対して、nに帰納法を適用することだな。
そんなことだと思ってもらえればいい。