• 検索結果がありません。

(3) X 上の同値関係 ∼ によって定まる商集合X/∼ とは何か

N/A
N/A
Protected

Academic year: 2024

シェア "(3) X 上の同値関係 ∼ によって定まる商集合X/∼ とは何か"

Copied!
2
0
0

読み込み中.... (全文を見る)

全文

(1)

本授業で取り上げた内容のまとめ及び補足を兼ねて、演習問題として挙げておく。問題 番号に付いたAからDまでの記号のついての大まかな目安としては、

A:定義の確認または基本的な概念の理解として身に付けてもらいたいもの

B:基本的な例または証明として期末試験の中心となる程度のもの

C:期末試験の内容としてはやや難しい部類のもの(難しい訳ではないが面倒とい うようなものも含む)

D:期末試験の内容としてはかなり難しいか、引続きの学修のために挙げるもの

という感じである。

1. 同値関係・類別・商集合 問1-1A. 集合 X 上の関係 について

(1) が同値関係であることの定義を述べよ。

(2) X 上の同値関係 に関する x∈X の同値類とは何か。

(3) X 上の同値関係 によって定まる商集合X/∼ とは何か。

問1-2B. 実数全体の集合 R上に次で定める関係 ∼ は同値関係であるか。(同値関係 であるならばそのことを示し、そうでないならば同値関係が満たすべき条件のうち何が満 たされないかを反例を挙げて指摘せよ。)

(1) a∼b⇐⇒ b−a Z (2) a∼b⇐⇒ a≤b (3) a∼b⇐⇒ b−a = 1 (4) a∼b⇐⇒ | b−a| ≤0.001

1-3B. 上問で が同値関係であるものについて、R/∼ は“何”の集合だと考えら れるか。

2. Z から Q

本節では、整数全体の集合 Z についての基本的な性質(演算・大小関係など)につい ては既知(既に基礎付け済み)であるが、有理数全体の集合 Qについてはここで構成す るまで知らない、という立場で考えよ。

問2-1B. 整数全体の集合Z から有理数全体の集合 Qは次のように構成できる。

(1) X :=Z×(Z{0})上に次で定める関係 は同値関係である:

(a1, b1),(a2, b2)∈X に対し、(a1, b1)(a2, b2)⇐⇒ a1b2 =a2b1

(a, b)∈Xに関する同値類を a/b と書き、X による商集合X/∼Q と書く。

(2) ι:Z −→Qι(a) :=a/1 で定めると、ι は単射。(通常 a∈Zι(a)Qとを 同一視して Z Qと見る。)

2-2B. a/b∈Q に対し、a/b= 0/1⇐⇒a= 0 およびa/b = 1/1⇐⇒a=b が成り 立つ。より一般に、a, b, c∈Z, b, c̸= 0 に対し、ac/bc=a/b が成り立つ(約分が出来る)。

問2-3B. 上問で構成したQ には自然に加法が定まり、良い性質を持つ。即ち:

(1) a1/b1, a2/b2 Qに対し、次でa1/b1+a2/b2 Qを定めるとwell-definedである:

a1/b1+a2/b2 := (a1b2 +a2b1)/b1b2

(ここでのwell-definedとは、((a1b2+a2b1)/b1b2 Qであるということもあるが、

主に)「代表元の取り方に依らずに定まる」、即ち、(a1, b1) (a1, b1),(a2, b2) (a2, b2) =(a1b2+a2b1, b1b2)(a1b2+a2b1, b1b2)ということ。これを示す。)

(2) 上で定めた Q上の加法 + は次を満たす:

(a) ∀x, y Q:x+y =y+x

(b) ∀x, y, z Q: (x+y) +z =x+ (y+z)

(c) ∀x∈Q: 0 +x=x, x+ 0 = x(ここでの 0 は ι(0) のこと)

(d) ∀x∈Q:∃y∈Q:x+y= 0, y+x= 0 (3) Z 上の加法+ との間で次を満たす:

• ∀a, b∈Z :ι(a+b) = ι(a) +ι(b)

—2019年度秋期 現代数学B (担当:角皆) 1—

(2)

2-4B. 乗法についても、Qには自然に乗法が定まり、同様の良い性質を持つ。

(1) Qの乗法 · をしかるべく定義せよ。

(2) このときQ 上の乗法 · は次を満たす:

(a) ∀x, y Q:x·y=y·x

(b) ∀x, y, z Q: (x·y)·z =(y·z)

(c) ∀x∈Q: 1·x=x, x·1 =x (ここでの 1 は ι(1) のこと)

(d) ∀x, y, z Q: (x+y)·z =x·z+y·z, x·(y+z) =x·y+x·z (e) ∀x∈Q{0}:∃y∈Q:x·y= 1, y·x= 1

(3) Z 上の乗法· との間で次を満たす:

