关于差集

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

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 关于差集

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