前言

长文预警!大量公式预警!

本文的写作灵感来自于一个经典问题:求将一个正整数拆分成若干正整数之和的方法数(仅顺序不同视为同一拆分)。关于这个问题的一个子问题:将一个正整数

拆分成

个互不相同的正整数之和的方法数,可以利用母函数法来计算这个方法数

考虑函数

,求和符号下标表示,数对
取遍集合
中的所有元素

另一方面,如果有
个数对
满足
,其中
是一个正整数,那么
一项的系数就是m。由于
共有
种排列,所以无序分解数
。换言之,
,这说明
变换就是
。可以证明
,于是,对于给定的
,只需对
求逆
变换就能得到
的解析式。

母函数的好处在于将拆分问题转化成了

变换问题(实际就是洛朗展开),而整数分拆范畴内最著名的问题就是哥德巴赫猜想了,自然想到利用母函数法处理哥德巴赫猜想,于是就有了下面一篇文章。

此处做一个声明:

本文不尝试证明哥德巴赫猜想(或任何著名猜想),也不会给出所谓“证明”,因为我深知自己的能力几乎不可能解决这个问题。本文仅仅记录了一些相关的研究,纯属闭门造车之作,如有谬误,欢迎指出。另外,如果你曾看到过类似的结论,那一定是我“重造轮子”了,欢迎告知。

还有,转载请注明作者及出处(如果有的话)。

下面开始正文。

第1节

约定:本文会使用形如

的表达式,其中
是一个关于
的命题,
是一个关于
的表达式。它的含义是
取遍使
为真的一切值后
的和,如果不存在使
为真的
,那么这个表达式的值就是0.

定义1.1:

表示正整数
分解为两个素数之和的方法数。

定义1.2:

表示素数集合。

定义1.3:

.

定义1.4:

,即
变换。

考虑函数

,若记
,我们期望
一项的系数可以表示
分解为两素数之和的方法数。事实上,若存在
使得
,那么
的系数就是
。但
是两个不同的数对,会被计算两次,所以系数应当除以2。同时,当
是素数时数对
只被计算了一次,所以考虑加上
使其再被计算一次,然后总体除以2.

根据以上思路,我们有:

(题图是用WolframAlpha计算的部分结果,取了前40个素数).那么研究
的问题就转化成了研究
的问题。

第2节

定义2.1:

表示
的互异素因数个数。

定义2.2:

表示正整数
的素因数中指数不小于2的素因数的数量。
的表达式
与几何级数比较类似,而几何级数很容易计算,因此考虑用几何级数的叠加来表示

,其中
是待定系数。经整理得:
,其中
。我们期望
.

做莫比乌斯反演,我们有

,其中
是莫比乌斯函数,定义为:
.

,其中
的素因数,
,那么:
,这是因为只有
的值为1.下面做分类讨论:

1)若存在

使得
,那么每一项中都有不小于2的指数,故

2)若存在至少2个

使得
,同样,每一项中总是存在不小于2的指数,故

3)若存在1个

使得
,其他指数均为1,那么

4)若指数均为1,那么

.

综上,我们证明了:

反过来,其实我们也可以证明

符合我们的期望。具体来说,把求和分为两个部分进行:第一个部分是
只含有有一个二次素因数,其他素因数均为一次时的和,在
不变时,这一部分的和显然正比于
的高次素因数(二次及以上)的数量
;第二部分是
的素因数均为一次时的求和。因此把和式写成:

对于前一部分,每一项的值必定是

的形式,但
并不是确定的。事实上,我们只需保证
有一个二次素因数,其他素因数的指数均为0或1即可(当然,这些素因数首先要属于
),而次数为0的素因数数量则会影响
的值。对于
的每一个二次素因数,借助组合数,都可以写出以下算式:
,也就是说,只有当
形如
时这一项的值才非零,而在这种情况下,
.即当且仅当
时值为1(注意,此时
的值是0而不是-1,因为
).

