単射
[Wikipedia|▼Menu]
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%;font-size:90%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}

この記事は検証可能参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方
出典検索?: "単射" ? ニュース ・ 書籍 ・ スカラー ・ CiNii ・ J-STAGE ・ NDL ・ dlib.jp ・ ジャパンサーチ ・ TWL(2015年9月)

数学において、単射(たんしゃ、: injection, injective mapping)とは、相異なるの値が相異なる写像のことをいう。一対一写像(いったいいちしゃぞう、: one-to-one mapping)ということもある(紛らわしいが、これは全単射を意味する一対一対応とは異なる)。単射であり全射でない写像 f: A → B の例。全単射 f: A → B の例。
定義

集合 A を定義域、集合 B を終域とする写像 f: A → B が条件 ( ∀ x , y ∈ A ) [ x ≠ y ⟹ f ( x ) ≠ f ( y ) ] {\displaystyle (\forall x,y\in A)\;{\big [}x\neq y\implies f(x)\neq f(y){\big ]}}

を満たすとき、 f を単射 (injection) とよぶ[1]。あるいは f は(写像として)単射である (injective) という。対偶をとれば、f が単射である条件は ( ∀ x , y ∈ A ) [ f ( x ) = f ( y ) ⟹ x = y ] {\displaystyle (\forall x,y\in A)\;{\big [}f(x)=f(y)\implies x=y{\big ]}}

とも表せる。与えられた写像が単射であることを示したり、単射かどうかを議論するときは後者の表現の方が使いやすい。

前者の表現は「異なるものは写された後でも異なる」、後者の表現は「等しいものは写される前から等しい」ことを意味しており、古典論理においてはどちらも同じである[2]全射であり単射でない写像 f: A → B の例。

正の実数 x に対して、その自乗 x2 を対応させる写像 f: R+ → R は単射である。ただし、正の実数全体のなす集合を R+ と表した。実際、x, y > 0 で x2 = y2 ならば、x = y となる。全射でも単射でもない写像 f: A → B の例。

ところがひとたびこれの定義域を実数の全体 R に拡張すると、これは単射でなくなる。実際、x, y ∈ R で x2 = y2 ならば、y = ±x となるから、x2 はちょうど二つの元 ±x の値となっている(ただし 0 は 0 だけの値である)。

幾何学的な例としては、曲線 γ: I → R2 が単射であるとき、これは単純曲線と呼ばれる。一方でデカルトの葉線などのように自己交叉する曲線は単純でない。

集合 A とその部分集合 B が与えられるとき、B の元 b (これはもちろん A の元でもあるので)を A の元としての b 自身に対応させることで、B を A に包含させる写像、包含写像(ほうがんしゃぞう、inclusion) B ↪ A ;   b ↦ b {\displaystyle B\hookrightarrow A;\ b\mapsto b}

が定まる。これは単射を与え、標準単射あるいは自然な単射 (canonical injection) とも呼ばれる[3]

集合 X からその冪集合 P ( X ) {\displaystyle {\mathcal {P}}(X)} への写像を x ↦ { x } {\displaystyle x\mapsto \{x\}} と定義すると,この写像は単射となる。この写像は任意の集合の濃度はその冪集合の濃度を超えないことを証明するときに現れる。
埋め込み

代数系つまり代数的構造をもつ二つの集合 A, B の間の準同型 f の像 f(A) は B の部分系となる。もし、f: A → B が単射ならば、終域の制限によって得られる写像 f: A → f(A) は全単射となるから、その逆写像が定まる。これがやはり準同型であるなら、これは A が B の部分系と同型となることを意味する。この同型を同一視することによって A がもともと B の部分系であるかのように扱うとき、埋め込み (embedding) と呼ぶ。などの準同型は全単射ならば同型であるから、単射準同型を与えることと埋め込みを考えることとは等価である。もっと一般の数学的構造とそれらの間の準同型・を考えるときには逆写像の準同型性を気にする必要がある。例えば位相空間の間の全単射連続写像は同相写像とは限らない(逆写像が連続とは限らない)。

A から B への埋め込みは一般には一つに定まるとは限らない。例えば、A がはじめから B の部分系であるとき、包含写像はひとつの埋め込みを与えるが、それ以外の写像によって A が B に埋め込まれることもある。
性質

合成写像が単射ならば、先の写像は単射であるが、後の写像は単射とは限らない。

単射の制限は単射である。単射の拡張は単射であるとは限らない。

二つの単射の合成は単射である[4]

二つの写像の合成 f ∘ g {\displaystyle f\circ g} が単射であれば、g は単射である(右図参照)[4]


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:15 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef