next up previous
: 手順 : ユークリッドの互除法 : 問題

方針

整数を成分にもつ二次正方行列 $ A$ で、 $ \operatorname{det}(A)=\pm 1$ かつ

$\displaystyle \begin{pmatrix}
l \\
m
\end{pmatrix}=
A
\begin{pmatrix}
a \\
b
\end{pmatrix}$

$ m$ ができるだけ絶対値が小さくなるようなものを順次探す。



平成17年6月7日