Loading web-font TeX/Math/Italic
横画面推奨!
モバイル機器の場合、数式が見切れる場合があります。

2023年11月13日

公約数についてこれは正しい?

「『約数はある整数を割り切ることができる整数のことなので、整数Aの約数g
\frac{A}{g}=N\quad(N:整数)
を満たす整数gのことであるといえる。であれば2つの整数A,Bの公約数は
\frac{AB}{g^2}=N
を満たす整数gのことである。』
これは正しいか?」

 公約数は2つの整数の約数の中で共通するもののことをいうので、整数A,Bの公約数をgとすると
\begin{align*}\frac{A}{g}&=m\tag1\\[1em]\frac{B}{g}&=n\tag2\\ &(m,n:整数)\end{align*}
が成り立ちます。
(1),(2)の辺々を掛け合わせると
\begin{align*}\frac{A}{g}\cdot\frac{B}{g}&=mn\\[0.5em]\frac{AB}{g^2}&=mn\end{align*}
mn=Nとおけば
\frac{AB}{g^2}=N
となるので、正しいように思えます。

 しかし、正しいかを問われているのはこのことではありません。
上で書いたのは、整数A,Bの公約数がgならば
\frac{AB}{g^2}=N\quad(N:整数)
が成り立つ、ということです。
一方、正しいか問われているのは、
\frac{AB}{g^2}=N\quad(N:整数)
が成り立てば整数gが整数A,Bの公約数である、ということでそれぞれの主張は互いに逆の命題となります。

 後者が正しいかは以下のような場合を考えることで明らかになります。
整数Aの約数をg^2、整数Bの約数はどの整数にも存在する1とします。
すると、それぞれ
\begin{align*}\frac{A}{g^2}&=m\tag3\\[1em]\frac{B}{1}&=B\tag4\end{align*}
が成り立ちます。
(3),(4)の辺々を掛け合わせると
\begin{align*}\frac{A}{g^2}\cdot\frac{B}{1}&=mB\\[0.5em]\frac{AB}{g^2}&=mB\end{align*}
nmB=Nとおけば
\frac{AB}{g^2}=N
となります。
これはBgが約数でない整数であっても成り立つので、必ずしもgが整数A,Bの公約数であるわけではありません。
したがって、答えは正しくないとなります。

Share:
share
◎Amazonのアソシエイトとして、当サイト「数学について考えてみる」は適格販売により収入を得ています。
Powered by Blogger.

PR

blogmura_pvcount
ブログランキング・にほんブログ村へ