2 . 我国元代数学家朱世杰在他的《四元玉鉴》一书中对高阶等差数列求和有精深的研究，即“垛积术”．对于数列，①，从第二项起，每一项与它前面相邻一项的差构成数列，②，称该数列②为数列①的一阶差分数列，其中；对于数列②，从第二项起，每一项与它前面相邻一项的差构成数列，③，称该数列③为数列①的二阶差分数列，其中按照上述办法，第次得到数列，④，则称数列④为数列①的阶差分数列，其中，若数列的阶差分数列是非零常数列，则称数列为阶等差数列（或高阶等差数列）．
(1)若高阶等差数列为，求数列的通项公式；
(2)若阶等差数列的通项公式．

（ⅰ）求的值；

（ⅱ）求数列的前项和．

附：．

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

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