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

4 . 已知，对于有限集，令表示集合中元素的个数．例如：当时，，．
(1)当时，请直接写出集合的子集的个数；
(2)当时，，都是集合的子集（，可以相同），并且．求满足条件的有序集合对的个数；
(3)假设存在集合、具有以下性质：将1，1，2，2，··，，．这个整数按某种次序排成一列，使得在这个序列中，对于任意，与之间恰好排列个整数．证明：是4的倍数．

6 . 设集合，集合，如果对于任意元素，都有或，则称集合为的自邻集.记为集合的所有自邻集中最大元素为的集合的个数.
（1）直接判断集合和是否为的自邻集；
（2）比较和的大小，并说明理由；
（3）当时，求证：.