RubyGems - algebra - Versions diffs - 0.2.1 - Mend

algebra 0.2.1

Files changed (199) hide show

checksums.yaml +7 -0
data/.gitignore +53 -0
data/.travis.yml +7 -0
data/CODE_OF_CONDUCT.md +49 -0
data/Gemfile +7 -0
data/Gemfile.lock +28 -0
data/LICENSE.txt +21 -0
data/README-ja.txt +60 -0
data/README.md +61 -0
data/Rakefile +43 -0
data/algebra.gemspec +33 -0
data/bin/console +14 -0
data/bin/setup +8 -0
data/doc-ja/README-ja.html +69 -0
data/doc-ja/README-ja.rd +60 -0
data/doc-ja/README.html +0 -0
data/doc-ja/README.rd +0 -0
data/doc-ja/algebra-ja.html +66 -0
data/doc-ja/algebra-ja.rd +60 -0
data/doc-ja/algebraic-equation-ja.html +36 -0
data/doc-ja/algebraic-equation-ja.rd +26 -0
data/doc-ja/algebraic-extension-field-ja.html +122 -0
data/doc-ja/algebraic-extension-field-ja.rd +118 -0
data/doc-ja/algebraic-parser-ja.html +87 -0
data/doc-ja/algebraic-parser-ja.rd +95 -0
data/doc-ja/changes.html +161 -0
data/doc-ja/changes.rd +119 -0
data/doc-ja/elementary-divisor-ja.html +56 -0
data/doc-ja/elementary-divisor-ja.rd +45 -0
data/doc-ja/euclidian-ring-ja.html +78 -0
data/doc-ja/euclidian-ring-ja.rd +69 -0
data/doc-ja/finite-group-ja.html +285 -0
data/doc-ja/finite-group-ja.rd +276 -0
data/doc-ja/finite-map-ja.html +224 -0
data/doc-ja/finite-map-ja.rd +227 -0
data/doc-ja/finite-set-ja.html +393 -0
data/doc-ja/finite-set-ja.rd +408 -0
data/doc-ja/index-ja.html +113 -0
data/doc-ja/index-ja.rd +112 -0
data/doc-ja/jordan-form-ja.html +106 -0
data/doc-ja/jordan-form-ja.rd +99 -0
data/doc-ja/localized-ring-ja.html +121 -0
data/doc-ja/localized-ring-ja.rd +131 -0
data/doc-ja/m-polynomial-ja.html +542 -0
data/doc-ja/m-polynomial-ja.rd +596 -0
data/doc-ja/matrix-algebra-ja.html +686 -0
data/doc-ja/matrix-algebra-ja.rd +727 -0
data/doc-ja/matrix-algebra-triplet-ja.html +124 -0
data/doc-ja/matrix-algebra-triplet-ja.rd +129 -0
data/doc-ja/permutation-group-ja.html +159 -0
data/doc-ja/permutation-group-ja.rd +151 -0
data/doc-ja/polynomial-converter-ja.html +64 -0
data/doc-ja/polynomial-converter-ja.rd +54 -0
data/doc-ja/polynomial-ja.html +446 -0
data/doc-ja/polynomial-ja.rd +473 -0
data/doc-ja/residue-class-ring-ja.html +112 -0
data/doc-ja/residue-class-ring-ja.rd +113 -0
data/doc-ja/sample-algebraic-equation01.rb.v.rd +11 -0
data/doc-ja/sample-algebraic-equation02.rb.v.rd +11 -0
data/doc-ja/sample-algebraic-root01.rb.v.rd +20 -0
data/doc-ja/sample-algebraicfield01.rb.v.rd +26 -0
data/doc-ja/sample-algebraicfield02.rb.v.rd +15 -0
data/doc-ja/sample-cayleyhamilton01.rb.v.rd +14 -0
data/doc-ja/sample-diagonalization01.rb.v.rd +48 -0
data/doc-ja/sample-divmod01.rb.v.rd +17 -0
data/doc-ja/sample-elementary-divisor01.rb.v.rd +48 -0
data/doc-ja/sample-factorize01.rb.v.rd +11 -0
data/doc-ja/sample-factorize02.rb.v.rd +13 -0
data/doc-ja/sample-factorize03.rb.v.rd +14 -0
data/doc-ja/sample-factorize04.rb.v.rd +14 -0
data/doc-ja/sample-factorize05.rb.v.rd +53 -0
data/doc-ja/sample-galois-group01.rb.v.rd +27 -0
data/doc-ja/sample-gaussian-elimination01.rb.v.rd +19 -0
data/doc-ja/sample-geometry01.rb.v.rd +33 -0
data/doc-ja/sample-geometry02.rb.v.rd +34 -0
data/doc-ja/sample-geometry03.rb.v.rd +45 -0
data/doc-ja/sample-geometry04.rb.v.rd +33 -0
data/doc-ja/sample-geometry07.rb.v.rd +62 -0
data/doc-ja/sample-groebner01.rb.v.rd +13 -0
data/doc-ja/sample-groebner02.rb.v.rd +18 -0
data/doc-ja/sample-groebner03.rb.v.rd +19 -0
data/doc-ja/sample-group01.rb.v.rd +21 -0
data/doc-ja/sample-jordan-form01.rb.v.rd +56 -0
data/doc-ja/sample-jordanform01.rb.v.rd +55 -0
data/doc-ja/sample-lagrange-multiplier01.rb.v.rd +35 -0
data/doc-ja/sample-m-factorize01.rb.v.rd +15 -0
data/doc-ja/sample-m-factorize02.rb.v.rd +12 -0
data/doc-ja/sample-m-polynomial01.rb.v.rd +10 -0
data/doc-ja/sample-map01.rb.v.rd +9 -0
data/doc-ja/sample-polynomial01.rb.v.rd +9 -0
data/doc-ja/sample-polynomial02.rb.v.rd +11 -0
data/doc-ja/sample-primefield01.rb.v.rd +13 -0
data/doc-ja/sample-quotientfield01.rb.v.rd +11 -0
data/doc-ja/sample-quotientfield02.rb.v.rd +18 -0
data/doc-ja/sample-quotientfield03.rb.v.rd +16 -0
data/doc-ja/sample-quotientfield04.rb.v.rd +16 -0
data/doc-ja/sample-set01.rb.v.rd +18 -0
data/doc-ja/sample-splitting-field01.rb.v.rd +19 -0
data/doc-ja/samples-ja.html +885 -0
data/doc-ja/samples-ja.rd +221 -0
data/doc-ja/style.css +85 -0
data/doc-ja/todo.html +20 -0
data/doc-ja/todo.rd +9 -0
data/lib/algebra.rb +36 -0
data/lib/algebra/algebraic-equation.rb +56 -0
data/lib/algebra/algebraic-extension-field.rb +135 -0
data/lib/algebra/algebraic-parser.rb +160 -0
data/lib/algebra/algebraic-system.rb +224 -0
data/lib/algebra/annihilate.rb +52 -0
data/lib/algebra/array-supplement.rb +53 -0
data/lib/algebra/auto-require.rb +84 -0
data/lib/algebra/chinese-rem-th.rb +135 -0
data/lib/algebra/combinatorial.rb +145 -0
data/lib/algebra/elementary-divisor.rb +193 -0
data/lib/algebra/euclidian-ring.rb +161 -0
data/lib/algebra/factors.rb +305 -0
data/lib/algebra/finite-group.rb +374 -0
data/lib/algebra/finite-map.rb +201 -0
data/lib/algebra/finite-set.rb +456 -0
data/lib/algebra/galois-group.rb +129 -0
data/lib/algebra/gaussian-elimination.rb +385 -0
data/lib/algebra/groebner-basis-coeff.rb +228 -0
data/lib/algebra/groebner-basis.rb +197 -0
data/lib/algebra/import-module-single-thread.rb +86 -0
data/lib/algebra/import-module.rb +491 -0
data/lib/algebra/jordan-form.rb +114 -0
data/lib/algebra/linear-algebra.rb +143 -0
data/lib/algebra/localized-ring.rb +294 -0
data/lib/algebra/m-index.rb +282 -0
data/lib/algebra/m-polynomial-factor-int.rb +186 -0
data/lib/algebra/m-polynomial-factor-zp.rb +114 -0
data/lib/algebra/m-polynomial-factor.rb +315 -0
data/lib/algebra/m-polynomial-gcd.rb +40 -0
data/lib/algebra/m-polynomial.rb +875 -0
data/lib/algebra/matrix-algebra-triplet.rb +292 -0
data/lib/algebra/matrix-algebra.rb +929 -0
data/lib/algebra/numeric-supplement.rb +123 -0
data/lib/algebra/permutation-group.rb +257 -0
data/lib/algebra/polynomial-converter.rb +193 -0
data/lib/algebra/polynomial-factor-alg.rb +148 -0
data/lib/algebra/polynomial-factor-int.rb +252 -0
data/lib/algebra/polynomial-factor-zp.rb +165 -0
data/lib/algebra/polynomial-factor.rb +140 -0
data/lib/algebra/polynomial.rb +592 -0
data/lib/algebra/powers.rb +31 -0
data/lib/algebra/prime-gen.rb +32 -0
data/lib/algebra/rational.rb +81 -0
data/lib/algebra/residue-class-ring.rb +219 -0
data/lib/algebra/sets-system.rb +43 -0
data/lib/algebra/splitting-field.rb +103 -0
data/lib/algebra/version.rb +3 -0
data/sample/Makefile +10 -0
data/sample/do-testscripts.rb +100 -0
data/sample/sample-algebraic-equation01.rb +6 -0
data/sample/sample-algebraic-equation02.rb +6 -0
data/sample/sample-algebraic-root01.rb +15 -0
data/sample/sample-algebraicfield01.rb +21 -0
data/sample/sample-algebraicfield02.rb +10 -0
data/sample/sample-cayleyhamilton01.rb +9 -0
data/sample/sample-diagonalization01.rb +43 -0
data/sample/sample-divmod01.rb +12 -0
data/sample/sample-elementary-divisor01.rb +43 -0
data/sample/sample-factorize01.rb +6 -0
data/sample/sample-factorize02.rb +8 -0
data/sample/sample-factorize03.rb +9 -0
data/sample/sample-factorize04.rb +9 -0
data/sample/sample-factorize05.rb +48 -0
data/sample/sample-galois-group01.rb +22 -0
data/sample/sample-gaussian-elimination01.rb +14 -0
data/sample/sample-geometry01.rb +28 -0
data/sample/sample-geometry02.rb +29 -0
data/sample/sample-geometry03.rb +40 -0
data/sample/sample-geometry04.rb +28 -0
data/sample/sample-geometry07.rb +58 -0
data/sample/sample-groebner01.rb +8 -0
data/sample/sample-groebner02.rb +13 -0
data/sample/sample-groebner03.rb +14 -0
data/sample/sample-group01.rb +16 -0
data/sample/sample-jordan-form01.rb +51 -0
data/sample/sample-lagrange-multiplier01.rb +30 -0
data/sample/sample-m-factorize01.rb +10 -0
data/sample/sample-m-factorize02.rb +7 -0
data/sample/sample-m-polynomial01.rb +5 -0
data/sample/sample-map01.rb +4 -0
data/sample/sample-polynomial01.rb +4 -0
data/sample/sample-polynomial02.rb +6 -0
data/sample/sample-primefield01.rb +8 -0
data/sample/sample-quotientfield01.rb +6 -0
data/sample/sample-quotientfield02.rb +13 -0
data/sample/sample-quotientfield03.rb +11 -0
data/sample/sample-quotientfield04.rb +11 -0
data/sample/sample-set01.rb +13 -0
data/sample/sample-splitting-field01.rb +14 -0
data/sample/test-00-cayley-hamilton.rb +76 -0
data/sample/test-00-groebner-basis.rb +274 -0
data/sample/test-00-polynomial-factor-alg.rb +89 -0
data/sample/test-00.list +4 -0
data/sample/time-trial.rb +65 -0
metadata +373 -0

