1 . 若函数满足以下三个条件，则称为函数.①定义域为；②对任意，；③对任意正整数，，当时，有.若给定函数某几个函数值，在满足条件①②③的情况下，可能的如果有种，分别为，，，.

那么我们记等于，，，的最大值.这样得到的称为的最大生成函数.
(1)若为函数，且是在给定条件，下的的最大生成函数，求和的值；
(2)若为函数，且满足，求数列的前10项和；
(3)若为函数，且是在给定条件，下的的最大生成函数，求数列的前项和.

2 . 一般地，证明一个与正整数n有关的命题，可按下列步骤进行：
（1）（归纳奠基）证明当时命题成立；
（2）（归纳递推）以“当时命题成立”为条件，推出“当时命题也成立”.
只要完成这两个步骤，就可以断定命题对从开始的所有正整数n都成立，这种证明方法称为数学归纳法.
已知集合A为有理数集Q的一个子集，且满足以下条件：
①且；
②对任意的，存在唯一的，满足，其中，表示不超过y的最大整数；
③若，，则.
证明：
(1)；
(2)对任意的，对每一个整数，都有；
(3).

3 . 已知点集满足，，.对于任意点集，若其非空子集A，B满足，，则称集合对为的一个优划分.对任意点集及其优划分，记A中所有点的横坐标之和为，B中所有点的纵坐标之和为.
(1)写出的一个优划分，使其满足；
(2)对于任意点集，求证：存在的一个优划分，满足；
(3)对于任意点集，求证：存在的一个优划分，满足且.

4 . 对于给定的一个位自然数（其中，），称集合为自然数的子列集合，定义如下：{且，使得}，比如：当时，.
(1)当时，写出集合；
(2)有限集合的元素个数称为集合的基数，一般用符号来表示.
（ⅰ）已知，试比较大小关系；
（ⅱ）记函数（其中为这个数的一种顺序变换），并将能使取到最小值的记为.当时，求的最小值，并写出所有满足条件的.

5 . 数学归纳法是一种数学证明方法，通常被用于证明某个给定命题在整个（或者局部）自然数范围内成立．证明分为下面两个步骤：1．证明当（）时命题成立；2．假设（，且）时命题成立，推导出在时命题也成立．用模取余运算：表示“整数除以整数，所得余数为整数”．用带余除法可表示为：被除数＝除数×商＋余数，即，整数是商．如，则；再如，则．当时，则称整除．现从序号分别为，，，，…，的个人中选出一名幸运者，为了增加趣味性，特制定一个遴选规则：大家按序号围成一个圆环，然后依次报数，每报到（）时，此人退出圆环；直到最后剩1个人停止，此人即为幸运者，该幸运者的序号下标记为．如表示当只有1个人时幸运者就是；表示当有6个人而时幸运者是；表示当有6个人而时幸运者是．
(1)求；
(2)当时，，求；当时，解释上述递推关系式的实际意义；
(3)由（2）推测当（）时，的结果，并用数学归纳法证明．

6 . 已知为有穷正整数数列，，且．从中选取第项，第项，，第项，称数列，为的长度为的子列．规定：数列的任意一项都是的长度为1的子列．若对于任意的正整数，数列存在长度为的子列，使得，则称数列为全覆盖数列．
(1)判断数列和数列是否为全覆盖数列；
(2)在数列中，若，求证：当时，；
(3)若数列满足：，且当时，，求证：数列为全覆盖数列．

7 . 已知为有穷整数数列，若满足：，其中，是两个给定的不同非零整数，且，则称具有性质.
(1)若，，那么是否存在具有性质的？若存在，写出一个这样的；若不存在，请说明理由；
(2)若，，且具有性质，求证：中必有两项相同；
(3)若，求证：存在正整数，使得对任意具有性质的，都有中任意两项均不相同.

8 . 将数列中项数为平方数的项依次选出构成数列，此时数列中剩下的项构成数列；再将数列中项数为平方数的项依次选出构成数列，剩下的项构成数列；…．如此操作下去，将数列中项数为平方数的项依次选出构成数列，剩下的项构成数列．
(1)分别写出数列的前2项；
(2)记数列的第项为．求证：当时，；
(3)若，求的值．