BdMO TST Mock Exam 01 - 2021 - Problem 04 - Determine all surjective function such that the image is sum-free

Discussion on Bangladesh National Math Camp
User avatar
Anindya Biswas
Posts:264
Joined:Fri Oct 02, 2020 8:51 pm
Location:Magura, Bangladesh
Contact:
BdMO TST Mock Exam 01 - 2021 - Problem 04 - Determine all surjective function such that the image is sum-free

Unread post by Anindya Biswas » Sat Jul 31, 2021 4:02 pm

Let $\mathbb{N}$ be the set of all positive integers. A subset $A$ of $\mathbb{N}$ is sum-free if, whenever $x$ and $y$ are (not necessarily distinct) elements of $A$, their sum $x+y$ does not belong to $A$. determine all surjective functions $f:\mathbb{N}\to\mathbb{N}$ such that, for each sum-free subset $A$ of $\mathbb{N}$, the image $\{f(a):a\in A\}$ is again sum-free.
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
John von Neumann

Post Reply