Number Theory Algorithms
3,7star
127 opinii
10 tys.+
Pobrania
Dla wszystkich
info
Informacje o aplikacji
Kalkulator:
Dodawanie dwóch dużych liczb całkowitych
Odejmowanie dwóch dużych liczb całkowitych
Mnożenie dwóch dużych liczb całkowitych
Podzielanie dwóch dużych liczb całkowitych
Potęga dużej liczby całkowitej
Pierwiastek dużej liczby całkowitej
Największy wspólny dzielnik (NWD) dwóch dużych liczb całkowitych
Najmniejsza wspólna wielokrotność (NWW) dwóch dużych liczb całkowitych
Moduł dwóch dużych liczb całkowitych
Moduł odwrotny dwóch dużych liczb całkowitych
Moduł potęgowy
Sprawdzenie, czy duża liczba całkowita jest pierwsza
Funkcja phi Eulera
Silnia
Następna liczba pierwsza do dużej liczby całkowitej
Następna para bliźniaczych liczb pierwszych do dużej liczby całkowitej
Algorytmy:
Prosta postać kwadratowa. Wyznacz x, y takie, że bxy+dx+ey=f, gdzie b, d, e, f, x, y w Z.
Algorytm Euklidesa. Oblicz największy wspólny dzielnik (NWD) dwóch liczb a i b.
Rozszerzony algorytm Euklidesa. Znajdź równanie x, y takie, że ax + by = nwd(a, b).
Liniowe równanie diofantyczne dwóch zmiennych. Znajdź równanie x, y takie, że ax + by = c.
Przystawanie liniowe jednej zmiennej. Znajdź dla x przystawanie postaci ax ≡ b (mod m).
Przystawanie liniowe dwóch zmiennych. Znajdź dla x, y przystawanie postaci ax + by ≡ c (mod m).
Algorytm Tonellego-Shanksa. Oblicz resztę kwadratową modulo. Znajdź dla x przystawanie postaci x² ≡ a (mod p), gdzie p jest liczbą pierwszą.
Czynniki mod. Oblicz możliwe czynniki modularne dla danej liczby i modułu. Znajdź n ≡ bc (mod a), gdzie (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Lista liczb pierwszych. Lista liczb pierwszych uporządkowana w kolumnach.
Uwaga: Wydajność zależy od urządzenia.
Dodawanie dwóch dużych liczb całkowitych
Odejmowanie dwóch dużych liczb całkowitych
Mnożenie dwóch dużych liczb całkowitych
Podzielanie dwóch dużych liczb całkowitych
Potęga dużej liczby całkowitej
Pierwiastek dużej liczby całkowitej
Największy wspólny dzielnik (NWD) dwóch dużych liczb całkowitych
Najmniejsza wspólna wielokrotność (NWW) dwóch dużych liczb całkowitych
Moduł dwóch dużych liczb całkowitych
Moduł odwrotny dwóch dużych liczb całkowitych
Moduł potęgowy
Sprawdzenie, czy duża liczba całkowita jest pierwsza
Funkcja phi Eulera
Silnia
Następna liczba pierwsza do dużej liczby całkowitej
Następna para bliźniaczych liczb pierwszych do dużej liczby całkowitej
Algorytmy:
Prosta postać kwadratowa. Wyznacz x, y takie, że bxy+dx+ey=f, gdzie b, d, e, f, x, y w Z.
Algorytm Euklidesa. Oblicz największy wspólny dzielnik (NWD) dwóch liczb a i b.
Rozszerzony algorytm Euklidesa. Znajdź równanie x, y takie, że ax + by = nwd(a, b).
Liniowe równanie diofantyczne dwóch zmiennych. Znajdź równanie x, y takie, że ax + by = c.
Przystawanie liniowe jednej zmiennej. Znajdź dla x przystawanie postaci ax ≡ b (mod m).
Przystawanie liniowe dwóch zmiennych. Znajdź dla x, y przystawanie postaci ax + by ≡ c (mod m).
Algorytm Tonellego-Shanksa. Oblicz resztę kwadratową modulo. Znajdź dla x przystawanie postaci x² ≡ a (mod p), gdzie p jest liczbą pierwszą.
Czynniki mod. Oblicz możliwe czynniki modularne dla danej liczby i modułu. Znajdź n ≡ bc (mod a), gdzie (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Lista liczb pierwszych. Lista liczb pierwszych uporządkowana w kolumnach.
Uwaga: Wydajność zależy od urządzenia.
Ostatnia aktualizacja
Podstawą bezpieczeństwa jest wiedza o tym, jak deweloperzy zbierają i udostępniają Twoje dane. Praktyki w zakresie zapewniania prywatności i bezpieczeństwa danych mogą się różnić w zależności od sposobu korzystania z aplikacji, regionu i wieku użytkownika. Te informacje podał deweloper i z czasem może je aktualizować.
Żadne dane nie są udostępniane innym firmom
Dowiedz się więcej o deklarowaniu udostępniania danych przez deweloperów
Aplikacja nie zbiera danych
Dowiedz się więcej o deklarowaniu zbierania danych przez deweloperów
Oceny i opinie
3,7
119 opinii
Co nowego
- 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.
- 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.
Pomoc dotycząca aplikacji
Deweloper
Ervin Gegprifti
gegprifti.ervin@gmail.com
Albania
undefined
