1 . 随着大数据时代来临，数据传输安全问题引起了人们的高度关注，国际上常用的数据加密算法通常有AES、DES、RSA等，不同算法密钥长度也不同，其中RSA的密钥长度较长，用于传输敏感数据.在密码学领域，欧拉函数是非常重要的，其中最著名的应用就是在RSA加密算法中的应用.设p，q是两个正整数，若p，q的最大公约数是1，则称p，q互素.对于任意正整数n，欧拉函数是不超过n且与n互素的正整数的个数，记为.
(1)试求，的值；
(2)设p，q是两个不同的素数，试用p，k表示（），并探究与和的关系；
(3)设数列的通项公式为（），求该数列的前m项的和.

2 . 在个数码构成的一个排列中，若一个较大的数码排在一个较小的数码的前面，则称它们构成逆序（例如，则与构成逆序），这个排列的所有逆序的总个数称为这个排列的逆序数，记为，例如，.
(1)计算；
(2)设数列满足，，求的通项公式；
(3)设排列满足，，，，，证明：.