![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初等数论及其应用
文章平均质量分 92
buxizhizhou1
这个作者很懒,什么都没留下…
展开
-
从积性函数到莫比乌斯反演
积性函数积性函数:对于数论函数 fff ,若任意互质的 p, qp,\ qp, q 都有 f(pq)=f(p)f(q)f(pq)=f(p)f(q)f(pq)=f(p)f(q) ,则称 fff 是积性函数。完全积性函数:对于数论函数 fff ,若任意的 p, qp,\ qp, q 都有 f(pq)=f(p)f(q)f(pq)=f(p)f(q)f(pq)=f(p)f(q) ,则称 fff 是完全积性函数。定义逐点加法:(f+g)(x)=f(x)+g(x), 原创 2021-11-05 18:32:57 · 123 阅读 · 0 评论 -
《初等数论及其应用》第七章 乘性函数
导言在本章中,我们研究定义在整数集合上的一类称为 乘性函数(或积性函数)的特殊函数。乘性函数具有这样的性质,即它在一个整数上的函数值等于对该整数做素幂因子分解后所有素数幂上的函数值之积。我们将证明一些重要的函数是乘性的,包括 因子个数函数、因子和函数 以及 欧拉 φ\varphiφ 函数。利用这些函数是乘性函数的性质,基于正整数 nnn 的素幂因子分解,我们得到这些函数在 nnn 处的函数值的公式.进一步,我们将研究一类称为 完全数 的特殊正整数,这类数与其 真因子 之和相等。我 们将证明所有偶原创 2021-10-28 21:50:50 · 921 阅读 · 0 评论 -
《初等数论及其应用》第三章 素数和最大公因子
大纲要点:素数无穷,素数分布(素数定理),唯一分解定理,最大公因子,欧几里得算法,整数分解,费马数,丢番图方程。尽管数学家做了几百年的努力,仍有关于素数的许多问题未被解决。我们将选取讨论其中的一些,包括最著名的两个:孪生素数猜想 和 哥德巴赫(Goldbach)猜想。在数论中常常研究具有特殊形式的数。本章中,我们将介绍 费马数 ,即形如 2n+12^n+12n+1 的整数。(费马猜想它们都是素数,但是这被证明是不对的)。最后,我们将介绍 丢番图方程,它是只考虑整数解的方程。原创 2021-10-26 11:22:21 · 4663 阅读 · 0 评论