具体数学 第四章总结

  先发出第四章的总结是因为发现自己对数论更感兴趣些,所以选择了这章先读。本章难度不小,我这次只看了前6小节后面3个小节暂时不看,以后回过头来在看了。

  4.1 整除性

   本章最重要的定理便是扩展欧几里得,后面多次用到。

  4.2 质数

 

   这章让我充分认识到质数的重要性,以及它作为数论基石的原因。

  4.3 质数举例

  此节重点当然是质数的无穷性以如何获得质数了。

  4.4 阶乘因子

  4.5 互质

   本节后面讨论了Stern-Brocot树,这里没列出。

  4.6 同余

  

  本章讨论了数论的主要的性质,虽然不能概括全部,但是也能起到一定了解作用,以后涉及到数论的时候也不会怕,至少知道怎么查了,基本的公式还是有了一些了解的。好了,做完第四章的warm up和basic就进军第三章!

转载于:https://www.cnblogs.com/HappyAngel/archive/2011/12/01/2270881.html

具体数学:计算机科学基础:第2版》是一本在大学中广泛使用的经典数学教科书.书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面.其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识.另外,本书包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解 [1] .   《具体数学:计算机科学基础:第2版》面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生. 作者: ronald l. graham(葛立恒):著名数学家,美国加州大学圣迭戈分校计算机与信息科学专业教席(jacobs endowed chair),at&t实验室研究中心荣誉首席科学家,美国数学学会前任主席。   donald e. knuth(高德纳):著名计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统tex和metafont字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作(19部书,160篇论文)而誉满全球。   oren patashnik:著名计算机科学家,bibtex的创始人之一,是位于拉荷亚的通信研究中心的研究员。他1976年毕业于耶鲁大学,后来在斯坦福大学师从knuth,1980年就职于贝尔实验室。1985年与leslie lamport合作创建了bibtex(latex的一种工具,用于管理文献、产生文献目录)。 目录: 《具体数学:计算机科学基础:第2版》   第1章  递归问题  1   1.1  河内塔  1   1.2  平面上的直线  4   1.3  约瑟夫问题  7   习题  14   第2章  和式  18   2.1  记号  18   2.2  和式和递归式 21   2.3  和式的处理  25   2.4  多重和式  28   2.5  一般性的方法 35   2.6  有限微积分和 无限微积分 39   2.7  无限和式  47   习题  52   第3章  整值函数 56   3.1  底和顶 56   3.2  底和顶的应用  58   3.3  底和顶的递归式 66   3.4  mod:二元运算 68 3.5 底和顶的和式 72 习题79 第4章数论 85 4.1整除性 85 4.2素数 88 4.3素数的例子 89 4.4阶乘的因子93 4.5互素 96 4.6mod:同余关系 103 4.7独立剩余105 4.8进一步的应用 107 4.9ψ函数和μ函数110 习题119 第5章二项式系数 126 5.1基本恒等式126 5.2基本练习143 5.3处理的技巧154 5.4生成函数164 5.5超几何函数170 5.6超几何变换 180 5.7部分超几何和式186 5.8机械求和法 191 习题 202 第6章特殊的数 214 6.1斯特林数 214 6.2欧拉数 223 6.3调和数 228 6.4调和求和法 233 6.5伯努利数 237 6.6斐波那契数244 6.7连项式 252 习题259 第7章生成函数268 7.1多米诺理论与换零钱 268 7.2基本策略 277 7.3解递归式282 7.4特殊的生成函数 294 7.5卷积 296 7.6指数生成函数 305 7.7狄利克雷生成函数 310 习题312 第8章离散概率 320 8.1定义 320 8.2均值和方差 325 8.3概率生成函数 331 8.4抛掷硬币 336 8.5散列法 344 习题 357 第9章渐近式 367 9.1量的等级 368 9.2大O记号370 9.3O运算规则 376 9.4两个渐近技巧 388 9.5欧拉求和公式393 9.6最后的求和法398 习题410
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值