Danke Larto
Kann man das unter Umständen auch so ähnlich machen wie unten?
Wähle die Zahlen 1, 11, 111, 1111, ....
Diese Zahlen haben, wie oben, nur endlich viele Ergebnisse a bei (mod n), also hat man mind. ein a was mehrmals (unendlich oft) als Ergebnis vorkommt. Subtrahiert man jetzt zwei dieser "1er Zahlen" mit gleichem a, besteht die Differenz nur aus 1en und 0en (wenn man die kleinere von der größeren subtrahiert) und ist auch durch n teilbar, da dann a - a (mod n) rauskommt. Oder täusche ich mich da?
(Falls das so klappt, fände ich das etwas einfacher, dann spar ich mir die Teilmengen, Summen etc)