当前位置:文档之家› 1集合论与实分析基础(数理经济学讲义-西安交大寿纪麟)

1集合论与实分析基础(数理经济学讲义-西安交大寿纪麟)


其中都是开区间,指标集I可以是有限的,也可以是无限集。
若a,b中每一点x,必含于开区间族的某一区间
中,则称区间 a,b 被所覆盖,或覆盖了区间a,b 。 定理1.6 (Heine-Borel有限覆盖定理)
若闭区间a,b被一个开区间族= | I覆盖,则必能
从中选出有限个开区间族:
B= i | i=1,2,...,n,i
定理1.2 (Bolzano Weierstrass 定理)
任何有界数列必有收敛子列。
证 设xn 为有界数列,则存在上下界a, b, 即a < xn< b。 两等分a,b,其中至少有一个分区间,记为a1,b1 ,
含有xn中无穷多个点。 a
a1
a2
b2
b1
b
两等分a1,b1,其中至少有一个分区间,记为a2,b2 ,
于是由上确界的定义知, x* A, 使 < x* c < 。
从而
cA 。
最后要证明 c=b 。
反证法,若c < b,则在(, )中还必存在A中的 x* A,
这与c是A的上确界相矛盾。故 c=b。
利用Heine-Borel定理可以证明定理1.1。
定理1.1 (Contor闭区间套定理)
证 设 an,bn 为任一闭区间套,要证明至少存在

x A C, 或 x B C 。
从而, x C 且 x A 或 x B,即 x (A B) C,
(A C)(B C)(A B) C 。
因此 (A C)(B C)=(A B) C。
转换律: A\B=A BC;
对偶原理;(De-Morgen原理)
(1) (
A )C=
A
C
,
(2) (
A )C=
例1.7 (0,1]能被开区间:
( 1 ,3 ),( 1 ,3 ),( 1 ,3 ),...,( 1 ,3 ),... 所覆盖,
22 44 88
2n 2n
但却不能从中选出有限个来覆盖(0,1]。
例1.8 [0,2]可以被区间族:
[0,1 ),[ 1 ,2 ),[ 2,3 ),...,[ n 1, n )及[1,2]所覆盖,

