Gaussian primes and Lucas numbers

61 Views Asked by At

Let $L_{n}$ be the $n$ th Lucas number. For example, $L_{1} = 1, L_{2} = 3, L_{3} = 4$.

Conjecture: there is no Gaussian primes in the sequence $(L_{n-1} + L_{n} i)$ for $n = 2$ to $\infty$.

I hope that this will be proved or disproved.

2

There are 2 best solutions below

1
On

$L_{n-1}+L_n i= (2+i)(F_n+F_{n-1}i)$.

0
On

Your conjecture is true; the sum of the squares of the components is always divisible by 5. Indeed it is easy to show by induction that $L_{n+1}^2+L_n^2=5F_{2n}$ where $F_{2n}$ is the $2n^{th}$ Fibonacci number.