递推 从幂集合说起.pptVIP

递推 从幂集合说起 自然数有无穷个 天下无人都数过 人说小毛会数数 不知他能数几多 递推 从幂集合说起 递推法起源于自然数计数. 一个小孩从1数到了1万，你还不能承认他已经会数数了. 递推 从幂集合说起 一 由2到3 递推法起步 二 由1到n 两分法启蒙 三 数学归纳法 由k到k+1 四 幂集合与幂数列 【问题】 高中数学第一章第一例： 写出集合{a，b}的所有子集. { } {a},{b}, {c} {a,b}, {a,c}, {b,c} {a,b,c} { } {a},{b}, {c}， {a,b}, {a,c}, {b,c}， {a,b,c}， 划分，到底将事物分成几类？在子集扩展的递推过程中给出了“两分法”. ［问题］ 集合H1={x1}的子集有a1=21个，H2={x1,x2}的子集有a2=22个.试求集合 Hn={x1,x2,…,xn}的子集个数an. ［两分法解析］ a1=21,a2=22,a3=23,猜想an=2n， 假设Hk={x1,x2,…,xk -1，xk}的子集有ak=2k个. 则可摆成如下的k阶子集三角阵： 【解析续】 在原三角阵的每个子集中，依次添入第k+1个元素，得一新的k阶三角阵.显然，新三角阵的子集个数也为ak=2k. 数学归纳法，是自然数计数的发展. 自然数计数用的是递推法（1）从1开始；（2）依次加1. 所以，自然数计数就是“起1加1法”. 这里的“起”讲的是有一个开头，不是1，而是任一个已知的自然数 k 也行；“加”的意思是紧跟，即明确 k 后面紧跟的那一个数是 k +1. 数学归纳法也是这两步： 第一步：n=1（或 k ）时，论证结论正确，这就是开头； 第二步：当认定 n = k 结论正确时，论证 n = k+1时结论也正确，这就是紧跟. 由此看到，数学归纳法与自然数计数的道理相同，都是“起1加1”的思想方法. * * 制作者：万尔遐 序 曲 递推 从1开始 依次加1 因为自然数是无穷的. 怎样才能承认他已经数会了无穷的自然数呢？检查的办法就是“递推法”： （2）然后由你随便说一个自然数 n ，问他：后面的一个数是多少. 如果他回答说是n+1. 此时，你得承认他数会了无穷的自然数. （1）先让他说出一个具体的数，比如1； 制作者：万尔遐 目 录 【解析】 由子集的定义和集合的列举法，可以写出{a，b}的所有子集如下 ，{a}， {b}， {a，b} 【说明】 它们也形成了一个集合： { {a}， {b}， {a，b}}，称其为集合{a，b}的子集集合——集合{a，b}的幂集合. 由2到3 递推法起步 【讨论】 按集合元素的无序性，子集集合 { ，{a}， {b}， {a，b}} 的写法共有4！=24种.如{ {a}， ，{b}， {a，b}} 就是其中的一种写法. 试问：我们在写{a,b}的子集集合时，你是习惯于前者，还是后者？ 显然，这两个写法有很大的区别：前者在无序的理论中进行着有序的操作——按元素由少到多排序，而后者把无序的理论当成了无序的操作——子集列队没有任何规矩. 由2到3 递推法起步 【问题】 写出集合{a,b,c}的所有子集. 【解析】 先拿来集合{a,b}的所有子集，排成左下方的三角阵 在后一个三角阵的每个集合中，依次添上第三个元素c，则得一个新的三角阵. 这两个三角阵中“元素”的集合，便是{a,b,c}所有子集（的集合）. c c c { } {a}, {b} {a，b} { } {a}, {b ， } {a，b， } 将左边的三角阵复制成另一个相同三角阵（如右） 【思考】 这是一个关于“3”的问题，考虑拿“2”递推. 递推法原理：3=2+1 这个1就是1个元素. 由2到3 递推法起步 将新的三角阵“下移”一行，与原三角阵错位相并，即得H3={a,b,c}的三阶子集三角阵： 依次递推，我们还可以得到H4={a,b,c,d}的四阶三角阵 加法原理：4=3+1 这个1就是第4个元素小d . { } {a, },{b, }, {c, } {a,b, }, {a,c, } , {b,c, } {a,b,c, } d d d d d d d d 由2到3 递推法起步 将新的三角阵“下移”一行，与原三角阵“错位”相并，即得H4={a,b,c,d }的四阶子集三角阵： {a, b, c , d } {d } {a, b,d },{a,c,d }, {b,c,d } {a, d },{b,d }, {c,d } 这就是四元集合H4={a, b, c ,