data/doc-ja/elementary-divisor-ja.html ADDED

@@ -0,0 +1,56 @@
+<?xml version="1.0" encoding="utf-8" ?>
+<!DOCTYPE html
+  PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+  "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+<html xmlns="http://www.w3.org/1999/xhtml">
+<head>
+<meta http-equiv="Content-type" content="text/html; charset=utf-8" />
+<title>doc-ja/elementary-divisor-ja.rd</title>
+<link href="style.css" type="text/css" rel="stylesheet" />
+</head>
+<body>
+<p>[<a href="index-ja.html">index-ja</a>] </p>
+<h1><a name="label-0" id="label-0">Algebra::ElementaryDivisor</a></h1><!-- RDLabel: "Algebra::ElementaryDivisor" -->
+<p><em>(単因子モジュール)</em></p>
+<p>多項式を成分とする行列から単因子を求めるためのモジュールです。
+<var>MatrixAlgebra</var> クラスにインクルードされます。</p>
+<h2><a name="label-1" id="label-1">ファイル名:</a></h2><!-- RDLabel: "ファイル名:" -->
+<ul>
+<li><var>elementary-divisor.rb</var></li>
+</ul>
+<h2><a name="label-2" id="label-2">インクルードしているモジュール:</a></h2><!-- RDLabel: "インクルードしているモジュール:" -->
+<p>なし</p>
+<h2><a name="label-3" id="label-3">関連する関数:</a></h2><!-- RDLabel: "関連する関数:" -->
+<dl>
+<dt><a name="label-4" id="label-4"><code>Algebra::MatrixAlgebra#i2o</code></a></dt><!-- RDLabel: "Algebra::MatrixAlgebra#i2o" -->
+<dd>
+多項式成分の行列を行列係数の多項式に変換します。</dd>
+<dt><a name="label-5" id="label-5"><code>Algebra::MatrixAlgebra#e_deg</code></a></dt><!-- RDLabel: "Algebra::MatrixAlgebra#e_deg" -->
+<dd>
+多項式成分の行列の成分の最大次数を返します。</dd>
+</dl>
+<h2><a name="label-6" id="label-6">クラスメソッド:</a></h2><!-- RDLabel: "クラスメソッド:" -->
+<dl>
+<dt><a name="label-7" id="label-7"><code>::factorize(<var>array</var>)</code></a></dt><!-- RDLabel: "::factorize" -->
+<dd>
+単因子の配列 <var>array</var> をそれぞれ因数分解して、Algebra::Factors
+オブジェクトの配列にして返します。</dd>
+</dl>
+<h2><a name="label-8" id="label-8">メソッド:</a></h2><!-- RDLabel: "メソッド:" -->
+<dl>
+<dt><a name="label-9" id="label-9"><code>e_diagonalize!</code></a></dt><!-- RDLabel: "e_diagonalize!" -->
+<dd>
+掃き出し法により単因子の対角行列に変形する。</dd>
+<dt><a name="label-10" id="label-10"><code>e_diagonalize</code></a></dt><!-- RDLabel: "e_diagonalize" -->
+<dd>
+<code>dup.e_diagonalize!</code> と同じ。</dd>
+<dt><a name="label-11" id="label-11"><code>elementary_divisor</code></a></dt><!-- RDLabel: "elementary_divisor" -->
+<dd>
+単因子の配列を返す。</dd>
+<dt><a name="label-12" id="label-12"><code>e_inverse</code></a></dt><!-- RDLabel: "e_inverse" -->
+<dd>
+掃き出し法より、正則行列を求める。</dd>
+</dl>
+</body>
+</html>

