【抽代复习笔记】01-关于笛卡尔积

这是《抽象代数》的复习笔记。写这个专栏主要是为了帮助自己复习，感觉单纯看课很难完全掌握/掌握得不够透彻，如果通过写作、用自己的语言输出一遍，大概会记忆和理解得更加深刻一些。

看情况大概会一周3-7更不等，每一篇篇幅不长（控制在1000字左右），若觉得有兴趣或者有帮助的可以收藏下哦。

---

1.笛卡尔积的定义：

设A、B是两个集合，则A×B表示集合A和集合B的笛卡尔积，其中这个笛卡尔积中的每个元素记为(c,d)，其中c是集合A中的元素，d是集合B中的元素。

用语言来描述就是，两个集合的笛卡尔积，它的每个元素是一个数对，这个数对的第一个元素来自集合A，第二个元素来自集合B。

推广之后可以得到：n个集合的笛卡尔积A1 × A2 × A3 × ...... × An表示的集合为{(a1,a2,a3,......an)|其中ai∈Ai}。

用语言通俗地叙述：n个集合的笛卡尔积，它的每个元素是一个n维向量，该向量的第i个分量来自第i个集合。

举个简单例子：

A={a,b,c}，B={1,2}

则 A×B={(a,1),(a,2),(b,1),(b,2),(c,1),(c,2)}

简单来说就是A中的每一个元素与B中的每一个元素逐一配对。

推广到n个集合的笛卡尔积，就是从n个集合中随机各抽取一个元素，把它们放在一起，就成了这个笛卡尔积的一个元素。有多少种可能的组合，这个笛卡尔积就有多少个元素。

 

2.关于映射：

定义 f 为笛卡尔积 A1 × A2 × A3 × ...... × An到另一个集合D的映射，若对于A1 × A2 × A3 × ...... × An中每一个元素 (a1,a2,a3,......an) ，都能在D中找到唯一的元素d与它对应，则称 f 为从 A1 × A2 × A3 × ...... × An到D的一个映射。

如果 f1、f2都是A1 × A2 × A3 × ...... × An到D的映射，并且对于 A1 × A2 × A3 × ...... × An 中的每一个元素 (a1,a2,a3,......an) ，都有f1 (a1,a2,a3,......an) = f2 (a1,a2,a3,......an) ,并且f1和f2的定义域完全相同，那么f1与f2相等。

一个简单例子：

A={1，2，3，......，100}，找 A×A ——>A 的映射：

A×A = {(a1,a2)|a1、a2 ∈ A}

例如 f(a1,a2) = a1 , f(a1,a2) = 1 , f(a1,a2) = a2 , f(a1,a2) = max{a1,a2}......

以上这些都可以说是从 A×A ——>A 的映射，因为对于 A×A 中的任意一个元素(a1,a2)，都可以从A中找到唯一的值（a1/1/a2/max{a1,a2}均是A中的元素)与它对应。

另一名称：

一个从 A×B ——> D的映射，也叫做一个从 A×B到D的代数运算。

映射 f : A×B ——> D，(a,b) -> d = f(a,b)

代数运算（常用 ∘ 表示）: A×B ——> D，(a,b) -> d = a ∘ b

如果A和B均是元素较少的有限集，那么 A×B ——> D常用运算表表示，例如：

A = {1，2}，B = {3，4}，D = {1，2，3，4}， ∘ 是 A×B ——> D的代数运算，并且它们在该代数运算下的对应关系为（1，3）-->1，（1，4）-->2，（2，3）-->3，（2，4）-->4，那么可以用以下的运算表来表示：

这个运算表直观地表现了这个代数运算的一一对应关系：

3 ∘ 1 = 1，4 ∘ 1 = 2，3 ∘ 2 = 3，4 ∘ 2 = 4。

 

（待续......）

下一篇链接：【【抽代复习笔记】02-关于代数运算（结合律、交换律、消去率） -  CSDN App】http://t.csdnimg.cn/9Ythr