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$.
$\begingroup$
$\endgroup$
7
-
$\begingroup$ 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. $\endgroup$– Gerhard PasemanCommented Apr 26, 2017 at 22:42
-
4$\begingroup$ 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. $\endgroup$– Gerry MyersonCommented Apr 26, 2017 at 23:29
-
1$\begingroup$ Wait, so how does this work for $n=2$? $\endgroup$– R.P.Commented Apr 27, 2017 at 0:13
-
1$\begingroup$ 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) $\endgroup$– Wade Hann-CaruthersCommented Apr 28, 2017 at 19:33
-
1$\begingroup$ 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? :) $\endgroup$– Wade Hann-CaruthersCommented Apr 28, 2017 at 19:48
|
Show 2 more comments