數學結構 structures algébriques/ algebraic structures

1.集合(ensemble/ set)與函數(fonction/ function)

1.1)集合
數學上的集合是一堆「同類的事物」合在一起的總體，這些事物可以是整數、實數、複數、數列、函
數、多項式、矩陣…。集合論的性質往往不依賴於總體中個別事物的性質，所以通過對─其元素可以
是任何類別事物的集合─的討論，可以省去很多具體的思考。
集合的分類：如有限集/無限集、可數集(dénombrable/countable)/不可數集(indénombrable/uncountable)
1.2)兩個集合的笛卡兒積
給定兩個集合 E 與 F，由全體序偶 ( x, y) 組成的集合(其中 x ∈ E ， y ∈ F ) 稱為 E 與 F 的笛卡兒積，
用 E × F 表示。
1.3) relation binaire 二元關係
集合 E 與集合 F 上的二元關係是由序偶組成的一個集合：記作 ℜ = (E , F , G ( ℜ ))，其中 G( ℜ )稱為二
元關係 ℜ 的圖，是笛卡兒積 E × F 的子集。若 (x, y ) ∈ G(ℜ) ，即 (x, y) 符合這個「關係」，我們把它記
作 x ℜ y。
1.4)函數(fonction)或映射(application)：
集合 E 到集合 F 的函數 f 也是由序偶組成的一個集合，但是沒有兩個序偶有同樣的第一個元，也就是
一個 x 只能有一個 y 符合這個函數關係，所以記作 y = f (x ) 。不訪設函數 f 的定義域是 E 全部，我們
說函數 f： E → F 是
‧injective 單射： ∀( x, y ) ∈ E 2 , f (x ) = f (y ) ⇒ x = y
‧surjective 滿射： ∀y ∈ F , ∃x ∈ E , y = f (x )
‧bijective 雙射或一一對應：單射且滿射

下面我們考慮兩個特別的二元關係，在這裡集合 F =集合 E。
1) relation d’ordre 「序」關係
如果集合 E 上的二元關係 ℜ 滿足下面的關係，我們稱 ℜ 是一個 relation d’ordre：
‧réflexive 自反性： ∀x ∈ E , xℜx
‧antisymétrique 反對稱性： ∀( x, y ) ∈ E 2 , ( xℜy 且 yℜx ) ⇒ x = y
‧transitive 傳遞性： ∀( x, y, z ) ∈ E 3 , ( xℜy 且 yℜz ) ⇒ xℜz
Ex1：數的大小，即 (ℕ, ≤) , (ℚ, ≤) , (R, ≤) 等等
Ex2：子集的包含，即 (P(E), ⊆ )
2) relation d’équivalence 等價關係
如果集合 E 上的二元關係 ℜ 滿足下列條件，我們稱 ℜ 是一個 relation d’équivalence：
‧réflexive 自反性： ∀x ∈ E , xℜx
‧symétrique 對稱性： ∀( x, y ) ∈ E 2 , xℜy ⇒ yℜx
‧transitive 傳遞性： ∀( x, y, z ) ∈ E 3 , ( xℜy 且 yℜz ) ⇒ xℜz
根據上面的性質，如果我們對集合 E 的元素作分類，所有等價的元素丟一類，則如此分類一定是一個
「分割」(每個蘿蔔都有且僅有一個坑！)。
Ex1：整數裡的同餘關係
Ex2： n × p 矩陣裡的「等價矩陣(matrice équivalente)」關係。(以此為矩陣分類剛好可以分 min(n, p) + 1
類，同一類有相同的「秩(rang / rank)」)
2. structure algébrique 代數結構
loi de composition interne 二元運算
從 E × E 到 E 的映射 * 稱為集合 E 上的二元運算：
E×E → E
*：
( x, y ) ֏ x * y
morphisme 態射
* 是集合 E 的二元運算、# 是集合 F 的二元運算，f 是從 E 到 F 的映射。

如果有： ∀( x, y ) ∈ E 2 , f ( x * y ) = f ( x) # f ( y )

