《实变函数》第一章 集合论与点集论习题选解
集合论与图论 试题A
本试卷满分90分 （06级计算机、信息安全专业、实验学院） 一、判断对错（本题满分10分，每小题各1分） （ 正确画“√”，错误画“×”） 1．对每个集合A ，A A 2}{∈。 （×） 2．对集合Q P ,，若?==Q P Q Q P ,，则P =?。 （√） 3．设,,:X A Y X f ?→若)()(A f x f ∈，则A x ∈。 （×） 4．设,,:Y B Y X f ?→则有B B f f ?-))((1。 （×） 5．若R 是集合X 上的等价关系，则2R 也是集合X 上的等价关系。 （√） 6．若:f X Y →且f 是满射，则只要X 是可数的，那么Y 至多可数的。（√） 7．设G 是有10个顶点的无向图，对于G 中任意两个不邻接的顶点u 和v, 均有9deg deg ≥+v u ，则G 是哈密顿图。 （×） 8．设)(ij a A =是 p 个顶点的无向图G 的邻接矩阵，则对于G 的顶点i v , 有∑==p j ij i a v 1deg 成立。 （√） 9. 设G 是一个),(q p 图，若1-≥p q ，则]/2[)(q p G ≤χ。 （×） 10．图G 和1G 同构当且仅当G 和1G 的顶点和边分别存在一一对应关系。（×）
二.填空(本题40分，每空各2分) 1．设}},{,{φφ=S 则=S 2 }}}{,{}},{{},{,{φφφφφ 。 2．设B A ,是任意集合，若B B A =\，则A 与B 关系为 φ==B A 。 3．设1)(,0)()(,:};3,2{},1,0{},,,{===→===c f b f a f Y X f Z Y c b a X , 3)1(,2)0(,:==→g g Z Y g ,则)()(c f g a f g ，分别为 2，3 。 4．设X 和Y 是集合且X m =，Y n =，若n m ≤，则从X 到Y 的单射的 个数为 !m C m n 。 5．设}2,1{},,,2,1{==B n X ，则从X 到Y 的满射的个数为 22-n 。 6．设)}2,4(),1,3(),3,2{()},4,3(),2,2(),2,1{(},4,3,2,1{===S R X ，则 =)(R S R )}2,3(),4,2(),4,1{( 。 7． 设???? ??=???? ??=5123454321,415235432121σσ，则???? ??=235411234521σσ 。 8. 设)},(),,(),,{(},,,,{a c c b b a R d c b a X ==，则 )},(),,(),,(),,(),,(),,(),,(),,(),,{(b c a c a b c b c a b a c c b b a a R =+ 。 9. 设X 为集合且X n =，则X 上不同的自反或对称的二元关系的个数 为 22222222n n n n n n +--+- 。 10．设}}{},{},,{{},,,,{d c b a A d c b a X ==是X 的一个划分，则由A 确定的 X 上的等价关系为 )},(),,(),,(),,(),,(),,{(d d c c a b b a b b a a 。 11．}10,,2,1{ =S ，在偏序关系“整除”下的极大元为 6，7，8，9，10 。 12．给出一个初等函数)(x f ，使得它是从)1,0(到实数集合R 的一一对应， 这个函数为 x ctg π或-x ctg π或)2/(ππ-x tg 。 13. 设G 是),(p p 连通图，则G 的生成树的个数至多为 p 。
实变函数论课后答案第三章1
实变函数论课后答案第三章1 第三章第一节习题 1.证明：若E 有界，则m E *<∞. 证明：若n E R ?有界，则存在一个开区间 (){}120,,;n M n E R I x x x M x M ?=-<< . （0M >充分大）使M E I ?. 故()()()111 inf ;2n n n n m n n i m E I E I I M M M ∞∞ * ===??=?≤=--=<+∞????∑∏ . 2.证明任何可数点集的外测度都是零. 证：设{}12,,,n E a a a = 是n R 中的任一可数集.由于单点集的外测度为零， 故{}{}{}()12111 ,,,00n i i i i i m E m a a a m a m a ∞ ∞ ∞ * * * *===??==≤== ???∑∑ . 3.证明对于一维空间1R 中任何外测度大于零的有界集合E 及任意常数μ，只要 0m E μ*≤≤，就有1E E ?，使1m E μ*=. 证明：因为E 有界，设[],E a b ?（,a b 有限）， 令()(),f x m E a x b *=?<< ， 则()()()()[]()()0,,f a m E m f b m a b E m E ****=?=?=== . 考虑x x x +?与，不妨设a x x x b ≤≤+?≤， 则由[])[]())()[](),,,,,a x x E a x x x x E a x E x x x E +?=+?=+????? . 可知())()[](),,f x x m a x E m x x x E ** +?≤++??? ()[]()(),f x m x x x f x x *≤++?=+?.
实变函数习题解答(1)
第一章习题解答 1、证明 A (B C)＝(A B) (A C) 证明：设x∈A (B C)，则x∈A或x∈(B C)，若x∈A，则x∈A B，且x∈A C，从而x∈(A B) (A C)。若x∈B C，则x∈B且x∈C，于是x∈A B且x∈A C，从而x∈(A B) (A C)，因此 A (B C) ? (A B) (A C) (1) 设x∈(A B) (A C)，若x∈A，则x∈A (B C)，若x∈A，由x∈A B 且x∈A C知x∈B且x∈C，所以x∈B C，所以x∈A (B C)，因此 (A B) (A C) ? A (B C) (2) 由(1)、(2)得，A (B C)＝(A B) (A C) 。 2、证明 ①A－B＝A－(A B)＝(A B)－B ②A (B－C)＝(A B)－(A C) ③(A－B)－C＝A－(B C) ④A－(B－C)＝(A－B) (A C) ⑤(A－B) (C－D)＝(A C)－(B D) (A－B)＝A B A－(A B)＝A C(A B)＝A (CA CB) ＝(A CA) (A CB)＝φ (A CB)＝A－B (A B)－B＝(A B) CB＝(A CB) (B CB) ＝(A CB) φ＝A－B ②(A B)－(A C)＝(A B) C(A C) ＝(A B) (CA CC)＝(A B CA) (A B CC)＝φ [A (B CC)]＝ A (B－C) ③(A－B)－C＝(A CB) CC＝A C(B C) ＝A－(B C) ④A－(B－C)＝A C(B CC)＝A (CB C) ＝(A CB) (A C)＝(A－B) (A C) ⑤(A－B) (C－D)＝(A CB) (C CD) ＝(A C) (CB CD)＝(A C) C(B D) ＝(A C)－(B D)
期望与方差例题选讲含详解
概率统计（理）典型例题选讲 (1)等可能性事件(古典概型)的概率：P (A )＝) ()(I card A card ＝n m ; 等可能事件概率的计算步骤： ① 计算一次试验的基本事件总数n ; ② 设所求事件A ，并计算事件A 包含的基本事件的个数m ; ③ 依公式()m P A n =求值; ④ 答，即给问题一个明确的答复. (2)互斥事件有一个发生的概率：P (A ＋B )＝P (A )＋P (B ); 特例：对立事件的概率：P (A )＋P (A )＝P (A ＋A )＝1. (3)相互独立事件同时发生的概率：P (A ·B )＝P (A )·P (B ); 特例：独立重复试验的概率：P n (k )＝k n k k n p p C --)1(.其中P 为事件A 在一次试验中发生的概率，此式为二项式[(1-P)+P]n 展开的第k+1项. (4)解决概率问题要注意“四个步骤，一个结合”： ① 求概率的步骤是： 第一步，确定事件性质???? ???等可能事件 互斥事件 独立事件 n 次独立重复试验 即所给的问题归结为四类事件中的某一种.
第二步，判断事件的运算?? ?和事件积事件 即是至少有一个发生，还是同时发生，分别运用相加或相乘事件. 第三步，运用公式()()()()()()()()(1) k k n k n n m P A n P A B P A P B P A B P A P B P k C p p -? =???+=+? ??=??=-??等可能事件: 互斥事件： 独立事件： n 次独立重复试验:求解 第四步，答，即给提出的问题有一个明确的答复. 典型例题分析 1.有10张卡片，其中8张标有数字2，有2张标有数字5.从中随机地抽取3张卡片，设3张卡片上的数字和为ξ，求Eξ与Dξ. 解：这3张卡片上的数字和ξ这一随机变量的可能取值为6，9，12，且“ξ=6”表示取 出的3张卡上都标有2，则P （ξ=6)=.“ξ=9”表示取出的3张卡片上两张为2， 一张为5，则P (ξ=9)= .?? “ξ=12”表示取出的3张卡片上两张为5，一张为 2，则P (ξ=12)=.??? 则期望Eξ=6×+9×+12×=,???? 方差Dξ= 2 + 2 + 2 =. 2.（2010江西）某迷宫有三个通道，进入迷宫的每个人都要经过一扇智能门．首次到达此门，系统会随机(即等可能)为你打开一个通道．若是1号通道，则需要1小时走出迷宫；若是2号、
实变函数论课后答案第五章1
实变函数论课后答案第五章1 第无章第一节习题 1.试就[0,1]上 的D i r i c h l e 函数()D x 和Riemann 函数()R x 计算[0,1] ()D x dx ? 和 [0,1] ()R x dx ? 解:回忆1 1()0\x Q D x x R Q ∈?=?∈?即()()Q D x x χ= (Q 为1 R 上全体有理数之集合) 回忆: ()E x χ可测E ?为可测集和P129定理2:若E 是n R 中测度有 限的可测集, ()f x 是E 上的非负有界函数,则_ ()()() E E f x dx f x dx f x =???为E 上的可测函数 显然, Q 可数，则*0m Q =，()Q Q x χ可测，可测，有界,从而Lebesgue 可积 由P134Th4(2)知 [0,1] [0,1][0,1][0,1][0,1]()()()10c c Q Q Q Q Q Q Q x dx x dx x dx dx dx χχχ????= + = + ? ? ? ? ? 1([0,1])0([0,1])10010c m Q m Q =??+??=?+?= 回忆Riemann 函数()R x :1:[0,1]R R 11,()0[0,1]n n x m n m R x x x Q ?= ??==??∈-?? 和无大于的公因子1 在数学分析中我们知道, ()R x 在有理点处不连续,而在所有无理点处连续,且在[0,1]上Riemann 可积, ()0 .R x a e =于[0,1]上,故()R x 可
测(P104定理3),且 [0,1] ()R x dx ? [0,1]()()Q Q R x dx R x dx -= +? ? 而0()10Q Q R x dx dx mQ ≤≤==??(Q 可数,故*0m Q =)故 [0,1] [0,1][0,1]()()00Q Q R x dx R x dx dx --= = =? ? ? 2.证明定理1(iii)中的第一式 证明:要证的是:若mE <+∞,(),()f x g x 都是E 上的非负有界函数,则 ()()()E E E f x dx f x dx g x dx --≥+??? 下面证明之: 0ε?>,有下积分的定义,有E 的两个划分1D 和2D 使 1 ()()2 D E s f f x dx ε -> - ? ,2 ()()2 D E s g g x dx ε -> - ? 此处1 ()D s f ,2 ()D s g 分别是f 关于1D 和g 关于2D 的小和数,合并12 ,D D 而成E 的一个更细密的划分D ,则当()D s f g +为()()f x g x +关于D 的小和数时 12(()())()D D D D D f x g x dx s f g s f s g s f s g - +≥+≥+≥+? ()()()()22E E E E f x dx g x dx f x dx g x dx εε ε----≥ -+-=+-? ???(用到下确界的性 质和P125引理1) 由ε的任意性,令0ε→,而得(()())()()E E f x g x dx f x dx g x dx - --+≥+??? 3.补作定理5中()E f x dx =+∞?的情形的详细证明 证明 :令 {} |||||m E E x x m =≤,当 ()E f x dx =+∞ ?时, ()lim ()m m E E f x dx f x dx →∞ +∞==?? 0M ?>,存在00()m m M N =∈,当0m m ≥时,
实变函数第三章习题参考解答
实变函数第三章习题参考解答 1.设f 是E 上的可测函数，证明：R a '∈?，})(|{a x f x E ==是可测集. 解：R a '∈?，因为)(x f 是E 上的可测，所以})(|{a x f x E ==与 })(|{a x f x E ≤=均是可测集.从而 })(|{a x f x E ==})(|{a x f x E ≥==})(|{a x f x E ≤= 可测. 2.设f 是E 上的函数，证明：f 在E 上的可测当且仅当对一切有理数r ， })(|{r x f x E >=是可测集. 证：) (?R a '∈?，取单调递减的有理数序列∞=1}{k k r 使得a r k k =+∞ →lim ，则 })(|{})(|{1 k k r x f x E a x f x E >=>=∞ = .由每个k r x f x E >)(|{}的可测性，知 })(|{a x f x E >=可测.从而，)(x f 在E 上的可测. )(?设f 在E 上的可测，即R a '∈?，})(|{a x f x E >=可测.特别地，当r a =时 有理数时，})(|{r x f x E >=可测. 3. 设f 是R '上的可测函数，证明：对于任意的常数α，)(x f α是R '上的可测函数. 为证上述命题，我们先证下面二命题： 命题1.若E 是R '中的非空子集，则R '∈?α，有E m E m *||*αα= 证明：当0=α时，因为}0{=E α，则E m E m *||*αα=.不妨设，0≠α.因为 E I I E m i i i i ?=∞ =∞ =∑1 1 ||inf{* ，i I 为开区间}.0>?ε,存在开区间序列∞=1}{i i I ， E I i i ?∞ =1 ，||*||*1αε + <≤∑∞ =E m I E m i i .又因为E I i i ?∞=α1 （注：若),(i i i I βα=，则 ? ??=ααααβααβααα),,(),,(i i i i i I . 所以εααααα+?<==≤ ∑∑∑∞ =∞=∞ =E m I I I E m i i i i i i *||||||||||||*1 1 1 .由ε得任意性，有
北大集合论与图论往年考题.pdf
一、用真值表证明德*摩根律（证明其中一条即可）。 二、设A,B,C是集合，试问在什么条件下(A-B)-C=A-(B-C)？给出证明。 三、设A={a,b,c}，问A上有多少种不同的：二元关系？自反关系？对称关系？传递关系？等价关系？偏序关系？良序关系？ 四、用花括号和空集来表示1?2（注意?表示集合的叉乘）. 五、设R是实数集，Q是有理数集，试构造出R-Q与R之间的双射. 1．简单叙述构造的思路； 2．给出双射f：R-Q -> R 或f：R -> R-Q的严格定义。 2008年期末考题： 一、在有向图中，如果存在从顶点u到顶点v的有向通路，则说u可达v；如果顶点u和顶点v互相可达，则说u双向可达v。回答下列问题： 1．顶点集上的可达关系是不是等价关系？为什么？ 2．顶点集上的双向可达关系是不是等价关系？为什么？ 3．对于上述两个关系，如果是等价关系，其等价类的导出子图称为什么？ 二、一棵树有13个顶点，除了3个2度顶点和若干个树叶之外，其余顶点都是5度。 1．求出5度顶点的个数（写出计算过程）； 2．画出所有互不同构的这种树。 三、计算出右图中v1到v4长度为4的通路数（要写出计算过程 的主要步骤），并写出一个最小支配集、一个最大团、一个最小 边覆盖、一个最大匹配。 四、如果一个图中所有顶点度数都为k，则称为k正则图。8阶3 正则简单图一定是平面图吗？一定不是平面图吗？为什么？ 五、证明：如果正则简单图G和补图G都是连通图，则G和G中至少有一个是欧拉图。 六、证明：如果n阶（n≥3）简单图G中，对于任何1≤j
实变函数引论参考答案 曹怀信 第二章
。习题2.1 1．若E 是区间]1,0[]1,0[?中的全体有理点之集，求b E E E E ,,,' ． 解 E =?；[0,1][0,1]b E E E '===?。 2．设)}0,0{(1sin ,10:),( ???? ??=≤<=x y x y x E ，求b E E E E ,,,' ． 解 E =?；{(,):0,11}.b E E x y x y E E '==-≤≤== 3．下列各式是否一定成立? 若成立，证明之，若不成立，举反例说明． (1) 11n n n n E E ∞ ∞=='??'= ???； (2) )()(B A B A ''=' ； (3) n n n n E E ∞=∞==? ??? ??1 1 ； (4) B A B A =； (5) ???=B A B A )(； (6) .)(? ??=B A B A 解 (1) 不一定。如设12={,, ,,}n r r r Q ，{}n n E r =（单点集），则1 ( )n n E ∞=''==Q R , 而1.n n E ∞ ='=?但是，总有11 n n n n E E ∞∞=='??'? ???。 (2) 不一定。如 A =Q , B =R \Q , 则(),A B '=? 而.A B ''=R R =R (3) 不一定。如设12={,, ,,}n r r r Q ，{}n n E r =（单点集），则 1 n n E ∞===Q R , 而 1 .n n E ∞ ==Q 但是，总有11 n n n n E E ∞∞ ==??? ???。 (4) 不一定。如(,)A a b =，(,)B b c =，则A B =?，而{}A B b =。 (5) 不一定。如[,]A a b =, [,]B b c =, 则(,)A a b =, (,)B b c =，而 ()(,)A B a c =，(,)\{}A B a c b =. (6) 成立。因为A B A ?, A B B ?, 所以()A B A ?, ()A B B ?。因此， 有()A B A B ?。设x A B ∈, 则存在10δ>，20δ>使得1(,)B x A δ?且2(,)B x B δ?,令12min(,)δδδ=,则(,)B x A B δ?。故有()x A B ∈，即 ()A B A B ?。因此，()A B A B =. 4．试作一点集A ，使得A '≠?，而?='')(A ． 解 令1111 {1,,,,,,}234A n =，则{0}A '=，()A ''=?. 5．试作一点集E ，使得b E E ?． 解 取E =Q ，则b E =R 。 6．证明：无聚点的点集至多是可数集． 证明 因为无聚点的点集必然是只有孤立点的点集，所以只要证明：任一只有孤立点的点集A 是最多可数。对任意的x A ∈，都存在0x δ>使得(,){}x B x A x δ=。有理开球（即中心为有理点、半径为正有理数的开球）(,)(,)x x x B P r B x δ?使得(,)x x x B P r ∈，从而 (,){}x x B P r A x =。显然，对于任意的,x y A ∈，当x y ≠时，有(,)(,)x x y y B P r B P r ≠， 从而(,)(,)x x y y P r P r ≠。令()(,)x x f x P r =，则得到单射:n f A + →?Q Q 。由于n + ?Q Q 可
实变函数积分理论部分复习试题[附的答案解析版]
2011级实变函数积分理论复习题 一、判断题（判断正误，正确的请简要说明理由，错误的请举出反例） 1、设{}()n f x 是[0,1]上的一列非负可测函数，则1 ()()n n f x f x ∞ ==∑是[0,1]上的Lebesgue 可积函数。（×） 2、设{}()n f x 是[0,1]上的一列非负可测函数，则1 ()()n n f x f x ∞ ==∑是[0,1]上的Lebesgue 可测函数。（√） 3、设{}()n f x 是[0,1]上的一列非负可测函数，则 [0,1][0,1] lim ()d lim ()d n n n n f x x f x x →∞ →∞ =? ? 。 （×） 4、设{}()n f x 是[0,1]上的一列非负可测函数，则存在{}()n f x 的一个子列{} ()k n f x ，使得， [0,1][0,1] lim ()d lim ()d k k n n k k f x x f x x →∞ →∞ ，()f x 在[0,]n 上 黎曼可积，从而()f x 是[0,]n 上的可测函数，进而()f x 是1 [0,)[0,]n n ∞ =+∞= 上的可测函数） 10、设{}()n f x 是[0,1]上的一列单调递增非负可测函数，()[0,1],n G f 表示()n f x 在
集合论与图论
集合论与图论习题册 软件基础教研室 刘峰 2015.02
第一章 集合及其运算 8P 习题 1. 写出方程2210x x ++=的根所构成的集合。 2.下列命题中哪些是真的，哪些为假 a)对每个集A ，A φ∈； b)对每个集A ，A φ?； c)对每个集A ，{}A A ∈； d)对每个集A ，A A ∈； e)对每个集A ，A A ?； f)对每个集A ，{}A A ?； g)对每个集A ，2A A ∈； h)对每个集A ，2A A ?； i)对每个集A ，{}2A A ?； j)对每个集A ，{}2A A ∈； k)对每个集A ，2A φ∈； l)对每个集A ，2A φ?； m)对每个集A ，{}A A =； n) {}φφ=； o){}φ中没有任何元素； p)若A B ?，则22A B ? q)对任何集A ，{|}A x x A =∈； r)对任何集A ，{|}{|}x x A y y A ∈=∈； s)对任何集A ，{|}y A y x x A ∈?∈∈； t)对任何集A ，{|}{|}x x A A A A ∈≠∈。 答案： 3.设有n 个集合12,,,n A A A 且121n A A A A ???? ，试证：12n A A A === 。 4.设{,{}}S φφ=，试求2S ？ 5.设S 恰有n 个元素，证明2S 有2n 个元素。
16P 习题 6.设A 、B 是集合，证明:(\)()\A B B A B B B φ=?= 。 7.设A 、B 是集合，试证A B A B φ=?=?。 9.设A ，B ，C 为集合，证明：\()(\)\A B C A B C = 。 10.设A ，B ，C 为集合，证明：()\(\)(\)A B C A C B C = 。 11.设A ，B ，C 为集合，证明：()\(\)(\)A B C A C B C = 。 12.设A ，B ，C 都是集合，若A B A C = 且A B B C = ，试证B=C 。 15.下列命题是否成立？说明理由（举例）。 (1)(\)\(\)A B C A B C = ；(2)(\)()\A B C A B C = ； (3)\()()\A B C A B B = 。（答案：都不正确）
理财计算题目选讲
某公务员今年35岁，计划通过年金为自己的退休生活提供保障。经过测算，他认为到60岁退休时年金账户余额至少应达到60万元.如果预计未来的年平均收益率为8%,那么他每月末需投入( D ) （A ）711元（B ）679元（C ）665元（D ）631元 60000012%8112%8112%8112992=??? ???????? ??+++??? ??++??? ??++ A 300600000 6318%1211128%=????+-??? ??????? 某三年期证券未来每年支付的利息分别为200元、400元、200元，到期无本金支付，如果投资者要求的收益率为8%，那么该证券的发行价格应为（ B ） （A ）800元（B ）686.89元（C ）635.07元（D ）685.87元 23200400200686.8872686.8918%(18%)(18%) P =++=≈+++ 软件设计师张先生最近购买了一套总价为50万元人民币的住房。由于他工作刚3年，积蓄不足，所以他按最高限向银行申请了贷款，20年期，贷款利率5.5%。如果采用等额本息还款方式，张先生每月需还款（ A ） （A ）3439.44元（B ）2751.55元（C ）2539.44元（D ）2851.55元 50000012%5.5112%5.5112%5.51123921=??? ???????? ??+++??? ??++??? ??++--- A
2405.5%500000123439.445.5%1112-?=????-+?? ??????? 某后付年金每年付款2000元，连续15年，年收益率4%，则年金现值为（ A ） （A ）22236.78元（B ）23126.25元（C ）28381.51元（D ）30000元 04.11104.11 104.11200004.1104.1104.1104.112000151532--??=??? ??++++ 15112000122236.774922236.780.04 1.04???-=≈ ??? 如果某股票的β值为0.8，当市场组合的期望收益率为11%，无风险利率为5%时，该股票的期望收益率为（ B ） （A ）13.8%（B ）9.8%（C ）15.8%（D ）8.8% 5%0.8(11%5%)5% 4.8%9.8%+?-=+= 一高级证券分析师预测某股票今天上涨的概率是20%，同昨日持平的概率是10%，则这只股票今天不会下跌的概率是（ B ） （A ）10% （B ）30% （C ）20% （D ）70% 假定上证综指以0.55的概率上升，以0.45的概率下跌。还假定在同一时间间隔内深证综指以0.35的概率上升，以0.65的概率下跌。再假定两个指数可能以0.3的概率同时上升。那么同一时间上证综指或深证综指上升的概率是（ B ） （A ）0.3 （B ）0.6 （C ）0.9 （D ）0.1925
(0195)《实变函数论》网上作业题及答案
[0195]《实变函数论》 第一次作业 [单选题]1.开集减去闭集是（） A:A.开集 B:B.闭集 C:C.既不是开集也不是闭集 参考答案：A [单选题]2.闭集减去开集是（） A:开集 B:闭集 C:既不是开集也不是闭集 参考答案：B [单选题]3.可数多个开集的交是（） A:开集 B:闭集 C:可测集 参考答案：C [单选题]4.可数多个闭集的并是（） A:开集 B:闭集 C:可测集 参考答案：C [单选题]6.可数集与有限集的并是（） A:有界集 B:可数集 C:闭集 参考答案：B
[判断题]5.任意多个开集的并仍是开集。 参考答案：正确 [单选题]8.可数多个有限集的并一定是（） A:可数集 B:有限集 C:以上都不对 参考答案：C [单选题]7.设f(x)是定义在[a,b]上的单调函数，则f(x)的间断点集是（）A:开集 B:闭集 C:可数集 参考答案：C [单选题]9.设f(x)是定义在R上的连续函数，E=R(f>0),则E是 A:开集 B:闭集 C:有界集 参考答案：A [单选题]10.波雷尔集是（） A:开集 B:闭集 C:可测集 参考答案：C [判断题]7.可数多个零测集的并仍是零测集合。 参考答案：正确 [单选题]1.开集减去闭集是（）。 A:A.开集 B.闭集 C.既不是开集也不是闭集 参考答案：A [单选题]5.可数多个开集的并是（） A:开集 B:闭集
C:可数集 参考答案：A [判断题]8.不可数集合的测度一定大于零。 参考答案：错误 [判断题]6.闭集一定是可测集合。 参考答案：正确 [判断题]10.开集一定是可测集合。 参考答案：正确 [判断题]4.连续函数一定是可测函数。 参考答案：错误 [判断题]3.零测度集合或者是可数集合或者是有限集。 参考答案：正确 [判断题]2.有界集合的测度一定是实数。 参考答案：正确 [判断题]1.可数集合是零测集 参考答案：正确 [判断题]9.任意多个闭集的并仍是闭集。 参考答案：错误 [判断题]9.任意多个闭集的并仍是闭集。 参考答案：错误 第二次作业 [单选题]4.设E是平面上边长为2的正方形中所有无理点构成的集合，则E的测度是A:0 B:2 C:4 参考答案：C [单选题]3.设E是平面上边长为2的正方形中所有有理点构成的集合，则E的测度是A:0 B:2 C:4 参考答案：A [单选题].2.[0,1] 中的全体有理数构成的集合的测度是（） A:0 B:1
实变函数第一章答案
习题1.1 1．证明下列集合等式． (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 (c C B A A = )()( c c C B A A B A = c C A B A )()( = )(\)(C A B A = . (2) c C B A A )(C \B)(= )()(c c C B C A = =)\()\(C A C A . (3) )(\C)\(B \c C 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 c c ==== )()()()\(的充要条 是：.A B ? (2) c c c c B A B B B A B B A B B A ===)()()(\)( 必要性. 设A B B A =\)( 成立，则A B A c = , 于是有c B A ?, 可得.?=B A 反之若,?≠B A 取B A x ∈, 则B x A x ∈∈且, 那么B x A x ?∈且与c B A ?矛盾.
充分性. 假设?=B A 成立, 则c B A ?, 于是有A B A c = , 即.\)(A B B A = (3) 必要性. 假设B B A B B A \)()\( =, 即.\c C A B A B A == 若,?≠B 取,B x ∈ 则,c B x ? 于是,c B A x ? 但,B A x ∈ 与c C 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 使得,N A x ∈ 从而 ),(N n A x N ≥?∈ 所以,lim n n A x ∞ →∈ 则.lim 1 n 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, 从而,0 n n A A x k ?∈ 可见.lim 1 ∞ =∞ →?n n n n A A 又因为,lim lim 1 n n n n n n A A A ∞ →∞ →∞ =?? 所以可知{}n A 收敛且 ∞ =∞ →=1 .lim n n n n A A 4．设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 使得n c x f 1)(+ ≥成
实变函数论考试试题及答案
实变函数论考试试题及答案 证明题：60分 1、证明 1lim =n m n n m n A A ∞ ∞ →∞ ==UI 。 证明：设lim n n x A →∞ ∈，则N ?，使一切n N >，n x A ∈，所以I ∞ +=∈ 1 n m m A x Y I ∞=∞ =?1n n m m A , 则可知n n A ∞ →lim YI ∞ =∞ =?1n n m m A 。设YI ∞ =∞ =∈1n n m m A x ，则有n ,使I ∞ =∈n m m A x ，所以 n n A x lim ∞ →∈。 因此，n n A lim ∞ →=YI ∞=∞ =1n n m m A 。 2、若n R E ?，对0>?ε，存在开集G , 使得G E ?且满足 *()m G E ε-<， 证明E 是可测集。 证明：对任何正整数n ， 由条件存在开集E G n ?，使得()1*m G E n -<。 令I ∞ ==1n n G G ,则G 是可测集，又因()()1**n m G E m G E n -≤-< ， 对一切正整数n 成立，因而)(E G m -*=0，即E G M -=是一零测度集，故可测。由)(E G G E --=知E 可测。证毕。 3、设在E 上()()n f x f x ?，且1()()n n f x f x +≤几乎处处成立，Λ,3,2,1=n , 则有{()}n f x .收敛于)(x f 。 证明 因为()()n f x f x ?，则存在{}{}i n n f f ?，使()i n f x 在E 上.收敛到()f x 。设 0E 是()i n f x 不收敛到()f x 的点集。1[]n n n E E f f +=>，则00,0n mE mE ==。因此 ()0n n n n m E mE ∞∞==≤=∑U 。在1 n n E E ∞ =-U 上，()i n f x 收敛到()f x ， 且()n f x 是单调的。 因此()n f x 收敛到()f x （单调序列的子列收敛，则序列本身收敛到同一极限）。 即除去一个零集1n n E ∞ =U 外，()n f x 收敛于()f x ，就是()n f x . 收敛到()f x 。
哈工大年集合论与图论试卷
-- 本试卷满分90分 (计算机科学与技术学院0９级各专业) 一、填空（本题满分１0分,每空各1分) 1.设B A ,为集合,则A B B A = )\(成立的充分必要条件是什么？(A B ?) ２.设}2,1{},,,2,1{==Y n X ,则从X 到Y 的满射的个数为多少?（22-n ) ３．在集合}11,10,9,8,4,3,2{=A 上定义的整除关系“|”是A 上的偏序关系， 则 最大元是什么? ( 无 ） 4．设{,,}A a b c =，给出A 上的一个二元关系,使其同时不满足自反性、反自 反性、对称性、反对称和传递性的二元关系。({(,),(,),(,),(,)}R a a b c c b a c =） ５．设∑为一个有限字母表,∑上所有字(包括空字）之集记为*∑，则*∑是 否是可数集? （ 是 ) ６.含5个顶点、3条边的不同构的无向图个数为多少？ （ ４ ） 7.若G 是一个),(p p 连通图，则G 至少有多少个生成树? （ 3 ） 8. 如图所示图G ,回答下列问题： (１）图G 是否是偶图? ( 不是 ) (2）图G 是否是欧拉图? ( 不是 ） (3)图G 的色数为多少？ ( 4 ) 二、简答下列各题（本题满分40分） 1．设D C B A ,,,为任意集合，判断下列等式是否成立?若成立给出证明，若不 成立举出反例。(6分) (1))()()()(D B C A D C B A ??=? ； （2）()()()()A B C D A C B D ?=??。 解:（1）不成立。例如}{,a c B D A ====φ即可。 （2）成立。(,)x y ?∈()()A B C D ?，有,x A B y C D ∈∈，即 ,,,x A x B y C y D ∈∈∈∈。所以(,),(,)x y A C x y B D ∈?∈?,因此 (,)()()x y A C B D ∈??,从而()()A B C D ??()()A C B D ??。 反之,(,)x y ?∈()()A C B D ??，有,,,x A x B y C y D ∈∈∈∈。即 (,)x y ∈()()A B C D ?，从而()()A C B D ???()()A B C D ?。
第三版实变函数论课后答案
1. 证明：()B A A B -=的充要条件是A B ?. 证明：若() B A A B -=，则()A B A A B ?-?，故A B ?成立. 反之，若A B ?，则()()B A A B A B B -?-?，又x B ?∈，若x A ∈， 则 ()x B A A ∈-，若x A ?，则()x B A B A A ∈-?-.总有 () x B A A ∈-.故 ()B B A A ?-，从而有()B A A B -=。 证毕 2. 证明c A B A B -=. 证明：x A B ?∈-，从而,x A x B ∈?，故,c x A x B ∈∈，从而x A B ?∈-， 所以c A B A B -?. 另一方面， c x A B ?∈，必有,c x A x B ∈∈，故,x A x B ∈?，从而x A B ∈-， 所以 c A B A B ?-. 综合上两个包含式得c A B A B -=. 证毕 3. 证明定理4中的（3）（4），定理6（De Morgan 公式）中的第二式和定理 9. 证明：定理4中的（3）：若A B λλ?（λ∈∧），则 A B λλλλ∈∧ ∈∧ ? . 证：若x A λλ∈∧ ∈，则对任意的λ∈∧，有x A λ∈，所以A B λλ?（?λ∈∧） 成立 知x A B λλ∈?，故x B λλ∈∧ ∈，这说明 A B λλλλ∈∧ ∈∧ ? . 定理4中的（4）： ()()( )A B A B λ λλλλλλ∈∧ ∈∧ ∈∧ =. 证：若 () x A B λ λλ∈∧ ∈ ， 则 有 'λ∈∧ ，使 ''()( )()x A B A B λλλλλλ∈∧ ∈∧ ∈?. 反过来，若()( )x A B λλλλ∈∧ ∈∧ ∈则x A λλ∈∧ ∈或者x B λλ∈∧ ∈ . 不妨设x A λλ∈∧ ∈，则有'λ∈∧使'' '()x A A B A B λλλλλλ∈∧ ∈?? . 故( )()()A B A B λλλ λλλλ∈∧ ∈∧ ∈∧ ? . 综上所述有 ()( )( )A B A B λ λλλλλλ∈∧ ∈∧ ∈∧ =. 定理6中第二式()c c A A λλλλ∈∧ ∈∧ = . 证：( )c x A λλ∈∧ ?∈，则x A λλ∈∧ ? ，故存在'λ∈∧ ，'x A λ?所以 'c c x A A λλλ∈∧ ?? 从而有( )c c A A λλλλ∈∧ ∈∧ ? . 反过来，若c x A λλ∈∧ ∈ ，则'λ?∈∧使'c x A λ?，故'x A λ?， x A λλ∈∧ ∴? ，从而()c x A λλ∈∧ ∈