SlideShare ist ein Scribd-Unternehmen logo
1 von 5
Downloaden Sie, um offline zu lesen
整数環ℤがPIDである事の証明
Hanpen Robot
「ℤがPIDである」とは?
• PIDは単項イデアル整域(Principal Integral Domain)の略です.
• 環RがPIDである ⇔ 全てのイデアルが 𝑎 = 𝑎𝑥 𝑥 ∈ 𝑅}となる.
• 𝑎 という形のイデアルを,単項イデアルという.
• 整数環ℤがPIDである ⇔ 全てのイデアルが nℤ = (𝑛)
• つまり,倍数の集合になるって事
「ℤがPIDである」の証明
• ℤの任意のイデアルを𝕒とする.
• イデアル𝕒の任意の元𝑚を取り出す. そして, 𝕒 の元で絶対値が
一番小さい元𝑛(ただし,𝑛 ≠ 0) で割ってみる. すると・・・
• 𝕒 ∋ 𝑚 = 𝑞𝑛 + 𝑟 (|𝑛| > |𝑟| ≥ 0) とかける. (𝑞, 𝑛, 𝑟 ∈ ℤ)
• 式変形すると、 r = 𝑚 − 𝑞𝑛 となる.
• ここで,𝑛は𝕒 の元で絶対値が一番小さく, |𝑛| > |𝑟| ≥ 0なので
• 𝑟 = 0となる.(∵整数はとびとびの値しか取れないから)
• ゆえに, 𝕒 ∋ 𝑚 = 𝑞𝑛, そして,𝑚はイデアル𝕒の任意の元なので,
• 𝕒 = 𝑛ℤ = 𝑛 = 𝑞𝑛 𝑞 ∈ ℤ}
• ℤの任意のイデアルは単項イデアルである.
「ℤがPIDである」の証明
• 𝑎, 𝑏 ∈ ℤ と仮定すると, 𝑎𝑏 = 0 ⇒ 𝑎 = 0 𝑜𝑟 𝑏 = 0 が成立するので
• ℤは整域である.
• ∴ ℤはPID
• 証明終了!
終

Weitere ähnliche Inhalte

Was ist angesagt?

Tensor コアを使った PyTorch の高速化
Tensor コアを使った PyTorch の高速化Tensor コアを使った PyTorch の高速化
Tensor コアを使った PyTorch の高速化Yusuke Fujimoto
 
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...Deep Learning JP
 
強化学習と逆強化学習を組み合わせた模倣学習
強化学習と逆強化学習を組み合わせた模倣学習強化学習と逆強化学習を組み合わせた模倣学習
強化学習と逆強化学習を組み合わせた模倣学習Eiji Uchibe
 
Greed is Good: 劣モジュラ関数最大化とその発展
Greed is Good: 劣モジュラ関数最大化とその発展Greed is Good: 劣モジュラ関数最大化とその発展
Greed is Good: 劣モジュラ関数最大化とその発展Yuichi Yoshida
 
[DL輪読会]`強化学習のための状態表現学習 -より良い「世界モデル」の獲得に向けて-
[DL輪読会]`強化学習のための状態表現学習 -より良い「世界モデル」の獲得に向けて-[DL輪読会]`強化学習のための状態表現学習 -より良い「世界モデル」の獲得に向けて-
[DL輪読会]`強化学習のための状態表現学習 -より良い「世界モデル」の獲得に向けて-Deep Learning JP
 
最適輸送の解き方
最適輸送の解き方最適輸送の解き方
最適輸送の解き方joisino
 
無限関係モデル (続・わかりやすいパターン認識 13章)
無限関係モデル (続・わかりやすいパターン認識 13章)無限関係モデル (続・わかりやすいパターン認識 13章)
無限関係モデル (続・わかりやすいパターン認識 13章)Shuyo Nakatani
 
PRML第6章「カーネル法」
PRML第6章「カーネル法」PRML第6章「カーネル法」
PRML第6章「カーネル法」Keisuke Sugawara
 
【DL輪読会】AUTOGT: AUTOMATED GRAPH TRANSFORMER ARCHITECTURE SEARCH
【DL輪読会】AUTOGT: AUTOMATED GRAPH TRANSFORMER ARCHITECTURE SEARCH【DL輪読会】AUTOGT: AUTOMATED GRAPH TRANSFORMER ARCHITECTURE SEARCH
【DL輪読会】AUTOGT: AUTOMATED GRAPH TRANSFORMER ARCHITECTURE SEARCHDeep Learning JP
 
[DL輪読会]Attention Is All You Need
[DL輪読会]Attention Is All You Need[DL輪読会]Attention Is All You Need
[DL輪読会]Attention Is All You NeedDeep Learning JP
 
大規模な組合せ最適化問題に対する発見的解法
大規模な組合せ最適化問題に対する発見的解法大規模な組合せ最適化問題に対する発見的解法
大規模な組合せ最適化問題に対する発見的解法Shunji Umetani
 
[DL輪読会]近年のオフライン強化学習のまとめ —Offline Reinforcement Learning: Tutorial, Review, an...
[DL輪読会]近年のオフライン強化学習のまとめ —Offline Reinforcement Learning: Tutorial, Review, an...[DL輪読会]近年のオフライン強化学習のまとめ —Offline Reinforcement Learning: Tutorial, Review, an...
[DL輪読会]近年のオフライン強化学習のまとめ —Offline Reinforcement Learning: Tutorial, Review, an...Deep Learning JP
 
PRMLの線形回帰モデル(線形基底関数モデル)
PRMLの線形回帰モデル(線形基底関数モデル)PRMLの線形回帰モデル(線形基底関数モデル)
PRMLの線形回帰モデル(線形基底関数モデル)Yasunori Ozaki
 
21世紀の手法対決 (MIC vs HSIC)
21世紀の手法対決 (MIC vs HSIC)21世紀の手法対決 (MIC vs HSIC)
21世紀の手法対決 (MIC vs HSIC)Toru Imai
 
Optimizer入門&最新動向
Optimizer入門&最新動向Optimizer入門&最新動向
Optimizer入門&最新動向Motokawa Tetsuya
 
方策勾配型強化学習の基礎と応用
方策勾配型強化学習の基礎と応用方策勾配型強化学習の基礎と応用
方策勾配型強化学習の基礎と応用Ryo Iwaki
 
[DL輪読会]モデルベース強化学習とEnergy Based Model
[DL輪読会]モデルベース強化学習とEnergy Based Model[DL輪読会]モデルベース強化学習とEnergy Based Model
[DL輪読会]モデルベース強化学習とEnergy Based ModelDeep Learning JP
 
ICLR2019 読み会in京都 ICLRから読み取るFeature Disentangleの研究動向
ICLR2019 読み会in京都 ICLRから読み取るFeature Disentangleの研究動向ICLR2019 読み会in京都 ICLRから読み取るFeature Disentangleの研究動向
ICLR2019 読み会in京都 ICLRから読み取るFeature Disentangleの研究動向Yamato OKAMOTO
 

Was ist angesagt? (20)

Tensor コアを使った PyTorch の高速化
Tensor コアを使った PyTorch の高速化Tensor コアを使った PyTorch の高速化
Tensor コアを使った PyTorch の高速化
 
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
 
強化学習と逆強化学習を組み合わせた模倣学習
強化学習と逆強化学習を組み合わせた模倣学習強化学習と逆強化学習を組み合わせた模倣学習
強化学習と逆強化学習を組み合わせた模倣学習
 
Greed is Good: 劣モジュラ関数最大化とその発展
Greed is Good: 劣モジュラ関数最大化とその発展Greed is Good: 劣モジュラ関数最大化とその発展
Greed is Good: 劣モジュラ関数最大化とその発展
 
[DL輪読会]`強化学習のための状態表現学習 -より良い「世界モデル」の獲得に向けて-
[DL輪読会]`強化学習のための状態表現学習 -より良い「世界モデル」の獲得に向けて-[DL輪読会]`強化学習のための状態表現学習 -より良い「世界モデル」の獲得に向けて-
[DL輪読会]`強化学習のための状態表現学習 -より良い「世界モデル」の獲得に向けて-
 
最適輸送の解き方
最適輸送の解き方最適輸送の解き方
最適輸送の解き方
 
