找回密码
 欢迎注册
查看: 10031|回复: 10

[悬赏] 求An+An覆盖全体偶数的最疏数列An

[复制链接]
发表于 2019-11-8 07:18:23 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
`a_n`是一个正整数列,`a_n\oplus a_n:=\{a_i+a_j|i\in N,j\in N\}`。
我得到`a_n=`{3, 5, 9, 11, 21, 23, 27, 29, 57, 59, 63, 65, 75, 77, 81, 83, 165, 167, 171, 173, 183, 185, 189, 191, 219, 221, 225, 227, 237, 239, 243, 245, 489, 491, 495, 497, 507, 509, 513, 515, 543, ....}
使得`a_n\oplus a_n`可覆盖大于4的偶数集{6,8,10,12,....}
上述数列的通项公式为 `a_n=`2FromDigits[IntegerDigits[n-1,2],3]+3.

各位大侠,可以有更“稀疏”(你们懂的)的`a_n`吗?

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-11-8 22:59:16 | 显示全部楼层
两数之和覆盖所有偶数,那不就是哥德巴赫猜想吗?
哦,不对,不一样,虽然有点像。
你这个比素数要更“稀”
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-11-8 23:40:56 | 显示全部楼层
求最小的集合?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-11-9 13:26:54 | 显示全部楼层
对于所有偶数情况,只能是1和所有奇素数。只有指定具体偶数范围才有稀疏比较性,比如和值含2~10000以内的所有偶数,求这样最短的数字串?

点评

和值应该是不能限制范围的所有偶数,主帖的这串数就是 “密” 了,但和值可以是所有偶数(6,8,10,12,....)  发表于 2019-11-9 14:27
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-11-9 20:30:02 | 显示全部楼层
找不出比质数更稀的数列了。虽然前面少几个质数也能满足前面局部符合相关偶数的要求(但到一定数值就出现弊端了),但从整体考虑,一个都不能少。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-11-10 14:48:35 | 显示全部楼层
aimisiyou 发表于 2019-11-9 20:30
找不出比质数更稀的数列了。虽然前面少几个质数也能满足前面局部符合相关偶数的要求(但到一定数值就出现弊 ...

如果要求`a_n\oplus a_n`覆盖大于9的3的倍数{12,15,18,21,....}
也跟质数有关吗?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-11-10 20:02:44 | 显示全部楼层
王守恩 发表于 2019-11-10 14:48
如果要求`a_n\oplus a_n`覆盖大于9的3的倍数{12,15,18,21,....}
也跟质数有关吗?

感觉应该是有关系的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-11-11 09:24:22 | 显示全部楼层
也不一定必须是1和所有素数吧,一个偶数分解为素数之和的方法很多都不唯一。而且,哥德巴赫猜想本身也还是个猜想。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-11-11 11:45:57 | 显示全部楼层
`a_n=`{1, 3, 7, 9, 19, 21, 25, 27, 55, 57, 61, 63, 73, 75, 79, 81, 163, 165, 169, 171, 181, 183, 187, 189, 217,
219, 223, 225, 235, 237, 241, 243, 487, 489, 493, 495, 505, 507, 511, 513, 541, 543,…}
`a_n\oplus a_n`可以覆盖所有偶数{2,4,6,8,10,12,...}
通项公式为 `a_n=`2FromDigits[IntegerDigits[n-1,2],3]+1
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-9-2 15:24:28 | 显示全部楼层
令`\D b_n=\frac{a_n-1}2`, 则`a_n\oplus a_n`可覆盖大于4的偶数集{6, 8, 10, …}等价于`b_n\oplus b_n`可覆盖大于1的自然数集{2, 3, 4, …}
也就是说,`b_n:=`FromDigits[IntegerDigits[n-1, 2], 3]+1可覆盖大于1的自然数集{2, 3, 4, …}.



毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-29 07:19 , Processed in 0.050405 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表