- ベストアンサー
整数問題
aとbを2以上の互いに素な自然数とし、b個の自然数1,2・・・bまでの集合をNとする。 Nに属するjとkをそれぞれaでかけた数ajとakがbで割ったときにともに余りが同じのとき、j=kであることを示せ という問題で ajとakのbで割ったときの余りが同じだから (j-k)a=qb(qは整数) aとbは互いに素なのでj-kがbの因数でなければならない。 1≦j≦b、1≦k≦bなので -(b-1)≦j-k≦b-1 それで解説がここで1からb-1の数はbの倍数ではない、と書いているのですがなぜでしょうか? 理解できる方解説お願いします。
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
bの倍数とは、b,2b,3b,4b,,,,のことです。 つまり、bの倍数≧b です。 b-1 は明らかに bより小さいですよね。
その他の回答 (1)
- owata-www
- ベストアンサー率33% (645/1954)
回答No.2
b×1=bですから(自然数の範囲で考えるなら)bの倍数で一番小さいのはbになります 1~b-1<bなので、当然1~b-1はbの倍数ではありませんね