無限関係モデル (続・わかりやすいパターン認識 13章)
無限関係モデル (続・わかりやすいパターン認識 13章)無限関係モデル (続・わかりやすいパターン認識 13章)
無限関係モデル (続・わかりやすいパターン認識 13章)
 
PRML第6章「カーネル法」
PRML第6章「カーネル法」PRML第6章「カーネル法」
PRML第6章「カーネル法」
 
【DL輪読会】AUTOGT: AUTOMATED GRAPH TRANSFORMER ARCHITECTURE SEARCH
【DL輪読会】AUTOGT: AUTOMATED GRAPH TRANSFORMER ARCHITECTURE SEARCH【DL輪読会】AUTOGT: AUTOMATED GRAPH TRANSFORMER ARCHITECTURE SEARCH
【DL輪読会】AUTOGT: AUTOMATED GRAPH TRANSFORMER ARCHITECTURE SEARCH
 
coordinate descent 法について
coordinate descent 法についてcoordinate descent 法について
coordinate descent 法について
 
[DL輪読会]Attention Is All You Need
[DL輪読会]Attention Is All You Need[DL輪読会]Attention Is All You Need
[DL輪読会]Attention Is All You Need
 
大規模な組合せ最適化問題に対する発見的解法
大規模な組合せ最適化問題に対する発見的解法大規模な組合せ最適化問題に対する発見的解法
大規模な組合せ最適化問題に対する発見的解法
 
[DL輪読会]近年のオフライン強化学習のまとめ —Offline Reinforcement Learning: Tutorial, Review, an...
[DL輪読会]近年のオフライン強化学習のまとめ —Offline Reinforcement Learning: Tutorial, Review, an...[DL輪読会]近年のオフライン強化学習のまとめ —Offline Reinforcement Learning: Tutorial, Review, an...
[DL輪読会]近年のオフライン強化学習のまとめ —Offline Reinforcement Learning: Tutorial, Review, an...
 
PRMLの線形回帰モデル(線形基底関数モデル)
PRMLの線形回帰モデル(線形基底関数モデル)PRMLの線形回帰モデル(線形基底関数モデル)
PRMLの線形回帰モデル(線形基底関数モデル)
 
RとStanで分散分析
RとStanで分散分析RとStanで分散分析
RとStanで分散分析
 
21世紀の手法対決 (MIC vs HSIC)
21世紀の手法対決 (MIC vs HSIC)21世紀の手法対決 (MIC vs HSIC)
21世紀の手法対決 (MIC vs HSIC)
 
Optimizer入門&最新動向
Optimizer入門&最新動向Optimizer入門&最新動向
Optimizer入門&最新動向
 
方策勾配型強化学習の基礎と応用
方策勾配型強化学習の基礎と応用方策勾配型強化学習の基礎と応用
方策勾配型強化学習の基礎と応用
 
[DL輪読会]モデルベース強化学習とEnergy Based Model
[DL輪読会]モデルベース強化学習とEnergy Based Model[DL輪読会]モデルベース強化学習とEnergy Based Model
[DL輪読会]モデルベース強化学習とEnergy Based Model
 
ICLR2019 読み会in京都 ICLRから読み取るFeature Disentangleの研究動向
ICLR2019 読み会in京都 ICLRから読み取るFeature Disentangleの研究動向ICLR2019 読み会in京都 ICLRから読み取るFeature Disentangleの研究動向
ICLR2019 読み会in京都 ICLRから読み取るFeature Disentangleの研究動向
 

Mehr von HanpenRobot

fermat's little theorem and …
fermat's little theorem and …fermat's little theorem and …
fermat's little theorem and …HanpenRobot
 
Campbell hasudorff formula
Campbell hasudorff formulaCampbell hasudorff formula
Campbell hasudorff formulaHanpenRobot
 
構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明HanpenRobot
 
代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337HanpenRobot
 
金利スワップのメモ
金利スワップのメモ金利スワップのメモ
金利スワップのメモHanpenRobot
 
Conditional expectation projection 2018 feb 18
Conditional expectation projection 2018 feb 18 Conditional expectation projection 2018 feb 18
Conditional expectation projection 2018 feb 18 HanpenRobot
 
集合の上極限,下極限
集合の上極限,下極限集合の上極限,下極限
集合の上極限,下極限HanpenRobot
 
