月刊「理系への数学」数学パズルにトドメをさす?! 今月のおまけ    Flashは→こちら
第29回
2013年 2月号
カードを操れ!(その1) 〜パーフェクトシャッフルの魔術〜
パーフェクトシャッフルの繰り返しで元に戻るまでの回数一覧

ダウンロード1000枚までのカードにおけるパーフェクトシャッフルの回数とオイラーの関数の関係(テキストファイル)

説明

2n枚(n=1〜500)のカードに対して、パーフェクトシャッフル(記事本編におけるPF1)を繰り返し行って元に戻るまでの回数L(n)を調べ、2n-1に対するオイラーの関数の値φ(2n-1)とともに一覧にしています。L(n)がφ(2n-1)の約数となっていることを確認して下さい。