2 . 对于正整数m，n，存在唯一的自然数a，b，使得，其中，我们记．对任意正整数，定义的生成数列为，其中．
(1)求和．
(2)求的前3项．
(3)存在，使得，且对任意成立．考虑的值：当时，定义数列的变换数列的通项公式为当时，定义数列的变换数列的通项公式为若数列和数列相同，则定义函数，其中函数的定义域为正整数集．
（ⅰ）求证：函数是增函数．
（ⅱ）求证：．

4 . 在概率较难计算但数据量相当大､误差允许的情况下，可以使用UnionBound（布尔不等式）进行估计概率.已知UnionBound不等式为：记随机事件，则.其误差允许下可将左右两边视为近似相等.据此解决以下问题：
(1)有个不同的球，其中个有数字标号.每次等概率随机抽取个球中的一个球.抽完后放回.记抽取次球后个有数字标号的球每个都至少抽了一次的概率为，现在给定常数，则满足的的最小值为多少？请用UnionBound估计其近似的最小值，结果不用取整.这里相当大且远大于；
(2)然而实际情况中，UnionBound精度往往不够，因此需要用容斥原理求出精确值.已知概率容斥原理：记随机事件，则.试问在（1）的情况下，用容斥原理求出的精确的的最小值是多少（结果不用取整）？相当大且远大于.
（1）（2）问参考数据：当相当大时，取.

5 . “熵”常用来判断系统中信息含量的多少，也用来判断概率分布中随机变量的不确定性大小，一般熵越大表示随机变量的不确定性越明显．定义：随机变量对应取值的概率为，其单位为bit的熵为，且．（当，规定．）
(1)若抛掷一枚硬币1次，正面向上的概率为，正面向上的次数为，分别比较与时对应的大小，并根据你的理解说明结论的实际含义；
(2)若拋郑一枚质地均匀的硬币次，设表示正面向上的总次数，表示第次反面向上的次数（0或1）．表示正面向上次且第次反面向上次的概率，如时，．对于两个离散的随机变量，其单位为bit的联合熵记为，且．
（ⅰ）当时，求的值；
（ⅱ）求证：．

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

7 . 对于整数除以某个正整数的问题，如果只关心余数的情况，就会产生同余的概念.关于同余的概念如下：用给定的正整数分别除整数，若所得的余数（小于正整数的自然数，即0，1，）相等，则称对模同余，记作.例如：因为，，所以；因为，所以.表示对模同余关系的式子叫做模的同余式，简称同余式，同余式的记号是高斯在1800年首创.两个同模的同余式也能够进行加法和减法运算，其运算规则如下：已知整数，正整数，若，则，.阅读上述材料，解决下列问题：
(1)若，且整数，求的值；
(2)已知整数，正整数，证明：若，则；
(3)若，其中为正整数，为非负整数，证明：能被11整除的充要条件为能被11整除.

9 . 设p为素数，对任意的非负整数n，记，，其中，如果非负整数n满足能被p整除，则称n对p“协调”．
(1)分别判断194，195，196这三个数是否对3“协调”，并说明理由；
(2)判断并证明在，，，…，这个数中，有多少个数对p“协调”；
(3)计算前个对p“协调”的非负整数之和．