Processing math: 45%

Республиканская олимпиада по математике, 2018 год, 11 класс


N — множество натуральных чисел. Существует ли функция f:NN такая, что для любых натуральных m и n выполнено равенство f(mf(n))=f(m)f(m+n)+n? ( Сатылханов К. )
посмотреть в олимпиаде

Комментарий/решение:

Комментарии от администратора Комментарии от администратора №1.     Ответ: не существует.
Решение. Решение: Предположим, что такая функция существует. Обозначим через P(m,n) равенство f(mf(n))=f(m)f(m+n)+n и пусть f(1)=c. P(1,1): f(c)=cf(2)+1, отсюда легко следует, что c3 и f(c) \equiv 1 \pmod c. P(1,n): \quad f(f(n))=cf(n+1)+n, \quad (1) P(n,1): \quad f(cn)=f(n)f(n+1)+1. \quad (2) Из (1) следует, что f(f(n)) \equiv n \pmod c, \quad \mbox{для любого} \ n \in \mathbb{N}, \quad (3) Если n \vdots c, то используя (3) получаем, что P(f(n),1): \quad f(cf(n))=f(f(n))\cdot f(f(n)+1)+1 \equiv 1 \pmod c. Тогда P(c,n): \quad f(cf(n))=f(c)f(n+c)+n \Rightarrow f(n+c) \equiv 1 \pmod c. Значит, f(n) \equiv 1 \pmod c для любого n \vdots c. P(c,n): \quad f(cf(n))=f(c)\cdot f(n+c)+n \Rightarrow f(n+c) \equiv 1-n \pmod c, \ \mbox{для любого} \ n \in \mathbb{N} \quad (4) Используя (4) при n=c+2 из (2) следует, что 1 \equiv f(c+2)f(c+3)+1 \equiv (-1) \cdot (-2)+1 \equiv 3 \pmod c, что невозможно, так как c\ge 3, противоречие.