This article at Wikipedia

関数 (数学)

関数 (function)(または写像 (mapping, map) )とは、二つの集合 A, B が与えられたときに(AB はなにも数の集合には限らない)、A の任意の元 a に対して、B のただひとつの元 b = f(a) を指定するような規則 f のことをいう。このような時、fA から B への関数であるといい
と表す。A, B のことをそれぞれ始域終域という。始域のことをまた定義域ともいう(本来独立に定義されるものである。下の「集合論的な関数の定義」の項を見よ)。また f(A) := f(a) | aA のことを値域という。これは B の部分集合である。

B' B の部分集合とするとき、f -1(B' ) :=aA | f(a) ∈ B' B' 逆像(または原像)という。f が逆写像をもたなくても逆像は定義できることに注意されたい。

多価関数を関数に含めることもある;その場合、f(a) は一つの元を指定せず、ある B の部分集合をなす。

関数は函数 とも書かれることがあるが、これはもともと "かんすう" という言葉が英語 function の中国における音訳 函数(ファンスー)から来ていることによる。

集合論的な関数の定義

一次関数や二次関数のグラフは誰もが馴染み深いものであろう;多くの高校生が、二次関数の頂点を求める計算を何度も繰り返すという経験を共有している。関数にはグラフがつきまとうものである。しかも、グラフは規則やら指定などといった言葉を要さずに、単純に集合としてみることができる。それを逆に利用して、グラフを使って関数を定義するというのが、集合論的な関数の定義の指針である。ただ、注意すべきなのは、二次関数 f(x) = x2 が実数から実数への関数なのか、実数から 0 以上の実数への関数なのか、というのを区別できるようにしたい。これらを踏まえて、集合論では関数は次のように定義される;

集合 A始域 と呼ぶ)、B終域 と呼ぶ) が与えられたとき、その直積 A × B の部分集合 Gf (これをグラフと呼ぶ)ともと集合との三つの組 f = (Gf, A, B) は、ある A の元に対していくつかの B の元を指定するような対応を表す。そのためには、Gf の元 (a, b) は ab に対応することを表す、とみればよい。prA(Gf) := a | (a, b) ∈ Gf定義域 とよぶ(pr は projection からとったものである。詳しくは、射影の記事を参照)。

この Gf について、 • A の各元 a に対して B のある元 b が少なくとも一つ存在して (a, b) ∈ Gf 。(ここから始域と定義域とは一致する) • そのような b は一つしかない。(関数が多価でない) が成り立てば、その bf(a) と書き、 f = (Gf, A, B) を関数という。 二つの関数が等しいとは、それらを集合としてみたときに等しい、というのと同じである。

対応としてみれば、関数は一意対応と同じことである。ただしその場合、b = f(a) は b = f(a) の略記であると理解する。

自明な関数

A の任意の元 a に対して a 自身を対応させると、これは A から A への関数になる。この関数を恒等写像 (identity mapping) といい、IA とか idA などと表す。 • BA の部分集合とするとき、B の任意の元 b に対して b 自身を A の元として対応させる B から A への関数を包含写像 (inclusion mapping) という。 • 上と同様に BA の部分集合とするとき、A の元 aB の元でもあるとき値を 1 とし、B の元ではないとき値を 0 とする関数 χB: A → 0, 1 を考えることができる。この χBB の定義関数または特性関数 (characteristic function) という。 • f: AB とする。A の部分集合 A' について、A' の元 a に対して B の元 f(a) を対応させると、これは A' から B への関数になる。この関数を fA' への制限写像といい、f|A' と表す。

関数の合成

二つの関数 f: AB, g: CD を考える。 BC の部分集合であるとき、A の任意の元 a に対してg(f(a)) は D のある一つの元になる。こうして決まる関数を fg との合成関数といい、と表す。上の集合論的な定義からは
が合成関数のグラフであり、

となる。 合成関数について、

が成り立つ:すなわち、関数の合成は結合法則を満たす。このことから、次のことが分かる; A からそれ自身への関数全体の集合はモノイドをなす。このモノイドを M(A) と表す。

全射・単射・全単射

f: AB について f(A) = B が成り立つとき(つまり値域と終域が一致するとき)、 f全射という。 • 任意の A の元 a1, a2 に対して、a1a2 ならば f (a1) ≠ f (a2) が成り立つとき、 f単射という。包含写像は単射である。単射の制限写像も単射である。 • 全射で単射な関数のことを全単射という。

逆関数

fA から B への全単射とする。f(a) = b によって、「ba に」対応させると、f は全射だから、全ての b がある a に対応していて、f が単射であることからそのような a は一つしかないことが分かる。こうして作られる関数を f逆関数(または逆写像)といい、f-1 と表す。構成から、
であることが分かる。

A からそれ自身への全単射全体の集合を S とすると、関数の合成は結合法則を満たし、また任意の全単射が逆写像を持つから、これは群をなす。このような群を S(A) と表す。特に A が有限集合の場合、A基数(濃度、元の数のこと)を n とすると、S(A) のことを n対称群という。

f: AB, g: CD について、fg が合成可能で、 が全単射であったとしよう。すると、任意の D の元 d に対して C のある元 c が対応していて g(c) であるから、結局 g は全射であることが分かる。さらに、f が単射でなければ、 も単射でないことが容易に分かるので、(対偶をとって)仮定から、f が単射であることが分かる。

このことの逆も次の意味で成り立つ。

f: A → B が全射であるとき、(選択公理を仮定すると)ある B から A への関数 r が存在して合成

は恒等写像 IB に等しくなる。この r のことを、f右逆写像という。

今度は f: AB が単射であるとしよう。このとき、ある B から A への関数 l が存在して合成

は IA に等しくなる。この l のことを、f左逆写像という。

この二つの事実には、正確に逆が成り立つ。従って、全射と単射を次のように定義することもできる;

関数 f が右逆写像を持つとき、f を全射といい、f が左逆写像を持つとき、f を単射という。

カテゴリー論では全射と単射はこのようにして定義される。

関連項目

関数一覧




This article is from Wikipedia, the Free Encyclopedia. All text is available under the terms of the GNU Free Documentation License.


社会 • 社会政治経済産業交通教育歴史福祉医療環境環境問題市民活動平和軍事 • 芸術と文化 • 芸術文化言語宗教遊び趣味伝統芸能文学音楽美術演劇映画アニメ漫画建築スポーツゲームギャンブル食文化ファッションマスメディア出版新聞放送テレビラジオ • 世界 • 世界アジアアフリカオセアニア北アメリカ南アメリカヨーロッパ • 日本 • 日本北海道東北関東中部近畿中国四国九州沖縄 • 学問 • 学問文学哲学倫理学心理学社会学法学経済学数学物理学化学生物学地球科学医学工学 • 自然 • 自然宇宙元素気象災害海洋生物植物動物鉱物 • 技術 • 技術コンピュータネットワークエレクトロニクスバイオテクノロジー • 資料 • 索引年表365日地図世界各国関係記事人名一覧一覧の一覧