• ベストアンサー

整数問題

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の倍数ではない、と書いているのですがなぜでしょうか? 理解できる方解説お願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • nattocurry
  • ベストアンサー率31% (587/1853)
回答No.1

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の倍数ではありませんね

関連するQ&A