[实变函数]1.2 集合的运算

1 并集 (union)

    (1) 定义: $$\bex \cup_{\lambda\in \vLa}A_\lambda =\sed{x;\exists\ \lambda\in \vLa,\st x\in A_\lambda}. \eex$$    

    (2) 例 1: $$\bex \vLa=\bbZ^+,\quad A_\lambda=\sed{\frac{m}{\lambda};m\in\bbZ},\quad \cup_{\lambda\in \vLa}A_\lambda=\bbQ. \eex$$    

    (3) 例 2: $$\bex \cup_{n=1}^\infty \sez{a+\frac{1}{n},b-\frac{1}{n}}=(a,b). \eex$$    

    (4) 例 3: $$\bex \cup_{n=1}^\infty \sed{x;f(x)>\frac{1}{n}}=\sed{x;f(x)>0}. \eex$$    

   

 

 

2 交集 (intersection)

    (1) 定义: $$\bex \cap_{\lambda\in \vLa}A_\lambda =\sed{x;\forall\ \lambda\in\vLa,\mbox{ 有 }x\in A_\lambda}. \eex$$

    (2) 例 1: $$\bex \cap_{n=1}^\infty\sex{a-\frac{1}{n},b+\frac{1}{n}}=[a,b]. \eex$$

    (3) 例 2: 设 $f_n$ 是 $E$ 上的函数列, 则对 $\forall\ c\in\bbR$, $$\bex    \sed{x;\sup_nf_n(x)\leq c}=\cap_{n=1}^\infty\sed{x;f_n(x)\leq c}; \eex$$ $$\bex \sed{x;\inf_nf_n(x)<c}=\cup_{n=1}^\infty \sed{x;f_n(x)<c}. \eex$$    

   

 

3 交并运算律、De Morgan 律及其他

    (1) 交换律 (commutativity): $$\bex A\cup B=B\cup A, \quad A\cap B=B\cap A. \eex$$

    (2) 集合律 (associativity): $$\bex (A\cup B)\cup C=A\cup (B\cup C),\quad (A\cap B)\cap C=A\cap(B\cap C). \eex$$    

    (3) 分配律 (distributivity): $$\bex A\cup(B\cap C)=(A\cup B)\cap(A\cup C), \quad A\cap(B\cup C)=(A\cap B)\cup(A\cap C). \eex$$

    (4) 幂等律 (idempotency): $$\bex A\cup A=A,\quad A\cap A=A. \eex$$    

    (5) 差 (difference), 补 (complement): $$\bex A\bs B=\sed{x;x\in A,x\not\in B},\quad A^c=\sed{x\in S;x\in A}\quad\sex{S\mbox{ 是全集}}. \eex$$    

    (6) De Morgan 律: $$\bex \sex{\cap_{\lambda\in \vLa}A_\lambda}^c =\cup_{\lambda\in \vLa}A_\lambda^c\quad\sex{\mbox{交的补=补的并}}; \eex$$ $$\bex \sex{\cup_{\lambda\in \vLa}A_\lambda}^c =\cap_{\lambda\in \vLa}A_\lambda^c\quad\sex{\mbox{并的补=补的交}}. \eex$$    

   

 

4 数学语言的集合表示    

    (1) 关键点: $$\bex \mbox{存在}\lra\mbox{并运算},\quad \mbox{任意}\lra\mbox{交运算}. \eex$$    

    (2) 例 1: $$\beex \bea &\quad\lim_{n\to\infty}a_n=a\\ &\lra \forall\ k\in\bbZ^+,\ \exists\ N\in\bbZ^+,\ \forall\ n\geq N,\mbox{ 有 }a\in \sex{a_n-\frac{1}{k},a_n+\frac{1}{k}}\\ &\ra a\in \cap_{k=1}^\infty \cup_{N=1}^\infty\cap_{n=N}^\infty \sex{a_n-\frac{1}{k},a_n+\frac{1}{k}}. \eea \eeex$$ 

        再由极限的唯一性即知 $$\bex \sed{a}=\cap_{k=1}^\infty    \cup_{N=1}^\infty\cap_{n=N}^\infty \sex{a_n-\frac{1}{k},a_n+\frac{1}{k}}. \eex$$   

    (3) 例 2: $$\bex \sed{x;\sed{f_n(x)}\mbox{ 有界}} =\cup_{M\in\bbR^+}\cap_{n=1}^\infty \sed{x;f_n(x)\leq M}. \eex$$ 

    (4) 例 3: $$\bex \sed{x;\lim_{n\to\infty}f_n(x)=0} =\cap_{\ve>0}\cup_{N\in\bbN}\cap_{n\geq N}\sed{x;|f_n(x)|<\ve}. \eex$$    

    (5) 思考题: $$\bex \sed{x;\sed{f_n(x)}\mbox{ 无界}}=? \eex$$ $$\bex \sed{x;\lim_{n\to\infty}f_n(x)\neq 0\mbox{ 或不存在}}=? \eex$$ 

        提示: 利用 De Morgan 律.    

   

 