data/doc-ja/elementary-divisor-ja.rd ADDED

@@ -0,0 +1,45 @@
+=begin
+[((<index-ja|URL:index-ja.html>))]
+= Algebra::ElementaryDivisor
+((*(単因子モジュール)*))
+多項式を成分とする行列から単因子を求めるためのモジュールです。
+((|MatrixAlgebra|)) クラスにインクルードされます。
+== ファイル名:
+* ((|elementary-divisor.rb|))
+== インクルードしているモジュール:
+なし
+== 関連する関数:
+--- Algebra::MatrixAlgebra#i2o
+    多項式成分の行列を行列係数の多項式に変換します。
+--- Algebra::MatrixAlgebra#e_deg
+    多項式成分の行列の成分の最大次数を返します。
+== クラスメソッド:
+--- ::factorize(array)
+    単因子の配列 ((|array|)) をそれぞれ因数分解して、Algebra::Factors
+    オブジェクトの配列にして返します。
+== メソッド:
+--- e_diagonalize!
+    掃き出し法により単因子の対角行列に変形する。
+--- e_diagonalize
+    (({dup.e_diagonalize!})) と同じ。
+--- elementary_divisor
+    単因子の配列を返す。
+--- e_inverse
+    掃き出し法より、正則行列を求める。
+=end

