数学研发论坛

 找回密码
 欢迎注册
查看: 248|回复: 11

[讨论] 全体正整数集的秘密

[复制链接]
发表于 2020-9-20 21:11:16 | 显示全部楼层 |阅读模式

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

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

x
全体正整数集是两个不相交子集${f(1),f(2),...,f(n),...}$与${g(1),g(2),...,g(n),...}$的并集,其中$f(1)<f(2)<...<f(n)<...,g(1)<g(2)<...<g(n)<...,$且对于所有的$n≥1$,有$g(n)=f(f(n))+1$,求$f(n)$
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-9-20 23:23:49 | 显示全部楼层
首先不难看出f(x)>=x从而g(x)>f(x)
故f(1)=1
g(1)=2
f(2)=3
g(2)=f(3)+1只好f(3)=4而g(2)=5
g(3)=f(4)+1从而f(4)=6,g(3)=7
……
感觉这个思路能推下去
但老了,推不动了

点评

mathe已经秒杀了。稍后再公布  发表于 2020-9-21 12:50
剩下的应该是编程序算fg然后找规律的事情,但这些……我还是等mathe的答案好了~  发表于 2020-9-21 11:12
老当益壮  发表于 2020-9-21 09:14

评分

参与人数 1威望 +3 经验 +3 收起 理由
wayne + 3 + 3

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-9-21 12:45:30 | 显示全部楼层
.·.·. 发表于 2020-9-20 23:23
首先不难看出f(x)>=x从而g(x)>f(x)
故f(1)=1
g(1)=2

f(1)=1
g(1)=2
f(2)=3
g(2)=f(3)+1只好f(3)=4而g(2)=5
g(3)=f(4)+1从而f(4)=6,g(3)=7

可以猜测 $g(n)=f(n)+n$

评分

参与人数 1威望 +3 金币 +3 贡献 +3 经验 +3 鲜花 +3 收起 理由
wayne + 3 + 3 + 3 + 3 + 3

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-9-21 14:44:42 | 显示全部楼层

点评

果然……f是这个数列……为什么我最开始搜g呢[大哭]  发表于 2020-9-21 17:37
g(x)好像是upper Wythoff sequence  发表于 2020-9-21 17:34

评分

参与人数 1威望 +6 金币 +6 贡献 +6 经验 +6 鲜花 +6 收起 理由
wayne + 6 + 6 + 6 + 6 + 6 赞一个!

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-9-21 19:45:46 | 显示全部楼层
写代码模拟 手工计算的过程:
  1. f={1,3,4};g={2,5};
  2. Do[AppendTo[f,#]&/@(g[[-1]]+Range[f[[n]]-Length[f]]);AppendTo[g,f[[f[[n]]]]+1],{n,3,100}];f
  3. FindSequenceFunction[f[[1;;30]],n]
复制代码

然后FindSequenceFunction[f, n] ,得到  Floor[GoldenRatio n] , $f(n) = \lfloor n \phi \rfloor,  \phi = \frac{1}{2} \left(\sqrt{5}+1\right)$
{1,1,2}
{2,3,5}
{3,4,7}
{4,6,10}
{5,8,13}
{6,9,15}
{7,11,18}
{8,12,20}
{9,14,23}
{10,16,26}
{11,17,28}
{12,19,31}
{13,21,34}
{14,22,36}
{15,24,39}
{16,25,41}
{17,27,44}
{18,29,47}
{19,30,49}
{20,32,52}
{21,33,54}
{22,35,57}
{23,37,60}
{24,38,62}
{25,40,65}
{26,42,68}
{27,43,70}
{28,45,73}
{29,46,75}
{30,48,78}
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-9-21 20:48:57 | 显示全部楼层
所以,根据 https://mathworld.wolfram.com/BeattySequence.html 得到 $f(n) = \lfloor n\alpha \rfloor, g(n) = \lfloor n\beta\rfloor,   \frac{1}{ \alpha }+\frac{1}{ \beta }=1,  \alpha =\frac{\sqrt{5}+1}{2},  \beta =\frac{\sqrt{5}+3}{2}$
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-9-22 15:59:46 | 显示全部楼层
这个问题的数列非常神奇,正好和自然数大分家中的石子游戏的数列完全匹配
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2020-10-30 06:26 , Processed in 0.076579 second(s), 23 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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