设数列a[n]= x^n+x^(-n),(默认x≠0了哇)
那对任意整数n, m,a[n+m]+a[n-m]=a[n]*a[m]
由于a[0]=2是有理数,所以如果a[m]是有理数,那a[2m]= a[m]²-a[0],a[3m]=a[2m]*a[m]-a[m]也是有理数
这样用数学归纳法可以证明若a[m]是有理数,那对任意整数k,a[km]=a[-km]都是有理数
如果正整数a, b互素,由裴蜀定理存在正整数u, v使au=bv+1,设au=t, bv=t-1,则a[t]和a[t-1]都是有理数
由于a[t+1]+a[t-1]= 2a[t]a[1],a[t+1]a[t-1]= a[2t]+a[2] = a[t]²+a[1]²-2a[0]
所以 (2a[t]*a[1]-a[t-1])*a[t-1] = a²[t]+a²[1]-2a[0]
设p=2a[t]a[t-1],q=a²[t-1]+a²[t]-2a[0],p, q都是有理数
则a²[1]- p*a[1] + q = 0 (*)