56.数列应用中几个常见的背景素材.docx

数列应用中几个常见的背景素材

一．基本原理

1.定义：欧拉函数是一个定义在正整数集上的函数,的值等于中与互素的数的个数.

2.计算公式：

（1）若为素数，则

（2）若为素数，且，形成了一个等比数列.

证明：即证.由的定义知等于从减去中与不互质的数的个数；亦即等于从减去中与不互质的数的个数.由于是质数，故等于从减去中被整除的数的个数.由于中被整除的数的个数是，故.

3.意大利著名数学家斐波那契在研究兔子繁殖问题时，发现有这样一个数列：

其中从第三个数起，每一个数都等于它前面两个数的和，人们把这样的一列数所组成的数列称为“斐波那契数列”.由此可知：斐波那契数列的递推关系为：

，那么它的通项公式为