我們稱 f 是從 (E, *) 到 (F, #) 的 morphisme 同態

‧如果 f 是雙射(bijective)：叫做 isomorphisme 同構
‧如果 F = E：叫做 endomorphisme 自同態
‧如果 f 是雙射且 F = E：叫做 automorphisme 自同構
2.1) groupe/ group 群
給定非空集合 G 和二元運算 *，如果 (G ,*) 滿足：
‧associative 結合律： ∀( x, y, z ) ∈ G 3 , ( x * y ) * z = x *( y * z )
‧élément neutre 單位元： ∃e ∈ G , ∀x ∈ G , x * e = e * x = x
‧symétrique 逆元： ∀x ∈ G , ∃y ∈ G , x * y = y * x = e
那麼 (G ,*) 叫做一個 groupe。
特別地，如果 * 滿足交換律，則稱為交換群或阿貝爾群(groupe abélien)。
2.1.1) exemples
‧ (ℤ, +) 、 (ℚ, +) 、 (ℝ, +) 、 (ℂ, +)
‧ (ℚ*, ×) 、 (ℝ*, ×) 、 (ℂ*, ×) 、 (U, ×) 、 (U n , ×) groupe multiplicatif des racines n-ièmes complexes de l’unité
‧ (Sn ,) le groupe symétrique
2.1.2) théorème de structure des sous-groupes additif ℤ
Les sous-groupes du groupe additif ℤ sont exactement les parties de ℤ de la forme a ℤ = {ka, k ∈ ℤ} où
a ∈ ℤ.
2.1.3) morphisme de groupes
Soit f un morphisme de groupes de G dans G’, soit H un sous-groupe de G , H’ un sous-groupe de G’. Alors：
‧f (H) est sous-groupe de G’.
‧ f −1 ( H ') est sous-groupe de G.
En particulier：
‧Imf = f (G) est sous-groupe de G’.

‧Kerf = f −1 ({e '}) est sous-groupe de G.

2.1.4) caractérisation des morphismes de groupes injectifs

f est injectif si et seulement si Kerf = {e}

2.1.5) groupe produit

Soient G , H deux groupes (multiplicatifs).
On appelle loi produit sur l’ensemble G × H , la loi de décomposition interne définie par :
(g, h ) × (g ', h ') = (gg ', hh ')
Ainsi, G × H muni de la loi produit × est un groupe, appelé le groupe proiduit des groupes G et H.
2.1.6) groupe monogène, groupe cyclique
On dit qu’un groupe est monogène s’il est engendré par une partie à un seul élément et qu’il est cyclique s’il
est monogène et fini.
Structure des groupes monogènes :
‧Tout groupe monogène infini est isomorphe au groupe additif ℤ .
‧Tout groupe cyclique à n éléments est isomorphe au groupe additif ℤ / n ℤ .

2.2) anneau/ ring 環

