クイズ大陸



履歴 検索 最新 出題

No. 2≫ No.3 最新レスです
?黄昏の錬金術師 2007/07/08 18:12
解答です。

差がn-1で割り切れるということは2数はn-1で割った余りが等しいということである。
ここで題意のペアが存在しないとするとn個の整数をn-1で割った余りは全て異なることになる。
しかしある整数をn-1で割った余りはn-1通りしかないので余りが全て異なることは不可能。Q.E.D
編集