1 . 已知集合，规定：若集合，则称为集合的一个分拆，当且仅当：，，…，时，与为同一分拆，所有不同的分拆种数记为.例如：当，时，集合的所有分拆为：，，，即.
(1)求；
(2)试用、表示；
(3)设，规定，证明：当时，与同为奇数或者同为偶数.

2 . 已知集合，集合．记集合中最小元素为，集合中最大元素为．
(1)求及，的值；
(2)证明：函数在上单调递增；并用上述结论比较与的大小．

3 . 已知集合.
(1)判断是否属于集合A；
(2)若正整数能表示为某个整数的平方，，证明：；
(3)若集合，证明：.

4 . 设A是集合P={1，2，3…}的一个元子集（即由个元素组成的集合），且A的任何两个子集的元素之和不相等；而集合P的包含集合A的任意+1元子集B，则存在B的两个子集，使这两个子集的元素之和相等．
（1）当n=6时，试写出一个三元子集A．
（2）当n=16时，求证：k≤5；
（3）在（2）的前提下，求集合A的元素之和S的最大值．