10x100,y100 の範囲にあるとする。このとき,方程式 24x19y=3の整数解をすべて求めよ。 24x-19y=3 {(x-4) +5 : 3 2 y= 2 x=-7 x= -9, y = -9 x=-7,y=-91242-19g=3を満たす解なので 24×(-7)-19×(-9)=3 24(x+7)-19(y+9)=0 24(x+7)=19(y+9)…水) ここで19(y+9)は24の 倍数である 12:15 19と24は互いに素なのでy+9は24の倍数 したがってy+9=24k(kは整数)と表せる。 めに代入して 2412+7)=19×24k x+7=19k よって、x=19k-7,y=24h-9(kは整数) 条件よりk=1,2,3,4のとき (x,y)=(12,15),(31,39),(50,63),(69,87)