《数学与泛型编程:高效编程的奥秘》一3.1 整数的几何属性

简介: 本节书摘来自华章出版社《数学与泛型编程:高效编程的奥秘》一 书中的第3章,第3.1节,作者:丹尼尔E.罗斯(Daniel E. Rose),更多章节内容可以访问云栖社区“华章计算机”公众号查看。

3.1 整数的几何属性

毕达哥拉斯(Pythagoras)这个名字,大多数人都是从同名的定理中听说的。这位古希腊的数学家和哲学家曾经提出一个理念:要想理解世界,就必须先懂得数学。他还发现了数字的很多奇妙性质,而且认为这些发现无论有没有实际的用途,其本身都具备巨大的价值。亚里士多德的学生亚里士多塞诺斯(Aristoxenus)曾经说道:“他极其重视算术研究工作,并把这些研究从实用的商业领域中划分出来,单独加以推进。”
毕达哥拉斯(Pythagoras,约公元前570—公元前490)
毕达哥拉斯出生于希腊的萨摩斯(Samos)岛,这个岛的海上力量在当时很强大。虽然生长于显赫的家族中,但比起财富,他更愿意追求智慧。年轻的时候,他曾经去米利都(Miletus)求教于泰勒斯(Thales,希腊哲学的奠基人,参见本书9.2节),而后者则建议他去埃及学习那里的数学秘技。
在毕达哥拉斯游学海外期间,波斯帝国征服了埃及。他跟随波斯军队向东到达巴比伦(Babylon,在现今的伊朗),学到了巴比伦人的数学和天文知识。那个时候,他或许碰到了由印度而来的旅行者。根据已知的资料,他当时接触并开始提倡诸如灵魂轮回(transmigration of souls)、素食论(vegetarianism)和禁欲论(asceticism)等理念这些理念通常来说是与印度宗教有所联系的,而在他之前,它们则完全不为希腊人所知。
返回希腊后,毕达哥拉斯开始在意大利南部的希腊殖民地克罗顿(Croton)发展,有一群男女弟子跟随他学习理念,并过着苦行式的生活。他们把主要的精力都用来研究天文、几何、数论及音乐这四门学科。在其后的两千年里,欧洲的教育一直以这四术(quadrivium)为中心。这四门学科是彼此相关的:星体的运动可以与几何对应起来,而几何又以数字为基础,此外数字还可以衍生出音乐。实际上,毕达哥拉斯是首个发现纯八度音(octave)在频率上有数学规律的人。他的弟子说他可以“听见天界的乐音”。
毕达哥拉斯死后,其弟子遍布该区域内的其他希腊殖民地,并取得了许多数学成果。由于他们是秘密传授知识的,因此很多成果可能已经散失了。而且他们为了防止彼此之间产生冲突,会把所有的数学发现都归功于毕达哥拉斯本人,这导致我们很难分辨其中的某个结果到底是由谁发现的。
尽管毕达哥拉斯学派(Pythagorean)的社团在几百年后就消失了,但是他们的学说依然具有一定的影响力。直到17世纪,还有像莱布尼兹(Leibniz,微积分的创立者之一)这样的人宣称自己是毕达哥拉斯主义者。
由于毕达哥拉斯及其追随者都是秘密从事研究的,因此他们的著作没能流传下来。然而我们可以根据同时代的人所留下的记录,来了解该学派的数学成就。其中的某些成果记录在了由杰拉什的尼科马库斯(Nicomachus of Gerasa)于公元1世纪所写的《算术入门》(Introduction to Arithmetic)一书中。这些成果包括与数字的几何属性有关的一些论断,由此可见,毕氏学派把数字和特定的形状联系了起来。
三角形数(Triangular number)是指可以通过下面这样的几何图案来表示的数,这些图案会把由前n个正整数所表示的各行堆积起来:
screenshot
screenshot

他们还观察到一个几何现象,即所有的奇数都可以表示成磬折形(gnomon)的图案(gnomon这个词在希腊语中的意思是角尺,此外它也可以指日晷中用来产生投影的日规):
screenshot

习题3.1 用几何方法来证明:任何三角形数乘以8再加1,就是正方形数(square number)。
(此问题来自普鲁塔克(Plutarch)的《Platonic Questions》。)

