习题1.11．证明下列集合等式．(1) ()()()C A B A C B A \\=； (2) ()()()C B C A C B A \\\ =； (3) ()()()C A B A C B A \\\=．证明 (1) )()C \B (cC B A A =)()( c c C B A A B A = c C A B A )()( =)(\)(C A B A = .(2) cC B A A )(C \B)(=)()(c c C B C A ==)\()\(C A C A .(3) )(\C)\(B \cC B A A = c c C B A )( =)(C B A c = )()(C A B A c =)()\(C A B A =.2．证明下列命题．(1) ()A B B A = \的充分必要条件是：A B ⊂； (2) ()A B B A =\ 的充分必要条件是：=B A Ø； (3) ()()B B A B B A \\ =的充分必要条件是：=B Ø．证明 (1) A B A B B B A B B A B B A cc==== )()()()\(的充要条 是：.A B ⊂(2) ccccB A B B B A B B A B B A ===)()()(\)(必要性. 设A B B A =\)( 成立，则A B A c= , 于是有cB A ⊂, 可得.∅=B A反之若,∅≠B A 取B A x ∈, 则B x A x ∈∈且, 那么B x A x ∉∈且与cB A ⊂矛盾.充分性. 假设∅=B A 成立, 则c B A ⊂, 于是有A B A c= , 即.\)(A B B A = (3) 必要性. 假设B B A B B A \)()\( =, 即.\cC A B A B A == 若,∅≠B 取,B x ∈ 则,cB x ∉ 于是,cB A x ∉ 但,B A x ∈ 与cC A B A =矛盾.充分性. 假设∅=B 成立, 显然B A B A \= 成立, 即B B A B B A \)()\( =. 3．证明定理1.1.6．定理1.1.6 (1) 如果{}n A 是渐张集列, 即),1(1≥∀⊂+n A A n n 则{}n A 收敛且∞=∞→=1;lim n n n n A A(2) 如果{}n A 是渐缩集列, 即),1(1≥∀⊃+n A A n n 则{}n A 收敛且 ∞=∞→=1.lim n n n n A A证明 (1) 设),1(1≥∀⊂+n A A n n 则对任意 ∞=∈1,n n A x 存在N 使得,NAx ∈ 从而),(N n A x N ≥∀∈ 所以,lim n n A x ∞→∈ 则.lim 1n n n n A A ∞→∞=⊂ 又因为 ∞=∞→∞→⊂⊂1,lim lim n n n n n n A A A由此可见{}n A 收敛且 ∞=∞→=1;lim n n n n A A(2) 当)1(1≥∀⊃+n A A n n 时, 对于,lim n n A x ∞→∈存在)1(1≥∀<+k n n k k 使得),1(≥∀∈k A x k n 于是对于任意的,1≥n 存在0k 使得n n k >0, 从而,0n n A A x k ⊂∈ 可见.lim 1∞=∞→⊂n n n n A A 又因为,lim lim 1n n n n n n A A A ∞→∞→∞=⊂⊂ 所以可知{}n A 收敛且 ∞=∞→=1.lim n n n n A A4．设f 是定义于集合E 上的实值函数，c 为任意实数，证明： (1) ⎥⎦⎤⎢⎣⎡+≥=>∞=n c f E c f E n 1][1 ；(2) ⎥⎦⎤⎢⎣⎡+<=≤∞=n c f E c f E n 1][1 ； (3) 若))(()(lim E x x f x f n n ∈∀=∞→，则对任意实数c 有⎥⎦⎤⎢⎣⎡->=⎥⎦⎤⎢⎣⎡->=≥∞→∞=∞=∞=∞=k c f E k c f E c f E n n k n N n N k 1lim 1][111 ．证明 (1) 对任意的[],c f E x >∈ 有,)(c x f > 则存在+∈Z n 使得nc x f 1)(+≥成立. 即,1⎥⎦⎤⎢⎣⎡+≥∈n c f E x 那么.11 ∞=⎥⎦⎤⎢⎣⎡+≥∈n n c f E x 故[];11 ∞=⎥⎦⎤⎢⎣⎡+≥⊂>n n c f E c f E 另一方面, 若,11 ∞=⎥⎦⎤⎢⎣⎡+≥∈n n c f E x 则存在+∈Z n 0使得,110 ∞=⎥⎦⎤⎢⎣⎡+≥∈n n c f E x 于是c n c x f >+≥01)(, 故[]c f E x >∈. 则有[].11 ∞=⎥⎦⎤⎢⎣⎡+≥⊃>n n c f E c f E(2) 设[]c f E x ≤∈, 则c x f ≤)(, 从而对任意的+∈Z n , 都有nc x f 1)(+<, 于是 ∞=⎥⎦⎤⎢⎣⎡+<∈11n n c f E x , 故有[];11 ∞=⎥⎦⎤⎢⎣⎡+<⊂≤n n c f E c f E另一方面, 设 ∞=⎥⎦⎤⎢⎣⎡+<∈11n n c f E x , 则对于任意的+∈Z n , 有nc x f 1)(+<, 由n 的任意性, 可知c x f ≤)(, 即[]c f E x ≤∈, 故[] ∞=⎥⎦⎤⎢⎣⎡+<⊃≤11n n c f E c f E . (3) 设[]c f E x ≥∈, 则c x f ≥)(. 由),)(()(lim E x x f x f n n ∈∀=∞→ 可得对于任意的+∈Z k , 存在N 使得)(1|)()(|N n k x f x f n ≥∀<-, 即)1(11)()(≥-≥->k kc k x f x f n , 即k c x f n 1)(->, 故)1(1lim ≥∀⎥⎦⎤⎢⎣⎡->∈∞→k k c f E x n n , 所以 ∞=∞→⎥⎦⎤⎢⎣⎡->∈11lim k n n k c f E x , 故[] ∞=∞→⎥⎦⎤⎢⎣⎡->⊂≥11lim k n n k c f E c f E ；另一方面, 设 ∞=∞→⎥⎦⎤⎢⎣⎡->∈101lim k n n k c f E x , 则对任意+∈Z k 有⎥⎦⎤⎢⎣⎡->∈∞→k c f E x n n 1lim 0. 由下极限的定义知：存在1N 使得当1N n ≥时, 有)(10+∈∀⎥⎦⎤⎢⎣⎡->∈Z k k c f E x n , 即对任意+∈Z k 有kc x f n 1)(0->; 又由),)(()(lim E x x f x f n n ∈∀=∞→ 知),()(lim 00x f x f n n =∞→ 即对任意的+∈Z k , 存在2N 使得当2N n ≥时, 有kx f x f n 1|)()(|00<-. 取},m ax {21N N N =,则有k c x f n 1)(0->与k x f x f n 1|)()(|00<-同时成立, 于是有k c x f k x f n 1)(1)(00->>+,从而kc x f 2)(0->, 由k 的任意性知：c x f ≥)(0, 即[]c f E x ≥∈0, 故有[] ∞=∞→⎥⎦⎤⎢⎣⎡->⊃≥11lim k n n k c f E c f E ;综上所述：[].11lim 111 ∞=∞=∞=∞=∞→⎥⎦⎤⎢⎣⎡->=⎥⎦⎤⎢⎣⎡->=≥k N N n n n n n k c f E k c f E c f E5．证明集列极限的下列性质．(1) cn n cn n A A ∞→∞→=⎪⎭⎫ ⎝⎛lim lim _____；(2) c n ncn n A A _____lim lim ∞→∞→=⎪⎭⎫ ⎝⎛； (3) ()n n n n A E A E ∞→∞→=lim \\lim ；(4) ()n n n n A E A E ∞→∞→=lim \\lim ．证明 (1) cn n n nm c m n c n m m c n n m m cn n A A A A A ∞→∞=∞=∞=∞=∞=∞=∞→====⎪⎭⎫ ⎝⎛lim )()(lim 111_____ .(2) c n n n n nm c m c n m m c n n m m cn n A A A A A _____111lim )()(lim ∞→∞=∞=∞=∞=∞=∞=∞→====⎪⎭⎫ ⎝⎛ . (3) () ∞=∞=∞=∞=∞=∞=∞→===111))(()()\(\lim n nm n n m cm cm n nm mn n A E A E AE A Ec n nm m n c nm m n nm cmA E A E AE )())(()(111 ∞=∞=∞=∞=∞=∞====∞=∞=∞→==1lim \\n n m n n mA E AE .(4) () ∞=∞=∞=∞=∞=∞=∞→===111))(()()\(\lim n n m cm n nm n nm cm mn n A E A E AE A Ec n nm m n c nm m n n m cmA E A E AE )())(()(111 ∞=∞=∞=∞=∞=∞====∞=∞=∞→==1lim \\n nm n n mA E AE .6．如果}{},{n n B A 都收敛，则}\{},{},{n n n n n n B A B A B A 都收敛且 (1) ()n n n n n n n B A B A ∞→∞→∞→=lim lim lim ； (2) ()n n n n n n n B A B A ∞→∞→∞→=lim lim lim ； (3) ()n n n n n n n B A B A ∞→∞→∞→=lim \lim \lim ．习题1.21．建立区间)1,0(与]1,0[之间的一一对应． 解 令1111{,,,,}2345E =, 111{0,1,,,}234F =,(0,1)\D E =,则(0,1)E D =,[0,1]F D =.定义:(0,1)[0,1]φ→为: ;11();(1,2,)210;2x x Dx x n n n x φ⎧⎪∈⎪⎪===⎨+⎪⎪=⎪⎩则φ为(0,1)[0,1]→之间的一个一一对应.2．建立区间],[b a 与],[d c 之间的一一对应，其中d c b a <<,． 解 定义: :[,][,]a b c d φ→为:()().([,])d c d c bc ad x x a c x x a b b a b a b aφ---=-+=+∀∈--- 可以验证: :[,][,]a b c d φ→为一个一一对应.3．建立区间),(b a 与],[d c 之间的一一对应，其中d c b a <<,． 解 令{,,,}234b a b a b a E a a a ---=+++，{,,,,}23d c d c F c d c c --=++ (,)\D a b E =. 定义:(,)[,]a b c d φ→为:;();(1,2.)2;.2d cbc ad x x D b a b a d c b ax c x a n n n b a c x a φ--⎧+∈⎪--⎪--⎪=+=+=⎨+⎪-⎪=+⎪⎩可以验证: :(,)[,]a b c d φ→为一个一一对应.4．试问：是否存在连续函数，把区间]1,0[一一映射为区间)1,0(?是否存在连续函数，把区间]1,0[一一映射为]4,3[]2,1[ ?答 不存在连续函数把区间[0,1]一一映射为(0,1); 因为连续函数在闭区间[0,1]存在最大、最小值.也不存在连续函数把区间[0,1]一一映射为[1,2][3,4]; 因为连续函数在闭区间[1,2]上存在介值性定理, 而区间[1,2][3,4]不能保证介值性定理永远成立.5．证明：区间2~)1,0()1,0(~)1,0(R ⨯且ℵ=2R ． 证明 记(0,1)A =,则(0,1)(0,1)A A ⨯=⨯. 任取(,)x y A A ∈⨯, 设1231230.,0.,x a a a y b b b == 为实数,x y 正规无穷十进小数表示, 并令1122(,)0.f x y a b a b =, 则得到单射:f A A A ⨯→. 因此由定理 1.2.2知A A A ⨯≤.若令10.5A A =⨯, 则1~A A A A ⊂⨯. 从而由定理1.2.2知: A A A ≤⨯. 最后, 根据Bernstein 定理知: (0,1)~(0,1)(0,1)⨯.对于(,)(0,1)(0,1)x y ∀∈⨯,定义2:(0,1)(0,1)R φ⨯→为:(,)((),())22x y tg x tg y ππφππ=--,则φ为2(0,1)(0,1)R ⨯→的一个一一对应,即2(0,1)(0,1)~R ⨯. 又因为: (0,1)~R , 则由对等的传递性知: 2(0,1)~(0,1)(0,1)~~R R ⨯且2R R ==ℵ.6．证明：{}1:),(22≤+=y x y x A 与{}1:),(22<+=y x y x B 对等并求它们的基数． 证明 令221{(,):(1,2,3,)}E x y x y n n =+==, \D A E =, 221{(,):(1,2,3,)}1F x y x y n n =+==+.则,A E D B F D ==. 定义: :A B φ→为:2222(,);(,),(,)11;(1,2,3,),(,).1x y x y D x y x y x y n x y E n n φ∈⎧⎪=⎨+=+==∈⎪+⎩可以验证: :A B φ→为一一对应, 即~A B . 又因为2~(0,1)(0,1)~~B R R ⨯, 所以A B ==ℵ.7．证明：直线上任意两个区间都是对等且具有基数ℵ．证明 对任意的,I J R ⊆， 取有限区间(,)a b I ⊆，则(,)a b I R ℵ=≤≤=ℵ, 则由Bernstern 定理知I =ℵ, 同理J =ℵ. 故I J ==ℵ.习题1.31．证明：平面上顶点坐标为有理点的一切三角形之集M 是可数集．证明 因为有理数集Q 是可数集，平面上的三角形由三个顶点所确定，而每个顶点由两个数决定，故六个数可确定一个三角形，所以M 中的每个元素由Q 中的六个相互独立的数所确定，即Q},,,,:{621621∈=x x x a M x x x 所以M 为可数集.2．证明：由平面上某些两两不交的闭圆盘之集M 最多是可数集．证明 对于任意的M O ∈, 使得Q ∈)(O f . 因此可得：Q →M f :. 因为1O 与2O 不相交，所以)()(21O f O f ≠. 故f 为单射，从而a M =≤Q .3．证明：（1）任何可数集都可表示成两个不交的可数集之并；（2）任何无限集都可表成可数个两两不交的无限集之并．证明 (2) 当E 可数时，存在双射Q )1,0(:→E f . 因为∞=⎪⎪⎭⎫⎝⎛⎪⎭⎫⎢⎣⎡+=11,11)1,0(n n n Q Q所以∞=∞=--=⎪⎪⎭⎫ ⎝⎛⎪⎭⎫⎢⎣⎡+==11111,11))1,0((n n n A n n f f E Q Q .其中：)(),3,2,1(1,111j i A A n n n f A j i n ≠Φ==⎪⎪⎭⎫⎝⎛⎪⎭⎫⎢⎣⎡+=- 且Q . 又因为Q Q ⎪⎭⎫⎢⎣⎡+⎪⎪⎭⎫ ⎝⎛⎪⎭⎫⎢⎣⎡+-n n n n f 1,11~1,111且Q ⎪⎭⎫⎢⎣⎡+n n 1,11 可数，所以E 可表示成可数个两两不交的无限集之并．当E 不可数时，由于E 无限，所以存在可数集E E ⊂1, 且1\E E 不可数且无限，从而存在可数集12\E E E ⊂，且)(\\)\(2121E E E E E E =无限不可数. 如此下去，可得),3,2,1( =n E n 都可数且不相交，从而1011)()\(E E E E E E i i n i ==∞=∞=.其中)0(≥i E i 无限且不交.4．证明：可数个不交的非空有限集之并是可数集．5．证明：有限或可数个互不相交的有限集之并最多是可数集．证明 有限个互不相交的有限集之并是有限集；而可数个互不相交的有限集之并最多是可数集.6．证明：单调函数的不连续点之集至多是可数集．证明 不妨设函数f 在),(b a 单调递增，则f 在0x 间断当且仅当0)(lim )(lim )0()0(_000>==--+→→+x f x f x f x f x x x x .于是，每个间断点0x 对应一个开区间))0(),0((00+-x f x f .下面证明：若x x '''<为()f x 的两个不连续点，则有(0)(0)f x f x '''+≤-. 事实上，任取一点1x ，使1x x x '''<<，于是11(0)lim ()inf{()}()sup {()}lim ()x x x x x x x x x f x f x f x f x f x f x +-'>'''→→'''<<'+==≤≤=，从而x '对应的开区间((0),(0))f x f x ''-+与x ''对应的开区间((0),(0))f x f x ''''-+不相交，即不同的不连续点对应的开区间互不相交，又因为直线上互不相交的开区间所构成的集合至多是可数集，所以可知单调函数的不连续点之集至多是可数集.7．证明：若存在某正数d 使得平面点集E 中任意两点之间的距离都大于d ，则E 至多是可数集．证明 定义映射}:)3,{(:E x dx E f ∈→，即))(3,()(E x d x D x f ∈=，其中)3,(d x D 表示以E x ∈为中心，以3d 为半径的圆盘. 显然当y x ≠时，有∅=)3,()3,(dy D d x D ，即)()(y f x f ≠，于是f 为双射，由第2题知：a E x dx ≤∈}:)3,{(，故a E ≤.习题1.41．直线上一切闭区之集具有什么基数？区间],[b a 中的全体有理数之集的基数是什么? 答 直线上一切闭区间之集的基数是c . 这是因为：2),(],[:R ∈→b a b a f 为单射，而R ∈→a b a f ],[:为满射，所以c M c =≤≤=2R R .区间],[b a 中的全体有理数之集的基数是c ，这是因为：a b a a =≤≤Q Q ],[. 2．用],[b a C 表示],[b a 上的一切连续实值函数之集，证明： (1) 设},,,,{],[21 n r r r b a =Q ，],[,b a C g f ∈，则⇔=g f ),2,1)(()( ==k r g r f k k ；(2) 公式)),(,),(),(()(21 n r f r f r f f =π定义了单射)(],[:R S b a C →π；(3) c b a C =],[． 证明 (1) 必要性. 显然.充分性. 假设),2,1)(()( ==k r g r f k k 成立. 因为},,,{\],[321 r r r b a x ∈∀，存在有理数列∞=1}{n n x ，使得x x n n =∞→lim ，由],[,b a c g f ∈，可得)()lim ()(lim x f x f x f n n n ==∞→∞→及)()lim ()(lim x g x g x g n n n ==∞→∞→.又因为∞=1}{n n x 为有理点列，所以有)()(n n x g x f =，故],[b a x ∈∀，都有)()(x g x f =.(2) ],[,b a c g f ∈∀，设)()(g f ππ=，即)),(,),(),(()),(,),(),((2121 n n r g r g r g r f r f r f =. 由(1)知：g f =. 故π为单射.(3) 由(2)知：c R S b a c =≤)(],[；又由],[b a c ⊂R ，可得],[b a c c ≤=R . 故c b a C =],[.3．设],[b a F 为闭区间]1,0[上的一切实值函数之集，证明： (1) ]},[:))(,{()(b a x x f x f ∈=π定义了一个单射)(],[:2R P b a F →π；(2) ]1,0[⊂∀E ，E E χα=)(定义了单射],[])1,0([:b a F P →α；(3) ],[b a F 的基数是c2．证明 (1) ],[,b a F g f ∈∀，设)()(g f ππ=，即]},[:))(,{(]},[:))(,{(b a x x g x b a x x f x ∈=∈.从而]),[)(()(b a x x g x f ∈∀=，故π为单射.(2) ]1,0[,⊂∀F E ，设)()(F E αα=，则F E F E χααχ===)()(，故α为单射.(3) 由(1)知：c P b a F 2)(],[2=≤R ；又由(2)知：],[2])1,0([b a F P c ≤=，故c b a F 2],[=.4．证明：c n =C ．证明 因为R R C ⨯~，而c =⨯R R ，故c =C ；又由定理1..4.5知：c n =C . 5．证明：若E 为任一平面点集且至少有一内点，则c E =．证明 显然c E =⨯≤R R . 设00E x ∈，则0>∃δ使得E x B ⊂),(0δ，可知E x B c ≤=),(0δ，故c E =.第一章总练习题.1 证明下列集合等式．(1) ()()F F E F E E F E \\\ ==； (2) ()()()G F G E G F E \\\ =．证明 (1) 因为\()()()()()\c c c c c E EF E EF EE F E E E F E F ====,()\()()()\c c c EF F EF F E F F F E F ===.所以\\()()\E F E EF E F F ==. (2) 因为()\()()()(\)(\),c c c c E F G EF G EFG EG FG E G F G ====所以()()()G F G E G F E \\\ =..2 证明下列集合等式．(1) ()B A B A n n n n \\11∞=∞== ；(2) ()B A B A n n n n \\11∞=∞== ．证明 (1)1111\()()(\)ccn n n n n n n n A B A B A B A B ∞∞∞∞=======. (2)1111\()()(\)c c n n nn n n n n A B A B A B A B ∞∞∞∞=======.3．证明：22[][][]c cE f g c E f E g +≥⊂≥≥，其中g f ,为定义在E 的两个实值函数，c 为任一常数．证明 若()()22c c x E f E g ∉≥≥, 则有()2c f x <且()2cg x <, 于是()()()()f x g x f g x c +=+<,故()x E f g c ∉+≥. 所以()()()22c cE f g c E f E g +≥⊂≥≥.4．证明：nR 中的一切有理点之集n Q 与全体自然数之集对等．证明 因为0Q =ℵ,所以0Q Q Q Q n=⨯⨯⨯=ℵ(推论1.3.1). 又因为0N =ℵ, 所以0Q n N ==ℵ, 故Q ~n N .5．有理数的一切可能的序列所成之集)(Q S 具有什么基数？6．证明：一切有理系数的多项式之集][x Q 是可数集． 证明 设},Q ,,,,,0,][:][{][Q 1100111∈≠++++==---n n n n n n n n n n a a a a a a x a x a x a x P x P x于是.][Q ][Q 0∞==n n x x显然,Q ~][Q 1n +x n 所以,Q ][Q 1n a x n ==+ 因此由定理1.3.5知：.][Q a x =7．证明：一切实系数的多项式之集][x R 的基数为c ．证明 记},R ,,,,,0,][:][{][R 1100111∈≠++++==---n n n n n n n n n n a a a a a a x a x a x a x P x P x于是.][R ][R 0∞==n n x x显然,R ~][R 1n +x n 所以,R ][R 1n c x n ==+ 因此由定理1.4.3知：.][R c x =8．证明：全体代数数(即可作为有理系数多项式之根的数)之集是可数集，并由此说明超越数(即不是代数数的实数)存在，而且全体超越数之集的基数是c ．证明 由于有理系数多项式的全体是可数集，设其元素为,,,,,,210 n P P P P 记多项式)(x P n 的全体实根之集为,n A 由于n 次多项式根的个数为有限个，故n A 为有限集，从而代数数全体 ∞==n nAA 为可数个有限集的并，故A 为可数集，即.a A =设超越数全体所成之集为,B 即,\R A B = 则R,=B A 从而B 必为无限集，由于A 为可数集，而任一无限集添加一个可数集其基数不变，故.R cB A B ===9．证明：A B B A \~\，则B A ~． 证明 因为),()\(),()\(B A A B B B A B A A ==又因为,)(\)(\,~,\~\∅==B A A B B A B A B A B A A B B A所以由保并性知),()\(~)()\(B A A B B A B A即.~B A10．证明：若,,D B B A <≤则D A <．证明 (反证法) 假设,D A = 则由已知可得,B D ≤ 这与D B <矛盾. 故有D A <.11．证明：若c B A = ，则c A =或c B =．证明 假设,a B A == 则有,a B A = 这与c B A = 矛盾，故有c A =或c B =.12．证明：若c A k k =+∈Z ，则存在+∈Z k 使得c A k =．证明同上.。