lim
n
an=lnim
b
n=
由于每一个an ,bn 中含有无穷多个xi,所以先取
xn1 a1,b1 ,再取xn2 a2,b2 ,且n2 n1,
如此继续下去,可取出使xnk ak ,bk ,且nk1 nk ,
所以
ak xnk bk ,
k=1,2,3,......
lim
n
(bn
含有xn中无穷多个点,且 a2,b2 a1,b1;
以此类推,可得到一个闭区间列an,bn ,n=1,2,...
其中每一个an ,bn 都包含了无穷多个xn ,且
... an ,bn an-1,bn-1 ... a2,b2 a1,b1
由此构造可知 an,bn 为一个闭区间套。
由定理1.1,必存在
第1章 集合论与实分析基础
1.1 集合的定义
集合已被广泛应用在现代数学的各个方面,尤其是应用在 经济学,简单的讲,集合是具有某种确定性的事物的全体。
例1.1 {(x,y)|x2+y2=1}表示以原点为中心,半径为 1 的
圆周上点的全体。
例1.2 {x|u(x)=}表示消费者的效用值为的商品组合 的全体,即为一条效用值为的无差别曲线。
例1.3 (y) = {(x1, x2) R+ 2 | y Ax1x12- } 例1.4 C[a, b] {f(x) | f(x)为[a, b]上的连续函数}
1.2 集合及其运算
并:A B={x | x A,或x B} 交:A B={x | x A,且x B} 差:A \ B ={x | x A,但x B}
一个
n=1
an ,bn
,即
n=1
an ,bn

反证法

n=1
an
,bn
=,不妨设所有的an
,bn

由对偶原理,
n=1
an ,bn
的余集为
n=1
an ,bn
c

n=1
an ,bn
c =R a,b
其中 an ,bn c=(-, an)(bn,+)是两个开区间之并
由有限覆盖定理,必存在有限个 ani ,bni c ,使
,使
n=1
an
,
bn
最后我们要证明,是唯一的。
若有两个1,2,使1,2
n=1
an
,
bn
,不妨设
1 2,

an 1 2 bn ,
(n=1,2,......)
由已知条件知
lim
n
an= lnim
b
n
1 2
思考题:有限覆盖定理中,a,b 为闭区间,若把它改为
开区间 a,b ,定理1是否必成立?
(2) 闭区间an ,bn 的长度数列,bn-an n 0
则称这个闭区间列为一个闭区间套。
定理1.1 Contor闭区间套定理。(当作公理承认)
设an,bn 为任意一个闭区间套,则必存在唯一的实数,
使 an,bn ,n=1,2,..., m,...,即
n1
an ,bn
,且
lim an = lim bn
余:Ac= {x | x A} 集合的运算规则: 交换律: A B=B A,A B=B A;
结合律:(A B) C=A (B C), (A B) C=A (B C);
分配律: (A B) C=(A C)(B C), (A B) C=(A C)(B C);
吸收律; 若A B,则A B=B;A B=A, A , A \ B=,A =A;
A
C

De-Morgen原理的证明。
(1) x ( A)C x A ,x A
,x A x
A ,
(
A)
A
C
C
C
C
另一方面, x
A
C
,x
A
C
,x
A
x A x ( A)C ,
A
C
(
A )C
(
A )C=
A
C
(2)由(1)可以证(2)。
因为
所以
(
A
C
)C=
(A
C
)C=
使 B 覆盖a,b,称B为的对a,b有限子覆盖。
证令
A=x* | x*a,b, 且a,x *能被中有限个开区间覆盖
则 a A, A 。
另一方面A是一个有界集,由定理1.5,A有上确界,
令 c = sup A,显然c b,从而c a,b,
设中取一个开区间含有c,令此开区间为(,) ,

c <
xn k k a
现在来证明
lim
n
x
=a
n
事实上, > 0, K, 当 k>K 时,有 xnk a / 2 。
由设xn为Cauchy数列,故 N1,当 k N1时,
因而 nk k N1 时,故有 |xk xnk | / 2
当 N maxK, N1时,则当 k>N 时,
|xk a | xk xnk xnk a / 2 / 2
数列x
n
n=1
收敛的充要条件是它为基本数列。
证(
)设
x
n
n=1
为收敛数列。令x
n
a,则
>0,N,当m,n N时,有
xn a / 2, xm a / 2
xn xm xn a a xm | xn-a|+|xm a |
即xn 为Cauchy数列。
( )设xn为Cauchy列,首先我们来证xn为有界数列。
通俗的说,数集A的上确界是A的最小上界;
数集A的下确界是A的最大下界。
x
A M- ()
M
M=supA
x m+ A
( )
m
m=infA
思考题:若A的上确界M,问M是否一定属于A?
注意:设M=supA,则M可能属于A;也可能不属于A 。 例如 设 A = [a,b], 则 M = supA = b A;
-
an ) 0 ,
lim
n
an=lnim
b
n=
因为 {xnk
}为 {xn }的子列,故
lim
k
x nk=

定义

xn
n=1
为一个数列,若当m,n
时,
有 xn - xm 0, 即 0 , N , 当 m,n N 时,有 | xn - xm |
则称该数列为基本数列或Cauchy数列。
定理 1.3 (完备性定理)

lim
k
x
mk
,
这与{x n }为有界数列得假设矛盾,定理1.4得证。
定义:设A为一个数集,若M为A的一个上界,且对
任意 0, 必存在A中的x,使 x > M- ,则称M为A的上确界,
记为
M=supA
同理,若m为A的一个下界,若对任意 0,必存在A中
的x,使x m , 则称m为A的下确界,记为 m=infA 。
若 设 A= [a,b), 则 M = supA = b A 。
定理1.5 (确界存在定理) 上有界的数集必有上确界; 下有界的数集必有下确界。
证 设A为有上界的数集,取最小的整数上界为r0 将每个单位区间二等分,在以2为分母的有理数中取 最小的上界为r1 ;再将每个单位区间22等分,在以22为分母 的有理数中取最小的上界为r2,在以22为分母的有理数中 取最小的上界为r2;......
相关主题