data/doc-ja/euclidian-ring-ja.html ADDED

@@ -0,0 +1,78 @@
+<?xml version="1.0" encoding="utf-8" ?>
+<!DOCTYPE html
+  PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+  "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+<html xmlns="http://www.w3.org/1999/xhtml">
+<head>
+<meta http-equiv="Content-type" content="text/html; charset=utf-8" />
+<title>doc-ja/euclidian-ring-ja.rd</title>
+<link href="style.css" type="text/css" rel="stylesheet" />
+</head>
+<body>
+<p>[<a href="index-ja.html">index-ja</a>] </p>
+<h1><a name="label-0" id="label-0">Algebra::EuclidianRing</a></h1><!-- RDLabel: "Algebra::EuclidianRing" -->
+<p><em>(G.C.D.計算モジュール)</em></p>
+<p><var>divmod</var> から G.C.D(最大公約数)等を計算するモジュールです。
+これは <var>Integer</var> や <var>Algebra::Polynomial</var> にインクルードされます。</p>
+<h2><a name="label-1" id="label-1">ファイル名:</a></h2><!-- RDLabel: "ファイル名:" -->
+<ul>
+<li><var>euclidian-ring.rb</var></li>
+</ul>
+<h2><a name="label-2" id="label-2">メソッド:</a></h2><!-- RDLabel: "メソッド:" -->
+<dl>
+<dt><a name="label-3" id="label-3"><code>gcd(<var>other</var>)</code></a></dt><!-- RDLabel: "gcd" -->
+<dd>
+<var>self</var> と <var>other</var> との最大公約数を返します。</dd>
+<dt><a name="label-4" id="label-4"><code>gcd_all(<var>other0</var> [, <var>other1</var>[, ...]])</code></a></dt><!-- RDLabel: "gcd_all" -->
+<dd>
+<var>self</var> と <var>other0</var>, <var>other1</var>,... との最大公約数を返します。</dd>
+<dt><a name="label-5" id="label-5"><code>gcd_coeff(<var>other</var>)</code></a></dt><!-- RDLabel: "gcd_coeff" -->
+<dd>
+<p><var>self</var> と <var>other</var> との最大公約数と、それを表現する係数の
+配列を返します。</p>
+<p>例:</p>
+<pre>require "polynomial"
+require "rational"
+P = Algebra.Polynomial(Rational, "x")
+x = P.var
+f = (x + 2) * (x**2 - 1)**2
+g = (x + 2)**2 * (x - 1)**3
+gcd, a, b = f.gcd_coeff(g)
+p gcd #=&gt; 4x^3 - 12x + 8
+p a   #=&gt; -x + 2
+p b   #=&gt; x - 1
+p gcd == a*f + b*g #=&gt; true</pre></dd>
+<dt><a name="label-6" id="label-6"><code>gcd_ext(<var>other</var>)</code></a></dt><!-- RDLabel: "gcd_ext" -->
+<dd>
+<a href="#label-5">gcd_coeff</a> と同じです。</dd>
+<dt><a name="label-7" id="label-7"><code>gcd_coeff_all(<var>other0</var> [, <var>other1</var>[, ...]])</code></a></dt><!-- RDLabel: "gcd_coeff_all" -->
+<dd>
+<p><var>self</var> と <var>other0</var>, <var>other1</var>,... との最大公約数と、それ
+を表現する係数の配列を返します。</p>
+<p>例:</p>
+<pre>require "polynomial"
+require "rational"
+P = Algebra.Polynomial(Rational, "x")
+x = P.var
+f = (x + 2) * (x**2 - 1)**2
+g = (x + 2)**2 * (x - 1)**3
+h = (x + 2) * (x + 1) * (x - 1)
+gcd, a, b, c = f.gcd_coeff_all(g, h)
+p gcd #=&gt; -8x^2 - 8x + 16
+p a   #=&gt; -x + 2
+p b   #=&gt; x - 1
+p c   #=&gt; -4
+p gcd == a*f + b*g + c*h #=&gt; true</pre></dd>
+<dt><a name="label-8" id="label-8"><code>gcd_ext_all(<var>other</var>)</code></a></dt><!-- RDLabel: "gcd_ext_all" -->
+<dd>
+<a href="#label-7">gcd_coeff_all</a> と同じです。</dd>
+<dt><a name="label-9" id="label-9"><code>lcm(<var>b</var>)</code></a></dt><!-- RDLabel: "lcm" -->
+<dd>
+<var>self</var> と <var>other</var> との最小公倍数を返します。</dd>
+<dt><a name="label-10" id="label-10"><code>lcm_all(<var>other0</var> [, <var>other1</var>[, ...]])</code></a></dt><!-- RDLabel: "lcm_all" -->
+<dd>
+<var>self</var> と <var>other0</var>, <var>other1</var>,... との最小公倍数を返します。</dd>
+</dl>
+</body>
+</html>