給定非空集合 A 和兩個二元運算 + , × ，如果 (A , + , × ) 滿足：
‧(A , +) 是一個 groupe abélien (單位元記作 0，逆元習慣叫做 opposé)
‧ × est associative 結合律： ∀( x, y, z ) ∈ A3 , ( x × y ) × z = x × ( y × z )
‧× admet un élément neutre 單位元(記作 1)： ∀x ∈ A , 1 × x = x × 1 = x
‧ × est distributive par rapport à + 分配律： ∀( x, y, z ) ∈ A3 , x × ( y + z ) = x × y + x × z
那麼 (A , + , × ) 叫做一個 anneau。
(A , × )不是一個群，還差群的第三個公理，域的定義讓它更像一個群(但依然不是一個群，把 0 踢掉就
是了！)
Ex : ℤ 、 ℚ 、 ℝ 、 ℂ 、 ℤ / n ℤ
2.2.1) propositions-définitions
‧ x ∈ A est inversible s’il existe y ∈ A tel que xy = yx = 1 .
A× l’ensemble des éléments inversibles de l’anneau A, muni de la multiplication de l’anneau A, est un groupe,
appelé le groupe des éléments inversibles de l’anneau non nul A.
-Un corps est un anneau commutatif non nul dont tout élément non nul est inversible.
‧ x ∈ A est régulier si ∀y ∈ A , xy = 0 ou yx = 0 ⇒ y = 0 .
-Un anneau intègre est un anneau commutatif non nul dont tout élément non nul est régulier.
Ex : ( ℤ ,+, × )、( ℝ[X ] ,+, × )
‧ x ∈ A est un diviseur de zéro s’il est non nul et non régulier.
‧ x ∈ A est nilpotent s’il existe n ∈ ℕ* tel que x n = 0 .
2.2.2) sous-anneau
On appelle sous-anneau de l’anneau A toute partie B de A vérifiant :
‧B est un sous-groupe du groupe additif A.
‧B contenant 1 et stable par multiplication (i.e. ∀(x , y ) ∈ B 2 , xy ∈ B ).
2.2.3) idéal d’un anneau (commutatif)
On appelle idéal de l’anneau A toute partie I de A vérifiant :
‧I est un sous-groupe du groupe additif A.
‧I est stable par multiplication à gauche et à droite par un élément de l’anneau A (i.e. ∀x ∈ I , ∀a ∈ A ,
ax ∈ I et xa ∈ I ).
-Théorème de structure des idéaux de l’anneau ℤ :
Les idéaux de l’anneua ℤ sont exactement les parties de ℤ de la forme a ℤ = {ka, k ∈ ℤ} où a ∈ ℤ .
-Théorème de structure des idéaux de l’anneau K [X ] :
Tout idéal I de K [X ] peut s’écrire de façon unique sous la forme P K [X ] avec P ∈ K [X ] normalisé.
2.2.4) morphisme d’anneaux
On appelle morphisme d’anneaux de A dans A’ toute application f de A dans A’ vérifiant :
‧f( 1A ) = 1A ' .
‧ ∀(x , y ) ∈ A2 , f (x + y ) = f (x ) + f (y )
(ainsi, f est en particulier un morphisme de groupes du groupe additif A dans le groupe additif A’).
‧ ∀(x , y ) ∈ A2 , f (xy ) = f (x )f (y ) .
2.2.5) proposition :
Soit f un morphisme d’anneaux de A dans A’.
‧soit B un sous-anneau de A, alors f (B) est sous-anneau de A’.
‧soit B’ un sous-anneau de A’, alors f −1 ( B ') est sous-anneau de A.
‧soit I’ un idéal de A’, alors f −1 ( I ') est un idéal de A.
‧soit I un idéal de A, on suppose f surjectif, alors f (I) est un idéal de A’

2.3) corps/ field 域

一個 corps 是一個 anneau commutatif，其中除了 0 以外的所有元素都有逆元(對於二元運算× 而言，這
個逆元習慣叫做 inverse)。
Ex : ℚ 、 ℝ 、 ℂ 、 ℤ / p ℤ
Corps des fractions d’un anneau intègre :
Soit A un anneau intègre, alors il existe un corps K, unique à isomorphisme près, contenant l’anneau A

comme sous-anneau, tel que K = { ab , (a,b) ∈ A × (A \ {0})} .

Ex : ℚ (corps des fractions de l’anneau intègre ℤ )、 K (X ) (corps des fractions de l’anneau intègre K [X ] )

3. espace vectoriel/ vector space 向量空間或線性空間

給定一個 corps K，一個 K-espace vectoriel 是個非空集合 E，並規定兩個運算：
- 向量加法 loi de composition interne (addition) +
K ×E → E
- 純量乘法 loi de composition externe (multiplication) ·：
(λ , x ) ֏ λ ⋅ x
滿足：
‧(E , +)是一個 groupe abélien (單位元記作 0)
‧ ∀x ∈ E , 1 ⋅ x = x
‧ ∀λ ∈ K , ∀( x, y ) ∈ E 2 , λ ⋅ ( x + y ) = λ ⋅ x + λ ⋅ y
‧ ∀(λ , µ ) ∈ K 2 , ∀x ∈ E , (λ + µ ) ⋅ x = λ ⋅ x + µ ⋅ x
‧ ∀(λ , µ ) ∈ K 2 , ∀x ∈ E , (λµ ) ⋅ x = λ ⋅ ( µ ⋅ x)
exemples :

K n 、 K [X ] 、 Mn ,p (K ) 、 L(E ,F ) 、 ℂℕ 、l ∞ (ℕ,ℂ) 、l 2 (ℕ,ℂ) 、l 1(ℕ,ℂ) 、 F (A, F ) 、 B(A, F )、 C([a, b ],ℂ) 、

D([a, b ],ℂ) 、 L1(I ,ℂ) 、 L2 (I ,ℂ) ...
application linéaire 線性映射
給定 E , F 兩個 K-espace vectoriels
如果映射 u： E → F 滿足：
‧ ∀( x, y ) ∈ E 2 , u ( x + y ) = u (x) + u (y)
(換句話說 u 是從 groupe (E , +) 到 groupe (F , +)的 morphisme de groupes)
‧ ∀λ ∈ K , ∀x ∈ E , u (λ ⋅ x) = λ ⋅ u ( x)
我們稱 u 是從 E 到 F 的線性映射
E 到 E 自身的線性映射叫做線性變換(endomorphisme)

4. algèbre/ algebra 代數
把加法和兩種乘法全部攪在一起，就成了 algèbre

給定一個 corps K，一個 K-algèbre 是個非空集合A，並規定三個運算：

- 向量加法 loi de composition interne +

K ×E → E
- 純量乘法 loi de composition externe ·：
(λ , x ) ֏ λ ⋅ x

E ×E → E
- 向量乘法 loi de composition interne × ：
(x , y ) ֏ x × y

(兩種乘號常常被省略，只要搞清楚是純量乘向量，還是向量乘向量就好了)
滿足：

‧(A, +, ·)是一個 K-espace vectoriel

‧(A, +, × )是一個 anneau

‧ ∀λ ∈ K , ∀( x, y ) ∈ A 2 , λ ⋅ ( x × y ) = (λ ⋅ x) × y = x × (λ ⋅ y )
exemples :
Mn (K ) 、 L(E ) 、 F (A, ℂ) 、 B(A,ℂ) ...
4.1) sous-algèbre