5 上、下极限集    

   设 $\sed{A_n}$ 是一集列.    

    (1) 定义: $\sed{A_n}$ 的上限集 $$\beex \bea \varlimsup_{n\to\infty}A_n &=\sed{x;\mbox{存在无穷多个 }n,\mbox{ 使得 }x\in A_n}\\ &=\sed{x;\forall\ n\in\bbZ^+,\ \exists\ m\geq n,\st x\in A_m}\\ &=\cap_{n=1}^\infty\cup_{m=n}^\infty A_m. \eea \eeex$$

    (2) 定义: $\sed{A_n}$ 的下限集 $$\beex \bea \varliminf_{n\to\infty}A_n &=\sed{x;\mbox{当 }n\mbox{ 充分大时}, x\in A_n}\\ &=\sed{x;\exists\ n\in\bbZ^+,\ \forall\ m\geq n,\mbox{ 有 } x\in A_m}\\ &=\cup_{n=1}^\infty\cap_{m=n}^\infty A_m; \eea \eeex$$    

    (3) 例 1: $$\beex\bea \sed{a}&=\cap_{k=1}^\infty \cup_{N=1}^\infty\cap_{n=N}^\infty \sex{a_n-\frac{1}{k},a_n+\frac{1}{k}}\\&=\cap_{k=1}^\infty \varliminf_{n\to\infty}\sex{a_n-\frac{1}{k},a_n+\frac{1}{k}}. \eea\eeex$$    

    (4) 例 2: 设 $$\bex A_{2m+1}=\sez{0,2-\frac{1}{2m+1}},\quad m=0,1,2,\cdots; \eex$$ $$\bex A_{2m}=\sez{0,1+\frac{1}{2m}},\quad m=1,2,3,\cdots. \eex$$ 

        求 $\dps{\varlimsup_{n\to\infty}A_n,\ \varliminf_{n\to\infty}A_n}$.    

        提示: 直接利用定义可求得结果为 $[0,1]$, $[0,2)$.   

    (5) 关系:    

$$\bex \cap_{n=1}^\infty A_n\subset \varliminf_{n\to\infty}A_n \subset \varlimsup_{n\to\infty}A_n \subset \cup_{n=1}^\infty A_n. \eex$$   

    (6) 集列极限存在的定义: $$\bex \lim_{n\to\infty}A_n\mbox{ 存在}\lra \varliminf_{n\to\infty}A_n=\varlimsup_{n\to\infty}A_n. \eex$$    

 

 

 

6 单调集列    

   设 $\sed{A_n}$ 是一集列.    

    (1) 若 $A_1\subset A_2\subset A_3\subset\cdots$, 则称 $\sed{A_n}$ 为单增集列.   

    (2) 若 $A_1\supset A_2\supset A_3\supset\cdots$, 则称 $\sed{A_n}$ 为单减集列.    

    (3) 若 $A_n$ 单增, 则 $$\bex \lim_{n\to\infty}A_n=\cup_{n=1}^\infty A_n; \eex$$ 若 $A_n$ 单减, 则 $$\bex \lim_{n\to\infty}A_n=\cap_{n=1}^\infty A_n. \eex$$ 

        提示: 利用集列极限存在定义证明之.    

    (4) 例 1: $$\beex \bea \sed{x;f(x)>0} &=\cup_{n=1}^\infty \sed{x;f(x)>\frac{1}{n}}\\ &=\lim_{n\to\infty}\sed{x;f(x)>\frac{1}{n}}. \eea \eeex$$    

   

    

7 集合的直积 (Cartesian product)    

    (1) 定义: 设 $\sed{A_i}_{i=1}^n$ 是集合, 则称 $$\bex \prod_{i=1}^n A_i=A_\times \cdots\times A_n=\sed{(a_1,\cdots,a_n);a_i\in A_i} \eex$$ 

        为 $A_1,\cdots,A_n$ 的直积; 类似的, $$\bex \prod_{i=1}^\infty A_i=\sed{(a_1,\cdots,a_n,\cdots);a_i\in A_i}, \eex$$ $$\bex A^n=\underbrace{A\times A\times\cdots\times A}_{n\mbox{ 个}}. \eex$$ 

    (2) 例 1: $$\bex \bbR^\infty=\sed{(a_1,\cdots,a_n,\cdots);a_n\in\bbR} \eex$$ 

        是实数列全体.    

 

时间: 2024-10-02 20:18:57

[实变函数]1.2 集合的运算的相关文章

使用awk解决简单问题:两个文件中的ID号做集合减运算

