Original geschrieben von Frau.Motte
n = (k*24 + 15)
n^3 = (k*24 + 15)^3
. . . = k^3 + 3*k^2*24 + 3*k*24^2 + 24^3
. . . = k^3 +72*k^2 + 1728*k + 13824
72,1728 und 13824 sind durch 9 ohne rest teilbar, interessieren uns also nicht.
(k^3-5) / 9 ergibt für k>0 anscheinend immer 4 als rest.