MathDB

P6

Part of 2023 4th Memorial "Aleksandar Blazhevski-Cane"

Problems(1)

A nice functional divisibility problem

Source: 4th Memorial Mathematical Competition "Aleksandar Blazhevski - Cane"- Senior D2 P6

12/21/2022
Denote by N\mathbb{N} the set of positive integers. Find all functions f:N→Nf:\mathbb{N} \rightarrow \mathbb{N} such that:
• For all positive integers a>20232023a> 2023^{2023} it holds that f(a)≤af(a) \leq a. • a2f(b)+b2f(a)f(a)+f(b)\frac{a^2f(b)+b^2f(a)}{f(a)+f(b)} is a positive integer for all a,b∈Na,b \in \mathbb{N}.
Proposed by Nikola Velov
number theoryfunctionsDivisibilitypositive integers