寻找亲和数对C语言,寻找亲和数

article/2025/9/23 23:43:10

人与人之间讲究友情,而有趣的是,数与数之间也有相类似的关系,数学家把一对存在特殊关系的数称为“亲和数”。亲和数,又称相亲数、友爱数、友好数,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等。

那么什么是亲和数呢?亲和数是一种古老的数,在遥远的古代,人们发现某些自然数之间有特殊的关系:如果两个数a和b,a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a和b是一对亲和数。亲和数的基本定理是,对任一个正整数z,因数分解后可以表达为以下的形式z=ambn?cl,其中:a,b,c为素数;m,n,l为大于或等于1的正整数。

758c77bfce066dfb6955fb73e5b4e603.png

320年左右,古希腊毕达哥拉斯发现的220与284,是人类认识的第一对亲和数。1636年,法国数学家费马发现了第二对亲和数17296和18416。两年之后,“解析几何之父”——法国数学家笛卡尔于1638年3月31日宣布找到了第三对亲和数9437056和9363584。费马和笛卡尔在两年的时间里,打破了二千多年的沉寂,激起了数学界重新寻找亲和数的波涛。

而数学家欧拉曾找出59对新的亲和数。在以后的半个世纪的时间里,人们在前人的基础上,不断更新方法,陆陆续续又找到了许多对亲和数。到了1923年,数学家麦达其和叶维勒汇总前人研究成果与自己的研究所得,发表了1095对亲和数,其中最大的数有25位。同年,另一位荷兰数学家里勒找到了一对有152位数的亲和数。在计算机出现后,人们加快了亲和数的寻找。

亲和数是较为稀少的数,到现在还不能确定亲和数对的数量是否有限。在搜寻出的亲和数对中,均同为偶数或奇数,还没有一奇一偶的情况,但这是否是普遍规律,还未见证明。亲和数的分布有较好的规律性,在搜索范围增加到原来的10倍时,亲和数对的数量为原来的2倍多,随着范围增大,亲和数越稀少,搜索也越困难。假设增长比率为a,按a=2.3计算,以1亿为计算起点,则100亿亿(1018)内的亲和数对估计为231×2.310=956952;以100亿为计算起点,则估计为1391×2.38=1089305,差别不大,估计为100万对左右。在该搜索范围内平均万亿个数才能找到一对亲和数,由此可见其寻找难度。

另外,采用分解算法,寻找到1万亿以上的5对亲和数:(1 000 452 085 744,1 023 608 366 096),(1 000 539 285 525,1 015 331 690 475),(1 000 607 505 404,1 147 934 333 956),(1 001 352 481 250, 1 117 674 392 350),(1 001 583 011 750,1 019 368 284 250),可见在该范围内,平均约搜索3亿个数才发现一对亲和数。

来源: 新华网


http://chatgpt.dhexx.cn/article/gHmPA6FC.shtml

相关文章

如何判断亲和数

