14/11/11 15:00:16.65
>>78
ずいぶん前の質問だが、誰も答えていないのか。
とりあえず、>>38の誤字はほっとくとして、
X=nq+Y, nは整数であるとき、
X を q で割った商を a 余りを b と置くと、
X=aq+b, 0≦b＜q。
Y を q で割った商を c 余りを d と置くと、
Y=cq+d, 0≦d＜q。
X,Y を代入して整理すると、
b-d=(n+c-a)q となる。
右辺は q の倍数だが、
-q＜b-d＜q だから
b-d=0 と判る。
14/11/11 15:00:16.65
>>78
ずいぶん前の質問だが、誰も答えていないのか。
とりあえず、>>38の誤字はほっとくとして、
X=nq+Y, nは整数であるとき、
X を q で割った商を a 余りを b と置くと、
X=aq+b, 0≦b＜q。
Y を q で割った商を c 余りを d と置くと、
Y=cq+d, 0≦d＜q。
X,Y を代入して整理すると、
b-d=(n+c-a)q となる。
右辺は q の倍数だが、
-q＜b-d＜q だから
b-d=0 と判る。