個の数1 2,…。ヵ を, この順序で円周上に (例えば時計まわりに) 並べる.次に, 2 を取り
除き, 引き続いて時計まわりに1つおきに数を取り除いていき, 最後にただ1つの数が残るま
でこの操作を続ける (例えばヵ=3$ならぱ取り除かれる数は順に 2, 4, 1.$ となり, 最後に3
が残る) .そして, 最後に残った数を /(ヵ) と記すことにする.
次の式が成り立つことを示せ.
7G②り=27⑯-1
ア7の2z+1=27⑰⑯)+1
ァヶを2 進法で表現して
カーの の6 (=27g 271g トー+2g. 6 )
なったとする. このとき, 次を示せ.
アプ)=27キ207ちあユキーキ2 キ包
ら
=
! (2 =り
-1 (2 =0) 2