泛函分析笔记(一) 基础的集合与映射
文章目錄
- 集合
- ZF集合論
- ZF集合論的公理
- ZF集合論的推論
- 映射
- 特征函數(shù)
- 映射的一些性質(zhì)
集合
ZF集合論
Zermelo-Fraenkel 集合論是數(shù)學(xué)中最常用的公理化集合論,含選擇公理時(shí)常簡(jiǎn)寫為ZFC,不含選擇公里時(shí)則簡(jiǎn)寫為ZF。
ZF集合論的公理
- 同一律(外延公理):兩個(gè)集合相等的充分必要條件是它們具有相同的元素,即
?X?Y[X=Y??z(z∈X?z∈Y)]\forall X \forall Y [X = Y\Leftrightarrow \forall z(z\in X\leftrightarrow z\in Y)] ?X?Y[X=Y??z(z∈X?z∈Y)]
- 配對(duì)集公理:任給兩個(gè)集合X和Y,都有一個(gè)恰好由它們組成的集合{X,Y},即
?X?Y?Z(Z={X,Y})\forall X \forall Y \exists Z(Z=\{X,Y\})?X?Y?Z(Z={X,Y})
- 并集公理:任給一個(gè)集合X,都有一個(gè)恰好由X的元素的元素之全體所組成的集合∪X\cup X∪X,即
?X?Y(Y=∪X={a∣?b(b∈X∧a∈b)})\forall X \exist Y(Y = \cup X = \{a|\exist b(b\in X \wedge a \in b )\})?X?Y(Y=∪X={a∣?b(b∈X∧a∈b)}) - 冪集公理:任給一個(gè)集合X,都有一個(gè)恰好由它的子集合的全體組成的集合P(X),即
?X?Y(Y=P(X)={A∣A∈X})\forall X \exist Y (Y = P(X) = \{A|A\in X\})?X?Y(Y=P(X)={A∣A∈X})
- 無限集公理:存在一個(gè)滿足如下兩條要求(a)和(b)的集合X,
(a)X含一個(gè)元素;
(b)如果Y∈X,那么Y∪{Y}∈X。其中Y∪{Y}={Y,{Y}},即
?X[(?a(a∈X))∧(?Y(Y∈X→Y∪Y∈X))]\exist X [(\exist a(a\in X))\wedge (\forall Y(Y\in X \to Y \cup {Y}\in X))]?X[(?a(a∈X))∧(?Y(Y∈X→Y∪Y∈X))]
- 分解原理:分解公理又稱概括公理,應(yīng)當(dāng)注意到這里的表達(dá)式并非樸素集合論的概括方式。設(shè)φ(x,y?,…,y𝗇)(1≤n<∞)是集合論語言的一個(gè)表達(dá)式。任給集合X和p?,…,p𝗇,集合X中的那些具有性質(zhì)φ[u,y?,…,y𝗇]的元素u構(gòu)成一個(gè)集合Y,即
?X?p1…?pn?Y(Y=u∈X∣?[u,p1,…,pn])\forall X \forall p_1 \dots \forall p_n\exist Y (Y = {u\in X |\phi [u,p_1,\dots,p_n]})?X?p1?…?pn??Y(Y=u∈X∣?[u,p1?,…,pn?])
這六條公里是Zermelo在1908年引入的
后來Fraenikel又引入了映像存在原理,馮諾依曼又引入了極小原理
ZF集合論的推論
- 子集
子集的每個(gè)元素都在原集合中,子集可以是空集合,用P(X)\mathcal P (X)P(X)表示以X的所有子集為元素的全體的集合。 - 余集
若X是集合A?XA\subset XA?X,則X?A:={x∈X;x?A}X-A := \{x\in X;x\notin A\}X?A:={x∈X;x∈/?A}是A關(guān)于X的余集 - 乘積
若X,Y是兩個(gè)集合,則由x∈X,y∈Yx\in X,y\in Yx∈X,y∈Y組成的有序?qū)?x,y)全體組成的集合
X×Y:={(x,y);x∈X,y∈Y}X\times Y :=\{(x,y);x\in X,y\in Y\}X×Y:={(x,y);x∈X,y∈Y}
是X和Y的乘積。
-
集合X上的關(guān)系R是指乘積 X×XX \times XX×X的任意子集,即R由一些特定的序?qū)?x,y)組成,其中x∈X,y∈Yx\in X,y\in Yx∈X,y∈Y
-
集合上的等價(jià)關(guān)系是X是滿足以下關(guān)系的R,其中(x,y)∈R(x,y)\in R(x,y)∈R記作x~yx\sim yx~y
-
自反性:對(duì)所有的x∈Xx\in Xx∈X有x~xx\sim xx~x
-
對(duì)稱性:當(dāng)x~yx\sim yx~y時(shí),有y~xy\sim xy~x
-
傳遞性:當(dāng)x~yx\sim yx~y且y~zy\sim zy~z時(shí),x~zx\sim zx~z
-
映射
若X和Y是兩個(gè)非空集合,X到Y(jié)的映射或函數(shù)是指乘積 X x Y的一個(gè)子集f,滿足對(duì)每一個(gè)x存在唯一的y使得(x,y)屬于f。(欸,這個(gè)f不就是前面說的一個(gè)集合關(guān)系嘛嘿嘿)
f:X→Y或X→fYf:X\to Y 或 X\stackrel{f}{\to} Yf:X→Y或X→fY
或者我們常見的函數(shù)定義
f(x)∈Yf(x)\in Yf(x)∈Y
特征函數(shù)
定義函數(shù)χA:X→R\chi_A:X\to \mathbb RχA?:X→R為
χA(x):={1,x∈A0,x?A\chi_A(x):=\begin{cases} 1,&x\in A \\ 0,&x\notin A \end{cases}χA?(x):={1,0,?x∈Ax∈/?A?
其為A的特征函數(shù)
若f:X→Yf:X\to Yf:X→Y為一個(gè)映射,X的子集A在f下指向的便是Y的子集f(A),即
f(A):={y∈Y;?x∈A,y=f(x)}f(A):=\{y\in Y; \exist x\in A ,y=f(x)\}f(A):={y∈Y;?x∈A,y=f(x)}
同理,Y的子集B在f下的逆像是X的子集
f?1(B):={x∈X;f(x)∈B}f^{-1}(B):=\{x\in X;f(x)\in B\}f?1(B):={x∈X;f(x)∈B}
須知f不是P(X)到P(Y)的映射f不是\mathcal{P}(X)到\mathcal{P}(Y)的映射f不是P(X)到P(Y)的映射
映射的一些性質(zhì)
A是X的子集,B是Y的子集
-
1. 逆像保持所有集合運(yùn)算
- 若B?B~B\subset \tilde{B}B?B~則f?1(B)?f?1(B~)f^{-1}(B)\subset f^{-1}(\tilde{B})f?1(B)?f?1(B~)
- f?1(B∪B~)=f?1(B)∪f?1(B~)f^{-1}(B\cup\tilde{B})=f^{-1}(B)\cup f^{-1}(\tilde{B})f?1(B∪B~)=f?1(B)∪f?1(B~)
- f?1(B∩B~)=f?1(B)∩f?1(B~)f^{-1}(B\cap\tilde{B})=f^{-1}(B)\cap f^{-1}(\tilde{B})f?1(B∩B~)=f?1(B)∩f?1(B~)
- f?1(Y?B)=X?f?1(B)f^{-1}(Y-B) = X - f^{-1}(B)f?1(Y?B)=X?f?1(B)
但是直接像只滿足 - 若A?A~A\subset \tilde{A}A?A~則f(A)?f(A~)f(A)\subset f(\tilde{A})f(A)?f(A~)
- f(A∪A~)=f(A)∪f(A~)f(A\cup\tilde{A})=f(A)\cup f(\tilde{A})f(A∪A~)=f(A)∪f(A~)
- f(A∩A~)=f(A)∩f(A~)f(A\cap\tilde{A})=f(A)\cap f(\tilde{A})f(A∩A~)=f(A)∩f(A~)
相比而言少了最后一條.
-
2. 若對(duì)于每個(gè)y∈Yy\in Yy∈Y至少存在一個(gè)x∈Xx\in Xx∈X使y=f(x)y = f(x)y=f(x)則f是滿射
-
3. 多對(duì)于每個(gè)y∈Yy \in Yy∈Y至多存在一個(gè)x∈Xx\in Xx∈X使得y=f(x)y =f(x)y=f(x) 則稱之為單射
-
4. 若f:X→Yf:X\to Yf:X→Y是滿射且是單射,則稱其為雙射,此時(shí)可以定義逆映射.
-
5. 若f:X→Yf:X\to Yf:X→Y是一個(gè)映射,A是X的子集,對(duì)每個(gè)x∈Ax\in Ax∈A,令fA(x)=f(x)f_A(x) = f(x)fA?(x)=f(x)這就定義了一個(gè)映射fA:A→Yf_A:A\to YfA?:A→Y,稱之為f在A是的限制,記作f∣Af|_Af∣A?
-
6. 設(shè)g:A→Yg:A \to Yg:A→Y是一個(gè)映射,其中A是X的子集,如果映射f:X→Yf:X\to Yf:X→Y滿足f∣A=gf|_A=gf∣A?=g,則稱f為g的一個(gè)延拓
-
7. 設(shè)f:X→Y,g:Y→Zf:X\to Y,g:Y\to Zf:X→Y,g:Y→Z是兩個(gè)映射,映射h:X→Zh:X\to Zh:X→Z定義為對(duì)每個(gè)x∈X,h(x)=g(f(x))x\in X,h(x) = g(f(x))x∈X,h(x)=g(f(x)),稱h為復(fù)合映射,記作h=g°fh=g\circ fh=g°f或h=gfh=gfh=gf
-
8. 設(shè)f:X×Y→Zf:X\times Y\to Zf:X×Y→Z是一個(gè)映射,a是X的一個(gè)元素,定義映射f(a,?):Y→Zf(a,\cdot):Y\to Zf(a,?):Y→Z為f(a,?):y∈Y→f(a,y)∈Zf(a,\cdot):y\in Y\to f(a,y)\in Z f(a,?):y∈Y→f(a,y)∈Z稱之為一個(gè)部分映射.
-
9. 對(duì)映射f:(x,y)∈X×Y→f(x,y)∈Zf:(x,y)\in X\times Y \to f(x,y)\in Zf:(x,y)∈X×Y→f(x,y)∈Z分別稱兩個(gè)元素為第一個(gè)變?cè)偷诙€(gè)變?cè)?
總結(jié)
以上是生活随笔為你收集整理的泛函分析笔记(一) 基础的集合与映射的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 南京林业计算机技术883,2018年南京
- 下一篇: CString 字符串操作