オンラインで無料の数学練習

離散数学の恒等式の練習

数え上げ、論理、集合、グラフ、漸化式でよく使う恒等式を扱います。

練習を始める離散数学の恒等式

  • 無料で練習できます。
  • アカウントは不要です。
  • 練習の記録はこの端末に保存されます。

練習する内容

数え上げ、集合、論理的な命題では、扱う対象が異なります。恒等式を完成させる前に、それぞれの対象の範囲と条件を確認しましょう。

役立つ場面

計算機科学、証明、アルゴリズム、体系的な数え上げ。

始める前に

例題を試して、どんな練習ができるか見てみましょう。答え方の指定や条件を確認してください。

解説

選ぶ人と選ばない人

9人から2人を選ぶと、7人が残ります。選んだ2人の組には、残った7人の組がちょうど1つ対応します。 C(9, 2) = C(9, 7)です。

一般に、整数0 ≤ k ≤ nについてC(n, k) = C(n, n − k)です。計算が短くなるなら、kとn − kの小さいほうを使います。

有限個の等比の項をたす

1 + 3 + 9 + 27 = 40 3⁰から3³までなので、4項あります。

r⁰からrⁿまでの累乗には、Σₖ₌₀ⁿ rᵏ = (1 − rⁿ⁺¹)/(1 − r)を使います。nは0以上の整数、r ≠ 1です。和にrをかけてひくと、途中の項が打ち消し合います。r = 1なら、和はn + 1です。

第0項からのかけ算の回数を数える

a₀ = 5から始めて、毎回3をかけると、 a₁ = 15、a₂ = 45、a₃ = 135です。

漸化式aₙ₊₁ = raₙの一般項はaₙ = a₀rⁿです。添字nは、第0項から何回かけたかを表します。n = 0では初期値a₀のままです。

両端の数を組にする

1 + 2 + 3 + 4 + 5 + 6 = 21 両端を組にすると、1 + 6、2 + 5、3 + 4はどれも7です。

最初のn個の正の整数の和はn(n + 1)/2です。両端の組の合計はそれぞれn + 1です。nが奇数でも、中央の数を半組分と考えれば、この公式が使えます。

奇数をたすと正方形になる

1 + 3 + 5 + 7 + 9 = 25 = 5²

最初のn個の正の奇数の和はn²です。次の奇数をたすたびに、正方形の外側に新しいふちができます。n番目の奇数は2n − 1なので、項数を数えてから2乗します。

最初の整数の2乗をたす

1² + 2² + 3² + 4² = 1 + 4 + 9 + 16 = 30

正の整数nについて、Σₖ₌₁ⁿ k² = n(n + 1)(2n + 1)/6を使います。n = 4なら、4 × 5 × 9/6 = 30です。各数を別々に2乗してたします。和1 + 2 + 3 + 4を2乗するのではありません。

例題をいくつか試す

実際の問題で練習し、上達を確かめましょう。

例題 1/4

nとkは0 ≤ k ≤ nを満たす整数です。

厳密な式を選んでください。

このトピックを含む米国の学年とコース

コース

関連する練習

練習を始める離散数学の恒等式

  • 無料で練習できます。
  • アカウントは不要です。
  • 練習の記録はこの端末に保存されます。