相关文章
|
负载均衡 5G
频谱利用 | 带你读《5G 空口设计与实践进阶 》之二十
NR 单载波最大支持 275 个 RB,即 3300 个子载波。这相应也约束了不同Numerology 下 NR 的最大工作带宽。NR 须通过合理设置保护带宽来降低误差矢量幅度、抑制相邻频道泄漏。
频谱利用 | 带你读《5G 空口设计与实践进阶 》之二十
|
编解码 物联网
LDPC 码在 3GPP 中的应用 | 带你读《5G-NR信道编码》之十八
本章节带你了解LDPC 码在 3GPP 中的应用。
LDPC 码在 3GPP 中的应用  | 带你读《5G-NR信道编码》之十八
|
网络架构 网络协议 网络安全
带你读《计算机网络问题与解决方案:一种构建弹性现代网络的创新方法》之三:网络传输建模
本书分为三个主要部分,涵盖了数据传输、控制平面,以及具体设计(或者更确切地说是技术)场景。
|
算法 关系型数据库 5G
前几代移动通信的演进 | 带你读《5G-NR信道编码》之二
本章节介绍了前几代移动通信的演进,带你感受移动通信的进化之路。
前几代移动通信的演进  | 带你读《5G-NR信道编码》之二
|
数据采集 监控 5G
部分带宽 | 带你读《5G 空口设计与实践进阶 》之二十一
部分带宽(BWP)是在给定载波和给定 Numerology 条件下的一组连续的PRB。由于 NR 支持小至 5 MHz、大至 400 MHz 的工作带宽,如果要求所有UE 均支持最大的 400 MHz 带宽,无疑会对 UE 的性能提出较高要求,也不利于降低 UE 的成本。同时,由于一个 UE 不可能同时占满整个 400 MHz 带宽,且高带宽意味着高采样率,而高采样率意味着更高功耗,如果 UE 全部按照支持 400 MHz 的带宽进行设计,无疑是对性能的极大浪费。因此,NR 引入了带宽自适应(Bandwidth Adaptation)技术,针对性地解决上述问题。
部分带宽 | 带你读《5G 空口设计与实践进阶 》之二十一
|
5G 定位技术 虚拟化
空域结构 | 带你读《5G 空口设计与实践进阶 》之二十二
在 NR 物理层中,来自上层的业务流进行信道编码后的数据,称之为码字(Code Word)。不同的码字可以区分不同的数据流,其目的是通过 MIMO 发送多路数据,实现空分复用。由于码字数量与发射天线数量不一致,需要通过层映射和预编码将码字流映射到不同的发射天线上。层映射首先按照一定的规则将码字流重新映射到多个层(新的数据流),预编码再将数据映射到不同的天线端口上,再在各个天线端口上进行资源映射,生成 OFDM 符号并发射。
空域结构 | 带你读《5G 空口设计与实践进阶 》之二十二
|
算法 关系型数据库 5G
本书的目的和篇章结构 | 带你读《5G-NR信道编码》之五
2017 年 12 月,在葡萄牙里斯本的 3GPP RAN#78 次会议上,5G-NR 的第一 个版本获得通过 [17]。这标志着 5G 第一阶段的标准化工作已经完成(eMBB 部分)。 作为 5G 物理层的关键技术,先进的编码将对满足 5G 主要场景的性能指标发挥重 要作用。根据作者的了解,目前,无论是国外还是国内,尚未有一本能比较全面介 绍 5G 信道编码的书,这本书的目的就是给读者呈现 5G 信道编码的丰富画面。
本书的目的和篇章结构  | 带你读《5G-NR信道编码》之五
|
存储 数据采集 编解码
第五代移动通信系统(5G-NR)的系统要求 | 带你读《5G-NR信道编码》之三
与前四代不同的是,5G 的应用十分多样化 [4],峰值速率和平均小区频谱效 率不再是唯一的要求。此外,体验速率、连接数、低时延、高可靠、高能效都 将成为系统设计的重要因素。应用场景也不止有广域覆盖,还有密集热点、机 器间通信、车联网、大型露天集会、地铁等,这也决定了 5G 中的技术是多元的。
第五代移动通信系统(5G-NR)的系统要求  | 带你读《5G-NR信道编码》之三
|
传感器 5G 测试技术
5G系统概念 | 《5G移动无线通信技术》之七
本节介绍满足上述要求的 5G 系统概念。为了达到这些要求,系统需要一个灵活的 平台。5G 不是为某一个“杀手级应用”设计的系统,而是面向众多甚至至今尚未可知 的用例。垂直行业(如汽车、能源、工业制造等)特别需要能够基于同一平台获得定制 方案的灵活性。因此,上述用例可以用来指引 5G 系统的研发,但是系统概念设计并不 限于上述用例。
5G系统概念 | 《5G移动无线通信技术》之七
LDPC 的产生和发展 | 带你读《5G-NR信道编码》之六
低密度校验码(LDPC)是在1963年由Gallager发明的线性分组码 [1-2]。 由于该码的校验矩阵 H 具有很低的密度(H 只有少量的“1”,大 部分是“0”,即 H 的密度很低;H 是一个稀疏矩阵),故,Gallager 称 其为低密度校验码。经过 50 多年的发展,LDPC 码的构造、编码、译 码等方法已相当完备。LDPC 码已广泛应用到数据存储、光通信和无线 通信等系统中。
LDPC 的产生和发展  | 带你读《5G-NR信道编码》之六