On appelle sous-algèbre de la K-algèbre A toute partie B de A contenant 0 et 1, stable par addition, par

produit et par multiplication externe.

Cela est équivalent à dire que B est à la fois un sous-espace vectoriel et un sous-anneau de A.

4.2) idéal d’une K-algèbre

Un idéal de la K-algèbre A est par définition un idéal I de l’anneau A

(I est alors aussi un sous-espace vectoriel de A, car on a

aussi : ∀λ ∈ K , ∀x ∈ I , λ ⋅ x = λ ⋅ (1 × x ) = (λ ⋅ 1) × x ∈ I (car λ ⋅ 1 ∈ A , x ∈ I et I est un idéal de

A )).

5. Espace vectoriel préhilbertien 內積向量空間

內積向量空間不過就是一個賦予了內積結構的向量空間，內積保留了「角度」和「長度」的觀念，
「正
交性」在這裡是一大重點。
5.1) Espace vectoriel préhilbertien réel 實數內積空間
所有的 ℝ -espace vectoriel，只要具有 produit scalaire (內積)的結構，我們就稱它叫 espace vectoriel
préhilbertien réel
至於內積的公理化定義如下：
produit scalaire 內積

給定一個 ℝ -espace vectoriel E，我們稱內積是 E × E → ℝ 的映射，記作： (x y ) ∈ ℝ ，並滿足下列性質：

‧bilinéaire 雙線性： ∀(α , β ) ∈ ℝ 2 , ∀( x, y, z ) ∈ E 3 , ( x α y + β z ) = α ( x y ) + β ( x z )

且 (α x + β y z ) = α ( x z ) + β ( y z )

