读书笔记
Jackson_zhou
这个作者很懒,什么都没留下…
展开
-
具体数学笔记 第一章
约瑟夫问题。依然从研究小的情况开始人数(n)123456幸存者编号J(n)113135可得数学表达式:(1.8)J(1)=1;J(2n)=2J(n)−1;J(2n+1)=2J(n)+1.\tag{1.8}\begin{aligned}J(1)& = 1;\\ J(2n)& = 2J(n) -1;\\J(...原创 2019-01-04 21:21:48 · 362 阅读 · 0 评论 -
具体数学笔记2.6
这小节的内容用微积分∫\int∫类比累加∑\sum∑, 读起来天马星空. 于是根据我自己的理解重新写了这篇笔记. 记号里和书中的有些许不同在第二章的前几节中,已经学习了多种直接处理合适的方法, 现在需要用更加广阔的视野,从更高的层次来审视求和问题.从微分说起, 微分是指f(x) 在x足够小时,函数值的变化量:即:limΔx→0f(x+Δx)−f(x)Δx\lim_{\Delta x ...原创 2019-01-10 22:08:43 · 333 阅读 · 0 评论 -
具体数学笔记. 3.1,3.2 整值函数及顶和底的应用
整数是离散数学的支柱, 我们常常需要将分数或者任意的实数转换成整数. 本章的目的就是熟悉并熟练掌握这样的转换.本篇笔记并不是单纯抄书上的公式. 对例题的推演增加自己的理解步骤.3.1 顶和底对于所有的实数,有如下定义:(3.1)⌊x⌋小于或者等于x的最大整数;⌈x⌉大于或者等于x的最小整数;\tag{3.1}\lfloor x \rfloor {\footnotesize 小于或者等于...原创 2019-01-24 23:22:37 · 601 阅读 · 0 评论 -
具体数学第2章笔记
2.1 记号本小节引入了和式的记号∑\sum∑具体有:∑k=1nak\displaystyle\sum_{k=1}^n a_kk=1∑nak表示a1+a2+...+ana_1+a_2 + ...+ a_na1+a2+...+an还可以写成一般形式∑1⩽k⩽nak\sum_{\mathclap{1\leqslant k \leqslant n}} a_{k}1⩽k⩽n∑...原创 2019-01-09 19:50:13 · 255 阅读 · 0 评论 -
具体数学笔记 番外篇 数学书中的水平
数学书中出现的水平其实可以分为两大类:一类是已知某种性质, 让你证明*一个对象符合这个已知性质*一群对象符合这个已知性质*一群对象符合,或者不符合这个性质*寻找让这个性质为真的充要条件给你一群对象, 让你自己去探寻这群对象的性质.水平1 给定一个显式对象xxx和一个显式性质 P(x)P(x)P(x),证明 P(x)P(x)P(x)为真.这里的问题在于对所宣称的某个事实寻求一个证...原创 2019-01-26 23:16:06 · 365 阅读 · 0 评论 -
具体数学笔记 第3章高德纳数的证明与取模二元运算
高德纳数的证明:假设有一个高德纳数,定义为递归式(3.16)K0=1Kn+1=1+min(2K⌊n/2⌋,3K⌊n/3⌋),n⩾0\tag{3.16}\begin{aligned}K_0 &= 1\\K_{n_+1} &= 1 + min(2K_{\lfloor n/2 \rfloor} ,3K_{\lfloor n/3 \rfloor}), n \...原创 2019-01-27 22:25:25 · 511 阅读 · 0 评论