らんだむな記憶

blogというものを体験してみようか!的なー

素因数分解

AtCoder の影響でトレンド化しているとか。
Euclidean domain - Wikipediaにより、整数環 $\mathbb{Z}$ と体 $K$ 上の多項式環 $K[X]$ はどちらもユークリッド整域であるので一意分解整域である。それぞれの整域における factorization のことをそれぞれ 素因数分解 および 因数分解 という名称で通常習うが、あんまり関連づけて教わることもなさそうに感じる今日この頃である。関連づけたらいいのにね。