data/doc-ja/euclidian-ring-ja.rd ADDED

@@ -0,0 +1,69 @@
+=begin
+[((<index-ja|URL:index-ja.html>))]
+= Algebra::EuclidianRing
+((*(G.C.D.計算モジュール)*))
+((|divmod|)) から G.C.D(最大公約数)等を計算するモジュールです。
+これは ((|Integer|)) や ((|Algebra::Polynomial|)) にインクルードされます。
+== ファイル名:
+* ((|euclidian-ring.rb|))
+== メソッド:
+--- gcd(other)
+    ((|self|)) と ((|other|)) との最大公約数を返します。
+--- gcd_all(other0 [, other1[, ...]])
+    ((|self|)) と ((|other0|)), ((|other1|)),... との最大公約数を返します。
+--- gcd_coeff(other)
+    ((|self|)) と ((|other|)) との最大公約数と、それを表現する係数の
+    配列を返します。
+    例:
+      require "polynomial"
+      require "rational"
+      P = Algebra.Polynomial(Rational, "x")
+      x = P.var
+      f = (x + 2) * (x**2 - 1)**2
+      g = (x + 2)**2 * (x - 1)**3
+      gcd, a, b = f.gcd_coeff(g)
+      p gcd #=> 4x^3 - 12x + 8
+      p a   #=> -x + 2
+      p b   #=> x - 1
+      p gcd == a*f + b*g #=> true
+--- gcd_ext(other)
+    ((<gcd_coeff>)) と同じです。
+--- gcd_coeff_all(other0 [, other1[, ...]])
+    ((|self|)) と ((|other0|)), ((|other1|)),... との最大公約数と、それ
+    を表現する係数の配列を返します。
+    例:
+      require "polynomial"
+      require "rational"
+      P = Algebra.Polynomial(Rational, "x")
+      x = P.var
+      f = (x + 2) * (x**2 - 1)**2
+      g = (x + 2)**2 * (x - 1)**3
+      h = (x + 2) * (x + 1) * (x - 1)
+      gcd, a, b, c = f.gcd_coeff_all(g, h)
+      p gcd #=> -8x^2 - 8x + 16
+      p a   #=> -x + 2
+      p b   #=> x - 1
+      p c   #=> -4
+      p gcd == a*f + b*g + c*h #=> true
+--- gcd_ext_all(other)
+    ((<gcd_coeff_all>)) と同じです。
+--- lcm(b)
+    ((|self|)) と ((|other|)) との最小公倍数を返します。
+--- lcm_all(other0 [, other1[, ...]])
+    ((|self|)) と ((|other0|)), ((|other1|)),... との最小公倍数を返します。
+=end

data/doc-ja/finite-group-ja.html ADDED

