主题:【原创】勾股定理(七)--- 做人要低调 -- 我爱莫扎特
可以查到,
细节我不了解。
查“数论+密码”也可以查出不少内容。
他的书里用到数论知识,可以看看第一卷的目录:
第1章 基本概念
1.1 算法
1.2 数学准备
1.2.1 数学归纳法
1.2.2 数,幂和对数
1.2.3 和与积
1.2.4 整数函数和初等数论
1.2.5 排列和阶乘
1.2.6 二项式系数
1.2.7 调和数
1.2.8 斐波那契数
1.2.9 生成函数
1.2.10 一个算法的分析
1.2.11 渐近表示
还有他在第四卷的前言里写道:
数论用在算法学和密码学里一点都不奇怪,这两个学科都是整天和整数打交道的。
比如说群论,是数学里的一个非常重要的分支,就经常性的要使用到数论,比如子群的性质。
数论的本质其实就是研究最简单的数学---整数的规律,整数构成的群很可能与其他形式的群是同构的(构成方式一样),因此研究数论就可以推广到其他与它同构的群---可能涉及到实数复数甚至更复杂的数所构成的群的性质
再比如伽罗华证明普通代数方程五次以上没有代数解法用到了置换群的概念,然后又涉及到了数论---好像是偶数质数只有一个---2
记忆力非常的不好,所以只能写下一些印象的东西出来,我一直在想,如果当初没有读中学的话,多好,我现在的记忆力绝对要比现在好很多很多
在数学对象中,自然数和我们最接近,对它有好奇感是非常正常的。它的那些性质,比如说奇完美数是否存在?一个大于等于6的偶数是否总能表示为两个素数之和?它们的答案就象珠穆朗玛峰的高度一样,就算人类不去思考它,不去测量它,也是存在的。自然数好像珠穆朗玛峰那样,是自然而非人为的东西。最后葬身在珠峰的伟大登山家马洛里被问到为什么要登山时说过:“因为山在那里。”数学家研究数论的目的,也是因为自然数在那里。
而自然数这种对象对人类智慧的吸引力甚至超过珠穆朗玛峰对登山家的吸引力,因为它还有某种“纯粹”或者说“完美”的性质。珠峰的高度也许不能测量的无限精确,到一定地步后再想更精确就没有意义了;但是自然数的性质从某种意义上来说却是绝对的。对于柏拉图来说是“理念世界”,对于波普尔来说是“第三世界”。想知道它的性质的好奇心本身就是一种终极目的,数论的用处就是为了满足这个目的。如果它恰好还有其他用处,比如密码学,那当然也不错。
记得很久以前看过一部分《数论变换》,好象是俄罗斯人搞出来的,当时据说比FFT要好,不过太难了,所以推广不起来。