MathDB
A division of the set of positive integers

Source: 2023 China South-east MO Grade 10 P2

August 1, 2023
number theory

Problem Statement

AA is a non-empty subset of positive integers. Let f(A)={abcbc+2a,b,cA}f(A)=\{abc-b-c+2\vert a,b,c\in A\} Determine all integers nn greater than 11 so that we can divide the set of positive integers into A1,A2,,AnA_1, A_2, \dots, A_n (Ai(i=1,2,,n)A_i\neq \emptyset (i=1, 2, \dots , n), 1i<jn,AiAj=\forall 1\le i < j \le n, A_i\cap A_j = \emptyset and i=1nAi=N\bigcup_{i=1}^{n} A_i=\mathbb{N}^*) satisfy that 1in,f(Ai)Ai\forall 1\le i\le n, f(A_i) \subseteq A_i.