问题描述 使用awk解决简单问题:两个文件中的ID号做集合减运算 请教大家个问题: 有两个文件a.txt和b.txt, 文件中每行只有一列,即id号. 怎么用awk,可以将在b.txt中出现的id号从a.txt文件中除去. 大神直接上代码吧,谢谢~ 解决方案 cat a.txt b.txt |awk '{a[$0]++} END{for(i in a) if(a[i]==1) print i}' 亲测ok

[实变函数]1.1 集合的表示

1 集合 (Set): 若干事物的全体 (朴素的语言)       (1) 例子:          $\bbN$ 自然数集合 (natural numbers);          $\bbZ$ 整数集合 (Zahlen 德语);          $\bbQ$ 有理数集合 (quotients);          $\bbR$ 实数集合 (real numbers).      (2) 表示法:          列举 $\bbN=\sed{0,1,2,3,\cdots}$;       

2014年至今的博文目录(更新至2017年11月18日)

Latex "Error: Extra alignment tab has been changed to \cr. "(2017-11-16 18:18) Latex "Error: File ended while scanning use of \@xdblarge"(2017-11-15 15:49) 2017-2018-1 现代偏微分方程导论(2017-11-10 13:08) 跟锦数学2017年下半年 (不再更新网页版)(2017-11-08 20:58

Scala集合

Scala有一个非常通用,丰富,强大,可组合的集合库:集合是高阶的(high level)并暴露了一大套操作方法.很多集合的处理和转换可以被表达的简洁又可读,但不审慎地用它们的功能也会导致相反的结果.每个Scala程序员应该阅读 集合设计文档:通过它可以很好地洞察集合库,并了解设计动机. scala集合API:http://www.scala-lang.org/docu/files/collections-api/collections.html. 怎样使用集合,请参考 Effective Sc

redis基本命令之二:集合、有序集合

5 集合类型 5.1 增加/删除元素 Sad key number [number -] Srem key number [number -] Sadd命令用来向集合中增加一个或多个元素,如果键不存在则会自动创建.因此在一个集合中不能有相同的元素,所以如果要加入的元素已经存在于集合中就会忽略这个元素. 5.2 获取集合中的所有元素 smembers key smembers命令会返回集合中的所有元素 5.3判断元素是否在集合中 Sismember key number 判断一个元素是否在集合中是

《Redis入门指南(第2版)》一3.5 集合类型

3.5 集合类型 博客首页,文章页面,评论页面--眼看着博客逐渐成型,小白的心情也是越来越好.时间已经到了深夜,小白却还陶醉于编码之中.不过一个他无法解决的问题最终还是让他不得不提早睡觉去:小白不知道该怎么在Redis中存储文章标签(tag).他想过使用散列类型或列表类型存储,虽然都能实现,但是总觉得颇有不妥,再加上之前几天领略了Redis的强大功能后,小白相信一定有一种合适的数据类型能满足他的需求.于是小白给宋老师发了封询问邮件后就睡觉去了. 转天一早就收到了宋老师的回复: 你很善于思考嘛!你

Go语言之自定义集合Set_Golang

一.Go语言实战--自定义集合Set 在Go语言中有作为Hash Table实现的字典(Map)类型,但标准数据类型中并没有集合(Set)这种数据类型.比较 Set 和 Map 的主要特性,有类似特性如下:     它们中的元素都是不可重复的.     它们都只能用迭代的方式取出其中的所有元素.     对它们中的元素进行迭代的顺序都是与元素插入顺序无关的,同时也不保证任何有序性. 但是,它们之间也有一些区别,如下: Set 的元素是一个单一的值,而 Map 的元素则是一个键值对. Set 的元

通用库动态集合模板类

  /**////通用库动态集合模板类/**//** * 通用库4.0版<br> * 这是一个集合类,这个类的元素存放是一个有序的数组.这个类的元素查找方法为二分查找. * 这个类提供了类相关的所有功能.集合的方法有交集*,并集+,差集-,除此之后,还有*=,+=,-=等对应方法. * 集合类通过Contains,检查指定元素是否在集合中 * @author zdhsoft(祝冬华) * @version 4.0 * @date 2008-04-01 * @file xset.h */#ifn

Redis集合类型的常用命令小结_Redis

集合类型介绍 集合类型也是体现redis一个比较高价值的一个类型了.因为Redis的集合类型,所以我们可以很容易的在Redis中执行差集运算.交集运算.并集运算. 首先我们先介绍一下集合类型和列表类型的区别,其实学过面向对象的语言的同学应该都能猜到这些类型有什么不同.      ①集合类型和列表类型还是都能存储2^32-1个字符串      ②集合类型是无序的,列表类型是有序的      ③集合类型是唯一的,列表类型的值是不唯一的 下面我们一起来看一下语法. 1.增加删除元素命令 sadd ke