【sin】高校生のための数学の質問スレPART112【cos】
■ このスレッドは過去ログ倉庫に格納されています
0732132人目の素数さん
2007/02/21(水) 00:55:441つとばしは2つ隣の頂点に移動するということ。2つとばしは3つずつ。以下同様。
n角形でm個ずつ移動していって(m<n/2)最初に元の頂点に戻ってくるのは、(nとmの最小公倍数÷m)回移動したとき。
これがnに等しければ、一筆書きが出来たことになる。
nとmの最小公倍数÷m=n
nとmの最小公倍数=mn
つまり、mnが互いに素のとき、一筆書きが出来る。
nが奇数なら、m=2のとき必ず出来る。
6角形で出来ないのはm<6/2で、6と互いに素になる自然数がないから。
6<nのとき、m<n/2となる素数mが必ず存在することが示せれば、一筆書き出来ないのは六芒星だけだと言える。
あとはまかせた。
■ このスレッドは過去ログ倉庫に格納されています