Grade

Type of questions

Mathematics Senior High

数Aの互除法のとこです!矢印のとこはどうやったらそうなるのですか?

ている。 使って。 よいか。 物体 にどの ただし, う。 8g 自然数とし、物体のとする。 とめとき、その間に り立つ。 3x+8y-M 8gの分銅をのせてばかりがつりぞうとすると ただし、右の順に分を夢のあることは、恋の頭に分 (1)個のせると考える。 たとえば、物体の1gの場合は (1)=1と表される。 gの分銅と8gの分銅を使って Mgの量がれるかどうかは、 ar+8y=M を満たす整数x、yの組が存在するかどうかという問題と 同じである。 一般に,次のことが成り立つ。 god (a+b]=\ ax+by=c を満たす整数x, y が存在する。 2つの整数a, b が互いに素であるとき、どんな整数についても、 数学と人間の活動 a=3,6=8, c = 1 すなわち 3x +8y = 1 の場合を考察してみよう。 38に互除法を用いると 互除法 8=3・2+2, 3=2・1+1 2=1・2+0 原 余り2について解くと 余り1について解くと 2=8-3-2 ****** 1=3-2-1 3と8の最大公約数は1であるから,互除法の余りに1が出てくる。 この余りは, 2, 1 の式を使って3x+8y の形に表すことができる。 2 A-6= より、1を32の式で表す。 G 3-(8-3.2).1 =3・3+8・(-1) ① より 28,3の式で表す。 8, 3について整理する。 互いに素である整数 α, bに互除法を行うと, 余りに1が出てきて、上 と同様な方法で1を ax + by の形に表すことができる。

Resolved Answers: 1