西西河

主题:【原创】勾股定理(七)--- 做人要低调 -- 我爱莫扎特

共:💬35 🌺156 新:
全看树展主题 · 分页首页 上页
/ 3
下页 末页
家园 公开资料里

可以查到,

从1990年开始,她在潘承洞、于秀源、展涛等名师指导下,成功地将数论知识应用到密码学研究,取得了很多突出成果,先后获得863项目资助和国家自然科学基金项目资助,并且获得部级科技进步奖一项。

细节我不了解。

查“数论+密码”也可以查出不少内容。

家园 Knuth

他的书里用到数论知识,可以看看第一卷的目录:

第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卷时所感到的激动那样。如同在第二卷中那样,在那里我高兴地发现,初等概率论和数论的基本原理很自然地出现在关于随机数生成和算术的算法的研究中.而当我准备编写7.2.1小节时,我注意到,当我们研究组合生成的算法时,初等组合学的基本原理自然地并以高度带激励的方式出现.因此,我再次发现,一个漂亮的故事就在那儿等候着被讲述

I had great pleasure writing this material, akin to the thrill of excitement that I felt when writing Volume 2 many years ago. As in Volume 2, where I found to my delight that the basic principles of elementary probability theory and number theory arose naturally in the study of algorithms for random number generation and arithmetic, I learned while preparing Section 7.2.1 that the basic principles of elementary combinatorics arise naturally and in a highly motivated way when we study algorithms for combinatorial generation. Thus, I found once again that a beautiful story was "out there" waiting to be told.

数论用在算法学和密码学里一点都不奇怪,这两个学科都是整天和整数打交道的。

家园 我看数论是数学的基础

比如说群论,是数学里的一个非常重要的分支,就经常性的要使用到数论,比如子群的性质。

数论的本质其实就是研究最简单的数学---整数的规律,整数构成的群很可能与其他形式的群是同构的(构成方式一样),因此研究数论就可以推广到其他与它同构的群---可能涉及到实数复数甚至更复杂的数所构成的群的性质

再比如伽罗华证明普通代数方程五次以上没有代数解法用到了置换群的概念,然后又涉及到了数论---好像是偶数质数只有一个---2

记忆力非常的不好,所以只能写下一些印象的东西出来,我一直在想,如果当初没有读中学的话,多好,我现在的记忆力绝对要比现在好很多很多

家园 数论的用处就是它本身:对数的理解

在数学对象中,自然数和我们最接近,对它有好奇感是非常正常的。它的那些性质,比如说奇完美数是否存在?一个大于等于6的偶数是否总能表示为两个素数之和?它们的答案就象珠穆朗玛峰的高度一样,就算人类不去思考它,不去测量它,也是存在的。自然数好像珠穆朗玛峰那样,是自然而非人为的东西。最后葬身在珠峰的伟大登山家马洛里被问到为什么要登山时说过:“因为山在那里。”数学家研究数论的目的,也是因为自然数在那里。

而自然数这种对象对人类智慧的吸引力甚至超过珠穆朗玛峰对登山家的吸引力,因为它还有某种“纯粹”或者说“完美”的性质。珠峰的高度也许不能测量的无限精确,到一定地步后再想更精确就没有意义了;但是自然数的性质从某种意义上来说却是绝对的。对于柏拉图来说是“理念世界”,对于波普尔来说是“第三世界”。想知道它的性质的好奇心本身就是一种终极目的,数论的用处就是为了满足这个目的。如果它恰好还有其他用处,比如密码学,那当然也不错。

家园 其实也是因为数论太难了吧

记得很久以前看过一部分《数论变换》,好象是俄罗斯人搞出来的,当时据说比FFT要好,不过太难了,所以推广不起来。

全看树展主题 · 分页首页 上页
/ 3
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河