‧symétrique 對稱性： ∀( x, y ) ∈ E 2 , ( x y ) = ( y x)

‧définie positive 正定性： ∀x ∈ E \ {0} , ( x x) > 0

norme euclidienne 歐氏範數

一但有了內積，要定義一個 norme 就容易了： ∀x ∈ E , x = ( x x)

Espace vectoriel euclidien 歐幾里得空間

espace vectoriel euclidien 是「有限維」的 espace vectoriel préhilbertien réel。
5.2) Espace vectoriel préhilbertien complexe 複數內積空間
如果推廣到一個複數向量空間，我們依然有類似的東西，但定義要小小的修改一下：
produit scalaire 內積
ℂ -espace vectoriel 上的內積是 E × E → ℂ 的映射，並滿足：

‧sésquilinéaire 半雙線性： ∀(α , β ) ∈ ℝ 2 , ∀( x, y, z ) ∈ E 3 , ( x α y + β z ) = α ( x y ) + β ( x z )

且 (α x + β y z ) = α ( x z ) + β ( y z )

‧hermitien 共軛對稱性： ∀( x, y ) ∈ E 2 , ( x y ) = ( y x)

‧définie positive 正定性： ∀x ∈ E \ {0} , ( x x) ∈ ℝ*+

Norme hermitienne 艾爾米特範數

∀x ∈ E , x = ( x x)

Espace vectoriel hermitien 艾爾米特空間

espace vectoriel hermitien 是「有限維」的 espace vectoriel préhilbertien complexe
5.3)exemples
‧E espace euclidien, u ∈ S ++ (E ) , (x , y ) ∈ E 2 ֏ (u(x ) | y ) est un produit scalaire

∑
t
‧ A, B ∈ Mn (ℂ) , (A | B ) = Tr ( AB ) = ai ⋅ bj
1≤i , j ≤n

∞
‧ u, v ∈ l 2 (ℕ, ℂ) , (u | v ) = ∑u
n =0
n ⋅ vn

‧ f , g ∈ L2 (I , ℂ) , ( f | g ) = ∫ f (t ) ⋅ g(t ) dt
I

1 2π
‧ f , g ∈ C2π (ℝ, ℂ) , ( f | g ) = ∫ f (t ) ⋅ g (t ) dt
2π 0

6. Espace vectoriel normé 賦範向量空間

在賦範向量空間，我們著重在「長度」的觀念，進而發展出和拓撲學有關的性質(convergence, ouvert,
fermé, adhérence,...)。在有限維的情況，所有的 norme 都是等價的(產生相同的拓撲結構)；如果是無限
維，情況可就大不相同。
Norme 範數
給定一個 K-espace vectoriel E ( K= ℝ 或 ℂ )，一個 E 上的 norme 是 E → ℝ + 的映射，滿足：
‧homogène 齊次性： ∀(λ, x ) ∈ K × E , λ ⋅ x = λ x

‧inégalité triangulaire 三角不等式： ∀(x , y ) ∈ E 2 , x + y ≤ x + y

‧séparation： x = 0 ⇒ x = 0
一個 espace vectoriel 並具有 norme 的結構就成了一個 espace vectoriel normé
Espace de Banach 巴拿赫空間
如果一個賦範向量空間是「完備」的，換句話說在它的範數作用下，所有的「柯西列」都收斂，那就
稱這個空間叫巴拿赫空間。
Ex : ( l ∞ (ℕ,ℂ) , ∞ )、( l 1(ℕ,ℂ) , 1 )、( B(A, F ) , ∞ ) l’ensemble des fonctions bornées de A dans F où A est
une partie d’un evn E et F est un evn complet
可以證明所有有限維的賦範向量空間都是完備的，無限維則可能是完備的，也有可能不是(不同的範數
也可能給出不同的結果)。
Espace de Hilbert 希爾伯特空間
一個希爾伯特空間是一個巴拿赫空間，其中它的範數 norme 是「norme euclidienne」或「norme
hermitienne」，換句換說它的範數來自一個「內積」。