社区
数据结构与算法
帖子详情
来点新鲜的,关于高阶完全数的构造问题
yaos
2004-10-16 10:48:44
如果n为自然数
m = segma(l | n, l)m是全部的能整除n的自然数的和
当m = k * n时,说n是k阶完全数
3,4阶的都很好构造
大的就难了,除了大数运算之外,关键是好的构造算法。
现在,请大家考虑,用程序搜索出10亿以下的所有完全数。
...全文
85
5
打赏
收藏
来点新鲜的,关于高阶完全数的构造问题
如果n为自然数 m = segma(l | n, l)m是全部的能整除n的自然数的和 当m = k * n时,说n是k阶完全数 3,4阶的都很好构造 大的就难了,除了大数运算之外,关键是好的构造算法。 现在,请大家考虑,用程序搜索出10亿以下的所有完全数。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
无心人
2004-10-20
打赏
举报
回复
搜索啊
当然如果你能提供构造算法也可以阿
不过10亿以内的4阶的太少了,一般的构造算法很容易超出范围
我能想到的就是试探纠正的一个算法,很复杂,暂时还想不明白如何尽量利用以前的结果
或者说,我暂时只能沿一条道路试探下去,中间出现问题,要从头纠正。
具体就是考虑 2 ^ k,因子和2 ^ (k+1) - 1,分解得到若干素数,然后,对每个素数求因子和
分解,这个过程中,肯定有因子和消去因子的现象,因子和分解中出现的2将逐步消掉2^k,意外
就是1、某个大素数(>=23)出现平方或更高的项,2、小素数2,3,...出现非预期的方幂(太大或者太小),当所有出现的素数幂因子和的乘积除以素数本身的幂的乘积能除尽时,就能发现一个k阶完全数
这方面的资料比较少,能提供英文的最新资料的,我给500可用分,提供构造算法的给1000
gnefuil
2004-10-19
打赏
举报
回复
大概是说10亿以下的k阶完全数,而且是构造,不是搜索
zzwu
2004-10-19
打赏
举报
回复
要求搜索的就是(10亿以下的)普通完全数,这和"k阶完全数"有和关系?
yaos
2004-10-17
打赏
举报
回复
120 3的
具体算法有点麻烦阿,还暂时不能写出来 :)
实现起来也麻烦阿
gnefuil
2004-10-16
打赏
举报
回复
3,4阶你是如何构造的?
嵌入式软件调试专题2:printf函数打印
高阶
技巧
分享使用printf打印的技巧:包括控制打印开关、打印等级控制、以及打印函数printf缓冲机制带来的打印延迟
问题
,让你在工作、学习、软件debug中提高工作效率!
Graph Neural Networks for Recommender Systems Challenges, Methods, and Directions论文阅读笔记
然后讨论了图神经网络应用于推荐系统的动机,主要包括
高阶
连通性、数据的结构特性和增强的监督信号。然后系统地分析了图
构造
、嵌入传播/聚合、模型优化和计算效率方面的挑战。然后,我们根据上面的分类法,对大量...
数字多媒体技术解密
如果算上模拟时代的话,多媒体传输并非多么
新鲜
的事情。早在上世纪三十年代,人们便可以在家观赏奥运赛事:来自柏林现场的活动画面连同声音通过电缆或者无线电波被传送到世界各地1),虽然是黑白图像,但就质量来说并...
数字媒体技术揭秘
早在上世纪三十年代,人们便可以在家观赏奥运赛事:来自柏林现场的活动画面连同声音通过电缆或者无线电波被传送到世界各地1),虽然是黑白图像,但就质量来说并不见得就比YouTube上NBC的北京2008差。从某种意义上讲,...
数字媒体大揭秘
早在上世纪三十年代,人们便可以在家观赏奥运赛事:来自柏林现场的活动画面连同声音通过电缆或者无线电波被传送到世界各地1),虽然是黑白图像,但就质量来说并不见得就比YouTube上NBC的北京2008差。从某种意义上讲,...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章