国7で割ると4余り, 8で割ると5余る自然数nを56で割ったときの余りを求めよ。
自然数 nは整数x, yを用いて, 次のように表される。
2=7x+4, n=8y+5
よって
7x+4=8y+5
すなわち
7ォー8y=1
「gs
L
x=-1, y=-1は, 7x-8y=1 の整数解の1つであるから 1
7-(-1)-8-(-1)=1
O-2 から 7(x+1)-8(y+1)=3D0
の
7と8は互いに素であるから, ③ を満たす整数x は
x+1=8k すなわち x=8k-1 (kは整数)
と表される。
したがって/ n=7x+4=7(8k-1)+4
=7(8(k-1)+7}+4=56(k-1)+53
よって, 自然数nを56で割った余りは 53