《什么是数学 》习题 第一章 2 数系的无限性 数学归纳法

发布于 2024-08-11 15:49 1099 字 6 min read

前端项目通过bridge获取客户端资源,客户端直接返回response对象常用代码模板1——基础算法常用代码模板2——数据结构统计iOS工程代码行数高数概念、公式、定理Objective-C 语法 3Objective-C 语法 2Objective-C 语法 1UIViewController 的生命周期UITableview调用reload方法时抖动问题UILabel中文带行间距的处理,限制行数,计算高度等UIButton扩大点击范围以及关于响应者链条的思考UIApplicationSwiftUI基本控件iPhone6 Plus上面神秘的缝隙iPhone 刘海机型UI适配(X、Xs、Xs Max、Xr)iOS:如何在UITableView调用reloadData刷新结束后再同步执行后续操作iOS 截取整个 scrollview 图片iOS 关于 UITextField 的字数限制Objective-C 中禁止调用指定的方法objc源码分析-runtime-classObjective-C Type EncodingsObjective-C:为什么分类中不能直接添加属性OC优缺点以及常见bugruntime——运行时简单使用当对象接收到不能处理的消息时调用的方法浅谈iOS中的weak为 UIControl 实现线程安全的 Block 事件扩展:原理与实践OC单例宏iOS常用数据类型转换OC中nil 、NULL、 Nil 、NSNull的区别Description方法和NSLog函数Block in Objective-CiOS自动化埋点的实现iOS平台编译Ogre游戏引擎库iOS:特殊符号大全iOS 网络小结iOS 沙盒与 BundleiOS 框架学习-AsyncSocketNSString的各种处理Swift Module 如何被全局引用CocoaPods组件化——OC/Swift动静态库混用COCOAPODS技巧-创建私有仓库关于NSNotificationCenter数据结构与算法解析习题2.23数据结构与算法解析习题2.19数据结构与算法解析习题2.16数据结构与算法解析习题2.14数据结构与算法解析习题2.13数据结构与算法解析习题2.12数据结构与算法解析习题2.11:二分查找数据结构与算法解析习题2.10:霍纳法则(Horner's rule)数据结构与算法解析习题2.7数据结构与算法解析习题1.3数据结构与算法解析习题1.2数据结构与算法解析习题1.1LeetCode 486 Predict the Winner(预测赢家)LeetCode 398 随机数索引LeetCode 106 Construct Binary Tree from Inorder and Postorder Traversal(由中序和后序遍历建立二叉树)LeetCode 70 爬楼梯(青蛙跳台阶)LeetCode 8 String to Integer (atoi)LeetCode 6 ZigZag Conversion(Z字转换)LeetCode 5 Longest Palindromic Substring(最长回文字串)iOS脚本打包 ipa(.app转.ipa)《什么是数学 》习题 第一章 补充《什么是数学 》习题 第一章 2 数系的无限性 数学归纳法《什么是数学 》习题 第一章 1 整数的计算Vue 的一些指令和缩写
数学归纳法证明:1^3 + 2^3 + 3^3 + … + n^3 = [n(n+1)/2]^2 证明: 如果命题对n=r时对情形是正确对,即 1^3 + 2^3 + 3^3 + … + r^3 = [r(r+1)/2]^2 然后在这等式两边加上(r+1)^3,我们得到 1^3 + 2^3 + 3^

数学归纳法证明:13+23+33++n3=[n(n+1)/2]21^3 + 2^3 + 3^3 + … + n^3 = [n(n+1)/2]^2

证明:

如果命题对n=rn=r时对情形是正确对,即

13+23+33++r3=[r(r+1)/2]21^3 + 2^3 + 3^3 + … + r^3 = [r(r+1)/2]^2

然后在这等式两边加上(r+1)3(r+1)^3,我们得到

13+23+33++r3+(r+1)31^3 + 2^3 + 3^3 + … + r^3+(r+1)^3

=[r(r+1)/2]2+(r+1)3= [r(r+1)/2]^2 +(r+1)^3

=r2(r+1)2/22+(r+1)3= r^2(r+1)^2/2^2 + (r+1)^3

=[r2(r+1)2+4(r+1)3]/22= [r^2(r+1)^2+4(r+1)^3]/2^2

=(r+1)2(r2+4(r+1))/22= (r+1)^2(r^2 +4(r+1))/2^2

=(r+1)2(r+2)2/22= (r+1)^2(r+2)^2/2^2

=[(r+1)(r+1+1)/2]2= [(r+1)(r+1+1)/2]^2

这正好是当n=r+1n=r+1时的情形。

而当n=1n=1时,

13=[1(1+1)/2]2=11^3 = [1(1 + 1)/2]^2= 1

成立,因此该等式对每个nn都成立。

数学归纳法证明:112+123++1n(n+1)=nn+1\frac 1 {1*2} + \frac 1 {2*3} + … + \frac 1 {n(n+1)} = \frac n {n+1}

n=1n = 1时,112=11+1=12\frac 1 {1*2} = \frac 1 {1+1} = \frac 1 2

n=rn = r时,112+123++1r(r+1)=rr+1\frac 1 {1*2} + \frac 1 {2*3} + … + \frac 1 {r(r+1)} = \frac r {r+1}

两边加上 1(r+1)(r+1+1)\frac 1 {(r+1)(r+1 + 1)}

rr+1+1(r+1)(r+1+1)\frac r {r+1} + \frac 1 {(r+1)(r+1 + 1)}

=r(r+1+1)+1(r+1)(r+1+1)= \frac {r(r+1+1) + 1} {(r+1)(r + 1 + 1)}

=(r+1)2(r+1)(r+1+1)= \frac {(r+1)^2} {(r+1)(r + 1 + 1)}

=(r+1)(r+1+1)= \frac {(r+1)} {(r + 1 + 1)}

这正好是当n=r+1n=r+1时的情形。

数学归纳法证明:12+222+323++n2n=2n+22n\frac 1 2 + \frac 2 {2^2} + \frac 3 {2^3} + … + \frac n {2^n} = 2 - \frac {n+2} {2^n}

2n+22n+n+12n+12 - \frac {n+2} {2^n} + \frac {n+1} {2^{n+1}}

=22(n+2)(n+1)2n+1=2 - \frac {2(n+2)-(n+1)} {2^{n+1}}

=2n+1+22n+1=2 - \frac {n+1+2} {2^{n+1}}

数学归纳法证明:1+2q+3q2++nqn1=1(n+1)qn+nqn+1(1q)21 + 2q + 3q^2 + … + nq^{n-1} = \frac {1-(n+1)q^n+nq^{n+1}} {(1-q)^2}

1(n+1)qn+nqn+1(1q)2+(n+1)qn\frac {1-(n+1)q^n + nq^{n+1}} {(1-q)^2} + (n+1)q^n

=1(n+1)qn+nqn+1+(n+1)qn(1q)2(1q)2= \frac {1-(n+1)q^n + nq^{n+1} + (n+1)q^n(1-q)^2} {(1-q)^2}

=1(n+1)qn+nqn+1+(n+1)qn(q22q+1)(1q)2= \frac {1-(n+1)q^n + nq^{n+1} + (n+1)q^n(q^2-2q+1)} {(1-q)^2}

=1+nqn+1+(n+1)qn(q22q)(1q)2= \frac {1 + nq^{n+1} + (n+1)q^n(q^2-2q)} {(1-q)^2}

=1+nqn+1+(n+1)qn+22(n+1)qn+1(1q)2= \frac {1 + nq^{n+1} + (n+1)q^{n+2} -2(n+1)q^{n+1}} {(1-q)^2}

=1(n+2)qn+1+(n+1)qn+2(1q)2= \frac {1 -(n+2)q^{n+1} + (n+1)q^{n+2} } {(1-q)^2}

数学归纳法证明:(1+q)(1+q2)(1+q4)(1+q2n)=1q2n+11q(1+q)(1+q^2)(1+q^4)…(1+q^{2^n}) = \frac {1-q^{2^{n+1}}} {1-q}

(1q2n+11q)(1+q2n+1)(\frac {1-q^{2^{n+1}}} {1-q})(1+q^{2^{n+1}})

=1q2n+1+11q= \frac {1-q^{2^{n+1+1}}} {1-q}

求出下列等比级数的和:

11+x2+1(1+x2)2++1(1+x2)n\frac 1 {1+x^2} + \frac 1 {(1+x^2)^2} + … + \frac 1 {(1+x^2)^n}

设 :

11+x2+1(1+x2)2++1(1+x2)n=m\frac 1 {1+x^2} + \frac 1 {(1+x^2)^2} + … + \frac 1 {(1+x^2)^n} = m (1)

(11+x2+1(1+x2)2++1(1+x2)n)(1+x2)=m(1+x2)(\frac 1 {1+x^2} + \frac 1 {(1+x^2)^2} + … + \frac 1 {(1+x^2)^n}) * (1+x^2) = m*(1+x^2)

1+11+x2++1(1+x2)n1=m(1+x2)1 + \frac 1 {1+x^2} + … + \frac 1 {(1+x^2)^{n-1}} = m*(1+x^2) (2)

(2) - (1) 得

11(1+x2)n=mx21 - \frac 1 {(1+x^2)^n} = mx^2

m=11(1+x2)nx2m = \frac {1- \frac 1 {(1+x^2)^n} } {x^2}

1+x1+x2+x2(1+x2)2++xn(1+x2)n1 + \frac x {1+x^2} + \frac {x^2} {(1+x^2)^2} + … + \frac {x^n} {(1+x^2)^n}

设 :

1+x1+x2+x2(1+x2)2++xn(1+x2)n=m1 + \frac x {1+x^2} + \frac {x^2} {(1+x^2)^2} + … + \frac {x^n} {(1+x^2)^n} = m (1)

x1+x2+x2(1+x2)2++xn+1(1+x2)n+1=mx1+x2\frac x {1+x^2} + \frac {x^2} {(1+x^2)^2} + … + \frac {x^{n+1}} {(1+x^2)^{n+1}} = m * \frac x {1+x^2} (2)

(2) - (1) 得

xn+1(1+x2)n+11=mx1+x2m\frac {x^{n+1}} {(1+x^2)^{n+1}} - 1 = m * \frac x {1+x^2} - m

xn+1(1+x2)n+1(1+x2)n+1=mx(1+x2)1+x2\frac {x^{n+1} - (1+x^2)^{n+1}} {(1+x^2)^{n+1}} = m * \frac {x - (1+x^2)} {1+x^2}

xn+1(1+x2)n+1(1+x2)n=m[x(1+x2)]\frac {x^{n+1} - (1+x^2)^{n+1}} {(1+x^2)^n} = m * [x - (1+x^2)]

m=xn+1(1+x2)n+1x(1+x2)n(1+x2)(1+x2)nm = \frac {x^{n+1} - (1+x^2)^{n+1}} {x(1+x^2)^n - (1+x^2)(1+x^2)^n}

x2y2x2+y2+(x2y2x2+y2)2++(x2y2x2+y2)n\frac {x^2 - y^2} {x^2 + y^2} + (\frac {x^2 - y^2} {x^2 + y^2})^2 + … + (\frac {x^2 - y^2} {x^2 + y^2})^n

设 :

x2y2x2+y2+(x2y2x2+y2)2++(x2y2x2+y2)n=m\frac {x^2 - y^2} {x^2 + y^2} + (\frac {x^2 - y^2} {x^2 + y^2})^2 + … + (\frac {x^2 - y^2} {x^2 + y^2})^n = m (1)

(x2y2x2+y2)2+(x2y2x2+y2)3++(x2y2x2+y2)n+1=m(x2y2x2+y2)(\frac {x^2 - y^2} {x^2 + y^2})^2 + (\frac {x^2 - y^2} {x^2 + y^2})^3 + … + (\frac {x^2 - y^2} {x^2 + y^2})^{n+1} = m(\frac {x^2 - y^2} {x^2 + y^2}) (2)

(2) - (1) 得

(x2y2x2+y2)n+1x2y2x2+y2=m(x2y2x2+y2)m(\frac {x^2 - y^2} {x^2 + y^2})^{n+1} - \frac {x^2 - y^2} {x^2 + y^2} = m(\frac {x^2 - y^2} {x^2 + y^2}) - m

(x2y2x2+y2)n+1x2y2x2+y2=mx2y2(x2+y2)x2+y2(\frac {x^2 - y^2} {x^2 + y^2})^{n+1} - \frac {x^2 - y^2} {x^2 + y^2} = m\frac {x^2 - y^2 - (x^2 + y^2)} {x^2 + y^2}

不算了恶心了,反正等比级数求和公式如下

Sn=a1(1qn)1qS_n = \frac {a_1(1-q^n)} {1-q}

用公式(4)和(5)证明:

12+32++(2n+1)2=(n+1)(2n+1)(2n+3)31^2 + 3^2 +…+ (2n + 1)^2 = \frac {(n+1)(2n+1)(2n+3)} {3}

已知:12+22++n2=n(n+1)(2n+1)61^2 + 2^2 +…+ n^2 = \frac {n(n+1)(2n+1)} {6}

22+42++(2n)22^2 + 4^2 +…+ (2n)^2

=2212+2222++22n2= 2^2 * 1^2 + 2^2*2^2 +…+ 2^2*n^2

=22(12+22++n2)= 2^2(1^2 + 2^2 +…+ n^2)

=22n(n+1)(2n+1)6=2^2 \frac {n(n+1)(2n+1)} {6}

12+22++(2n+1)2=(2n+1)(2n+1+1)(4n+2+1)61^2 + 2^2 +…+ (2n+1)^2 = \frac {(2n+1)(2n+1+1)(4n+2+1)} {6}

12+32++(2n+1)2=[12+22++(2n+1)2][22+42++(2n)2]1^2 + 3^2 +…+ (2n + 1)^2 = [1^2 + 2^2 +…+ (2n+1)^2] - [2^2 + 4^2 +…+ (2n)^2]

=(2n+1)(2n+1+1)(4n+2+1)622n(n+1)(2n+1)6= \frac {(2n+1)(2n+1+1)(4n+2+1)} {6} - 2^2 \frac {n(n+1)(2n+1)} {6}

=(2n+1)(n+1)(4n+3)32n(n+1)(2n+1)3= \frac {(2n+1)(n+1)(4n+3)} {3} - \frac {2n(n+1)(2n+1)} {3}

=(n+1)(2n+1)(2n+3)3= \frac {(n+1)(2n+1)(2n+3)} {3}

13+33++(2n+1)3=(n+1)2(2n2+4n+1)1^3 + 3^3 +…+ (2n + 1)^3 = (n + 1)^2(2n^2 + 4n + 1)

已知:13+23++n3=[n(n+1)2]21^3 + 2^3 +…+ n^3 = [\frac {n(n+1)}{2}]^2

23+43++(2n)32^3 + 4^3 +…+ (2n)^3

=2313+2323++23n3= 2^3 * 1^3 + 2^3*2^3 +…+ 2^3*n^3

=23(13+23++n3)= 2^3(1^3 + 2^3 +…+ n^3)

=23[n(n+1)2]2= 2^3[\frac {n(n+1)}{2}]^2

13+23++(2n+1)3=[(2n+1)(2n+1+1)2]21^3 + 2^3 +…+ (2n+1)^3 = [\frac {(2n + 1)(2n + 1 + 1)}{2}]^2

13+33++(2n+1)3=[13+23++(2n+1)3][23+43++(2n)3]1^3 + 3^3 +…+ (2n + 1)^3 = [1^3 + 2^3 +…+ (2n+1)^3] - [2^3 + 4^3 +…+ (2n)^3]

=[(2n+1)(2n+1+1)2]223[n(n+1)2]2= [\frac {(2n + 1)(2n + 1 + 1)}{2}]^2 - 2^3[\frac {n(n+1)}{2}]^2

=(n+1)2(2n+1)22n2(n+1)2= (n+1)^2(2n+1)^2 - 2n^2(n+1)^2

=(n+1)2(2n2+4n+1)= (n + 1)^2(2n^2 + 4n + 1)

数学归纳法证明:

12+32++(2n+1)2=(n+1)(2n+1)(2n+3)31^2 + 3^2 +…+ (2n + 1)^2 = \frac {(n+1)(2n+1)(2n+3)} {3}

12+32++(2n+3)2=(n+1)(2n+1)(2n+3)3+(2n+3)21^2 + 3^2 +…+ (2n + 3)^2 = \frac {(n+1)(2n+1)(2n+3)} {3} + (2n + 3)^2

=(2n+3)(2n+5)(n+2)3= \frac {(2n+3)(2n+5)(n+2)} {3}

=(n+1+1)(2n+2+1)(2n+2+3)3= \frac {(n+ 1 + 1)(2n + 2 + 1)(2n + 2 + 3)} {3}

13+33++(2n+1)3=(n+1)2(2n2+4n+1)1^3 + 3^3 +…+ (2n + 1)^3 = (n + 1)^2(2n^2 + 4n + 1)

13+33++(2n+3)3=(n+1)2(2n2+4n+1)+(2n+3)31^3 + 3^3 +…+ (2n + 3)^3 = (n + 1)^2(2n^2 + 4n + 1) + (2n + 3)^3

=2n4+4n3+n2+4n3+8n2+2n+2n2+4n+1+8n3+334n2+32n9+27= 2n^4 + 4n^3 + n^2 + 4n^3 + 8n^2 + 2n + 2n^2 + 4n + 1 + 8n^3 + 3 * 3 * 4 n^2 + 3 * 2n * 9 + 27

=2n4+16n3+47n2+60n+28= 2n^4 + 16n^3 + 47n^2 + 60n + 28

=(n2+4n+4)(2n2+8n+7)= (n^2 + 4n + 4)(2n^2 + 8n + 7)

=(n+2)2[2(n+1)2+4(n+1)+1]= (n + 2)^2[2(n + 1)^2 + 4(n + 1) + 1]