概要
あなたが他の 9 人と一緒にパーティーに参加していて、全員が 1 回だけ他の人と握手したとします。握手は何回行われますか?
これは「握手問題」で、私のお気に入りの 1 つです。数学教師として、私がこのプログラムを気に入っているのは、解決策に到達するためのさまざまな方法があり、それらの戦略の多様性と相互関連性が数学における創造的思考の力を美しく示しているからです。
解決策の 9 つは次のとおりです。まず、各人が他の人と握手することから始めます。 10 人がそれぞれ 90 回の握手を行うと、合計 90 × 2 = 45 回の握手が行われます。ただし、これではすべてのハンドシェイクが XNUMX 回 (各シェーカーの観点から XNUMX 回) カウントされるため、実際のハンドシェイク数は $latex frac{XNUMX}{XNUMX} = XNUMX$ になります。勝利のためのシンプルで素敵な数え方の議論!
問題を解決するためのまったく異なる方法もあります。ゲストが一度に 0 人ずつ到着し、到着したら、出席者全員と握手することを想像してください。最初の人は握手する必要がないため、1 人パーティーでは合計握手はゼロになります。今度は1人目が到着し、最初の人と握手します。これにより、合計に XNUMX 回の握手が追加されるため、XNUMX 人パーティーの場合、合計握手数は XNUMX + XNUMX = XNUMX になります。 XNUMX 人目が到着し、最初の XNUMX 人のゲストと握手すると、合計に XNUMX 回の握手が追加されます。 XNUMX 人目の人が到着すると、握手が合計に XNUMX 回追加され、以下同様に続きます。
この戦略は、ハンドシェイクのシーケンスを再帰的にモデル化します。つまり、シーケンス内の各用語は、その前にある用語と比較して定義されます。おそらく、最も有名な再帰数列であるフィボナッチ数列についてはよくご存じでしょう。 1、1、2、3、5、8、13、21 で始まり、前の XNUMX つの合計に等しい後続の各項が続きます。
以下で説明するように、再帰は、幅広い数学的アイデアを考えるための柔軟で強力なフレームワークです。そして、ヘマチャンドラのような古代インドの学者は 1150 年にこの種の数列について知っていたと信じられていますが、それらは今日でも数学者に興味深い課題を提供しています。
再帰的に考えることがハンドシェイク問題にどのように役立つかを見てみましょう。 $latex a_n$ を、ある時点でのハンドシェイクの数と等しくすると、 n-person party の場合、この再帰関係は次の式で表すことができます。
$latex a_n = a_{n-1} + n–1$
これは、一度の握手の数がわかります。 n- 参加者 ($latex a_n$) は、(n − 1) 1人パーティー ($latex a_{n-XNUMX}$) プラス n − 握手をもう 1 回。新しい人が到着すると、すでに行われた握手に一定数の新しい握手が追加されるというアイデアを捉えています。
ハンドシェイク問題の特定のバージョンでは、10 人のパーティーでの握手の数である $latex a_{10}$ を知りたいので、再帰的関係を使用することを確認します。
$ラテックス a_{10} = a_9 + 9$
$latex a_{10}$ の値を見つけるには、$latex a_9$ の値を知り、それに 9 を加算するだけです。 $latex a_9$ の値を見つけるにはどうすればよいでしょうか?もちろん再帰を使用します。
$ラテックス a_9 = a_8 + 8$
ここで、$latex a_8$ の値を見つけるには、$latex a_7$ の値を見つける必要があります。これには、$latex a_6$ を知る必要があります。この時点で、これが一種の無限降下で永遠に続くのではないかと心配するかもしれませんが、$latex a_1$ に到達したら完了です。XNUMX 人パーティーでは合計握手がゼロであることがわかっているためです。
$ラテックス a_1 = 0$
この初期値または「シード」値は、再帰シーケンスの重要な機能です。これにより、再帰的関係を使用してシーケンスを遡るこのプロセスが終了することが保証されます。シード値に到達すると後戻りは停止し、リスト内を前に進んで必要な値を取得できます。
$ラテックス a_1 = 0$
$ラテックス a_2 = a_1 + 1 = 0 + 1 = 1$
$ラテックス a_3 = a_2 + 2 = 1 + 2 = 3$
$ラテックス a_4 = a_3 + 3 = 3 + 3 = 6$
$ラテックス cdot$
$ラテックス a_{10} = a_9 + 9 = 36 + 9 = 45$
リストを調べてみると、45 人のパーティーでは合計 10 回の握手が行われることがわかり、これは最初の計算と一致します。もしあなたが私の生徒と同じなら、すでに答えがわかっているのに、なぜこの問題を解決する別の方法が必要なのか、特にこの XNUMX 番目のアプローチには時間がかかりそうなのに、と疑問に思うかもしれません。
良い質問ですね。答えの 1 つは、再帰的アプローチにより、この問題で何が起こっているかについてまったく異なる視点が得られるということです。また、あらゆる物事と同様に、数学においてもさまざまな視点が役に立ちます。これらは概念を理解するためのさまざまな機会を与え、行き詰まったときに役立つさまざまなツールを使用できるようにします。
特に、再帰は数学のいたるところで使用されるため便利です。たとえば、数学の授業で誰もが学ぶ線形関係、つまり一定の変化率を特徴とし、平面内の線で表される関係の中でそれが生じます。 $latex f(x) = 3x + 5$ のような線形関数は、再帰式と考えることができます。
$ラテックス a_0 = 5$
$ラテックス a_n = a_{n-1} + 3$
$latex f(2)$ について考えるより明白な方法は $latex f(2) = 3 掛ける 2 + 5 = 11$ であるかもしれませんが、別の方法は $latex a_2 = a_1 + 3 = a_0 + 3 + 3 = 11ドル。線形関数の基本特性である一定の変化率を再帰的にモデル化すると、この関係について別の方法で考えることができます。一定の乗法変化を特徴とする指数関数でも同じことができます。
再帰的思考は、一連の数字以外にも機能します。連立方程式を解いたことがあれば、おそらく再帰的アプローチを適用したことがあるでしょう。システムを解決するには
$ラテックス 2x + y = 10$
$ラテックス 3x – y = 5$
まず 2 つの方程式を加算して、 y 変数を使用すると、方程式 $latex 5x = 15$ が得られます。これを解いて $latex x =$ 3 を取得し、代入して $latex y = 4$ を見つければ完了です。このアプローチでは再帰的アルゴリズムが利用され、システムのソリューションがそのソリューションからより小さな関連システムに構築されます。たとえば、3 × 3 システムを解くには、2 つの変数を削除して 2 × 1 システムに変換し、次に再度 1 × XNUMX システムに変換します。この簡単に解ける単一の方程式は、この再帰的プロセスのシード値のようなものです。これは後戻りの終了を示し、そこから再帰シーケンスのように一連の方程式を遡っていきます。
再帰的証明テクニックさえあります。たとえば、幾何学の有名な公式は多角形の角度の合計公式です。これは、多角形の内角の測度の合計を示します。 n辺多角形は $latex (n-2) の 180^{circ}$ 倍です。この結果を証明する XNUMX つの方法は、 n-ゴン、そして三角形を削除したら何が起こるかを想像してください。
三角形を削除すると、 n-gon に (n − 1)-gon であり、内角 180 度も削除されます。これは再帰的な関係です。つまり、 n-gon は、() の内角の合計より 180 度大きいです。n − 1)-ゴン。一般的な結果を確立するには、シード値に達するまで三角形を削除し続けます。この状況では、XNUMX つを除くすべての三角形を削除したときに発生します。 n-ゴンの頂点。この時点で、最初の多角形は三角形に縮小されており、その内角の合計は 180 度であることがわかっています。ここで、各ステップで 180 度を加算しながら元に戻り、公式を取得します。
私たちの話に戻りますが、握手の問題自体は、私たちが創造的に考え、問題に対する複数の異なる視点を結びつけると何が可能になるかを示しています。一連のハンドシェイクの再帰モデルを試してみると、次のようになります。
$ラテックス a_1 = 0$
$latex a_n = a_{n-1} + n – 1$
素晴らしいパターンが現れます:
$ラテックス a_2 = a_1 + 1 = 0 + 1$
$ラテックス a_3 = a_2 + 2 = 0 + 1 + 2$
$ラテックス a_4 = a_3 + 3 = 0 + 1 + 2 + 3$
$ラテックス cdot$
$latex a_n = a_{n-1} + (n-1) = 0 + 1 + 2 + 3 + cdots + (n-1)$
この問題について、新しく一般的な考え方ができました。それは、1 回のハンドシェイクの数です。 n-人のパーティは最初のパーティの合計と等しい n − 1 つの正の整数。
私たちの当初のアプローチを思い出してください。で n-1人パーティー、各人が他の人と握手します n − 1名。積 $latex n (n-1)$ はすべてのハンドシェイクを 1 回カウントするため、ハンドシェイクの合計数は $latex frac{n(n-2)}{XNUMX}$ になります。しかし、異なる方法でも同じものをカウントするため、同じ結果が得られる必要があります。特に、これは次のことを意味します。
$latex 1 + 2 + 3 + cdots + (n-1) = frac{n(n-1)}{2}$
ハンドシェイク問題へのさまざまなアプローチを接続すると、最初の和の閉じた式が得られます。 n − 1 つの正の整数。しかし、さらに多くのことがわかります。式 $latex frac{n(n-1)}{2}$ には分数が含まれていますが、これは整数の合計に等しいため、これも整数でなければなりません。これは数論の単純な事実を証明します: すべての整数について n, $latex frac{n(n-1)}{2}$ は整数です。
これと同じ種類の議論が現代数学に力を与え続けています。一例として、2000 年代初頭の研究者たちは、 いくつかの驚くべき結果が証明された ソモス シーケンスとして知られる再帰シーケンスについて、それらも何かをカウントすることを示すことで説明します。数学者は、創造的なつながりの力を通じて、自分たちがこれまでどこにいたのかを理解することで、どこに行くことができるかを再び発見しました。
概要
演習
1. 次のように再帰的に定義されるシーケンスの閉じた式を見つけます。
$ラテックス a_1 = 1$
$latex a_n = a_{n-1} + 2n – 1$
回答1をクリックしてください:
少し調べてみると、$latex a_2 = 1 + 4 – 1 = 4$、$latex a_3 = 4 + 6 – 1 = 9$、$latex a_4 = 9 + 8 – 1 = 16$ が得られ、これが $latex a_n につながります。 = n^2$。これは、完全正方形が再帰的に定義できることを示しており、これは代数恒等式 $latex (n+1)^2 = n^2 + 2n + 1$ から導き出されます。シーケンスをバックトラックすると、$latex n^2$ が最初の n 個の連続する奇数の合計であることもわかります: $latex n^2 = 1 + 3 + 5 + 7 + cdots + (2n-1)$ 。
概要
2. 列の最後で、式 $latex frac{n(n-1)}{2}$ は、式に分数が含まれているにもかかわらず整数であることが示されました。$latex frac{n(n-1 )}{2}$ は何かを数えた結果です。この式が整数でなければならないことを示す数論の議論もあります。それは何ですか?
回答2をクリックしてください:
数値 n と n − 1 は連続する整数であるため、そのうちの 1 つは偶数でなければなりません。したがって、それらの積 $latex n(n-1)$ も偶数であるため、$latex frac{n(n-2)}{XNUMX}$ は整数でなければなりません。
概要
3. 再帰シーケンスの最初のいくつかの項を見つけます
$ラテックス a_1 = 1$
$latex a_n = frac{1}{1+a_{n-1}}$
回答3をクリックしてください:
したがって、$latex a_2 = frac{1}{1+1}=frac{1}{2}$、$latex a_3 = frac{1}{1+frac{1}{2}}=frac{2}{3 }$、$latex a_4 = frac{1}{1+frac{2}{3}}=frac{3}{5}$、$latex a_5 = frac{1}{1+frac{3}{5} }=frac{5}{8}$ など。この数列は連続するフィボナッチ数の比率で構成され、別の種類の「連分数」$latex frac{1}{1+frac{1}{1 + frac{1}{1 + cdots}}}$ に関連しています。再帰オブジェクトの。
概要
4. 再帰シーケンスの最初のいくつかの項を見つけます
$ラテックス a_1 = 1$
$ラテックス a_2 = 1$
$latex a_n = a_{n-1} – a_{n-2}$
回答4をクリックしてください:
この「フィボナッチのような」シーケンスは 1、1、0、−1、−1、0、1、1、0、−1、−1、0、… であり、周期的な動作も再帰的にモデル化できることを示しています。
- SEO を活用したコンテンツと PR 配信。 今日増幅されます。
- PlatoData.Network 垂直生成 Ai。 自分自身に力を与えましょう。 こちらからアクセスしてください。
- プラトアイストリーム。 Web3 インテリジェンス。 知識増幅。 こちらからアクセスしてください。
- プラトンESG。 カーボン、 クリーンテック、 エネルギー、 環境、 太陽、 廃棄物管理。 こちらからアクセスしてください。
- プラトンヘルス。 バイオテクノロジーと臨床試験のインテリジェンス。 こちらからアクセスしてください。
- 情報源: https://www.quantamagazine.org/math-that-connects-where-were-going-to-where-weve-been-20240322/
- :持っている
- :は
- :どこ
- ][p
- $UP
- 1
- 10
- 13
- 180
- 36
- 7
- 8
- 9
- a
- 私たちについて
- 実際の
- 加えます
- 追加
- 追加
- 再び
- 同意する
- アルゴリズム
- すべて
- 許す
- 既に
- また
- an
- 古代
- および
- 角度
- 別の
- 回答
- 何でも
- 適用された
- アプローチ
- アプローチ
- です
- 引数
- 周りに
- 到着
- 到着
- AS
- 頼む
- At
- バック
- BE
- 美しく
- なぜなら
- き
- 行動
- 以下
- 越えて
- 内蔵
- 焙煎が極度に未発達や過発達のコーヒーにて、クロロゲン酸の味わいへの影響は強くなり、金属を思わせる味わいと乾いたマウスフィールを感じさせます。
- by
- 計算
- 缶
- キャプチャ
- 一定
- チェーン
- 課題
- 変化する
- 特性
- 特徴付けられた
- class
- 閉まっている
- コラム
- 来ます
- 完全に
- コンセプト
- お問合せ
- 接続する
- Connections
- コネクト
- 連続した
- からなる
- 定数
- 続ける
- 可能性
- カウント
- カウント
- クリエイティブ
- 定義済みの
- 異なります
- 発見
- 多様性
- do
- 行われ
- 各
- 早い
- 排除する
- その他の
- 出てくる
- end
- 完全に
- 等しい
- 方程式
- 特に
- 確立する
- さらに
- EVER
- あらゆる
- 誰も
- 正確に
- 例
- 探査
- 指数関数
- 表現
- 実際
- おなじみの
- 有名な
- 遠く
- お気に入り
- 特徴
- 少数の
- フィボナッチ
- もう完成させ、ワークスペースに掲示しましたか?
- 名
- フレキシブル
- フォロー中
- 次
- に前進
- 式
- フォワード
- 第4
- 分数
- フレームワーク
- から
- function
- 機能
- 基本的な
- 取得する
- 与える
- 与える
- Go
- ゴエス
- 行く
- 良い
- 保証
- ゲスト
- ハンド
- ハンド
- 起こる
- 起こります
- 持ってる
- 助けます
- ことができます
- ヒット
- 認定条件
- HTTPS
- i
- アイデア
- 考え
- アイデンティティ
- if
- 説明します
- 絵
- in
- インディアン
- 無限
- 初期
- インテリア
- に
- 興味をそそる
- 関与
- IT
- 自体
- ただ
- キープ
- キー
- 種類
- 種類
- 知っている
- 知っている
- 既知の
- リード
- 学ぶ
- う
- ような
- 線形
- ライン
- リスト
- 少し
- より長いです
- 愛
- マガジン
- 多くの
- math
- 数学的
- 数学
- 五月..
- 意味
- 手段
- だけど
- 措置
- メソッド
- かもしれない
- モデリング
- モデル
- モダン
- 他には?
- 最も
- の試合に
- しなければなりません
- my
- 必要
- 新作
- nice
- 9
- いいえ
- 今
- 数
- 番号
- オブジェクト
- 明白
- of
- 提供
- on
- かつて
- ONE
- もの
- 機会
- or
- オリジナル
- その他
- 私たちの
- でる
- 特定の
- パーティー
- パターン
- のワークプ
- 完璧
- periodic
- 人
- 視点
- 視点
- 場所
- 飛行機
- プラトン
- プラトンデータインテリジェンス
- プラトデータ
- プレイ
- さらに
- ポイント
- ポリゴン
- 正の
- 可能
- 電力
- 強力な
- 現在
- 前
- 多分
- 問題
- プロセス
- 作り出す
- プロダクト
- 証明
- 受験する
- 証明する
- クアンタマガジン
- 質問
- 範囲
- レート
- 比
- リーチ
- 再帰的
- 電話代などの費用を削減
- 関連する
- 関係
- の関係
- 相対
- 削除済み
- 除去する
- 除去
- 表す
- で表さ
- 必要
- 研究者
- 結果
- 結果
- 同じ
- 言う
- 奨学生
- 二番
- シード
- と思われる
- シーケンス
- 表示する
- 表示
- 示す
- 作品
- 信号
- 簡単な拡張で
- から
- 状況
- より小さい
- So
- 溶液
- 解決する
- 一部
- 何か
- 正方形
- start
- 開始
- 手順
- まだ
- 停止する
- 作戦
- 戦略
- 生徒
- それに続きます
- 驚くべき
- システム
- 取る
- 撮影
- テクニック
- 伝える
- 10
- 期間
- 条件
- より
- それ
- アプリ環境に合わせて
- それら
- その後
- 理論
- そこ。
- ボーマン
- 彼ら
- もの
- 物事
- 考える
- 考え
- 三番
- この
- それらの
- しかし?
- 考え
- 三
- 介して
- 従って
- 時間
- <font style="vertical-align: inherit;">回数</font>
- 〜へ
- 今日
- 一緒に
- あまりに
- 豊富なツール群
- トータル
- 順番
- ターン
- Twice
- 2
- わかる
- 理解する
- まで
- us
- つかいます
- 便利
- 利用
- 値
- 変数
- バージョン
- 詳しく見る
- 欲しいです
- ました
- 仕方..
- 方法
- we
- webp
- WELL
- この試験は
- 何ですか
- いつ
- which
- その
- なぜ
- ワイド
- 広い範囲
- 意志
- 仕事
- ワーキング
- 作品
- 心配して
- でしょう
- X
- 産出
- You
- あなたの
- ゼファーネット
- ゼロ