对于后一部分,每一项的值必定是

的形式,同理,我们可以写出以下算式;
然后又归入了和前面一样的讨论中。

综上,我们证明了

第3节

定义3.1:

表示正整数
的最大公因数。

定义3.2:形如

,其中
是一个命题的表达式称为谓词,当且仅当
为真时取值为1,否则取值都为0.

根据第2节的结论,我们可以重写

为:
.

若对

求逆
变换,我们就能得到
,因此我们需要研究以下两个函数:
的逆
变换。

根据几何级数的性质,很容易看出

的逆
变换就是谓词
,其中
是变量。它也可以写成解析形式:
。这里写成极限形式是因为形如
的数是此函数的可去间断点。当定义域为
时,后面一项可以略去,因为它的值恒为0。

下面主要研究

。设这个函数能写成以下形式:
,其中a是函数的奇点,同时也是单位元根,
是只以a为变量的系数(它也可能包含参数m,n).经计算:
;
;
;
.

所以:

从而可以得到逆

变换:

当然,由于a是复数,而我们更倾向于写成实值函数,因此可以利用欧拉公式及三角函数将此函数表示为:

注意,

是一样的。

其中几个谓词中

表示“且”,它们的作用是分类讨论,因为需要区别实根和虚根的情况。这些谓词可以进一步化简为:

这几个谓词都有解析表达式:

因此原式进一步化简:

综上所述,我们证明了以下表达式:

(求和中的k都是整数,以后不再说明)

第4节

根据第2节和第3节的结论,我们可以把

表示为一系列三角函数的和(计算机验证已成功):

利用和差角公式,可以把求和中的三角函数写成不带相位的版本:

这种展开类似于傅里叶级数,但不尽相同,例如这些三角函数并没有相同的周期,也没有对原函数做周期延拓。这样展开的好处是保证了函数的连续性,但并不是最方便讨论的。事实上,保留一些谓词更有利于研究这个函数。

把非关键部分写成谓词形式(同时将定义域限制在了正整数):

由于

是正整数,我们只需母函数中的第
项系数,所以
不必取到无穷大,而只需取到
就可以了。那么可以进一步化简:

做适当的拆分后有:


在这篇文章之前的版本中提到过一个猜想

,现在给出一个简单的证明(虽然已经不再需要这个结论)

表示不大于
的素数个数,那么 :

注意到

,所以
,也就是说:
,得证。

需要注意的是,前面所使用的研究方法几乎没有使用素数的性质,素数的特性完全由

函数决定,因此也可以称
函数为权函数。它实质上起到了筛选的作用,相当于“容斥系数”,因此这条公式本质上利用的是筛法。

基于这种特点,我们可以很容易地对公式进行推广。事实上,令

,定义
表示将正整数拆分为两个
中正整数的方法数,那么有:
例如取
,那么
,此时

结束语

本文中,我们给出并证明了哥德巴赫分拆函数的一个精确表达式:

其中,

表示正整数
的互异素因数个数。

在解析数论中,我们往往更希望得到一个渐进估计式而不是一个含有数论函数的精确表达式(除非这个精确表达式具有特殊的意义)。要根据这一表达式进行估计,主要就是估计下面两个函数的值:

我确信自己仍需要更深入的知识来对这两个函数进行估计,因为一旦得到了它们各自的估计式,就几乎可以证明(或证伪)哥德巴赫猜想。这是一个难度极大的问题,因此我们就在这里结束吧。

感谢阅读!


悄悄更新一波:

对任意

对应的
函数,有:
,其中
表示
中的计数函数(即不大于
且属于
的数的个数),具体到
上就是著名的素数计数函数。

上式可以继续变换为:

。或者写成
也没有问题。特别地,得到了一个恒等式:
对任何正整数
成立,只需取
即可。

