映射与笛卡尔乘积

补充一下基本的数学知识~~

映射：

两个非空集合A与B间存在着对应关系f，而且对于A中的每一个元素a，B中总有唯一的一个元素b与它对应，则称这种对应为从A到B的映射，记作f：A→B。（其实就是一种对应关系，类似于函数，只不过函数是映射的一种特殊情况，因为函数是两数集之间的映射）

 

映射的成立条件简单的表述就是：

1．定义域的遍历性：X中的每个元素x在映射的值域中都有对应对像

2．对应的唯一性：定义域中的一个元素只能与映射值域中的一个元素对应

定义域也称为原像集，值域也称为像集

 

注意：

1. 对于A中不同的元素，在B中不一定有不同的像
2. B中每个元素都有原像（即满射），且集合A中不同的元素在集合B中都有不同的像（即单射），则称映射f建立了集合A和集合B之间的一个一一对应关系，也称f是A到B上的一一映射（也就是映射的一种，按映射结果的不同，映射有不同分类，此处不再详述）

 

笛卡尔乘积：

笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尔积（Cartesian product），又称直积，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员（PS：数据库相关运算中也经常用到笛卡尔积）

 

主要参考百度百科：

1. https://baike.baidu.com/item/%E6%98%A0%E5%B0%84/20402621?fr=aladdin
2. https://baike.baidu.com/item/%E7%AC%9B%E5%8D%A1%E5%B0%94%E4%B9%98%E7%A7%AF/6323173?fr=aladdin