Нека a0,a1,a2,a_0,a_1,a_2,\ldots е редица от положителни цели числа, такава че най-големият общ делител на всеки два съседни члена е по-голям от предходния член, тоестgcd(ai,ai+1)>ai1за всяко i1.\gcd(a_i,a_{i+1})\gt{}a_{i-1}\quad\text{за всяко }i\ge1.Докажете, че an2na_n\ge2^n за всяко n0n\ge0.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол