Number Theory Algorithms

ERVIN GEGPRIFTI

Περιγραφή εφαρμογής

Αριθμομηχανή:
Προσθέστε δύο μεγάλους ακέραιους αριθμούς
Αφαιρέστε δύο μεγάλους ακέραιους αριθμούς
Πολλαπλασιάστε δύο μεγάλους ακέραιους αριθμούς
Διαιρέστε δύο μεγάλους ακέραιους αριθμούς
Ισχύς μεγάλου ακέραιου αριθμού
Ρίζα μεγάλου ακέραιου αριθμού
Μεγαλύτερος κοινός διαιρέτης (GCD) δύο μεγάλων ακέραιων αριθμών
Χαμηλότερο κοινό πολλαπλάσιο (LCM) δύο μεγάλων ακέραιων αριθμών
Ενότητα δύο μεγάλων ακέραιων αριθμών
Αντίστροφη ενότητα δύο μεγάλων ακέραιων αριθμών
Module Power
Ελέγξτε αν ένας μεγάλος ακέραιος είναι πρώτος
Φι-συνάρτηση Euler
Παραγοντικός
Επόμενος πρώτος σε μεγάλο ακέραιο αριθμό
Επόμενο δίδυμο πρώτο ζεύγος σε μεγάλο ακέραιο αριθμό

Αλγόριθμοι:
Απλή Τετραγωνική Μορφή. Λύστε για x,y έτσι ώστε bxy+dx+ey=f όπου b,d,e,f,x,y στο Z.
Ευκλείδειος Αλγόριθμος. Υπολογίστε τον μεγαλύτερο κοινό διαιρέτη (GCD) δύο αριθμών a και b.
Εκτεταμένος Ευκλείδειος Αλγόριθμος. Λύστε για x, y έτσι ώστε ax + by = gcd(a, b).
Γραμμική Διοφαντική Εξίσωση Σε Δύο Μεταβλητές. Λύστε για x,y έτσι ώστε ax+by=c.
Γραμμική ευθυγράμμιση σε μία μεταβλητή. Να λύσετε για x μια σύμπτωση της μορφής ax ≡ b (mod m).
Γραμμική ευθυγράμμιση σε δύο μεταβλητές. Να λύσετε για x,y, μια σύμπτωση της μορφής ax+κατά ≡ c (mod m).
Αλγόριθμος Tonelli-Shanks. Υπολογίστε τη μονάδα τετραγωνικού υπολείμματος. Να λύσετε για x, μια σύμπτωση της μορφής x² ≡ a (mod p) όπου ο p είναι πρώτος.
Mod Factors. Υπολογίστε αρθρωτούς πιθανούς παράγοντες για έναν δεδομένο αριθμό και ένα συντελεστή. Να βρείτε n ≡ bc (mod a) όπου (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Λίστα Primes. Λίστα πρώτων αριθμών ταξινομημένων σε στήλες.

Σημείωση: Η απόδοση βασίζεται στη συσκευή.

Τι νέο υπάρχει

- 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.