順序単射
集合論は数学の言葉である,ということで最近になって勉強を始めた. おそらく日本語で書かれている中では最も有名な本を読んでいる.
その中で出てきた順序単射と言う概念について少し考えたことを書いてみる. 主な内容は「順序単射であること」と「順序写像かつ単射であること」の違いについてである.
まず,後で出てくる言葉の定義をいくつか書いておく.
定義
集合 に対し,写像 が任意の に対して
を満たすなら, は単射であるという.集合 と, における順序 の組 を順序集合という.(例えば自然数の間の大小関係 は自然数の集合 における順序である.)以後,一般に順序を と表記する.
順序集合 に対し,写像 が,任意の に対して
を満たすなら, は から への順序写像であるという.また,順序写像 が, の逆 を満たすなら, は順序単射であるという.
本題
が成り立つ.
なるほど順序写像かつ単射であるから順序単射と呼ぶのか,と思ったがそうではないらしい.今述べたように「順序単射 順序写像かつ単射」は成り立つが,その逆は必ずしも成り立たない.
例えば,2つの順序集合 と, から への写像 を考える.( は「 は の倍数」という順序である.)任意の に対して が成り立つため は順序写像であり,かつ は明らかに単射である.しかし, は を満たすが を満たさないため,順序単射ではない.
では順序単射とはどういうものなのだろうか. これについて考えたことを自分なりの言葉で書いていく.
注意:以下では,直感を述べるためにインフォーマルな用語を多用する. 勝手に導入した言葉は斜体で表記する.
順序単射の話に入る前に,まず単射というものを考えてみる. 単射の条件である と,写像が自明に満たす条件
を合わせると,次が得られる.
これより,写像 が単射であることは,「 が同一性を保存する」ことであると言えそうである.
- 同一性:集合において同じ元であること
- (性質を)保存する:写す前(resp. 写した後)で成り立つ性質が写した後(resp. 写す前)でも成り立つ
話を順序単射に戻そう. 単射の場合と同様に, より次式を得る.
単射の場合と同じように言い表せば,写像 が順序単射であることは,「 が順序関係を保存する」ことである.
この「順序関係を保存する」ことが順序単射の性質である.
順序写像かつ単射な写像について考えてみる. 順序写像であることは, を満たすこと,つまり「順序関係を写すこと」であり,単射であるということは,上でも述べたように「同一性を保存すること」である. つまり,順序写像かつ単射な写像は,「順序関係を写し,かつ同一性を保存する写像」である. これが,「順序関係を保存する写像」である順序単射との違いである.
- (性質を)写す:写す前で成り立つ性質が写した後でも成り立つ
話に出た4つの写像の関係を表にすると以下のようになる.
同一性を写すのが写像で,そのうちで写すだけでなく保存するものが単射である. そしてこれらの同一性を順序関係に一般化したものがそれぞれ順序写像と順序単射にあたる. 順序単射という言葉において.順序と単射は並列なのではなく,順序は単射を修飾しているのである.
と,ここまで長々と書いてきたが,言われてみればそれはそうである.
ここから愚痴
こんなことに長い時間を費やしたのは,(参考書の)著者の書き方のせいおかげである.
以下が問題となった箇所の引用である.
(中略) が順序写像で, の逆も成り立つ場合は, は単射となる.(中略)そこで, をも満たすような順序写像は から への順序単射とよばれる.引用元:松坂和夫(1968)『集合・位相入門』岩波書店(p.94)
"そこで,"なんて言い方をされれば「順序写像かつ単射」だから順序写像とよばれると思うに決まっている. (その後でこれらが同値でないことを書いているが,それでもこの書き方はやめていただきたい.)