ｸｲｽﾞ大陸

方向性は良いのですが今回は引き算ではないので、n個の自然数の中に余りが重複するものがある、という主張だけでは証明として不十分な気がします

また、必ずしも自然数を2個だけ選ぶことでnの倍数になるとは限りません。
(例えば、重複する余りが1の場合、その2数の和の余りは2になるだけでnの倍数とはなりません)
n個の自然数の選び方と和の取り方をうまくやれば、n-1個まではnの倍数が生成されないような数の選び方が出来ます
(ここに最後のn個目が加わると、どうあがいてもnの倍数が生成されます。)