Go to the first, previous, next, last section, table of contents.
- small_jacobi(a,m)
-
:: Jacobi 記号の計算
- return
-
整数
- arg1, arg2
-
整数
-
m が素数のときは Legendre 記号とよばれ,
x^2 = a mod m に解があるとき 1, 解がないとき -1 をもどす.
-
Jacobi 記号は Legendre 記号の積で定義される (初等整数論の本参照).
-
この関数は machine int の範囲で jacobi 記号を計算する.
[1286] small_jacobi(2,3);
-1
[1287] small_jacobi(2,7);
1
- 参照
-
http://members.jcom.home.ne.jp/yokolabo/asirlib/
も見てね.
ChangeLog
Go to the first, previous, next, last section, table of contents.