什么是孪生素数猜想

news2025/1/17 18:10:43

什么是孪生素数猜想

素数p与素数p+2有无穷多对

孪生素数的公式(详见百度百科:孪生素数公式)

利用素数的判定法则,可以得到以下的结论:“若自然数q与q+2都不能被任何不大于\sqrt{q+2}的素数 整除,则q与q + 2都是素数”。这是因为一个自然数n是素数当且仅当它不能被任何小于等于\sqrt{n}的素数整除。 用数学的语言表示以上的结论,就是:

存在一组自然数

b_{1},b_{2},....,b_{k}

使得

q=p_{1}m_{1}+b_{1}=p_{2}m_{2}+b_{2}=...=p_{k}m_{k}+b_{k}

.......(1)

其中 p_{1},p_{2},.....,p_{k}表示从小到大排列时的前k个素数:2,3,5,....。并且满足

1≦ i ≦ k,

b_{i}\prec p_{i}

b_{i}\neq 0, b_{i}\neq p_{i}-2.

这样解得的自然数q如果满足q\prec p_{k+1}^{2}-2,

则q与q+2是一对孪生素数。

我们可以把(1)式的内容等价转换成为同余方程组表示:

q ≡b_{1} (modp_{1}), q ≡b_{2}(modp_{2}), ..., q ≡b_{k}(mod p_{k}).....(2)

由于(2)的模p_{1},p_{2},.....,p_{k}都是素数,因此两两互素,根据孙子定理(中国剩余定理)知,对于给定的 b_{1},b_{2},....,b_{k},(2)式有唯一 一个小于p_{1}p_{2}...p_{k}的正整数解。

范例

例如k=1时,

q=2m_{1}+1

解得q=3, 5。由于5\prec 3^{2}-2,所以可知3与3+2、5与5+2都是孪生素数。这样就求得了区间(3, 3^{2})里的全部孪生素数对。

又比如k=2时,

列出方程

q=2m_{1}+1=3m_{2}+2

解得q=5,11,17。由于17<5^{2}-2,所以11与11+2、17与17+2都是了孪生素数。由于这已经是所有可能的b_{1},b_{2},....,b_{k}值,所以这样就求得了区间(5, 5^{2})的全部孪生素数对。

k=3时5m_{3}+15m_{3}+25m_{3}+4
q=2m_{1}+1=3m_{2}+211 ;411729

由于这已经是所有可能的b_{1},b_{2},....,b_{k}值,所以这样就求得了区间(7, 7^{2})的全部孪生素数对。

k=4时7m_{4}+17m4+27m4+37m4+47m4+6
q=2m_{1}+1=3m_{2}+2=5m_{3}+1711911011141
q=2m_{1}+1=3m_{2}+2=5m_{3}+219710717137167
q=2m_{1}+1=3m_{2}+2=5m_{3}+42914959179209

    由于这已经是所有可能的b_{1},b_{2},....,b_{k}值,所以这样就求得了区间(11, 11^{2})的全部孪生素数对(8个小于121-2的解)。       仿此下去可以一个不漏地求得任意大的数以内的全部孪生素数对。

结论推广

孪生素数猜想就是在k值任意大时(1)和(2)式都有小于p_{k+1}^{2}-2的解。问题已经转入初等数论范围。 参考文献,孪生质数公式,【中等数学】2000年1期

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1853366.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【Python机器学习】k均值聚类——矢量量化,或者将k均值看作分解

虽然k均值是一种聚类算法&#xff0c;但在k均值和分解方法之间存在一些相似之处。k均值尝试利用簇中心来表示每个数据点&#xff0c;可以看作仅用一个分量来表示每个数据点&#xff0c;该分量由簇中心给出。这种观点将k均值看作是一种分解方法&#xff0c;其中每个点用单一分量…

BUU XXE COURSE 1 1 解题过程

通过使用BurpSuite工具抓包可以得出此题使用的是XML注入。 XML原理 xml是一种类似与html的文本标记语言&#xff0c;与HTML不同的是&#xff0c;xml的作用是传输数据&#xff0c;而不是显示数据。 xml语言是定义一个根元素&#xff0c;下面跟上若干对子元素。 XML DTD 为了规…

fot循环语句

概念&#xff1a; 循环是一种重复执行一段代码的结构&#xff0c;只要满足循环的条件&#xff0c;会一种执行这个代码。 循环条件&#xff1a;在一定范围内&#xff0c;按照指定的次数来执行循环 循环体&#xff1a;在指定的次数内&#xff0c;执行的命令序列。只要条件满足…

程序猿大战Python——面向对象——继承进阶

方法重写 目标&#xff1a;掌握方法的重写。 当父类的同名方法达不到子类的要求&#xff0c;则可以在子类中对方法进行重写。语法&#xff1a; class 父类名(object):def 方法A(self):代码... class 子类名(父类名):def 方法A(self):代码... 例如&#xff0c;一起来完成&…

【云原生】Docker可视化工具Portainer使用详解

目录 一、前言 二、docker可视化管理概述​​​​​​​ 2.1 什么是docker可视化管理 2.1.1 Docker可视化管理常用功能 2.2 为什么需要docker可视化管理工具 2.3 docker可视化工具带来的好处 三、常用的docker容器可视化管理工具解决方案 3.1 Portainer 3.2 Rancher 3…

快速业务建模

一句话故事 培训学院进行新季度招生工作&#xff0c;出计划后教务处审批&#xff0c;教学秘书下发计划&#xff0c;班主任手机名单审核后完成计划 用户故事 角色 时间线 动作为动名词 业务建模 多次建模&#xff0c;模型是否能完成业务

【解决方案】智慧园区解决方案(配套源码)

智慧园区整体解决方案-综合运营管理系统 1. 园区现状与发展机遇 2. 智慧园区愿景 3. 智慧解决方案架构 4. 智慧园区各子系统介绍 5. 智慧园区建设意义 楼宇管理&#xff0c;物业管理&#xff0c;消防管理&#xff0c;巡检管理&#xff0c;门禁管理&#xff0c;停车管理等综合实…

VMWARE安装Centos8,并且使用ssh连接虚拟机

VMWARE安装Centos8,并且使用ssh连接虚拟机 安装VMWARE安装Centos 8SSH连接 安装VMWARE 参考这篇文章: https://blog.csdn.net/weixin_74195551/article/details/127288338 安装Centos 8 首先在aliyun镜像仓库下载: https://mirrors.aliyun.com/centos/8/isos/x86_64/ 我下载…

练手代码之使用Python实现合并PDF文件

如果你有合并PDF的需要&#xff0c;你会怎么办 我们无所不能的程序员会选择写一个Python代码来实现&#xff08;谁会这么无聊&#xff1f;是我&#xff09;&#xff0c;如果真的有PDF操作需要&#xff0c;我推荐你使用PDF Expert这个软件哈~ 话不多说直接上代码&#xff1a; …

FuTalk设计周刊-Vol.030

&#x1f525;AI漫谈 热点捕手 1、ChatGPT王炸升级&#xff01;更强版GPT-4上线&#xff0c;API定价打骨折&#xff0c;发布现场掌声没停过 ChatGPT&#xff0c;今天裂变成无数个GPT。OpenAI在首届开发者日上&#xff0c;正式公布自定义GPT。还将上线“GPT商店”&#xff0c;…

html做一个画热图的软件

完整示例 <!DOCTYPE html> <html lang"zh-CN"> <head><meta charset"UTF-8"><title>热图生成器</title><script src"https://cdn.plot.ly/plotly-latest.min.js"></script><style>body …

基于Java的学生成绩管理系统

你好呀&#xff0c;我是计算机学姐码农小野&#xff01;如果有相关需求&#xff0c;可以私信联系我。 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;Java技术&#xff0c;B/S结构 工具&#xff1a;MyEclipse&#xff0c;MySQL 系统展示 首页 个人中…

TDA4VH高速路线指南和接口设计概要

TDA4VH 高速链路设计指南阅读及考虑 0、说明 本人目前做相关域控制器相关内容&#xff0c;目前正在研究TDA4的开发&#xff0c;目前正在对高速电路的的相关设计进行考虑&#xff0c;下面对TI官方提供的高速电路的设计的开发文档进行学习和分享: 1、高速系统架构介绍及PCB阻抗…

【C语言】顺序表(下卷)

本文继续讲顺序表上卷未讲完的相关内容。&#xff08;简短的补充&#xff09; 在指定位置之前插入数据 test.c SeqList.c SeqList.h //在指定位置之前插入数据 void SLInsert(SL* ps, int pos, SLDataType x);在指定位置删除数据 test.c SeqList.c SeqList.h //在指定位…

跨平台免费流程图(思维导图)制作工具 draw.io v24.6.3(可离线)

在当今快节奏的工作环境中&#xff0c;有效地传达复杂信息和工作流程至关重要。流程图和思维导图是两种强大的视觉工具&#xff0c;它们帮助我们清晰地表达想法&#xff0c;理解复杂的系统&#xff0c;并协作完成项目。可以帮助我们清晰地展示信息和逻辑关系。然而&#xff0c;…

无需破解,打开就是旗舰版!

在当今快节奏的工作环境里&#xff0c;有效的视觉沟通变得至关重要。流程图、思维导图、组织结构图等图表能够帮助我们以清晰、直观的方式传达复杂信息。而Wondershare Edraw Max正是这样一款强大的绘图工具&#xff0c;它能够帮助用户轻松创建各种专业图表。 软件链接&#x…

Spring Boot 快速入门2 ——SpringBoot运行原理分析

一、SpringBoot运行原理 父依赖 我们再查看 Spring Boot 项目中 pom.xml 可以看出&#xff0c;所有的 Spring Boot 项目 直接或间接的 依赖于一个 父项目 spring-boot-starter-parent &#xff0c;主要是管理项目的资源及其插件。 <parent><groupId>org.sprin…

Linux 时区设置函数 tzset()【man 3 tzset】

1. NAME&#xff08;名&#xff09; tzset, tzname, timezone, daylight - 初始化时间转换信息 2. SYNOPSIS&#xff08;概要&#xff09; #include <time.h>void tzset(void);extern char *tzname[2]; extern long timezone; extern int daylight;glibc的功能测试宏要…

Uniapp在屏幕尺寸低于960出现样式错乱(开箱即用)

我司项目突然要做平板兼容,我在调试的时候发现当屏幕尺寸低于960px发现样式但凡是以rpx单位的全部失效&#xff0c;如果是以px为单位那么影响就比较小&#xff0c;当时解决方案是写了不少媒体查询和把单位rpx改成px&#xff0c;后面查阅文档发现大错特错宽屏适配只需一行代码即…

2024.06.22 刷题日记

199. 二叉树的右视图 这道题目的思路就是层次遍历&#xff0c;然后每次处理每一层所有的元素&#xff0c;如果是第一个就收集到答案中&#xff1a; class Solution { public:vector<int> rightSideView(TreeNode* root) {if (!root)return {};queue<TreeNode*> q…