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

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

3 . 如果和除以所得余数相同，则称对模同余，记作，
若集合，集合，现从集合中的个数中可以抽出个数，
（）且，使这个数平均分为组，若存在一组数对 (三者不相等）且满足恰好能被整除，对模同余，则为“灵魂莲华集合”，为“灵魂莲华数对”
(1)判断为“灵魂莲华集合”
(2)若，判断有多少组数对为灵魂莲华数对
(3)现从素数集合中任取三个不同的数，若构成公差为8的等差数列，求证：无论且为任何集合，最多有一对满足条件的为灵魂莲华数对．

4 . 称代数系统为一个有限群，如果
1.为一个有限集合，为定义在上的运算(不必交换)，
2.
3.称为的单位元
4.，存在唯一元素使称为的逆元有限群，称为的子群.若，定义运算.
(1)设为有限群的子群，为中的元素. 求证:
(i)当且仅当；
(ii)与元素个数相同.
(2)设为任一质数.上的乘法定义为，其中[x]为不大于的最小整数.已知构成一个群，求证:(其中表示个作运算)

7 . 设为正整数，集合对于，设集合.
(1)若，写出集合；
(2)若，且满足令 ，求证： ；
(3)若，且 ，求证： .

9 . 定义两个维向量，的数量积，，记为的第k个分量（且）.如三维向量，其中的第2分量.若由维向量组成的集合A满足以下三个条件：①集合中含有n个n维向量作为元素；②集合中每个元素的所有分量取0或1；③集合中任意两个元素，，满足（T为常数）且.则称A为T的完美n维向量集.
(1)求2的完美3维向量集；
(2)判断是否存在完美4维向量集，并说明理由；
(3)若存在A为T的完美n维向量集，求证：A的所有元素的第k分量和.