トップ 学び直しマップ 大学 集合と論理 集合と写像 考え方 データの変換や担当の割り当てを「集合から集合への対応(写像)」として捉え、像・逆像や、全射・単射を判定できるようになります。ID の重複チェックや、割り当て漏れの確認と同じ考え方です。
写像 f : A → B f: A \to B f : A → B 集合 A A A のどの要素にも、集合 B B B の要素をちょうど1つずつ対応させる決まり。A A A を定義域といいます。 像 f ( A ) f(A) f ( A ) A A A の要素を f f f で移した先を、重複なしで集めた集合。逆像 f − 1 ( B ) f^{-1}(B) f − 1 ( B ) f f f で移すと B B B に入る、定義域の要素を集めた集合。
単射・全射 単射は行き先が重ならないこと、全射は行き先の集合に矢印の来ない要素がないこと。両方なら全単射です。 集合は「もの」の集まり、写像はその集まりどうしをつなぐ矢印です。問い合わせ(集合 A A A )を担当者(集合 B B B )に割り当てるとき、どの問い合わせにも担当者がちょうど1人決まっていれば、それは写像 f : A → B f: A \to B f : A → B です。
像 f ( A ) f(A) f ( A ) は「実際に矢印が届いた先」の集まりです。逆像 f − 1 ( B ) f^{-1}(B) f − 1 ( B ) は向きが逆で、「f f f で移すと B B B に入る元の要素」を集めます。逆関数がなくても逆像は考えられ、f ( x ) = x 2 f(x) = x^2 f ( x ) = x 2 なら f − 1 ( { 4 } ) f^{-1}(\{4\}) f − 1 ({ 4 }) に − 2 -2 − 2 と 2 2 2 の2つが入ることもあります。
逆像を探すときは、見つけた x x x が定義域 A A A に入っているかも確かめます。x 2 = 9 x^2 = 9 x 2 = 9 でも、A A A に − 3 -3 − 3 がなければ − 3 -3 − 3 は逆像に入りません。
単射は「異なる要素は異なる先へ移る」、つまり1人の担当者に2件以上が集まらないことです。全射は「行き先のどの要素にも矢印が来る」、つまり担当のない人がいないことです。A A A の要素が B B B より多ければ単射になれず、B B B のほうが多ければ全射になれません。
f ( x ) = x 2 f(x) = x^2 f ( x ) = x 2 を { − 2 , − 1 , 0 , 1 , 2 } \{-2, -1, 0, 1, 2\} { − 2 , − 1 , 0 , 1 , 2 } から { 0 , 1 , 2 , 3 , 4 } \{0, 1, 2, 3, 4\} { 0 , 1 , 2 , 3 , 4 } への写像として描いた矢印図。1 と 4 には2本ずつ届くので単射ではなく、2 と 3 には届かないので全射でもありません。ポイント 像: f ( A ) = { f ( x ) ∣ x ∈ A } f(A) = \{f(x) \mid x \in A\} f ( A ) = { f ( x ) ∣ x ∈ A }
逆像: f − 1 ( B ) = { x ∈ A ∣ f ( x ) ∈ B } f^{-1}(B) = \{x \in A \mid f(x) \in B\} f − 1 ( B ) = { x ∈ A ∣ f ( x ) ∈ B }
単射: f ( x 1 ) = f ( x 2 ) ⇒ x 1 = x 2 f(x_1) = f(x_2) \Rightarrow x_1 = x_2 f ( x 1 ) = f ( x 2 ) ⇒ x 1 = x 2 全射: どの y ∈ B y \in B y ∈ B にも f ( x ) = y f(x) = y f ( x ) = y となる x ∈ A x \in A x ∈ A がある
解き方の手順 定義域 A A A の要素ごとに f ( x ) f(x) f ( x ) を計算し、矢印図か表にする。 像は、届いた先を重複なしで集める。逆像は、f ( x ) f(x) f ( x ) が B B B に入る x x x を A A A の中から探す(x 2 = k x^2 = k x 2 = k なら正と負の両方を調べる)。 単射か: 2本以上の矢印が届く先がないかを調べる。 全射か: 矢印が1本も届かない先がないかを調べる。 例
A = { − 3 , − 1 , 0 , 2 , 3 } A = \{-3, -1, 0, 2, 3\} A = { − 3 , − 1 , 0 , 2 , 3 } 、f ( x ) = x 2 f(x) = x^2 f ( x ) = x 2 のとき、像 f ( A ) f(A) f ( A ) と逆像 f − 1 ( { 1 , 4 , 9 } ) f^{-1}(\{1, 4, 9\}) f − 1 ({ 1 , 4 , 9 }) を求めてください。
f ( − 3 ) = 9 f(-3) = 9 f ( − 3 ) = 9 、f ( − 1 ) = 1 f(-1) = 1 f ( − 1 ) = 1 、f ( 0 ) = 0 f(0) = 0 f ( 0 ) = 0 、f ( 2 ) = 4 f(2) = 4 f ( 2 ) = 4 、f ( 3 ) = 9 f(3) = 9 f ( 3 ) = 9 像: 届いた先を重複なしで集めて f ( A ) = { 0 , 1 , 4 , 9 } f(A) = \{0, 1, 4, 9\} f ( A ) = { 0 , 1 , 4 , 9 } 逆像: x 2 x^2 x 2 が 1, 4, 9 のどれかになる x x x を A A A から選ぶと − 3 , − 1 , 2 , 3 -3, -1, 2, 3 − 3 , − 1 , 2 , 3 (1 1 1 と − 2 -2 − 2 は A A A に入っていません) 答え: f ( A ) = { 0 , 1 , 4 , 9 } f(A) = \{0, 1, 4, 9\} f ( A ) = { 0 , 1 , 4 , 9 } 、f − 1 ( { 1 , 4 , 9 } ) = { − 3 , − 1 , 2 , 3 } f^{-1}(\{1, 4, 9\}) = \{-3, -1, 2, 3\} f − 1 ({ 1 , 4 , 9 }) = { − 3 , − 1 , 2 , 3 } 。f ( − 3 ) = f ( 3 ) f(-3) = f(3) f ( − 3 ) = f ( 3 ) なので単射ではありません。 よくある間違い 練習問題でこの間違い方をしたときは、その場でお伝えします。
単射と全射の取り違え 「異なる要素が異なる要素に移る(単射)」と「行き先のどの要素にも移ってくる要素がある(全射)」を取り違える。 単射は「行き先が重ならない」、全射は「行き先の集合に、矢印が来ない要素がない」ことです。矢印図で1つずつ確かめましょう。 像と逆像の取り違え 逆像 f⁻¹(B)(f で移すと B に入る要素の集合)を求めるところで、B の要素に f をほどこして像 f(B) を計算する(またはその逆)。 逆像 f⁻¹(B) は「f で移すと B に入る、定義域の要素」の集まりです。B の要素に f をほどこすのではなく、f(x) が B に入る x を探しましょう。 売上予測の誤差 x x x (個)= 実績 − 予測 を、二乗誤差 f ( x ) = x 2 f(x) = x^2 f ( x ) = x 2 に変換して評価しています。ある週の誤差は、集合 A = { − 4 , − 3 , − 2 , − 1 , 0 , 1 , 2 , 3 } A = \{-4, -3, -2, -1, 0, 1, 2, 3\} A = { − 4 , − 3 , − 2 , − 1 , 0 , 1 , 2 , 3 } のどれかでした。
問い 写像 f : A → Z f: A \to \mathbb{Z} f : A → Z , f ( x ) = x 2 f(x) = x^2 f ( x ) = x 2 について、B = { 1 , 16 } B = \{1, 16\} B = { 1 , 16 } の逆像 f − 1 ( B ) = { x ∈ A ∣ f ( x ) ∈ B } f^{-1}(B) = \{x \in A \mid f(x) \in B\} f − 1 ( B ) = { x ∈ A ∣ f ( x ) ∈ B } を求めてください。
途中の式 逆像 f − 1 ( B ) f^{-1}(B) f − 1 ( B ) は「f ( x ) f(x) f ( x ) が B B B に入るような A A A の要素 x x x 」を集めた集合です(逆関数があるかどうかとは関係ありません)。 f ( x ) = 1 f(x) = 1 f ( x ) = 1 となるのは x = ± 1 x = \pm 1 x = ± 1 で、どちらも A A A に入ります。f ( x ) = 16 f(x) = 16 f ( x ) = 16 となるのは x = ± 4 x = \pm 4 x = ± 4 ですが、A A A に入るのは x = − 4 x = -4 x = − 4 だけです。よって f − 1 ( B ) = { − 4 , − 1 , 1 } f^{-1}(B) = \{-4, -1, 1\} f − 1 ( B ) = { − 4 , − 1 , 1 } 参考: 像は f ( A ) = { 0 , 1 , 4 , 9 , 16 } f(A) = \{0, 1, 4, 9, 16\} f ( A ) = { 0 , 1 , 4 , 9 , 16 } です。f ( − 1 ) = f ( 1 ) f(-1) = f(1) f ( − 1 ) = f ( 1 ) のように異なる要素が同じ値に移るので、f f f は単射ではありません。 答え f⁻¹(B) の要素(例: 1, 5 のように並べる。ないときは「なし」)は x = − 4 , − 1 , 1 x = -4, -1, 1 x = − 4 , − 1 , 1
一緒にやる
小さく分けて、一緒に解く
1つずつ答えを確かめながら進みます。間違えても大丈夫です。
売上予測の誤差 x x x (個)= 実績 − 予測 を、二乗誤差 f ( x ) = x 2 f(x) = x^2 f ( x ) = x 2 に変換して評価しています。ある週の誤差は、集合 A = { − 3 , − 2 , − 1 , 0 , 1 , 2 } A = \{-3, -2, -1, 0, 1, 2\} A = { − 3 , − 2 , − 1 , 0 , 1 , 2 } のどれかでした。
写像 f : A → Z f: A \to \mathbb{Z} f : A → Z , f ( x ) = x 2 f(x) = x^2 f ( x ) = x 2 について、B = { 4 , 9 } B = \{4, 9\} B = { 4 , 9 } の逆像 f − 1 ( B ) = { x ∈ A ∣ f ( x ) ∈ B } f^{-1}(B) = \{x \in A \mid f(x) \in B\} f − 1 ( B ) = { x ∈ A ∣ f ( x ) ∈ B } を求めてください。
小さな問いに分けて、1つずつ一緒に進めます。
ステップ 1 / 4
まず像 f ( A ) = { f ( x ) ∣ x ∈ A } f(A) = \{f(x) \mid x \in A\} f ( A ) = { f ( x ) ∣ x ∈ A } を求めます。f ( A ) f(A) f ( A ) の要素をすべて答えてください(0, 2 のように並べて)。
自分でやる
練習問題
数字は毎回変わります。2〜3問続けて解けたら、次の単元や元のレッスンに進みましょう。