olymmath

RMM 2020 Problem 4

  • Day 2

Let N\mathbb N be the set of all positive integers. A subset AA of N\mathbb N is sum-free if, whenever xx and yy are (not necessarily distinct) members of AA , their sum x+yx+y does not belong to AA . Determine all surjective functions f:N→Nf:\mathbb N\to\mathbb N such that, for each sum-free subset AA of N\mathbb N , the image {f(a):a∈A}\{f(a):a\in A\} is also sum-free.

Note: a function f:N→Nf:\mathbb N\to\mathbb N is surjective if, for every positive integer nn , there exists a positive integer mm such that f(m)=nf(m)=n .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator rmm/2020/p4 · Tag 17DXG65JGW · Edit this page on GitHub · Keys: j next, k previous