递推数列x_m为素数，则2m+1为素数

12673zf

$a>1,x_0=1,x_1=4a+1,x_{n+1}=(4a+2)x_n-x_{n-1}$
求证，若$x_m$为素数，则$2m+1$也为素数.

我的想法应该还是利用递推，而不是通过特征根方程来算，但没什么进展，如果想从特征根方程着手的，我可以提供一下我的计算结果：
$x=2a+1,y=\sqrt{a^2+a},A=\frac{x+y-1}{2y},B=\frac{y-x+1}{2y},x_n=A(x+y)^n+B(x-y)^n$

hbghlyj

$a_m$就是$x_m$吧？

12673zf

回复 2# hbghlyj
您好，是的，昨晚没注意打错了，现在已经更正。

青青子衿

LTE（扩域）引理及应用（EP1）
zhuanlan.zhihu.com/p/123830414
参看 例题 2.1.1.

12673zf

太感谢了！LTE引理以前是听过，没有认真了解过，完全想不到这个东西。