@@ -0,0 +1,285 @@
+<?xml version="1.0" encoding="utf-8" ?>
+<!DOCTYPE html
+  PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+  "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+<html xmlns="http://www.w3.org/1999/xhtml">
+<head>
+<meta http-equiv="Content-type" content="text/html; charset=utf-8" />
+<title>doc-ja/finite-group-ja.rd</title>
+<link href="style.css" type="text/css" rel="stylesheet" />
+</head>
+<body>
+<p>[<a href="index-ja.html">index-ja</a>]
+<a href="#label-0">Algebra::OperatorDomain</a>
+/
+<a href="#label-18">Algebra::Set</a>
+/
+<a href="#label-27">Algebra::Group</a>
+/
+<a href="#label-64">Algebra::QuotientGroup</a></p>
+<h1><a name="label-0" id="label-0">Algebra::OperatorDomain</a></h1><!-- RDLabel: "Algebra::OperatorDomain" -->
+<p>群が作用する集合の性質を集めたモジュールです。
+<!-- Reference, RDLabel "Group" doesn't exist --><em class="label-not-found">Group</em><!-- Reference end --> クラスがインクルードしています。</p>
+<h2><a name="label-1" id="label-1">ファイル名:</a></h2><!-- RDLabel: "ファイル名:" -->
+<ul>
+<li><var>finite-group.rb</var></li>
+</ul>
+<h2><a name="label-2" id="label-2">メソッド:</a></h2><!-- RDLabel: "メソッド:" -->
+<dl>
+<dt><a name="label-3" id="label-3"><code>right_act(<var>other</var>)</code></a></dt><!-- RDLabel: "right_act" -->
+<dd>
+<var>self</var> と <var>other</var> の積を返します。すなわち <var>self</var>
+の元 <var>x</var> と <var>other</var> の元 <var>y</var> に対して <code>x * y</code> の
+形の元の集合（<var>Set</var>）を返します。</dd>
+<dt><a name="label-4" id="label-4"><code>act</code></a></dt><!-- RDLabel: "act" -->
+<dd>
+<a href="#label-3">right_act</a> のエイリアスです。</dd>
+<dt><a name="label-5" id="label-5"><code>left_act(<var>other</var>)</code></a></dt><!-- RDLabel: "left_act" -->
+<dd>
+<var>self</var> と <var>other</var> の積を返します。すなわち <var>self</var>
+の元 <var>x</var> と <var>other</var> の元 <var>y</var> に対して <code>y * x</code> の
+形の元の集合（<var>Set</var>）を返します。</dd>
+<dt><a name="label-6" id="label-6"><code>right_quotient(<var>other</var>)</code></a></dt><!-- RDLabel: "right_quotient" -->
+<dd>
+<var>self</var> を <var>other</var> で割った右剰余類の集合（<var>Set</var>）
+を返します。</dd>
+<dt><a name="label-7" id="label-7"><code>quotient</code></a></dt><!-- RDLabel: "quotient" -->
+<dt><a name="label-8" id="label-8"><code>right_coset</code></a></dt><!-- RDLabel: "right_coset" -->
+<dt><a name="label-9" id="label-9"><code>coset</code></a></dt><!-- RDLabel: "coset" -->
+<dd>
+<a href="#label-6">right_quotient</a> のエイリアスです。</dd>
+<dt><a name="label-10" id="label-10"><code>left_quotient(<var>other</var>)</code></a></dt><!-- RDLabel: "left_quotient" -->
+<dd>
+<var>self</var> を <var>other</var> で割った左剰余類の集合（<var>Set</var>）
+を返します。</dd>
+<dt><a name="label-11" id="label-11"><code>left_coset</code></a></dt><!-- RDLabel: "left_coset" -->
+<dd>
+<a href="#label-10">left_quotient</a> のエイリアスです。</dd>
+<dt><a name="label-12" id="label-12"><code>right_representatives(<var>other</var>)</code></a></dt><!-- RDLabel: "right_representatives" -->
+<dd>
+右剰余類 <a href="#label-6">right_quotient</a> から取った代表元の集合を返します。</dd>
+<dt><a name="label-13" id="label-13"><code>representatives</code></a></dt><!-- RDLabel: "representatives" -->
+<dd>
+<a href="#label-12">right_representatives</a> のエイリアスです。</dd>
+<dt><a name="label-14" id="label-14"><code>left_representatives(<var>other</var>)</code></a></dt><!-- RDLabel: "left_representatives" -->
+<dd>
+左剰余類 <a href="#label-10">left_quotient</a> から取った代表元の集合を返します。</dd>
+<dt><a name="label-15" id="label-15"><code>right_orbit!(<var>other</var>)</code></a></dt><!-- RDLabel: "right_orbit!" -->
+<dd>
+<var>self</var> を <var>other</var> を繰り返し右から作用させて広げます。
+作用は <var>*</var> によります。</dd>
+<dt><a name="label-16" id="label-16"><code>orbit!</code></a></dt><!-- RDLabel: "orbit!" -->
+<dd>
+<a href="#label-15">right_orbit!</a> のエイリアスです。</dd>
+<dt><a name="label-17" id="label-17"><code>left_orbit!(<var>other</var>)</code></a></dt><!-- RDLabel: "left_orbit!" -->
+<dd>
+<var>self</var> を <var>other</var> を繰り返し左から作用させて広げます。
+作用は <var>*</var> によります。</dd>
+</dl>
+<h1><a name="label-18" id="label-18">Algebra::Set</a></h1><!-- RDLabel: "Algebra::Set" -->
+<h2><a name="label-19" id="label-19">ファイル名:</a></h2><!-- RDLabel: "ファイル名:" -->
+<ul>
+<li><var>finite-group.rb</var>
+  ここでは <var>finite-set.rb</var> で定義された <a href="finite-set.html">Set</a>
+  に付け加えるべきメソッドを定義しています。</li>
+</ul>
+<h2><a name="label-20" id="label-20">インクルードしているモジュール:</a></h2><!-- RDLabel: "インクルードしているモジュール:" -->
+<ul>
+<li><var>OperatorDomain</var></li>
+</ul>
+<h2><a name="label-21" id="label-21">メソッド:</a></h2><!-- RDLabel: "メソッド:" -->
+<dl>
+<dt><a name="label-22" id="label-22"><code>*</code></a></dt><!-- RDLabel: "*" -->
+<dd>
+<a href="#label-4">act</a> のエイリアスです。</dd>
+<dt><a name="label-23" id="label-23"><code>/</code></a></dt><!-- RDLabel: "/" -->
+<dd>
+<a href="#label-7">quotient</a> のエイリアスです。</dd>
+<dt><a name="label-24" id="label-24"><code>%</code></a></dt><!-- RDLabel: "%" -->
+<dd>
+<a href="#label-13">representatives</a> のエイリアスです。</dd>
+<dt><a name="label-25" id="label-25"><code>increasing_series([<var>x</var>])</code></a></dt><!-- RDLabel: "increasing_series" -->
+<dd>
+<p><var>x</var> から始まる増大列の配列を返します。これは次のコードと同値
+です。</p>
+<pre>def increasing_series(x = unit_group)
+  a = []
+  loop do
+    a.push x
+    if x &gt;= (y = yield x)
+      break
+    end
+    x = y
+  end
+  a
+end</pre></dd>
+<dt><a name="label-26" id="label-26"><code>decreasing_series([<var>x</var>])</code></a></dt><!-- RDLabel: "decreasing_series" -->
+<dd>
+<p><var>x</var> から始まる減少の配列を返します。これは次のコードと同値
+です。</p>
+<pre>def decreasing_series(x = self)
+  a = []
+  loop do
+    a.push x
+    if x &lt;= (y = yield x)
+      break
+    end
+    x = y
+  end
+  a
+end</pre></dd>
+</dl>
+<h1><a name="label-27" id="label-27">Algebra::Group</a></h1><!-- RDLabel: "Algebra::Group" -->
+<h2><a name="label-28" id="label-28">ファイル名:</a></h2><!-- RDLabel: "ファイル名:" -->
+<ul>
+<li><var>finite-group.rb</var></li>
+</ul>
+<h2><a name="label-29" id="label-29">スーパークラス:</a></h2><!-- RDLabel: "スーパークラス:" -->
+<ul>
+<li><var>Set</var></li>
+</ul>
+<h2><a name="label-30" id="label-30">クラスメソッド:</a></h2><!-- RDLabel: "クラスメソッド:" -->
+<dl>
+<dt><a name="label-31" id="label-31"><code>::new(<var>u</var>, [<var>g0</var>, <var>g1</var>, ...]])</code></a></dt><!-- RDLabel: "::new" -->
+<dd>
+<var>u</var> を単位元とし、<var>g0</var>, <var>g1</var>, ... で構成される群を
+返します。</dd>
+<dt><a name="label-32" id="label-32"><code>::generate_strong(<var>u</var>, [<var>g0</var>, [<var>g1</var>, ...]])</code></a></dt><!-- RDLabel: "::generate_strong" -->
+<dd>
+単位元を <var>u</var>、強生成元を <var>g0</var>, <var>g1</var>, ... として、
+生成される群を返します。</dd>
+</dl>
+<h2><a name="label-33" id="label-33">メソッド:</a></h2><!-- RDLabel: "メソッド:" -->
+<dl>
+<dt><a name="label-34" id="label-34"><code>quotient_group(<var>u</var>)</code></a></dt><!-- RDLabel: "quotient_group" -->
+<dd>
+正規部分群 <var>u</var> による剰余群を返します。</dd>
+<dt><a name="label-35" id="label-35"><code>separate</code></a></dt><!-- RDLabel: "separate" -->
+<dd>
+ブロックを真とする元からなる部分群を返します。</dd>
+<dt><a name="label-36" id="label-36"><code>to_a</code></a></dt><!-- RDLabel: "to_a" -->
+<dd>
+各要素を配列にして返します。最初の要素は単位元です。</dd>
+<dt><a name="label-37" id="label-37"><code>unity</code></a></dt><!-- RDLabel: "unity" -->
+<dd>
+単位元を返します。</dd>
+<dt><a name="label-38" id="label-38"><code>unit_group</code></a></dt><!-- RDLabel: "unit_group" -->
+<dd>
+単位元で生成される単位群を返します。</dd>
+<dt><a name="label-39" id="label-39"><code>semi_complete!</code></a></dt><!-- RDLabel: "semi_complete!" -->
+<dd>
+現在の要素を掛け合わせて半群を構成します。</dd>
+<dt><a name="label-40" id="label-40"><code>semi_complete</code></a></dt><!-- RDLabel: "semi_complete" -->
+<dd>
+現在の要素を掛け合わせて半群を構成たものを返します。</dd>
+<dt><a name="label-41" id="label-41"><code>complete!</code></a></dt><!-- RDLabel: "complete!" -->
+<dd>
+現在の要素を掛け合わせて群を構成します。</dd>
+<dt><a name="label-42" id="label-42"><code>complete</code></a></dt><!-- RDLabel: "complete" -->
+<dd>
+現在の要素を掛け合わせて群を構成たものを返します。</dd>
+<dt><a name="label-43" id="label-43"><code>closed?</code></a></dt><!-- RDLabel: "closed?" -->
+<dd>
+群として閉じているとき真を返します。</dd>
+<dt><a name="label-44" id="label-44"><code>subgroups</code></a></dt><!-- RDLabel: "subgroups" -->
+<dd>
+全ての部分群の集合を返します。</dd>
+<dt><a name="label-45" id="label-45"><code>centralizer(<var>s</var>)</code></a></dt><!-- RDLabel: "centralizer" -->
+<dd>
+<var>self</var> における <var>s</var> の中心化群を返します。</dd>
+<dt><a name="label-46" id="label-46"><code>center</code></a></dt><!-- RDLabel: "center" -->
+<dd>
+<var>self</var> の中心化群を返します。</dd>
+<dt><a name="label-47" id="label-47"><code>center?(<var>x</var>)</code></a></dt><!-- RDLabel: "center?" -->
+<dd>
+<var>self</var> の中で元 <var>x</var> が中心に含まれているとき、真を返します。</dd>
+<dt><a name="label-48" id="label-48"><code>normalizer(<var>s</var>)</code></a></dt><!-- RDLabel: "normalizer" -->
+<dd>
+<var>self</var> における <var>s</var> の正規化群を返します。</dd>
+<dt><a name="label-49" id="label-49"><code>normal?(<var>s</var>)</code></a></dt><!-- RDLabel: "normal?" -->
+<dd>
+<var>s</var> が <var>self</var> の正規部分群であるとき真を返します。</dd>
+<dt><a name="label-50" id="label-50"><code>normal_subgroups</code></a></dt><!-- RDLabel: "normal_subgroups" -->
+<dd>
+全ての正規部分群の集合を返します。</dd>
+<dt><a name="label-51" id="label-51"><code>conjugacy_class(<var>x</var>)</code></a></dt><!-- RDLabel: "conjugacy_class" -->
+<dd>
+元 <var>x</var> の共役類を返します</dd>
+<dt><a name="label-52" id="label-52"><code>conjugacy_classes</code></a></dt><!-- RDLabel: "conjugacy_classes" -->
+<dd>
+<var>self</var> の全ての共役類の集合を返します。</dd>
+<dt><a name="label-53" id="label-53"><code>simple?</code></a></dt><!-- RDLabel: "simple?" -->
+<dd>
+単純群であるとき、真を返します。</dd>
+<dt><a name="label-54" id="label-54"><code>commutator([<var>h</var>])</code></a></dt><!-- RDLabel: "commutator" -->
+<dd>
+<var>self</var> と <var>h</var> との交換子群を返します。<var>h</var> を省略
+すると <var>self</var> が用いられます。</dd>
+<dt><a name="label-55" id="label-55"><code>D([<var>n</var>])</code></a></dt><!-- RDLabel: "D" -->
+<dd>
+<var>n</var> 番目の交換子群を返します。<code>D(0) = 自分自身</code>,
+<code>D(n+1) = [D[n], D[n]]</code> で定義されています。
+<var>n</var> を省略すると 1 が用いられます。</dd>
+<dt><a name="label-56" id="label-56"><code>commutator_series</code></a></dt><!-- RDLabel: "commutator_series" -->
+<dd>
+<code>[D(0), D(1), D(2),..., D(n)]</code> という配列を返します。この配列は
+<code>D(n) == D(n+1)</code> となる <var>n</var> で停止します。 </dd>
+<dt><a name="label-57" id="label-57"><code>solvable?</code></a></dt><!-- RDLabel: "solvable?" -->
+<dd>
+可解群であるとき真を返します。</dd>
+<dt><a name="label-58" id="label-58"><code>K([<var>n</var>])</code></a></dt><!-- RDLabel: "K" -->
+<dd>
+<code>K(0) = 自分自身</code>,
+<code>K(n+1) = [self, K[n]]</code> で定義される群を返します。
+<var>n</var> を省略すると 1 が用いられます。</dd>
+<dt><a name="label-59" id="label-59"><code>descending_central_series</code></a></dt><!-- RDLabel: "descending_central_series" -->
+<dd>
+降中心列
+<code>[K(0), K(1), K(2),..., K(n)]</code> という配列を返します。この配列は
+<code>K(n) == K(n+1)</code> となる <var>n</var> で停止します。 </dd>
+<dt><a name="label-60" id="label-60"><code>Z([<var>n</var>])</code></a></dt><!-- RDLabel: "Z" -->
+<dd>
+<code>Z(0) = 単位群</code>,
+<code>Z(n+1) = separate{|x| commutator(Set[x]) &lt;= Z(n-1)}</code>
+で定義される群を返します。
+<var>n</var> を省略すると 1 が用いられます。</dd>
+<dt><a name="label-61" id="label-61"><code>ascending_central_series</code></a></dt><!-- RDLabel: "ascending_central_series" -->
+<dd>
+昇中心列
+<code>[Z(0), Z(1), Z(2),..., Z(n)]</code> という配列を返します。この配列は
+<code>Z(n) == Z(n+1)</code> となる <var>n</var> で停止します。 </dd>
+<dt><a name="label-62" id="label-62"><code>nilpotent?</code></a></dt><!-- RDLabel: "nilpotent?" -->
+<dd>
+冪零群であるとき真を返します。</dd>
+<dt><a name="label-63" id="label-63"><code>nilpotency_class</code></a></dt><!-- RDLabel: "nilpotency_class" -->
+<dd>
+冪零クラスを返します。冪例群でないとき <var>nil</var> を返します。</dd>
+</dl>
+<h1><a name="label-64" id="label-64">Algebra::QuotientGroup</a></h1><!-- RDLabel: "Algebra::QuotientGroup" -->
+<h2><a name="label-65" id="label-65">ファイル名:</a></h2><!-- RDLabel: "ファイル名:" -->
+<ul>
+<li><var>finite-group.rb</var></li>
+</ul>
+<h2><a name="label-66" id="label-66">スーパークラス:</a></h2><!-- RDLabel: "スーパークラス:" -->
+<ul>
+<li><var>Group</var></li>
+</ul>
+<h2><a name="label-67" id="label-67">クラスメソッド:</a></h2><!-- RDLabel: "クラスメソッド:" -->
+<dl>
+<dt><a name="label-68" id="label-68"><code>new(<var>u</var>, [<var>g0</var>, [<var>g1</var>,...]])</code></a></dt><!-- RDLabel: "new" -->
+<dd>
+<var>self</var> の正規部分群を <var>u</var> として、
+<var>u</var>, <var>g0</var>, <var>g1</var>, .. を剰余類とする剰余群を返します。</dd>
+</dl>
+<h2><a name="label-69" id="label-69">メソッド:</a></h2><!-- RDLabel: "メソッド:" -->
+<dl>
+<dt><a name="label-70" id="label-70"><code>inverse</code></a></dt><!-- RDLabel: "inverse" -->
+<dd>
+逆元を返します</dd>
+<dt><a name="label-71" id="label-71"><code>inv</code></a></dt><!-- RDLabel: "inv" -->
+<dd>
+<a href="#label-70">inverse</a> のエイリアスです。</dd>
+</dl>
+</body>
+</html>