1 . 在密码学领域，欧拉函数是非常重要的，其中最著名的应用就是在RSA加密算法中的应用．设p，q是两个正整数，若p，q的最大公约数是1，则称p，q互素．对于任意正整数n，欧拉函数是不超过n且与n互素的正整数的个数，记为．
(1)试求，，，的值；
(2)设n是一个正整数，p，q是两个不同的素数．试求，与φ（p）和φ（q）的关系；
(3)RSA算法是一种非对称加密算法，它使用了两个不同的密钥：公钥和私钥．具体而言：
①准备两个不同的、足够大的素数p，q；
②计算，欧拉函数；
③求正整数k，使得kq除以的余数是1；
④其中称为公钥，称为私钥．
已知计算机工程师在某RSA加密算法中公布的公钥是．若满足题意的正整数k从小到大排列得到一列数记为数列，数列满足，求数列的前n项和．

4 . 对于数列，规定数列为数列的一阶差分数列，其中．

(1)已知数列的通项公式为，数列的前n项和为．
①求；
②记数列的前n项和为，数列的前n项和为，且，求实数的值．
(2)北宋数学家沈括对于上底有ab个，下底有cd个，共有n层的堆积物（堆积方式如图），提出可以用公式求出物体的总数，这就是所谓的“隙积术”．试证明上述求和公式．