内容:判断亲和数 目的:掌握循环与if语句 程序代码: /* * 程序的版权和版本声明部分: * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:匡效国 …

亲和数-C++

目录 原题目 题目描述: 输入格式: 输出格式: 样例输入: 样例输出: 提示: 解题 part1 part2 part3 原题目 题目描述: 自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1、2、3、4、6。若自然数的因子之和为b,而…

python程序设计——练习9

目录 1.任意整数各个位数之和2.列表下标转换3.稀疏矩阵的表示4.有序列表插入元素5.列表合并去重6.单词的区域7.查验身份证8.亲和数9.乘积的列表10.矩阵相加 1.任意整数各个位数之和 请输入任意一个正整数,求各个位数之和并输出。 输入样例1: 123 输出样…

squeezenet,DSD

squeezenet 2016.11.4 squeezenet的目的是用更少的网络构建模型,同时保持模型的准确率。 出发的三个原则是:1、用1*1卷积代替3*3卷积 2、减少与3*3卷积相连的通道数 3、在网络后期使用采样。保证特征图的大小。 其中1、2的目的是减少参数,同时…

Squid

Squid中文权威指南:点击打开链接 CentOS 6.4下Squid代理服务器的安装与配置 一、简介 代理服务器英文全称是Proxy Server,其功能就是代理网络用户去取得网络信息。 Squid是一个缓存Internet 数据的软件,其接收用户的下载申请,并自…

Squeeze-and excitation network

Squeeze-and excitation network introdutcion motivation:当前一些研究表明,将attention机制引入网络中来捕获特征之间的空间相关性可增强CNN的表征,但本文希望建立channels之间的关系。 整体的SE block的图: 如上图所示&…

SQUIRE: A Sequence-to-sequence Framework for Multi-hop Knowledge Graph Reasoning

摘要 近年来,多跳知识图(KG)推理得到了广泛的研究,以提供具有证据路径的缺失链接的可解释预测。大多数先前的工作使用基于强化学习(RL)的方法来学习导航到目标实体的路径。然而,这些方法的收敛速度慢,收敛性差,当路径…

Squeeze-and-Excitation Networks

摘要 卷积神经网络建立在卷积运算的基础上,通过融合局部感受野内的空间信息和通道信息来提取信息特征。为了提高网络的表示能力,许多现有的工作已经显示出增强空间编码的好处。在这项工作中,我们专注于通道,并提出了一种新颖的架…

HTML页面可视化快速设计

1、HTML页面可视化快速设计工具:Maqetta IBM 公司在 IBM Impact 2011 上面发布了 Maqetta,一个创建桌面和移动用户界面的 HTML5 设计编辑工具,并同时宣布将项目捐助给开源机构 Dojo 基金会。 也即Maqetta 是由 Dojo 基金会提出的开源技术 ,…

HTML 转 EXE 工具(HTML App Build)

2023-07-01 将进行完全功能免费发布,本文中的下载连接已经是最新的下载连接。 2023-02-19 已经进行了重大升级! 一款免费的HTML转EXE工具,无论您是单页面应用,或者是其他的使用传统的html javascript css 生成的网站&#xff0c…

HTML5教程|0代码,快速制作调查问卷

我们经常需要收集数据,今天我们来介绍一种自己实现问卷调查数据表的制作方法,本节教程是单选框的交互制作,希望大家看完都可以学会。我们使用的H5工具是Epub360,下面就进入教学环节吧~ 一、组件介绍: 单选项&#xf…

几款制作帮助文档的工具汇总

几款制作帮助文档的工具汇总 文章目录 几款制作帮助文档的工具汇总为什么需要发布产品帮助文档支持在线用 MarkDown格式的编辑器1、[GitBook](https://www.gitbook.com/)2、[Docsify](https://docsify.js.org/)3 、MrDoc4. YDoc5、VuePress6、[Docusaurus](https://docusaurus.…

微软html帮助文档制作,MicrosoftHTMLHelpWorkshop(CHM文件生成工具)

MicrosoftHTMLHelpWorkshop是一款文件制作工具,通过此软件能够帮助我们对CHM文件进行快速编程配置,也可快速的进行建立需要的HYML格式的文件,软件还可单独的进行运行,可快速的制作出CHM文件,简单又实用,有需…

html 制作箭头,怎么使用html制作箭头?制作箭头代码分享!

我们在制作静态页面的时候一般的都会使用一些什么箭头、按钮等等各种形状的控件,但是一般比较常使用的就是用图片加入然后再设置函数从而达到预期的效果,那么今天我们就来说说不用照片怎么设计一个箭头吧! 1.编写盒子代码 首先我们使用开发工…

可视化html dream,推荐十款非常优秀的 HTML5 在线设计工具

网络有很多优秀的设计和开发工具可能大家都不知道,因此这篇文章就向设计师推荐十款优秀 HTML5 在线工具,这些工具能够帮助设计师们设计出更有创意的作品。随着 HTML5 技术的不断成熟,网络上涌现出越来越多的优秀 HTML5 应用,一起看…

易企秀如何导出html,易企秀怎么免费制作h5?

如何使用易企秀制作一个免费的html5页面?如何使用易企秀制作一个免费的h5页面来进行宣传?易企秀如何制作一个营销页面? 方法步骤 1.易企秀是一款非常好用的营销工具,用户能够在里面免费的制作出一个h5页面,来进行产品的…

易企秀HTML5文件,怎么用易企秀制作h5场景秀?

易企秀是一款手机端精美网页DIY制作工具 ,用户可以编辑手机网页,分享到社交网络,并且通过报名表单收集潜在客户或其他反馈信息。适用于:企业宣传,产品介绍,活动促销,预约报名,会议组…

HTML5 canvas画板的制作

canvas画板的制作 今天看了一些canvas视频的教程,有制作画板的过程,但是我有给出他们的简洁版和使用版本,能让用户看出画直线的路径,也就是当你拉一条直线的时候就和绘图工具一样,都能很好使用,绘图之后&am…

HTML制作员工信息登记表

任务描述:利用HTMLCSS制作下面的表格 任务分析: 1.需用到表单方面的知识,from标签 input标签及其属性 2.该表背景为粉色,需设置背景色 3.有两个表单按钮,提交和重置按钮 4.文本框内填充了一定文字 HTML代码 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitio…

html5手机页面设计软件,5个非常优秀的免费H5页面制作工具(推荐)

经常在微信里看到一些活动推荐页面,非常酷炫,自己也想做,但不会H5,也不懂移动开发规范,怎么办? 中国 1. 易企秀 百度指数:★★★★★ 易企秀界面 作 为百度指数最热的易企秀其实很容易定义,就是移动版PPT的H5页面制作工具,用来在手机上做简单动态演示。所以它各方面的…