クイズ大陸
履歴
検索
最新
出題
No. 2
≫ No.3 最新レスです
黄昏の錬金術師
2007/07/08 18:12
解答です。
差がn-1で割り切れるということは2数はn-1で割った余りが等しいということである。
ここで題意のペアが存在しないとするとn個の整数をn-1で割った余りは全て異なることになる。
しかしある整数をn-1で割った余りはn-1通りしかないので余りが全て異なることは不可能。Q.E.D
黄昏の錬金術師 2007/07/08 18:12
差がn-1で割り切れるということは2数はn-1で割った余りが等しいということである。
ここで題意のペアが存在しないとするとn個の整数をn-1で割った余りは全て異なることになる。
しかしある整数をn-1で割った余りはn-1通りしかないので余りが全て異なることは不可能。Q.E.D