Республиканская олимпиада по математике, 2018 год, 11 класс
Комментарий/решение:
Комментарии от администратора Комментарии от администратора №1.
Ответ: не существует.
Решение.
Решение: Предположим, что такая функция существует. Обозначим через $P(m,n)$ равенство $f(mf(n))=f(m)f(m+n)+n$ и пусть $f(1)=c.$
$P(1,1):$ $f(c)=cf(2)+1,$ отсюда легко следует, что $c\ge 3$ и $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,$ противоречие.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.