shshsh_0510 发表于 2010-4-10 23:42:49

关于差集

碰到这么个问题，还没仔细想，拿出来讨论一下：

集合A为：{0，1，3，7，....}
集合Dn为A中前n个数之间所有数对之间的差的绝对值集合。
如D3={1-0，3-1，3-0}={1，2，3}
令An表示A的前n个元素集合，如A3={0,1,3}
一个自然数k与An的差集D(An,k)定义为k与An中所有元素差的绝对值的集合，
如 D(A3,20)={20，19，17}
A(n+1)=k为满足Dn与D(An,k)交集为空之最小自然数k，

问题：求 lg(A(10^10))

qianyb 发表于 2010-4-12 08:12:49

集合A中的数是否就是2^1-1,2^2-1,2^3-1...2^n-1(n=1,2,3,4,5...)

shshsh_0510 发表于 2010-4-12 16:02:26

是这个
http://www.research.att.com/~njas/sequences/A025582
页: [1]
查看完整版本: 关于差集