Number Theory Algorithms

3,5
126 arvostelua
10 t.+
latausta
Sisällön ikärajoitus
Kaikki
Kuvakaappaus
Kuvakaappaus
Kuvakaappaus
Kuvakaappaus
Kuvakaappaus

Tietoa sovelluksesta

Laskin:
Lisää kaksi suurta kokonaislukua
Vähennä kaksi suurta kokonaislukua
Kerro kaksi suurta kokonaislukua
Jaa kaksi suurta kokonaislukua
Suuren kokonaisluvun potenssi
Suuren kokonaisluvun juuri
Kahden suuren kokonaisluvun suurin yhteinen jakaja (GCD).
Kahden suuren kokonaisluvun pienin yhteinen monikerta (LCM).
Kahden suuren kokonaisluvun moduuli
Moduuli Kahden suuren kokonaisluvun käänteisluku
Moduulin teho
Tarkista, onko iso kokonaisluku alkuluku
Eulerin phi-funktio
Factorial
Seuraava alkuluku suureen kokonaislukuun
Seuraava kaksoisalkupari suureen kokonaislukuun

Algoritmit:
Yksinkertainen neliömuoto. Ratkaise x,y siten, että bxy+dx+ey=f missä b,d,e,f,x,y Z:ssa.
Euklidinen algoritmi. Laske kahden luvun a ja b suurin yhteinen jakaja (GCD).
Laajennettu euklidinen algoritmi. Ratkaise x, y siten, että ax + by = gcd(a, b).
Lineaarinen diofantiiniyhtälö kahdessa muuttujassa. Ratkaise x,y siten, että ax+by=c.
Lineaarinen kongruenssi yhdessä muuttujassa. Ratkaise x:n kongruenssi muodossa ax ≡ b (mod m).
Lineaarinen kongruenssi kahdessa muuttujassa. Ratkaise x,y, kongruenssi muodossa ax+by ≡ c (mod m).
Tonelli-Shanksin algoritmi. Laske Quadratic Residue Modulo. Ratkaise x:lle kongruenssi muodossa x² ≡ a (mod p), jossa p on alkuluku.
Mod-tekijät. Laske modulaariset mahdolliset tekijät tietylle luvulle ja moduulille. Etsi n ≡ bc (mod a) missä (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Primes-lista. Luettelo sarakkeisiin järjestetyistä alkuluvuista.

Huomautus: Suorituskyky riippuu laitteesta.
Päivitetty
14.8.2025

Dataturvallisuus

Turvallisuus alkaa siitä, että ymmärrät, miten kehittäjät keräävät ja jakavat dataasi. Datan yksityisyys- ja turvallisuuskäytännöt saattavat vaihdella käytön, alueen ja iän mukaan. Kehittäjä on antanut nämä tiedot ja saattaa päivittää niitä myöhemmin.
Dataa ei jaettu kolmansille osapuolille
Lue, miten kehittäjät ilmoittavat jakamisesta
Dataa ei ole kerätty
Lue, miten kehittäjät ilmoittavat keräämisestä

Arviot ja arvostelut

3,5
118 arvostelua

Uutta

- Added compact input view mode.
- Added a temporary field in the calculator for intermediate result storage.
- Added input decrease (-) increase (+) buttons.
- Added a double-tap event on the result to expand it, despite the expand button.
- Added results history in the calculator.
- Added modular power in the calculator.
- Unified vibration on button tap.
- Removed the notify on button tap since buttons them-self indicate that.
- Refactored part of the code.