3 . 在密码学领域，欧拉函数是非常重要的，其中最著名的应用就是在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项和．

5 . 在二维空间即平面上点的坐标可用两个有序数组表示，在三维空间中点的坐标可用三个有序数组表示，一般地在维空间中点A的坐标可用n个有序数组表示，并定义n维空间中两点，间的“距离”．
(1)若，，求；
(2)设集合．元素个数为2的集合M为的子集，且满足对于任意，都存在唯一的使得，则称M为“的优集”．证明：“的优集”M存在，且M中两不同点的“距离”是7．