集合知识:
设A,B为两个集合。$\varphi$称为A到B的一个映射,如果对任意$a\in A$都唯一存在B中的元素$\varphi(a)$与之对应。
此时$\varphi(a)$称为$a$(在$\varphi$下)的像,$a$称为$\varphi(a)$(在$\varphi$下)的原像。
一般地,设$S$为$A$的任意子集,则$\left \{ \varphi(a)|a\in\ S \right \}$称为$S$(在$\varphi$下)的像,常记为$\varphi(S)$;
设$T$为B的任一子集,则$\left\{a\in\ S|\varphi(a)\in\ T\right\}$称为$T$(在$\varphi$下)的反像,常记为$\varphi^{-1}(T)$.
如果$A$中任意两个不同元素在$\varphi$下的像都不相同,则称$\varphi$为单射。
如果$B$中任意元素在$A$都有原像,则称$\varphi$为满射。
既单又满的映射称为双射,或一一映射。
集合$A$与$B$的笛卡儿积是指$A$的元素与$B$的元素构成的有序对集合,即$\left\{(a,b)|a\in\ A,b\in\ B\right\}$,通常记为$A\times B$.
代数运算:
$A\times B\rightarrow D$
$(a,b)\rightarrow d=\varphi(a,b)$
例:
$F\times V \rightarrow V$
$(a,\alpha)\rightarrow \alpha a$
$A=B$
$A\times A \rightarrow D$
二元运算
$A=B=D$
$A\times A \rightarrow A$
只有二元运算才能讨论结合律。
结合律:
$a\circ b\circ c=(a \circ b)\circ c=a\circ (b\circ c) $
定理:若$A$的代数运算满足结合律,则对于$A$的任意$n$个元$a_{1},a_{2}\cdots ,a_{n}$,则对于任意加括号的加法$\pi$,
$\pi(a_{1}\circ a_{2} \cdots \circ a_{n})$都相等,$a_{1} \circ a_{1}\circ a_{2} \circ \cdots \circ a_{n}$有意义。
证明:数学归纳法
$n=3$显然成立
假设元素个数$\leq n-1$的情况成立
等于$n$时,对任意$\pi$
$\pi(a_{1}\circ a_{2} \cdots \circ a_{n})=b_{1}\circ b_{2}=(\pi(a_{1} \circ \cdots \circ a_{i}))\circ (\pi(a_{i+1}\circ \cdots \circ a_{n}))$
$=(a_{1}\circ a_{2} \cdots \circ a_{i})\circ ( a_{i+1}\circ \cdots \circ a_{n})$
$=(a_{1}\circ (a_{2}\circ \cdots \circ a_{i}))\circ (a_{i+1}\circ \cdots \circ a_{n})$
$=a_{1}\circ( (a_{2}\circ \cdots \circ a_{i})\circ (a_{i+1}\circ \cdots \circ a_{n}))$
$=a_{1}\circ(a_{2}\circ \cdots \circ a_{i}\circ a_{i+1}\circ \cdots \circ a_{n})$
交换律:
$a\circ b=b \circ a$
定理:若$A$上的运算满足结合律和交换律,则$a_{1}\circ a_{2} \circ \cdots \circ a_{n}$可以任意交换顺序。
分配律:
$\bigodot \bigoplus $都是 $A$ 上的二元运算:
第一分配律:
$b\bigodot (a_{1}\bigoplus a_{2})=(b\bigodot a_{1})\bigoplus (b\bigodot a_{2})$
第二分配律:
$(a_{1}\bigoplus a_{2}) \bigodot b=(a_{1}\bigodot b)\bigoplus(a_{2} \bigodot b)$