关于一个为任意大于等于2的n生成有趣的自然数最大集合P(n)的算法
摘要：寻找最大可能集合P（n）的问题是考虑自然数集N的一个子集，其特性是一个数字位于P（n）中当且仅当它是n个不同自然数的和，这些自然数要么都在P（n）中，要么都不在P（n）中。这里的“最大”是指集合论意义下的最大，而n大于或等于2。我们把满足此性质的最大集合称为P（n）。对于小的n，比如2或3，可能可以直观地找到P（n），但对于任意大于或等于2的n，我们强烈感觉到需要一个算法。现在P（n）必然是一个无限集合，因此我们定义另一个集合Q（n），使得Q（n）= N-P（n），证明Q（n）是有限集，并且，由于如果已知Q（n）则自动知道P（n），设计一个最坏情况为O（1）复杂度的算法来生成Q（n）。
作者：Bidu Prakash Das and Soubhik Chakraborty
论文ID：0809.2884
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-09-18