Number Theory Algorithms for Android APK

Опис

Направљена за личну употребу, ова апликација може да обрађује следеће операције:

калкулатор:

- сабери два велика цела броја

- одузми два велика цела броја

- помножи два велика цела броја

- поделити два велика цела броја

- снага великог целог броја (перформансе се заснивају на уређају)

- корен великог целог броја (перформансе се заснивају на уређају)

- ГЦД два велика цела броја

- ЛЦМ од два велика цела броја

- модул два велика цела броја

- модуло инверзно од два велика цела броја

- проверите велики цео број да ли је вероватно прост

- следећи вероватно прост велики цео број

Алгоритми:

- Еуклидски алгоритам, израчунајте највећи заједнички делилац (ГЦД) два броја а и б.

- Проширени Еуклидски алгоритам, реши за к, и као што је ак + би=гцд(а, б).

- Линеарна конгруенција, Решити за к, а подударност облика ак б (мод м).

- Тонелли-Сханкс алгоритам, израчунајте квадратни остатак по модулу. Решити за к, подударност облика к а (мод п) где је п просто.

- Мод-фактори, израчунавају модуларне могуће факторе за дати број и модул. Пронађите н бц (мод а) где је (ак + ц)(аи + б)=а(аки + бк + ци) + бц=н.

- Листа простих бројева, листа простих бројева пореданих по колонама.