卢卡斯数列邻近项互质吗1,3,4,7,11,……相邻两项互质吗

无影手2022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
tuziyaya 共回答了13个问题 | 采纳率100%
肯定互素的,可以简单证明一下:卢卡斯数列的项数关系和斐波拉其数列一样的,即有A(n+1)=An+A(n-1),假设有两项A(n+1),An不互素,有公因数d,那么显然A(n+1)-An=A(n-1),A(n-1)显然含有因数d,即有A(n-1),An不互素,那么递推下去,所有数都有因数d,这显然不对
1年前

相关推荐

请教有关卢卡斯数列的理论基础···卢卡斯数列是如何从斐波那契数列中演变出来的···以及卢卡斯数列在生活中的实际应用
请教有关卢卡斯数列的理论基础···卢卡斯数列是如何从斐波那契数列中演变出来的···以及卢卡斯数列在生活中的实际应用                 谢谢
大连061年前1
bpriwwc 共回答了19个问题 | 采纳率78.9%
肯定互素的,可以简单证明一下:卢卡斯数列的项数关系和斐波拉其数列一样的,即有A(n+1)=An+A(n-1),假设有两项A(n+1),An不互素,有公因数d,