• ∀a, b∈Z :ι(a·b) = ι(a)·ι(b)

2-5B. Qには自然に大小関係 < が定まり、良い性質を持つ。即ち:

(1) Q上に関係 <を次で定めるとwell-definedである:

a1/b1, a2/b2 Q に対し、

a1/b1 < a2/b2

⇐⇒ (b1b2 >0 かつa1b2 < a2b1) または (b1b2 <0 かつa1b2 > a2b1)

(また、便利のために関係 >x > y⇐⇒ y < x で定めておく。)

(2) 上で定めた Q上の関係 < は次を満たす:

(a) ∀x, y Q に対しx < y, x=y, x > y のうち一つ、かつ一つのみが成り立つ。

(b) ∀x, y, z Q:x < y, y < z=⇒x < z

(3) Q上の関係 <は次を満たす(Q 上の演算と同調する): (a) ∀x, y, z Q:x < y=⇒x+z < y+z

(b) ∀x, y, z Q:x < y,0< z =⇒x·z < y·z (4) Z 上の大小関係<との間で次を満たす:

• ∀a, b∈Z :a < b⇐⇒ι(a)< ι(b)

問2-6C. 有理数全体の集合 Qの構成は次のようにすることもできる。

(1) X := Z ×(N{0}) 上に、前と同様な同値関係 を入れて、Q := X/ と する。

(2) ι :Z −→Q も同様に定めて、Z Q と見る。

(3) 加法・乗法も同様に定める。

(4) 大小関係< は次で定めれば良い:

a1/b1, a2/b2 Q に対し、

a1/b1 < a2/b2 ⇐⇒ a1b2 < a2b1

このようにして構成したQ が、前問までに構成した Q と “同じ” であることを 示せ。

3. N から Z へ

本節では、自然数全体の集合 N ={0,1,2, . . .} についての基本的な性質(演算・大小 関係など)については既知(既に基礎付け済み)であるが、整数全体の集合 Z について はここで構成するまで知らない、という立場で考えよ。

3-1B. 前節の Z から Qへの構成に倣って、自然数全体の集合N から整数全体の 集合Z を構成しよう。即ち、

(1) X :=N ×N 上に次で定める関係 は同値関係である:

(a1, b1),(a2, b2)∈X に対し、(a1, b1)(a2, b2)⇐⇒ a1+b2 =a2+b1

X の ∼による商集合 X/∼ を Z と書く。

(2) ι:N −→Zι(a) := (a,0) ((a,0) Z は (a,0)∈X の属する同値類)で定め ると、ι は単射。(通常 a∈Nι(a)Z とを同一視して N Z と見る。)

(3) Zの任意の元は、或るa∈N を用いて(a,0)または(0, a)と書ける。(−a:= (0, a) と書く。)

3-2C. 前節のZ から Qへの構成に倣って、N 上の加法 +・乗法 ·・大小関係 <

から、Z 上の加法 +・乗法 ·・大小関係 <を定義し、しかるべき性質を示せ。

—2019年度秋期 現代数学B (担当:角皆) 2—

参照

関連したドキュメント

自然数の集合 N が定義できたので,次は整数 の集合 Z を定義したい.そのために,準備と

つまり,[x]はx∼yが成り立つようなy全体の集合である.これをxの同値類という. 定義からx∼yであれば[x] = [y]であり,x̸∼y であれば[x]∩[y] =∅である.したがっ て,同値関係によってXはいくつかの同値類に分割されているのである. 商集合 Xを空でない集合とし,∼をXにおける同値関係とする.さらに,∼によるxの同

第一章 第一章 第一章 第一章 米欧関係の中のドイツ 米欧関係の中のドイツ 米欧関係の中のドイツ 米欧関係の中のドイツ ―― ―― ―― ―― 歴史的文脈で考える 歴史的文脈で考える 歴史的文脈で考える 歴史的文脈で考える 佐瀬 佐瀬 佐瀬 佐瀬 昌盛 昌盛 昌盛 昌盛 1.問題の設定 1.問題の設定 1.問題の設定 1.問題の設定 ――― ―

結局、相異なる同値類は C0, C1, C2 の3つだけである。 例 3.3 平面のベクトル 平面上の線分があるとき、どちらかの端点を「始点」と呼び、もう 一方 「終点」と呼ぶ と区別したものを有向線分という。A を始点、B を終点とする有向線 分を「有向線分AB」と呼び、−→ ABと表す。X を平面上の有向線分の全体として、X 上の二項 関係 ∼を

る場合もある. 図 1:4-同値関係の図式

 2.4節では,等積な多面体における分解合同と補充合同の同値性を考察する。多角形に関

距離が同値である,という関係は,集合 X の距離関数全体の集合の同値関係を与える..

て,双方の商品がともに「同じ単位」のもの, 「同じ性質」のものである