高考数学突破-数列应用中几个常见的背景素材.pdfVIP

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

一．基本原理

1.定义：欧拉函数(m)是一个定义在正整数集上的函数,(m)的值等于1,2,,m1中与

m互素的数的个数.

2.计算公式：

（1）若p为素数，则(p)p1

kkp1k1

（2）若p为素数，且np(n)p(p1)p，形成了一个等比数列.

p

证明：即证(pa)papa1.由(a)的定义知(pa)等于从pa减去1，...，pa中与pa不

互质的数的个数；亦即等于从pa减去1，...，pa中与p不互质的数的个数.由于p是质数，

故(pa)等于从pa减去1，...，pa中被p整除的数的个数.由于1，...，pa中被p整除的数

paa1aaa1

的个数是p，故(p)pp.

p

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

1,1,2,3,5,8,13,21,34,,其中从第三个数起，每一个数都等于它前面两个数的和，人们把

这样的一列数所组成的数列称为“斐波那契数列”.由此可知：斐波那契数列的递推关系为：

FFF,n2,FF1，那么它的通项公式为

n1nn112

115n15n

FnnN.

522



通项公式的求解可直接利用二阶线性递推数列的特征方程来计算，简单计算过程如下：

215

递推关系所对应的特征方程为10，方程的根为，故数列的通项公

1,2

2

式为FC()nD()n，代入FF1可得：

n1212

115n15n

FnnN.

522



4．无限循环小数转化成数列的基本原理

12n111

kaka10a10a10ka2n