1 . 设A是正整数集的一个非空子集，如果对于任意，都有或，则称A为自邻集.记集合的所有子集中的自邻集的个数为.
(1)直接写出的所有自邻集；
(2)若为偶数且，求证：的所有含5个元素的子集中，自邻集的个数是偶数；
(3)若，求证：.

2 . 对非空数集定义与的和集．对任意有限集A，记为集合A中元素的个数．
(1)若集合，，写出集合与；
(2)若集合满足，且，求．

3 . 设A是非空实数集，且．若对于任意的，都有，则称集合A具有性质；若对于任意的，都有，则称集合A具有性质．
(1)写出一个恰含有两个元素且具有性质的集合A；
(2)若非空实数集A具有性质，求证：集合A具有性质；
(3)设全集，是否存在具有性质的非空实数集A，使得集合具有性质？若存在，写出这样的一个集合A；若不存在，说明理由．

4 . 设集合中至少有两个元素，且S，T满足：
①对于任意，若，都有；
②对于任意，若，则．
(1)分别对和，求出对应的；
(2)如果当S中恰有三个元素时，中恰有4个元素，证明：S中最小的元素是1；
(3)如果S恰有4个元素，求的元素个数．

5 . 已知集合.对集合A中的任意元素，定义，当正整数时，定义（约定）.
(1)若，求；
(2)若满足，且，求的所有可能结果；
(3)是否存在正整数n使得对任意都有?若存在，求出n的所有取值；若不存在，说明理由.

6 . 设A为非空集合，令，则的任意子集R都叫做从A到A的一个关系(Relation)，简称A上的关系．例如时，{0，2}，，，{(0，0)，(2，1)}等都是A上的关系．设R为非空集合A上的关系．给出如下定义：
①(自反性)若，有，则称R在A上是自反的；
②(对称性)若，有，则称R在A上是对称的；
③(传递性)若，有，则称R在A上是传递的；
如果R同时满足这3条性质，则称R为A上的等价关系．
(1)已知，按要求填空：
①用列举法写出______________________；
②A上的关系有____________个(用数值做答)；
③用列举法写出A上的所有等价关系：{(0，0)，(1，1)，(2，2)}，{(0，0)，(1，1)，(2，2)，(0，1)，(1，0)}，{(0，0)，(1，1)，(2，2)，(0，2)，(2，0)}，_______________，_______________，共5个．
(2)设和是某个非空集合A上的关系，证明：
①若，是自反的和对称的，则也是自反的和对称的；
②若，是传递的，则也是传递的．
(3)若给定的集合A有n个元素()，，，．．．，为A的非空子集，满足且两两交集为空集．求证：为A上的等价关系．

10 . 设A是非空数集，若对任意，都有，则称A具有性质P.给出以下命题：
①若A具有性质P，则A可以是有限集；
②若具有性质P，且，则具有性质P；
③若具有性质P，则具有性质P；
④若A具有性质P，且，则不具有性质P.
其中所有真命题的序号是___________.