欧拉视角下的正交多项式与连分数:18世纪数学巨匠的融合

需积分: 9 7 下载量 137 浏览量 更新于2024-07-17 1 收藏 2.35MB PDF 举报
"《正交多项式与连分数:欧拉视角》是一部由塞尔日·克鲁什切夫教授编著的数学著作,于2008年7月24日由剑桥大学出版社出版。该书聚焦在十八世纪数学巨匠欧拉对这两个主题——正交多项式和连分数——的开创性贡献。连分数,自古希腊时期就被研究,但在欧拉的手中,它们成为了一种强大的工具。书中详述了欧拉如何引入正交多项式的概念,并将两者紧密结合,从而推进了特殊函数和正交多项式的理论发展。 尤为关键的是,书中探讨了欧拉工作的一些重要应用,如马克霍夫定理关于拉格朗日谱的阐述,阿贝尔积分在有限项下的证明,切比雪夫关于正交多项式的理论,以及最近在单位圆上正交多项式的最新进展。连分数的重要性再次被提升,部分归功于其在逼近理论中的算法寻找中的应用。因此,这本书适时地复兴了沃尔利斯、布劳恩科克和欧拉的传统方法,展示了他们的影响力在当今数学研究中的持续意义。 特别值得一提的是,本书附录收录了欧拉著名的论文《连分数,观察》,这是对这位数学巨匠思想的一次珍贵展示。作为阿提里姆大学数学系的教授,克鲁什切夫不仅提供了深入的学术分析,还通过对历史和现代应用的交织,向读者展示了数学理论如何随着时间的推移而发展和演变。整本书不仅是对欧拉遗产的一次深入研究,也是对数学史上的两个重要分支——正交多项式和连分数——的一次全面回顾。"

用代码解决这个问题The program committee of the school programming contests, which are often held at the Ural State University, is a big, joyful, and united team. In fact, they are so united that the time spent together at the university is not enough for them, so they often visit each other at their homes. In addition, they are quite athletic and like walking. Once the guardian of the traditions of the sports programming at the Ural State University decided that the members of the program committee spent too much time walking from home to home. They could have spent that time inventing and preparing new problems instead. To prove that, he wanted to calculate the average distance that the members of the program committee walked when they visited each other. The guardian took a map of Yekaterinburg, marked the houses of all the members of the program committee there, and wrote down their coordinates. However, there were so many coordinates that he wasn't able to solve that problem and asked for your help. The city of Yekaterinburg is a rectangle with the sides parallel to the coordinate axes. All the streets stretch from east to west or from north to south through the whole city, from one end to the other. The house of each member of the program committee is located strictly at the intersection of two orthogonal streets. It is known that all the members of the program committee walk only along the streets, because it is more pleasant to walk on sidewalks than on small courtyard paths. Of course, when walking from one house to another, they always choose the shortest way. All the members of the program committee visit each other equally often. Input The first line contains the number n of members of the program committee (2 ≤ n ≤ 105). The i-th of the following n lines contains space-separated coordinates xi, yi of the house of the i-th member of the program committee (1 ≤ xi, yi ≤ 106). All coordinates are integers. Output Output the average distance, rounded down to an integer, that a member of the program committee walks from his house to the house of his colleague.

2023-05-26 上传