使用函数求素数和_用母函数法处理一个数论问题的研究笔记
前言
长文预警!大量公式预警!
本文的写作灵感来自于一个经典问题:求将一个正整数拆分成若干正整数之和的方法数(仅顺序不同视为同一拆分)。关于这个问题的一个子问题:将一个正整数
个互不相同的正整数之和的方法数,可以利用母函数法来计算这个方法数
考虑函数
而
母函数的好处在于将拆分问题转化成了
此处做一个声明:
本文不尝试证明哥德巴赫猜想(或任何著名猜想),也不会给出所谓“证明”,因为我深知自己的能力几乎不可能解决这个问题。本文仅仅记录了一些相关的研究,纯属闭门造车之作,如有谬误,欢迎指出。另外,如果你曾看到过类似的结论,那一定是我“重造轮子”了,欢迎告知。
还有,转载请注明作者及出处(如果有的话)。
下面开始正文。
第1节
约定:本文会使用形如
的表达式,其中是一个关于的命题,是一个关于的表达式。它的含义是取遍使为真的一切值后的和,如果不存在使为真的,那么这个表达式的值就是0.定义1.1:
表示正整数分解为两个素数之和的方法数。定义1.2:
表示素数集合。定义1.3:
.定义1.4:
,即的变换。
考虑函数
根据以上思路,我们有:
第2节
定义2.1:
表示的互异素因数个数。定义2.2:
表示正整数的素因数中指数不小于2的素因数的数量。
设
做莫比乌斯反演,我们有
设
1)若存在
2)若存在至少2个
3)若存在1个
4)若指数均为1,那么
综上,我们证明了:
反过来,其实我们也可以证明
对于前一部分,每一项的值必定是
对于后一部分,每一项的值必定是
综上,我们证明了
第3节
定义3.1:
表示正整数和的最大公因数。定义3.2:形如
,其中是一个命题的表达式称为谓词,当且仅当为真时取值为1,否则取值都为0.
根据第2节的结论,我们可以重写
若对
根据几何级数的性质,很容易看出
下面主要研究
所以:
从而可以得到逆
当然,由于a是复数,而我们更倾向于写成实值函数,因此可以利用欧拉公式及三角函数将此函数表示为:
注意,
其中几个谓词中
这几个谓词都有解析表达式:
因此原式进一步化简:
综上所述,我们证明了以下表达式:
(求和中的k都是整数,以后不再说明)
第4节
根据第2节和第3节的结论,我们可以把
利用和差角公式,可以把求和中的三角函数写成不带相位的版本:
这种展开类似于傅里叶级数,但不尽相同,例如这些三角函数并没有相同的周期,也没有对原函数做周期延拓。这样展开的好处是保证了函数的连续性,但并不是最方便讨论的。事实上,保留一些谓词更有利于研究这个函数。
把非关键部分写成谓词形式(同时将定义域限制在了正整数):
由于
做适当的拆分后有:
在这篇文章之前的版本中提到过一个猜想
用
注意到
需要注意的是,前面所使用的研究方法几乎没有使用素数的性质,素数的特性完全由
基于这种特点,我们可以很容易地对公式进行推广。事实上,令
结束语
本文中,我们给出并证明了哥德巴赫分拆函数的一个精确表达式:
其中,
在解析数论中,我们往往更希望得到一个渐进估计式而不是一个含有数论函数的精确表达式(除非这个精确表达式具有特殊的意义)。要根据这一表达式进行估计,主要就是估计下面两个函数的值:
我确信自己仍需要更深入的知识来对这两个函数进行估计,因为一旦得到了它们各自的估计式,就几乎可以证明(或证伪)哥德巴赫猜想。这是一个难度极大的问题,因此我们就在这里结束吧。
感谢阅读!
悄悄更新一波:
对任意
上式可以继续变换为:
使用函数求素数和_用母函数法处理一个数论问题的研究笔记相关推荐
- 6-7 使用函数求素数和 (20 分)
本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...
- 习题5-4 使用函数求素数和 (20 分)
习题5-4 使用函数求素数和 (20 分) 本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定 ...
- 6-4 使用函数求素数和 (20 分)
本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...
- 习题5-4 使用函数求素数和 (20 分)答案
本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...
- python求素数积_用Python求素数的快速算法源码示例
本篇文章为Python算法相关,用Python求素数的快速算法源码示例.算法在Python的学习中算是一个要点,能研究明白算法的同学都可以算的上是Python的大牛了. 首先简单的来说下什么是素数:质 ...
- python教材答案编写函数求成绩平均数_学好Python例题之求成绩平均分
原博文 2019-08-16 21:03 − 例题: 用户输入若干个成绩,求所有成绩的平均值.每输入一个成绩后询问是否继续输入下一个成绩,回答yes就继续输入下一个成绩,回答no就停止输入成绩. 输入 ...
- 廖雪峰讲python高阶函数求导公式_廖雪峰的学习笔记(三)高阶函数
1.所谓的"高阶函数":把函数对象作为参数的函数. 2.示例: map()函数: 我们先看map.map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数 ...
- python求素数平均值_用python怎么求素数
如何用python求100以内的素数? 质数(primenumber)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2.3.5.7.11.13.1 ...
- 廖雪峰讲python高阶函数求导公式_一文读懂Python 高阶函数
高阶函数 将函数作为参数传入,这样的函数称为高阶函数.函数式编程就是指这种高度抽象的编程范式. 变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函 ...
- 廖雪峰讲python高阶函数求导公式_高阶函数 - 廖雪峰 Python 2.7 中文教程
高阶函数英文叫Higher-order function.什么是高阶函数?我们以实际代码为例子,一步一步深入概念. 变量可以指向函数 以Python内置的求绝对值的函数abs()为例,调用该函数用以下 ...
最新文章
- 操作无法完成.键入的打印机名不正确,或者指定的打印机没有连接到服务器上.有关详细信息,请单帮助...
- 凸显价值:全国CIO交流大会7月20-22日将于青海举办
- F#探险之旅(四):面向对象编程(中)
- x86架构linux内核引导过程分析,SylixOS---x86引导过程分析
- S3c2440A平台HIVE注册表+binfs的实现
- NodeJs开发框架fortjs
- freebsd mysql5.7_FreeBSD 环境下Mysql问题解决方法集锦
- 煤矿行业设备管理系统
- 开源转场库HYBControllerTransitions
- app上架需要哪些资料
- html拼凑成一张图片,(代码片段)利用canvas,把多张图合并成一张图片
- 人生感悟--------藏锋
- Excel使用教程技巧
- IE8中文件下载不兼容问题
- 《爬虫爬 wallhaven.cc壁纸》
- Office2021与mathtype7.4兼容问题_1_Office2021(尤其是word2021)与mathtype7组合出现点击mathtype选项后word卡顿并闪退解决方法
- JS判断是否IE浏览器
- Android 机顶盒中获取U盘的卷标
- JQuery核心:1.jQuery( expression, context )
- 产品经理,如何制定完美的产品策略?