Number Theory Algorithms for Android APK

説明

個人使用のために作成されたこのアプリケーションは、次の操作を処理できます。

電卓：

- 2 つの大きな整数を足す

- 2 つの大きな整数を減算します

- 2 つの大きな整数を掛ける

- 2 つの大きな整数の割り算

- 大きな整数の累乗 (パフォーマンスはデバイスに基づきます)

- 大きな整数のルート (パフォーマンスはデバイスに基づきます)

- 2 つの大きな整数の GCD

- 2 つの大きな整数の最小公倍数

- 2 つの大きな整数のモジュロ

- 2 つの大きな整数のモジュロ逆数

- 素数の可能性が高い場合は、大きな整数をチェックします

- 次の可能性のある素数から大きな整数まで

アルゴリズム:

- ユークリッド アルゴリズム、2 つの数値 a と b の最大公約数 (GCD) を計算します。

- 拡張ユークリッド アルゴリズム、ax + by=gcd(a, b) などの x、y について解きます。

- 線形合同、x について解く、フォーム ax b (mod m) の合同。

- Tonelli-Shanks アルゴリズム、2 次剰余モジュロを計算します。 x a (mod p) の形式の合同である x について解きます。ここで、p は素数です。

- Mod-Factors は、指定された数値とモジュロのモジュラー可能な因数を計算します。 (ax + c)(ay + b)=a(axy + bx + cy) + bc=n である n bc (mod a) を見つけます。

- 素数リスト、列に並べられた素数のリスト。