1
高校数学解説
文献あり

初等整数論:a(b,c)=(ab,ac)

111
0

nmの最大公約数を(n,m)で表し、nmの最小公倍数を{n,m}で表す。

最大公約数の分配則

a(b,c)=(ab,ac)

l={ab,ac}とおくとlabacの公倍数なので
(1)l=abc=acb
とおける。
次にabcの積abcは、abの倍数、かつacの倍数なので、abacの公倍数。よって
(2)abc=dlとおける。
式(1)を式(2)に代入して、
abc=dabc=dacbこの式から
b=dbc=dcを得る。これらの式からdbcの約数であることが分かる。よってdbcの公約数。二つ以上の整数の公約数はそれらの整数の最大公約数の約数なので、m=(b,c)とすると
m=deとおける。
bmで割り切れるので、beで割り切れる。同様にceで割り切れる。よって
c=ecb=ebを得る。これらの式を式(1)に代入して
l=abce=acbeを得る。
e>1と仮定するとleabacの公倍数となるが、le<lとなりlの最小性に矛盾。
よって
e=1
を得る。つまりm=d、つまり式(2)から
abc=mlを得る。
つぎに両辺にalを掛けて
a2bcl=am=a(b,c)を得る。
ここで、最大公約数と最小公倍数は
nm=(n,m){n,m}
という性質を持つので、
a2bc=abac=(ab,ac){ab,ac}=(ab,ac)lから
(ab,ac)ll=a(b,c)
ゆえに、
(ab,ac)=a(b,c)を得て、公式が示された。

参考文献

[1]
高木 貞治 , 初等整数論講義 第2版
投稿日:2023524
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

zeta
34
3803

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中