確率微分方程式の基礎
確率微分方程式の基礎 確率微分方程式の基礎
確率微分方程式の基礎 HanpenRobot
 
Noether環上の有限生成加群の有限表示
Noether環上の有限生成加群の有限表示Noether環上の有限生成加群の有限表示
Noether環上の有限生成加群の有限表示HanpenRobot
 
微分演算子と多項式の剰余環の関係 2016 october 12
微分演算子と多項式の剰余環の関係 2016 october 12微分演算子と多項式の剰余環の関係 2016 october 12
微分演算子と多項式の剰余環の関係 2016 october 12HanpenRobot
 
位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30HanpenRobot
 
Fourier transform on real-valued function over symmetric group
Fourier transform on real-valued function over symmetric groupFourier transform on real-valued function over symmetric group
Fourier transform on real-valued function over symmetric groupHanpenRobot
 
置換族の一様分布
置換族の一様分布置換族の一様分布
置換族の一様分布HanpenRobot
 
Duality of laplace transform
Duality of laplace transformDuality of laplace transform
Duality of laplace transformHanpenRobot
 
Fourier analysis on symmetric group
Fourier analysis on symmetric groupFourier analysis on symmetric group
Fourier analysis on symmetric groupHanpenRobot
 
Conjugate cyclic permutation
Conjugate cyclic permutationConjugate cyclic permutation
Conjugate cyclic permutationHanpenRobot
 
ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列HanpenRobot
 
電子光波Memo
電子光波Memo電子光波Memo
電子光波MemoHanpenRobot
 
Minimize quadratic form
Minimize quadratic formMinimize quadratic form
Minimize quadratic formHanpenRobot
 

Mehr von HanpenRobot (20)

fermat's little theorem and …
fermat's little theorem and …fermat's little theorem and …
fermat's little theorem and …
 
Campbell hasudorff formula
Campbell hasudorff formulaCampbell hasudorff formula
Campbell hasudorff formula
 
構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明構造定数が随伴表現になることの証明
構造定数が随伴表現になることの証明
 
Log complex
Log complexLog complex
Log complex
 
代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337代数幾何memo_2020March30_1337
代数幾何memo_2020March30_1337
 
金利スワップのメモ
金利スワップのメモ金利スワップのメモ
金利スワップのメモ
 
Conditional expectation projection 2018 feb 18
Conditional expectation projection 2018 feb 18 Conditional expectation projection 2018 feb 18
Conditional expectation projection 2018 feb 18
 
集合の上極限,下極限
集合の上極限,下極限集合の上極限,下極限
集合の上極限,下極限
 
確率微分方程式の基礎
確率微分方程式の基礎 確率微分方程式の基礎
確率微分方程式の基礎
 
Noether環上の有限生成加群の有限表示
Noether環上の有限生成加群の有限表示Noether環上の有限生成加群の有限表示
Noether環上の有限生成加群の有限表示
 
微分演算子と多項式の剰余環の関係 2016 october 12
微分演算子と多項式の剰余環の関係 2016 october 12微分演算子と多項式の剰余環の関係 2016 october 12
微分演算子と多項式の剰余環の関係 2016 october 12
 
位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30位相空間の開集合の成す圏 2016 august 30
位相空間の開集合の成す圏 2016 august 30
 
Fourier transform on real-valued function over symmetric group
Fourier transform on real-valued function over symmetric groupFourier transform on real-valued function over symmetric group
Fourier transform on real-valued function over symmetric group
 
置換族の一様分布
置換族の一様分布置換族の一様分布
置換族の一様分布
 
Duality of laplace transform
Duality of laplace transformDuality of laplace transform
Duality of laplace transform
 
Fourier analysis on symmetric group
Fourier analysis on symmetric groupFourier analysis on symmetric group
Fourier analysis on symmetric group
 
Conjugate cyclic permutation
Conjugate cyclic permutationConjugate cyclic permutation
Conjugate cyclic permutation
 
ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列ベイズ識別 一般化逆行列
ベイズ識別 一般化逆行列
 
電子光波Memo
電子光波Memo電子光波Memo
電子光波Memo
 
Minimize quadratic form
Minimize quadratic formMinimize quadratic form
Minimize quadratic form
 

単項イデアル整域の証明 整数環Zがpidである事の証明