找回密码
 欢迎注册
查看: 2362|回复: 1

[讨论] 集合的开集计数问题

[复制链接]
发表于 2022-10-19 11:08:23 | 显示全部楼层 |阅读模式

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

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
n 个元素的有限集合 x 上,一共有多少种可能的拓扑?
我们把 x 上的一个“拓扑”等同于它的开集族。

集合 x 的拓扑
最明显的是 [[], x]
更一般地,若 p 是 x 的幂集,pp 是 p 的幂集
则 x 上的拓扑 s 是 x 的一类幂集族,即 s 满足
1、s 是 pp 的的子集
2、s 中元素的交集在 s 中
3、s 中元素的并集在 s 中
4,[] 在 s 中
5、x 在 s 中
s 的每一个元素称作一个开集,1-5一般也叫做有限集合的开集公理或者拓扑公理。

参见 https://oeis.org/A000798

已知 x 的元素个数是 n,计算 x 上一共有多少可能的拓扑?
我们的问题是n = 19时候,是多少种?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2022-10-19 11:08:54 | 显示全部楼层
n a(n)
0 1
1 1
2 4
3 29
4 355
5 6942
6 209527
7 9535241
8 642779354
9 63260289423
10 8977053873043
11 1816846038736192
12 519355571065774021
13 207881393656668953041
14 115617051977054267807460
15 88736269118586244492485121
16 93411113411710039565210494095
17 134137950093337880672321868725846
18 261492535743634374805066126901117203
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-4 21:05 , Processed in 0.041642 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表