技能一覧 › 大学数学 集合と位相

連結性と連結成分の個数

の連結集合が区間であることと、道でつなげる部分は連結であることを使える。これらから、 の部分集合( のような不等式や、曲線を除いた領域で定まるもの)の連結成分の個数を求められる

前提

この技能までの道筋(61 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 三角形の角の大きさ (算数 平面図形)
  2. 対頂角と平行線の同位角・錯角 (中学数学 平面図形)
  3. 三角形の外角と角の組み合わせ (中学数学 平面図形)
  4. 小数の四則計算 (算数 計算と数のきまり)
  5. 分数のたし算・ひき算 (算数 計算と数のきまり)
  6. 分数のかけ算・わり算 (算数 計算と数のきまり)
  7. 小数と分数のまじった計算 (算数 計算と数のきまり)
  8. 逆算(□ を求める) (算数 計算と数のきまり)
  9. 正負の数の加法・減法 (中学数学 数と式)
  10. 四則の混じった計算の順序 (算数 計算と数のきまり)
  11. 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
  12. 分配法則を使った計算のくふう (算数 計算と数のきまり)
  13. 文字式の計算(同類項・分配法則) (中学数学 数と式)
  14. 1 次方程式の解き方 (中学数学 方程式)
  15. 二等辺三角形の角 (中学数学 平面図形)
  16. 平行四辺形と特別な四角形の性質 (中学数学 平面図形)
  17. 三角形・四角形の面積 (算数 平面図形)
  18. 約数の見つけ方 (算数 整数の性質)
  19. 素因数分解と約数の個数 (算数 整数の性質)
  20. 平方根の意味と根号の簡単化 (中学数学 数と式)
  21. 三平方の定理 (中学数学 相似と三平方の定理)
  22. 乗法公式による展開 (中学数学 数と式)
  23. 折り返した図形の角と長さ (中学数学 平面図形)
  24. 三平方の定理と平面図形 (中学数学 相似と三平方の定理)
  25. 最大公約数と最小公倍数 (算数 整数の性質)
  26. 比の性質と簡単な比 (算数 割合と比)
  27. 相似な三角形と長さの比 (算数 平面図形)
  28. 三角形の相似条件と対応する辺の長さ (中学数学 相似と三平方の定理)
  29. 平行線と線分の比 (中学数学 相似と三平方の定理)
  30. 2点間の距離と内分点・外分点 (数学II 図形と方程式)
  31. 1 次不等式 (数学I 数と式)
  32. 絶対値を含む方程式・不等式の基本 (数学I 数と式)
  33. 円の周の長さと面積 (算数 平面図形)
  34. おうぎ形の弧の長さと面積 (算数 平面図形)
  35. 弧の長さからおうぎ形の中心角と面積を求める (中学数学 平面図形)
  36. 特別な直角三角形の辺の比 (中学数学 相似と三平方の定理)
  37. 弧度法と単位円による三角関数 (数学II 三角関数)
  38. 加法定理と 2 倍角・半角・積和の公式 (数学II 三角関数)
  39. 距離空間と開球 (大学数学 集合と位相)
  40. 樹形図で数え上げる (算数 場合の数)
  41. 積の法則と和の法則 (算数 場合の数)
  42. 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
  43. 順列・円順列・重複順列 (数学A 場合の数と確率)
  44. 組合せ (数学A 場合の数と確率)
  45. 写像・単射の個数と集合の濃度 (大学数学 集合と位相)
  46. 有限集合上の位相 (大学数学 集合と位相)
  47. 等間隔にならんだ数の和 (算数 計算と数のきまり)
  48. 等差・等比数列の和と Σ (数学B 数列)
  49. 数列の極限 (数学III 極限)
  50. 内部・閉包・境界・集積点 (大学数学 集合と位相)
  51. 比例・反比例の式とグラフ (中学数学 関数)
  52. 関数 の式と変域 (中学数学 関数)
  53. 因数分解 (中学数学 数と式)
  54. 平方完成と 2 次関数のグラフ (数学I 2次関数)
  55. 円の方程式 (数学II 図形と方程式)
  56. 連立方程式の解き方(加減法・代入法) (中学数学 方程式)
  57. 1 次関数の式の求め方 (中学数学 関数)
  58. 直線の方程式 (数学II 図形と方程式)
  59. 不等式の表す領域 (数学II 図形と方程式)
  60. 関数の極限 (数学III 極限)
  61. 関数の連続性と中間値の定理 (数学III 極限)

説明

平面 の部分集合が「いくつの切れていない塊からできているか」を、きちんと数える技能です。この塊を連結成分といいます。 のような不等式で決まる集合や、平面から曲線を取り除いた集合について、塊の個数を求めます。使う道具は 2 つです。「道でつなげる集合は連結」で塊がひとつながりであることを示し、「 の連結集合は区間」で塊どうしが本当に離れていることを示します。

なぜそうしてよいのか

を考えます。 と開集合の共通部分を「 の相対開集合」と呼びます。 が互いに交わらない空でない 2 つの相対開集合 で と分けられないとき、 は連結であるといいます。点 を含む連結な部分集合をすべて合わせた集合は、 を含む最大の連結集合になります。これを の連結成分といいます。連結成分どうしは一致するか交わらないかのどちらかなので、 は連結成分に過不足なく分割されます。前提として「 の部分集合が連結であることと区間であることは同値」を認めます。たとえば は連結です。

道でつなげれば連結であることを確かめます。 の任意の 2 点 が、連続写像 で を満たすもの(道)で結べるとします。仮に と分けられたとし、 を取ります。すると は を空でない 2 つの相対開集合に分けてしまい、 が連結であることに反します。特に凸集合(どの 2 点を結ぶ線分もその集合に含まれる集合)は、線分 が道になるので連結です。

次に、塊が離れていることの示し方です。 が連続で、 が連結なら、像 も連結です。 が分けられたとすると、その逆像で も分けられてしまうからです。よって は区間になります。そこで、ある値 を が 上で一度もとらず、 であるとします。このとき を同時に含む連結集合 があったとすると、区間 は と を含むのに を含まず、矛盾します。つまり と は別の連結成分に属します。「連結な塊に分けられる」ことと「その塊どうしは で引き離せる」ことの両方が示せれば、塊の個数がそのまま連結成分の個数になります。

手順

  1. 集合 を、符号の場合分けなどで具体的な部分 に分ける(例: 積 なら「両方正」と「両方負」に分ける)。

  2. 各 が道でつなげることを示す。凸集合なら線分 が道になる。これで各 は連結とわかる。

  3. 上で連続な関数 (座標 , など)と、 が 上でとらない値 を見つける。どの 2 つの についても、一方では 、他方では となるようにする。こうして と が同じ連結成分に入らないことを示す。

  4. がそれぞれちょうど 1 つの連結成分なので、連結成分の個数は と結論する。

例題

の連結成分の個数を求めよ。

例題の解答

手順 1(分ける): 積が正になるのは、2 つの因数が両方正のときか両方負のときである。
- 両方正: かつ 、すなわち かつ 。これは次の 4 つに分かれる。
-
-
-
-
- 両方負: かつ 。これを とする。

よって である。

手順 2(各部分は連結): 各 は、 のような半平面(または帯)の共通部分なので凸である。2 点を結ぶ線分 が 内の道になるので、各 は連結である。

手順 3(引き離す): の点では、 とすると積が になるので である。同様に である。連続関数 は 上で値 も もとらず、 は値 も もとらない。
- と : の値は で 、 で であり、 をはさむ。
- と : の値は で 、 で である。

他の組も同様に、 か のどれかをはさむ。 を同時に含む連結集合 があったとすると、 または は区間なのに、はさまれた値を含まないことになり、矛盾する。よって異なる は同じ連結成分に入らない。

手順 4(数える): 各 がちょうど 1 つの連結成分なので、連結成分は 個である。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題