使用函数求素数和_用母函数法处理一个数论问题的研究笔记相关推荐

  1. 6-7 使用函数求素数和 (20 分)

    本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...

  2. 习题5-4 使用函数求素数和 (20 分)

    习题5-4 使用函数求素数和 (20 分) 本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定 ...

  3. 6-4 使用函数求素数和 (20 分)

    本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...

  4. 习题5-4 使用函数求素数和 (20 分)答案

    本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...

  5. python求素数积_用Python求素数的快速算法源码示例

    本篇文章为Python算法相关,用Python求素数的快速算法源码示例.算法在Python的学习中算是一个要点,能研究明白算法的同学都可以算的上是Python的大牛了. 首先简单的来说下什么是素数:质 ...

  6. python教材答案编写函数求成绩平均数_学好Python例题之求成绩平均分

    原博文 2019-08-16 21:03 − 例题: 用户输入若干个成绩,求所有成绩的平均值.每输入一个成绩后询问是否继续输入下一个成绩,回答yes就继续输入下一个成绩,回答no就停止输入成绩. 输入 ...

  7. 廖雪峰讲python高阶函数求导公式_廖雪峰的学习笔记(三)高阶函数

    1.所谓的"高阶函数":把函数对象作为参数的函数. 2.示例: map()函数: 我们先看map.map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数 ...

  8. python求素数平均值_用python怎么求素数

    如何用python求100以内的素数? 质数(primenumber)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2.3.5.7.11.13.1 ...

  9. 廖雪峰讲python高阶函数求导公式_一文读懂Python 高阶函数

    高阶函数 将函数作为参数传入,这样的函数称为高阶函数.函数式编程就是指这种高度抽象的编程范式. 变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函 ...

  10. 廖雪峰讲python高阶函数求导公式_高阶函数 - 廖雪峰 Python 2.7 中文教程

    高阶函数英文叫Higher-order function.什么是高阶函数?我们以实际代码为例子,一步一步深入概念. 变量可以指向函数 以Python内置的求绝对值的函数abs()为例,调用该函数用以下 ...

最新文章

  1. 操作无法完成.键入的打印机名不正确,或者指定的打印机没有连接到服务器上.有关详细信息,请单帮助...
  2. 凸显价值:全国CIO交流大会7月20-22日将于青海举办
  3. F#探险之旅(四):面向对象编程(中)
  4. x86架构linux内核引导过程分析,SylixOS---x86引导过程分析
  5. S3c2440A平台HIVE注册表+binfs的实现
  6. NodeJs开发框架fortjs
  7. freebsd mysql5.7_FreeBSD 环境下Mysql问题解决方法集锦
  8. 煤矿行业设备管理系统
  9. 开源转场库HYBControllerTransitions
  10. app上架需要哪些资料
  11. html拼凑成一张图片,(代码片段)利用canvas,把多张图合并成一张图片
  12. 人生感悟--------藏锋
  13. Excel使用教程技巧
  14. IE8中文件下载不兼容问题
  15. 《爬虫爬 wallhaven.cc壁纸》
  16. Office2021与mathtype7.4兼容问题_1_Office2021(尤其是word2021)与mathtype7组合出现点击mathtype选项后word卡顿并闪退解决方法
  17. JS判断是否IE浏览器
  18. Android 机顶盒中获取U盘的卷标
  19. JQuery核心:1.jQuery( expression, context )
  20. 产品经理,如何制定完美的产品策略?

热门文章

  1. 【BZOJ3894】文理分科(最小割)
  2. cocos3.2触摸事件接收顺序
  3. Node.js入门:文件查找机制
  4. T-SQL常用日期函数
  5. 使用ts 引入组件_Cocos技术派 | TS版属性面板定义高级篇
  6. Docker容器化部署及应用实战
  7. ElasticSearch全文搜索引擎之Restful API和索引操作篇
  8. Redis的高级应用-安全性和主从复制
  9. 使用docker-compose 大杀器来部署服务 上(转)
  10. Udacity也弃用React Native了 !