質問<2485>2005/7/23
from=こなつ
「整数解」


(1)
3×Xの2乗ー3×X+1をX+1で割った商と余りを求めよ。

(2)
13x-5y=2の整数解を求めよ。

★希望★完全解答★

お返事2005/7/23
from=武田


(1)
A÷B=Q…Rは、A=BQ+R

B=0となるのは、B=x+1=0より、x=-1

x=-1のとき
A(-1)=0・Q+R=R

余りRを出すには、
割られる式A=3x^2-3x+1に
x=-1を代入すればよいから、
∴R=A(-1)=3+3+1=7

(3x^2-3x+1)÷(x+1)=Q…7
(3x^2-3x+1)=(x+1)Q+7
(x+1)Q=(3x^2-3x+1)-7
      =3x^2-3x-6
∴Q=(3x^2-3x-6)÷(x+1)=3x-6

(2)
1次不定方程式13x-5y=2を解くには、
小さい方の数5で13を表現すると、
(5・2+3)x-5y=2
5(2x-y)+3x=2
小さい方の数3で5を表現すると、
(3・1+2)(2x-y)+3x=2
3(2x-y+x)+2(2x-y)=2
3(3x-y)+2(2x-y)=2
小さい方の数2で3を表現すると、
(2・1+1)(3x-y)+2(2x-y)=2
2(3x-y+2x-y)+(3x-y)=2
2(5x-2y)+(3x-y)=2
一方が1になったとき、その方をnとおく。
3x-y=n
2(5x-2y)+n=2より、10x-4y=2-n
連立にして、
{3x-y=n………①
{10x-4y=2-n………②
①・4-②より
2x=5n-2
∴x=(5n-2)/2………③
③を①に代入して、
3(5n-2)/2-y=n
15n-6-2y-2n=0
-2y+13n-6=0
2y=13n-6
∴y=(13n-6)/2

したがって、
{x=(5n-2)/2
{y=(13n-6)/2

n=2のとき
  x=(10-2)/2=4
  y=(26-6)/2=10
したがって、
任意の整数mのとき、
1次不定方程式13x-5y=2を満たす整数解は
  {x=4+5m
  {y=10+13m