在
数学中,幂集公理是
公理化集合论的Zermelo-Fraenkel公理中的一个。这个公理说明:“对于任何一个
集合A,存在着一个集合B,它的元恰是A的各个
子集。
这个公理说明:“对于任何的x,存在着一个集合y,使y的元素是而且只会是x 的子集。”换句话说:给定任何集合x,有着一个集合P(x),使得给定任何集合z,z 是P(x)的成员,当且仅当z 是x 的子集。通过外延公理可知,这个集合是唯一的。我们可以称集合P(x)为x的
幂集。所以这个公理的本质是:所有集合都有一个幂集。幂集公理一般被认为是无可争议的,它或它的等价者出现在所有可替代的集合论的公理化中。幂集公理允许定义两个集合X和Y的笛卡儿积:
由
外延公理知,B是唯一的,并称B是A的幂集。因此有如下定义。
②证设,且,即若A有k个元,则已知有2n个元。今证。设B有k+1个元的集合,C∈B且则A有k个元,故有个子集,由定理1知,有子集个数是的子集个数的二倍,即有个子集。
定义3对于集合A中任何集合x和y,若 且 ,则 ,称A为
传递集。
由定义可知, ,可见,要说明A是个
传递集,只要用下面三种论述之一成立时,便可断定A是传递集: