Нека a0,a1,a_0,a_1,\ldots и b0,b1,b_0,b_1,\ldots са две редици от положителни цели числа, за които a0,b02a_0,b_0\ge2 иan+1=gcd(an,bn)+1,bn+1=lcm(an,bn)1a_{n+1}=\gcd(a_n,b_n)+1,\qquad b_{n+1}=\operatorname{lcm}(a_n,b_n)-1за всяко n0n\ge0. Докажете, че редицата (an)(a_n) е периодична от някое място нататък; с други думи, съществуват цели числа N0N\ge0 и t>0t\gt{}0, за които an+t=ana_{n+t}=a_n за всяко nNn\ge N.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол