アルゴリズム・数学 [数学] n乗の計算 $a^n$ の計算について整理します。この記事の大部分は、実数のべき乗に限らず、結合法則を満たす積が定義されているもの全てに適用できます。実数以外では、行列のべき乗や多項式のべき乗などが多いでしょうか。 なお、pythonでは組み込み関数... 2019.06.30 アルゴリズム・数学
アルゴリズム・数学 [数学] Euclid の互除法 $x,y$ の最大公約数 $\mathrm{gcd}(x,y)$ を計算します(最大公約数は英語でgreatest common divisorですので、gcdと略されます)。 なお、$x=y=0$ の場合には、任意の整数が $x,y$ ... 2019.06.16 アルゴリズム・数学