整除関係の性質
整除関係の性質
\(a,b,c\)を任意の整数\(a,b,c\in\mathbb{Z}\)とする。
\(a,b,c\)を任意の整数\(a,b,c\in\mathbb{Z}\)とする。
(1)
\[ c\mid a\land c\mid b\rightarrow c\mid\left(a+b\right) \] 逆は一般的に成り立たない。(2)
\[ a\mid b\rightarrow\forall x\in\mathbb{Z},a\mid bx \] 逆は一般的に成り立たない。(3)
\[ c\mid a\land c\mid b\rightarrow\forall x,y\in\mathbb{Z},c\mid\left(ax+by\right) \] 逆は一般的に成り立たない。(4)
\[ a\mid b\leftrightarrow-a\mid b \](5)
\[ -a\mid b\leftrightarrow a\mid-b \](6)
\[ a\mid b\leftrightarrow\left|a\right|\mid\left|b\right| \](7)
\[ a\mid b\land b\mid a\leftrightarrow\left|a\right|=\left|b\right| \](8)
\[ a\mid b\land b\mid c\land c\mid a\leftrightarrow\left|a\right|=\left|b\right|=\left|c\right| \](1)
\(\Rightarrow\)
\(c\mid a\land c\mid b\)のとき、ある整数\(m,n\in\mathbb{Z}\)が存在して\(a=mc\land b=nc\)となる。これより、\(\left(a+b\right)=\left(m+n\right)c\)となるので\(c\mid\left(a+b\right)\)となる。
\(\Leftarrow\)は一般的に成り立たない
反例で示す。\(2\mid2\)は成り立つが、\(2\mid2\)\(\leftrightarrow2\mid\left(1+1\right)\nrightarrow2\mid1\land2\mid1\)となる。
従って逆は一般的に成り立たない。
(2)
\(\Rightarrow\)
\(a\mid b\)が成り立つときある整数\(n\in\mathbb{Z}\)が存在して\(b=na\)となる。この両辺に整数\(x\in\mathbb{Z}\)を掛けると\(bx=xna\)となり、\(xn\)は整数なので\(a\mid bx\)となる。
逆は一般的に成り立たない
反例で示す。\(2\mid2\)は成り立つが、\(2\mid2\leftrightarrow2\mid\left(2\cdot1\right)\nrightarrow2\mid1\)となる。
従って逆は一般的に成り立たない。
(3)
\(\Rightarrow\)
(1)(2)より、\(c\mid a\land c\mid b\rightarrow\forall x,y\in\mathbb{Z},c\mid ax\land c\mid by\rightarrow\forall x,y\in\mathbb{Z},c\mid\left(ax+by\right)\)となる。従って\(\Rightarrow\)は成り立つ。
\(\Leftarrow\)は一般的に成り立たない
反例で示す。\(2\mid2\)は成り立つが、\(2\mid2\leftrightarrow2\mid\left(1\cdot1+1\cdot1\right)\nrightarrow2\mid1\land2\mid1\)となる。
従って逆は一般的に成り立たない。
(4)
\(\Rightarrow\)
\(a\mid b\)が成り立つとき、ある整数\(n\in\mathbb{Z}\)が存在して\(b=na\)となる。このとき、\(b=\left(-n\right)\left(-a\right)\)となるので、\(-a\mid b\)が成り立つ。
\(\Leftarrow\)
\(\Rightarrow\)で\(a\rightarrow-a\)と置き換えればいい。\(\Leftrightarrow\)
これらより、\(\Rightarrow\)と\(\Leftarrow\)が成り立つので\(\Leftrightarrow\)が成り立つ。(5)
\(-a\mid b\)が成り立つとき、ある整数\(n\in\mathbb{Z}\)が存在して\(b=n\cdot\left(-a\right)\)となる。このとき、\(-b=na\)となるので、\(a\mid-b\)が成り立つ。
\(\Leftarrow\)
\(\Rightarrow\)で\(a\rightarrow-a,b\rightarrow-b\)と置き換えればいい。\(\Leftrightarrow\)
これらより、\(\Rightarrow\)と\(\Leftarrow\)が成り立つので\(\Leftrightarrow\)が成り立つ。(6)
\(0\leq a\land0\leq b\)のとき、明らかに\(a\mid b\leftrightarrow\left|a\right|\mid\left|b\right|\)が成り立つ。(4)より、\(a<0\land0\leq b\)のとき、\(a\mid b\leftrightarrow-a\mid b\leftrightarrow\left|a\right|\mid\left|b\right|\)となるので成り立つ。
(5)より、\(0\geq a\land b<0\)のとき、\(a\mid b\leftrightarrow a\mid-b\leftrightarrow\left|a\right|\mid\left|b\right|\)となるので成り立つ。
(4)(5)より\(a<0\land b<0\)のとき、\(a\mid b\leftrightarrow-a\mid b\leftrightarrow-a\mid-b\leftrightarrow\left|a\right|\mid\left|b\right|\)となるので成り立つ。
これらより任意の整数\(a,b\)に対し\(a\mid b\leftrightarrow\left|a\right|\mid\left|b\right|\)が成り立つ。
\(\Rightarrow\)
\(a\mid b\land b\mid a\)が成り立つときある整数\(m,n\in\mathbb{Z}\)が存在して\(b=ma,a=bn\)が成り立ち、\(a=mna\)となるもし\(a\ne0\)なら\(mn=1\)となるので、\(\left(m=1\land n=1\right)\lor\left(m=-1\land n=-1\right)\)となるが、\(a=b\lor a=-b\)となるので\(\left|a\right|=\left|b\right|\)となる。
もし\(a=0\)なら\(b=0\)となるので\(\left|a\right|=\left|b\right|\)が成り立つ。
従って\(a=0\)でも\(a\ne0\)でも\(\left|a\right|=\left|b\right|\)が成り立つ。
故に\(\Rightarrow\)が成り立つ。
\(\Leftarrow\)
\(\left|a\right|=\left|b\right|\)のとき、\(a=b\lor a=-b\)となる。\(a=b\)のとき、\(a\mid b\land b\mid a\Leftrightarrow a\mid a\land a\mid a\Leftrightarrow\top\)となり\(\Leftarrow\)が成り立つ。
\(a=-b\)のとき、\(a\mid b\land b\mid a\Leftrightarrow a\mid-a\land-a\mid a\Leftrightarrow\top\)となり\(\Leftarrow\)が成り立つ。
これより、\(a=b\)でも\(a=-b\)でも\(a\mid b\land b\mid a\Leftrightarrow\top\)が成り立つ。
従って\(\Leftarrow\)が成り立つ。
-
これらより、\(\Rightarrow\)と\(\Leftarrow\)が成り立つので\(\Leftrightarrow\)が成り立つ。(8)
\(\Rightarrow\)
\(a\ne0\land b\ne0\land c\ne0\)のとき、\begin{align*} a\mid b\land b\mid c\land c\mid a & \Rightarrow\left|a\right|\leq\left|b\right|\land\left|b\right|\leq\left|c\right|\land\left|c\right|\leq\left|a\right|\\ & \Leftrightarrow\left|a\right|\leq\left|b\right|\leq\left|c\right|\leq\left|a\right|\\ & \Leftrightarrow\left|a\right|=\left|b\right|=\left|c\right| \end{align*} \(a=0\lor b=0\lor c=0\)のとき、
\(a=0\)とすると、\(a\mid b\land b\mid c\land c\mid a\Leftrightarrow0\mid b\land b\mid c\land c\mid0\)となるが、これが真になるためには\(0\mid b\)が真にならなければいけなく\(b=0\)となる。
そして\(a=0\)\(\land b=0\)ならば\(a\mid b\land b\mid c\land c\mid a\Leftrightarrow0\mid0\land0\mid c\land c\mid0\)となり、これが真になるためには\(0\mid c\)が真にならなければいけなく\(c=0\)となる。
従って\(a=0\)とすると\(a=b=c=0\)とならなければいけない。
同様に\(b=0\)や\(c=0\)としても\(a=b=c=0\)とならなければいけない。
してがって\(a=0\lor b=0\lor c=0\)のとき、\(a=b=c=0\)なので、\(\left|a\right|=\left|b\right|=\left|c\right|\)が成り立つ。
これより、\(\Rightarrow\)が成り立つ。
\(\Leftarrow\)
\(\left|a\right|=\left|b\right|=\left|c\right|\)のとき、\(a\mid b\Leftrightarrow a\mid\pm a\Leftrightarrow\top\)同様に\(b\mid c\Leftrightarrow\top,c\mid a\Leftrightarrow\top\)となるので、\(a\mid b\land b\mid c\land c\mid a\Leftrightarrow\top\)となる。従って\(\Leftarrow\)が成り立つ。
-
これらより、\(\Rightarrow\)と\(\Leftarrow\)が成り立つので\(\Leftrightarrow\)が成り立つ。ページ情報
タイトル | 整除関係の性質 |
URL | https://www.nomuramath.com/jmyjq9er/ |
SNSボタン |
整除関係と大小関係
\[
\forall a,b\in\mathbb{N},a\mid b\rightarrow a\leq b
\]
整徐関係と半順序関係
整徐関係の定義
\[
\exists n\in\mathbb{Z},a=bn\rightarrow b\mid a
\]
整除関係の基本的な値
\[
\forall a\in\mathbb{Z},\pm1\mid a
\]