Нека Z>0\mathbb Z_{\gt{}0} е множеството на положителните цели числа. Разглеждаме функция f:Z>0Z>0f:\mathbb Z_{\gt{}0}\to\mathbb Z_{\gt{}0}. За m,nZ>0m,n\in\mathbb Z_{\gt{}0} означаваме с fn(m)f^n(m) nn-кратното прилагане на ff върху mm. Да предположим, че ff има следните две свойства: (i) ако m,nZ>0m,n\in\mathbb Z_{\gt{}0}, тоfn(m)mnZ>0;\frac{f^n(m)-m}{n}\in\mathbb Z_{\gt{}0};(ii) множеството Z>0{f(n)nZ>0}\mathbb Z_{\gt{}0}\setminus\{f(n)\mid n\in\mathbb Z_{\gt{}0}\} е крайно. Докажете, че редицатаf(1)1, f(2)2, f(3)3,f(1)-1,\ f(2)-2,\ f(3)-3,\ldotsе периодична.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол