1 . 集合论在离散数学中有着非常重要的地位.对于非空集合和，定义和集，用符号表示和集内的元素个数.
(1)已知集合，，，若，求的值；
(2)记集合，，，为中所有元素之和，，求证：；
(3)若与都是由个整数构成的集合，且，证明：若按一定顺序排列，集合与中的元素是两个公差相等的等差数列.

2 . 已知各项均不为0的数列满足（是正整数），，定义函数，是自然对数的底数.
(1)求证：数列是等差数列，并求数列的通项公式；
(2)记函数，其中.
（i）证明：对任意，；
（ii）数列满足，设为数列的前项和.数列的极限的严格定义为：若存在一个常数，使得对任意给定的正实数（不论它多么小），总存在正整数m满足：当时，恒有成立，则称为数列的极限.试根据以上定义求出数列的极限.

3 . 设，是非空集合，定义二元有序对集合为和的笛卡尔积.若，则称是到的一个关系.当时，则称与是相关的，记作.已知非空集合上的关系是的一个子集，若满足，有，则称是自反的：若，有，则，则称是对称的；若，有，，则，则称是传递的.且同时满足以上三种关系时，则称是集合中的一个等价关系，记作~.
(1)设，，，，求集合与；
(2)设是非空有限集合中的一个等价关系，记中的子集为的等价类，求证：存在有限个元素，使得，且对任意，；
(3)已知数列是公差为1的等差数列，其中，，数列满足，其中，前项和为.若给出上的两个关系和，请求出关系，判断是否为上的等价关系.如果不是，请说明你的理由；如果是，请证明你的结论并请写出中所有等价类作为元素构成的商集合.

6 . 若数列满足，其中，则称数列为M数列.
(1)已知数列为M数列，当时.
（ⅰ）求证：数列是等差数列，并写出数列的通项公式；
（ⅱ），求.
(2)若是M数列，且，证明：存在正整数n.使得.

9 . （1）已知k，，且，求证：；
（2）若，且，证明：；
（3）设数列，，，…，是公差不为0的等差数列，证明：对任意的，函数是关于x的一次函数.