解決済み

高校数学IA 整数の性質です

赤線を引いたところがなぜそう言えるのか、意味が分かりません

解説お願いいたします

ベストアンサー

ベストアンサー

aabbの最大公約数をGCD(a,b)GCD(a,b)と表します。

(GCDはgreatest common divisorの頭文字をとっています。)

a=bq+ra=bq+rの時、GCD(a,b)GCD(a,b)GCD(b,r)GCD(b,r)は等しいという性質を

繰り返し用いています。

今回の問題では、一番上の式より

GCD(5n+6,3n+1)=GCD(3n+1,2n+5)GCD(5n+6,3n+1)=GCD(3n+1,2n+5)

二番目の式より

GCD(3n+1,2n+5)=GCD(2n+5,n4)GCD(3n+1,2n+5)=GCD(2n+5,n-4)

三番目の式より

GCD(2n+5,n4)=GCD(n4,13)GCD(2n+5,n-4)=GCD(n-4,13)となるため

GCD(5n+6,3n+1)=GCD(n4,13)GCD(5n+6,3n+1)=GCD(n-4,13)が得られる。


a=bq+ra=bq+rの時、GCD(a,b)GCD(a,b)GCD(b,r)GCD(b,r)が等しいというのはそういうものとして暗記してしまってもいいと思いますし、なぜこうなるのか(こうなることの証明)が知りたい場合「高校数学の美しい物語」で証明、解説してるページがあったのでリンクを載せておきます。

https://manabitimes.jp/math/672


質問者からのお礼コメント

質問者からのお礼コメント

丁寧な解説に加え、リンクまで教えて下さりありがとうございます!

そのほかの回答(0件)

関連する質問

もっとみる