■EDかPIDか(その1)

 とある学会にて、複素数版のユークリッドの互除法(連分数展開)に関係する問題で,演者は

  −d=1,2,3,7,11

の場合を扱っていた.

 私もそれでよしと思っていたのであるが,それに対する質問は

  −d=19,43,67,163

を除外する必要はないのでは?というものであった.

====================================

 整数論に詳しい方に教えていただいたところ、ED でなくても割り算の余りが数として表現されればアルゴリズムが定義できる。

なので PID でも可能という話であった。

====================================