为了处理可数集,我必须定义N(自然数)的所有有限子集的编码函数。我该怎么做呢?我从为所有自然数找到一个函数开始: f(n)=1+2+...+(n-1)+n。但是我如何为f的所有可能的子集表示一个编码函数呢?我怎么能说f包含所有有限的自然数呢?我不能说n=无穷大-1,因为无穷大-1仍然是无穷大。有没有一种形式化的方法构成所有有限自然数?
发布于 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的子集),这将如下所示
def f(n):
result = []
k = 1
while n != 0:
if n % 2 == 1:
result.append(k)
k += 1
n //= 2
return resulthttps://stackoverflow.com/questions/65401709
复制相似问题