互いに素

スポンサーリンク
初等整数論

互いに素な整数

整数同士の関係を考える上で基本となる互いに素という概念を紹介します。 最大公約数や最小公倍数をなどと関連が深いです。 整数 \(a_1, a_2, \ldots, a_n\) が互いに素(coprime)であるとは \[\mathrm{gcd}(a_1, a_2, \ldots, a_n)=1\] が成り立っていることをいう.
スポンサーリンク