# Write {1,...,3n} as the disjoint union of arithmetic progressions of length 3 and steps 1, 2,...,n

For $n \equiv 0, 1, 2 \pmod 9$, write $\{\,1,\dots,3n\,\}$ as the disjoint union of arithmetic progressions $A_1, A_2,\dots,A_n$ of length 3, where $A_i$ has step $i$.

• See mathoverflow.net/questions/61744 to get an idea of a solution. This is the wrong forum for your question. Gerhard "Trying Small Examples Helps Much" Paseman, 2017.04.26. Apr 26, 2017 at 22:42
• I'm not sure whether this is the right forum or not, but I would like to know the source of this question, and what you have found in your own efforts to solve it, William. Apr 26, 2017 at 23:29
• Wait, so how does this work for $n=2$?
– R.P.
Apr 27, 2017 at 0:13
• I tried it for some small values (small but bigger than 2) and it is possible to do this for n = 9, 10, 11, 18, 19. 20. For 10, for example, the following works: (1, 2, 3) (4, 6, 8) (7, 10, 13) (20, 24, 28) (11, 16, 21) (17, 23, 29) (12, 19, 26) (14, 22, 30) (9, 18, 27) (5, 15, 25) Apr 28, 2017 at 19:33
• Curiously, it appears not to work for numbers that do not satisfy your assumption, suggesting you may have some obstruction for those...care to share? :) Apr 28, 2017 at 19:48