数理トリック解析 By 池田洋介 【5回目】パーフェクトシャッフルの数理その2

収録時間:約1時間5分

本作は「数理トリック解析」シリーズ第5回で、第4回から続くパーフェクトシャッフル(ファローシャッフル)研究の後編にあたる講義です。52枚のデックをパーフェクトシャッフルすると8回で元に戻るという有名な事実の背後にある数学的構造を、一般のn枚のケースにまで拡張して解き明かすことを目的としています。

講義は大きく2部構成です。前半は前回の復習として、アウトシャッフル・インシャッフルの違い、そして奇数枚のシャッフル回数さえわかれば偶数枚も含めた全パターンが「斜めの対応関係」により自動的に決まるという前回の結論を確認します。その上で、奇数枚のパーフェクトシャッフルが何回で元に戻るかを解明するため、数論の問題「2のn乗をmで割った余り」の周期性を扱います。具体例(mを3〜13程度)で余りの数列を実際に計算し、余りが1に戻る周期(mを法とする2の位数)が観察されることを示します。

①合同式の基礎:割り算の余りの定義、7の倍数を□で表す記法、2倍・mで割る操作を繰り返すことで次の余りが求まる仕組みを解説。2の100乗を7で割った余りを具体的に求める例題を通じて、大きな指数の計算を手作業で処理する考え方を紹介します。

②鳩の巣原理を用いた証明:mが奇数のとき、2のn乗をmで割った余りの数列には必ず「余り1」が現れることを、鳩の巣原理と指数法則を用いて厳密に証明します。さらに、最初に余り1が現れる回数(mを法とする2の位数)こそが、シャッフルの周期と一致することを示します。

③パーフェクトシャッフルとの接続:カードの位置を0番地から番号付けし、1回のシャッフルが「番地を2倍してmで割った余りを取る」操作と数学的に完全に一致することをiPadを使った図解で説明。5枚のカードモデルで具体的に動きを追い、最終的に51枚・53枚のケースを計算し、52枚デックがアウトシャッフルで8回、インシャッフルで52回で元に戻ることを数式で裏付けます。

数論の基礎(合同式・鳩の巣原理・位数)を出発点に、カードシャッフルという具体的なマジック現象へと理論を接続していく構成で、数学的思考のプロセスそのものを学べる内容です。前回(第4回)の内容を理解していることが前提となるため、シリーズを通しての視聴を推奨します。

※本紹介文はAIが自動生成した要約です