Number Theory Algorithms for Android APK

Sự miêu tả

Được tạo để sử dụng cá nhân, ứng dụng này có thể xử lý các hoạt động sau:

Máy tính:

- thêm hai số nguyên lớn

- trừ hai số nguyên lớn

- nhân hai số nguyên lớn

- chia hai số nguyên lớn

- lũy thừa của một số nguyên lớn (hiệu suất dựa trên thiết bị)

- gốc của một số nguyên lớn (hiệu suất dựa trên thiết bị)

- GCD của hai số nguyên lớn

- LCM của hai số nguyên lớn

- modulo của hai số nguyên lớn

- nghịch đảo modulo của hai số nguyên lớn

- kiểm tra một số nguyên lớn nếu là số nguyên tố có thể xảy ra

- số nguyên tố có thể xảy ra tiếp theo thành một số nguyên lớn

Các thuật toán:

- Thuật toán Euclide, tính ước chung lớn nhất (GCD) của hai số a và b.

- Thuật toán Euclid mở rộng, giải cho x, y chẳng hạn như ax + by=gcd (a, b).

- Đồng dư tuyến tính, Giải cho x, một đồng dư dạng ax b (mod m).

- Thuật toán Tonelli-Shanks, tính toán mô đun dư bậc hai. Giải cho x, một đồng dư dạng x a (mod p) trong đó p là số nguyên tố.

- Mod-Factors, tính toán các yếu tố mô-đun có thể có cho một số nhất định và một mô-đun. Tìm n bc (mod a) trong đó (ax + c) (ay + b)=a (axy + bx + cy) + bc=n.

- Danh sách số nguyên tố, danh sách các số nguyên tố có thứ tự trong cột.