递归及其实现 递归算法在可计算性理论中占有重要地位,它是算法 设计的有力工具,对于拓展编程思路非常有用。就递 归算法而言并不涉及高深数学知识,只不过初学者要 建立起递归概念不十分容易。 我们先从一个最简单的例子导入

毫无疑问贸易保护对世界福利是一种损害,但如何才能消除贸易壁垒实现自由贸易 呢?我们在前一章已经指出,寄希望于各国自觉采取单边贸易自由化是行不通的,必须各国 达成共识,一起采取行动,才能最终实现自由贸易。但是根据博弈论的观点,国家数目越多, 达成合作结果就越困难,反之当国家数目较少时,就比较容易达成合作

定理3.4.1若AcR\,BcR”,且均可测,则A×B={(a,b)|a∈A,b∈B} R\×R为可测集,且m(A×B)= mAXmB 证明1)若区间IcR\,I2cR,则显然I×I2为R\×R中的区间,从 而可测。且|I×12|=|I|×|I2|

由定理3.1.1的4)可知:外测度确为“体积”概念的推广。非常令人遗 憾的是:外测度对一些集合而言无法满足可加性,即人们可构造这样一族互不相 交的集合S(1,2…,满足mUs1<∑ms…,于是我们只有退而求 其次,探索可以限制在什么范围内满足可加性

集与集的运算是测度与积分理论的基础本章先介绍集论的一些基本 知识,包括集与集的运算,可数集和基数,具有一定运算封闭性的集类如 环与代数等.然后介绍R中的一些常见的点集

本节先介绍单调函数、有界变差函数的定义、相互联系、基本性质:然后 引入了绝对连续概念,讨论了绝对连续函数与单调函数、有界变差函数的关系 最后研究了牛顿莱布尼兹公式成立的充要条件是f(x)绝对连续

使学生对可测函数序列的几乎处处收敛性,依测度收敛性 和几乎一致收敛性及它们的之间蕴涵关系有一个全面的了解 本节要点本节引进的几种收敛是伴随测度的建立而产生的新的收敛 性.特别是依测度收敛是一种全新的收敛,与熟知的处处收敛有很大的差 异. Egorov定理和 Riesz定理等揭示了这几种收敛之间的关系. Riesz定 理在几乎处处收敛和较难处理的依测度收敛之间架起了一座桥梁

本章先介绍集合的外测度定义与性质,然后引入可测集的定义、讨论可测集 的性质,最后研究了可测集的构造。其目的在于为改造积分定义时对分割、求和 所涉及的不太规则集合求相应的“长度”、“面积”、“体积

本章定义了可测函数的 Lebesgue积分,并讨论了新积分的性质、计算方法 及其与旧(Riemman)积分的关系,在条件相当弱(相对 Riemman相应定理条件中 的一致收敛而言)的条件下证明了积分的极限定理,并利用积分的极限定理获得 了 Riemman可积的本质特征;最后研究了重积分与累次积分的关系

定义3.3.1若E可以表成至多可列个闭集之并,则称E为Fa型集;若 E可以表成至多可列个开集之交,则称E为G型集;若E可以看成由区间出发 经至多可列次交并余差运算的结果,则称E为 Borel集 由开集与闭集的对偶性可直接得到Fa型集与G6型集的对偶性:F为Fa型 集CF是G型集,G为G型集CG是F型集 证明留作习题