Числа Люка остаются целыми
Вы узнаете
Почему phi^(2n) + phi^(-2n) всегда целое число и откуда берётся 3 в phi^2 + 1/phi^2 = 3.
phi иррационально, но phi^2 + phi^(-2) равно ровно 3. Это не случайность: phi^k + (-1/phi)^k — число Люка L_k, а числа Люка целые: 2, 1, 3, 4, 7, 11, 18 и дальше, каждое — сумма двух предыдущих. Спека считает phi^(2n) + phi^(-2n) в f64 и сверяет с L_2n для n от 0 до 6 с допуском 1e-9. Число 3 из девиза проекта — это L_2.