Number Theory Algorithms

ERVIN GEGPRIFTI‏

מידע על האפליקציה הזו

מַחשְׁבוֹן:
הוסף שני מספרים שלמים גדולים
הורידו שני מספרים שלמים גדולים
הכפל שני מספרים שלמים גדולים
מחלקים שני מספרים שלמים גדולים
כוח של מספר שלם גדול
שורש של מספר שלם גדול
המחלק המשותף הגדול ביותר (GCD) של שני מספרים שלמים גדולים
הכפל המשותף הנמוך ביותר (LCM) של שני מספרים שלמים גדולים
מודול של שני מספרים שלמים גדולים
מודול הפוך של שני מספרים שלמים גדולים
כוח מודול
בדוק אם מספר שלם גדול הוא ראשוני
פונקציית הפי של אוילר
פקטוריאלי
ראשוני הבא למספר שלם גדול
הצמד הראשוני התאום הבא למספר שלם גדול

אלגוריתמים:
צורה ריבועית פשוטה. פתרו עבור 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+by ≡ c (mod m).
אלגוריתם Tonelli-Shanks. חשב את מודול השאריות הריבועיות. פתרו עבור x, התאמה של הצורה x² ≡ a (mod p) כאשר p הוא ראשוני.
גורמי מוד. חשב גורמים אפשריים מודולריים עבור מספר נתון ומודולוס. מצא את n ≡ bc (mod a) כאשר (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
רשימת פריים. רשימת ראשוניים מסודרים בעמודות.

הערה: הביצועים מבוססים על המכשיר.

מה חדש?

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