lucasLehmerSequence

卢卡斯-莱赫梅尔序列（Lucas Lehmer Sequence）是一个数学序列，以德国数学家罗伯特·卢卡斯·莱赫梅尔的名字命名。这个序列在数论和组合数学中有着重要的应用，特别是在研究素数分布和生成随机数时。卢卡斯-莱赫梅尔序列的定义如下：L(n) = 2^n + 1，其中n为非负整数。序列的前几项为：2, 5, 31, 2177, 1655807, ...。这个序列的特点是它的相邻项之差是前一项的倍数，即L(n+1) - L(n) = k * L(n)，其中k为正整数。这使得卢卡斯-莱赫梅尔序列在计算机科学和密码学中具有一定的应用价值。