首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何为N的所有有限子集定义一个编码函数?

问如何为N的所有有限子集定义一个编码函数?
EN

Stack Overflow用户
提问于 2020-12-22 08:18:11
回答 1查看 103关注 0票数 1

为了处理可数集,我必须定义N(自然数)的所有有限子集的编码函数。我该怎么做呢?我从为所有自然数找到一个函数开始: f(n)=1+2+...+(n-1)+n。但是我如何为f的所有可能的子集表示一个编码函数呢?我怎么能说f包含所有有限的自然数呢?我不能说n=无穷大-1,因为无穷大-1仍然是无穷大。有没有一种形式化的方法构成所有有限自然数?

EN

回答 1

Stack Overflow用户

发布于 2020-12-22 08:39:47

如果我理解正确的话,您希望定义一个函数,该函数将通过N的所有有限子集进行计数。实现此目的的一种方法是使用数字n的二进制表示中的1s来编码f(n)的元素,即f(n) = {k \in N | the k-th binary digit of n is 1}。

在编程术语中,例如在Python中(这里我使用列表来表示N的子集),这将如下所示

代码语言:javascript
复制
def f(n):
    result = []
    k = 1
    while n != 0:
        if n % 2 == 1:
            result.append(k)
        k += 1
        n //= 2
    return result
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/65401709

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档