版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数列、排列组合的精讲与习题讲解数列归纳法递归数列满足递推公式的数列称为递归数列。特征方程1.设其中,求的最小值。解:取,若用u除一下,则得到了斐波那契级数。 取(u为待定常数)由于,猜测它为最小值。可以证明用归纳法当时,成立设时成立当时,可知等式成立。可以证明所求的最小值为只要证:下面用归纳法证明。当时,设满足条件则且,当时,由,当时,设满足题设条件,则由于另一方面,由,从而例1:已给定实数,使得,令,求 存在非负整数k使得其中若k为正整数,解:化为数列问题:,先看系数的二阶行列式 (i)即当 ,于是(ii),特征方程:,即令设,则 所以令,即:可得例1 设。证明,这样的数列只有一个。分析:都
2、是已知的,由知数列是唯一确定的。证:特征方程:解出特征根由,由知c2=0若不然,(1)c2>0,当n取充分大的奇数时, (2)c2>0,当n取充分大的偶数时, 都出现矛盾, 由 例2例3同色 红 兰 兰 红 红 兰(2) r条红边 一个点 因为6个点,所以从任一点发出的边共5条 兰边 设5条中有r条边为红,5-r条边为蓝兰边 以这个点为顶点的同色角为 函数迭代定义和符号设f(x)是定义在集合M上并在M上取值的函数,归纳地定义函数迭代如下:f(1)(x)=f(x) (xM)f(n)(x)=f(f(n-1)(x) (xM) (n2)f(n)(x)称为函数f(x)的n次迭代。有时还规定f(0)(x)=f(x) (xM)1设f(x)=x2+px+q, A=x|x=f(x), B=x|ff(x)=x。求证:AÌB;如果A=1,3,求B。解析:设x0是集合A中的任一元素,即有x0AA=x|x=f(x)x0=f(x0)Þff(x0)=f(x0)=x0Þx0BAÌBA=1,3=x|x2+px+q=x=x|x2+(p-1)x+q=0ÞÞf(x)= x2-x-3ff(x)=xÞx4-2x3-6x2+6x+9=0Þ(x2-2x-3)(x
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年河南省卫辉市高二生物上册期末考试试卷及完整答案【名校卷】
- 2026年其他非金属矿物制品制造行业投资战略研究报告及未来五至十年跨界融合与颠覆创新
- 2026年山东省诸城市高二生物下册期末考试模拟考试卷及参考答案(综合卷)
- 2026年原油加工及石油制品制造行业趋势洞察报告及未来五至十年可持续发展与长期价值评估
- 2026浙江艺术职业学院下半年特殊专业技术岗位公开招聘14人笔试备考试题及答案解析
- 2026年广东省高州市高二生物上册期末考试检测卷附参考答案【轻巧夺冠】
- 2026年道路货物运输行业市场趋势报告及未来五至十年数字化与智能化升级
- 2026年铁路机车车辆配件制造行业产业链安全评估报告及未来五至十年品牌溢价与忠诚度管理
- 2026年广东省廉江市高二生物上册期末考试试卷含答案【轻巧夺冠】
- 2026年保健辅助治疗器材零售行业市场运营态势及发展前景报告及未来五至十年全链路优化与全场景覆盖
- 宠物解剖生理讲解
- 服务方案-某消防救援大队车辆定点维修服务项目
- 水稻全程机械化栽培技术
- 初中数学:七八九年级全六册知识点总结(冀教版)
- 《无人机培训教材》课件
- key-hole经皮内镜颈椎间盘摘除术治疗神经根型颈椎病后路2
- 室内装修拆除合同
- 玉米密植精准调控高产技术-李少昆
- (高清版)JTG 3810-2017 公路工程建设项目造价文件管理导则
- 人体常见病 知到智慧树网课答案
- GB/T 26255-2022燃气用聚乙烯(PE)管道系统的钢塑转换管件
评论
0/150
提交评论