Разглеждаме редицата, зададена с F0=F1=1F_{0}=F_{1}=1 и Fn+1=Fn+Fn1F_{n+1}=F_{n}+F_{n-1}. Да се докаже, че за всяко n5n \geq 5, числото φ(Fn)\varphi\left(F_{n}\right) се дели на 4. (За всяко естествено число tt с φ(t)\varphi(t) се означава функцията на Ойлер, т. е. броят на числата, които са по-малки от tt и са взаимнопрости с t.)t.)
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол