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

4 . 在）个实数组成的n行n列的数表中，表示第i行第j列的数，记，若∈，且两两不等，则称此表为“n阶H表”，记
(1)请写出一个“2阶H表”；
(2)对任意一个“n阶H表”，若整数且，求证：为偶数；
(3)求证：不存在“5阶H表”.

5 . 数列的前n项组成集合，从集合中任取个数，其所有可能的k个数的乘积的和为（若只取一个数，规定乘积为此数本身），例如：对于数列，当时，时，；
(1)若集合，求当时，的值；
(2)若集合，证明：时集合的与时集合的（为了以示区别，用表示）有关系式，其中；
(3)对于（2）中集合．定义，求（用n表示）．

7 . 已知集合，，，对任意，定义.若存在正整数，使得对任意，都有，则称集合具有性质.如集合、都具有性质.记是集合中的最大值.
(1)判断集合和集合是否具有性质（直接写出结论）；
(2)若集合具有性质，求证：和；
(3)若集合具有性质，求证：.

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

10 . 设为非空集合，定义（其中表示有序对），称的任意非空子集为上的一个关系.例如时，与都是上的关系.设为非空集合上的关系.给出如下定义：①（自反性）若对任意，有，则称在上是自反的；②（对称性）若对任意，有，则称在上是对称的；③（传递性）若对任意，有，则称在上是传递的.如果上关系同时满足上述3条性质，则称为上的等价关系.任给集合，定义为.
(1)若，问：上关系有多少个？上等价关系有多少个？（不必说明理由）
(2)若集合有个元素，的非空子集两两交集为空集，且，求证：为上的等价关系.
(3)若集合有个元素，问：对上的任意等价关系，是否存在的非空子集，其中任意两个交集为空集，且，使得？请判断并说明理由.