美文网首页
数学笔记:集合

数学笔记:集合

作者: khaos | 来源:发表于2019-12-21 11:24 被阅读0次

数学分析

集合

集合的概念

我们把集合理解为由若干确定的、有充分区别的、具体或抽象的对象合并而成的一个整体——集合论奠基人格奥尔格·康托尔描述的集合概念。

康托尔集合论的基本前提可归结为:

  • 集合可由任何有区别的对象组成;
  • 集合由其组成对象整体唯一确定;
  • 任何性质都确定一个具有该性质的对象的集合。

<font color=red>所有集合的集合,就是一个矛盾的概念。</font>

集合计算

  • 关系定义

    • 并集 A \bigcup B := \{ x \in M | (x \in A) \bigvee (x \in B)\}
    • 交集 A \bigcap B := \{ x \in M | (x \in A) \bigwedge (x \in B)\}
    • 差集 A \backslash B := \{ x \in M | (x \in A) \bigwedge (x \notin B)\}
    • 补集 C_MA := {x \in M | x \notin A}
  • 交换律
    A \bigcup B = B \bigcup A.
    A \bigcap B = B \bigcap A.

  • 结合律
    A \bigcup (B \bigcup C) = (A \bigcup B) \bigcup C.
    A \bigcap (B \bigcap C) = (A \bigcap B) \bigcap C.

  • 分配率
    A \bigcap (B \bigcup C) = (A \bigcap B) \bigcup (A \bigcap C).
    A \bigcup (B \bigcap C) = (A \bigcup B) \bigcup (A \bigcup C).

  • 德摩根法则
    C_M(A \bigcup B) = C_MA \bigcap C_MB
    C_M(A \bigcap B) = C_MA \bigcup C_MB

  • 笛卡尔积
    对于任意集合A,B可以构造出新集合{A,B} = {B,A},这当然是无序对,而序对{A,B}则要区分第一个元素和第二个元素,{A,B} = {C,D}表示A=CB=D。现设X,Y为任意两个集 X \times Y := { (x,y)|(x \in X) \bigcap (y \in Y)}叫做X,Y的直积或笛卡尔积。

集合公里

  • 1.外延公里 集合A和集合B相等,当且仅当他们具有的各元素是相同的。
  • 2.分离公里 任何集合A和性质P都对应一个集合B,其元素是且仅是A中具有性质P的各元素。
  • 3.并集公里 对于集合的任何集合M,存在一个被称为集合M的并集的几何\bigcup M,其元素是且仅是M的各元素所包含的那些元素。
  • 4.配对公里 对于任何集合XY,存在一个集合Z,其元素仅为XY
  • 5.子集之集公里 对于任何集合X,存在一个集合P(X),其元素是且仅是X的各子集。
  • 6.无穷公里 归纳集存在。(归纳集:如果一个集合包含空集以及自身任何一个元素的后续集,叫归纳集。定义:X^+ = X \bigcup \{X\} 为后续集。)
  • 7.替换公里F(x,y)是以下命题:对于集合X中的任何元素x_0,存在唯一的对象y_0,使得F(x,y)成立。那么,满足以下条件的对象y组成一个集合:存在x\in X,使得F(x,y)成立。
  • 8.选择公里 对于任何由互不相交非空集合组成的集合族,存在集合C,使得对于该集合中的任何集合X,集合X\bigcap C只由一个元素构成。

集合的势——基数

  • 定义 集合X所在的类称为集合X的势或者基数类,记为card \ X,如果X~Y,即可写出card \ X = card \ Y。<font color=red>作用:使我们能够比较集合所有元素的数量,而不必采用数学的方式作为中间步骤,即不必通过与自然数列\mathbb{N}={1,2,3,\cdots}的比较来衡量元素的数量。</font>

(card \ X \leq card \ Y) := (\exists Z \subset Y | card \ X = card \ Z)

  • 康托尔定理 card \ X = card \ \mathcal{P}(X) ,其中\mathcal{P}(X)表示X的一切子集构成的集。<font color=red>这个定理表明,如果无穷集存在,则“无穷性”也是各不相同的。</font>

  • 集合的势的性质

    • 1 (card \ X \leq card \ Y) \bigcap (card \ Y \leq card \ Z) \Rightarrow (card \ X \leq card \ Z)
    • 2 (card \ X \leq card \ Y) \bigcap (card \ Y \leq card \ X) \Rightarrow (card \ X \leq card \ Y)(施罗德-柏恩斯坦定理)
    • 3 \forall X \forall Y(card \ X \leq card \ Y) \bigcup (card \ Y \leq card \ X)(康托尔定理)

函数

函数定义

如果集合X中的每一个元素x都按照某种规律f与集合Y的元素y相对应,我们就说有一个函数,它定义与X并取值与Y。函数的同义词:映射、变换、射、算子、泛函。

满射、单射、双射(一一映射)

相关文章

  • 数学笔记:集合

    数学分析 集合 集合的概念 我们把集合理解为由若干确定的、有充分区别的、具体或抽象的对象合并而成的一个整体——集合...

  • 数学_集合

    数学--集合 集合中的元素可以是数字,可以是实物,可以是人!

  • 数学集合

    坐标变换 绕任意轴旋转

  • 0是自然数

    我在复习离散数学的时候,发现笔记上对于集合N用红笔标记了“离散数学中认为0也是自然数”。瞟过一眼以后突然觉得奇怪,...

  • 数学广角——集合

    一、问题导入 1、有人认为八人,有人认为7人,怎么才能知道是否正确呢?(生画图) 2、请你圈出从前往后数的3人,圈...

  • C#集合与泛型

    一、什么是集合 引自数学的一种概念,表示一组具有共同性质的数学元素的组合,例如:实数集合、有理数集合 虽然集合引用...

  • 集合和字典(第12篇)

    集合(set) 还记得初中数学中的集合的概念吗? Python中的集合跟数学中的一样。你可以通过set([1, 2...

  • Swift-集合

    集合的初始化 集合的成员变量 遍历 集合的增删改查 集合中的数学方法

  • 考研数学--公式集合(随缘更新)

    考研数学--公式集合(随缘更新)

  • 高中数学必修一“集合”必考知识点汇总

    今天为同学们分享的是高中数学必修一关于“集合”知识点,手抄笔记容易,希望同学们珍惜现在的学习机会,把笔记下载下来,...

网友评论

      本文标题:数学笔记:集合

      本文链接:https://www.haomeiwen.com/subject/xpxgnctx.html