Number Theory Algorithms for Android APK

תיאור

יישום זה נוצר לשימוש אישי יכול להתמודד עם הפעולות הבאות:

מַחשְׁבוֹן:

- הוסף שני מספרים שלמים גדולים

- להחסיר שני מספרים שלמים גדולים

- הכפל שני מספרים שלמים גדולים

- חלק שני מספרים שלמים גדולים

- כוח של מספר שלם גדול (הביצועים מבוססים על המכשיר)

- שורש של מספר שלם גדול (הביצועים מבוססים על המכשיר)

- GCD של שני מספרים שלמים גדולים

- LCM של שני מספרים שלמים גדולים

- מודולו של שני מספרים שלמים גדולים

- מודולו הפוך של שני מספרים שלמים גדולים

- בדוק מספר שלם גדול אם הוא ראשוני סביר

- ראשוני סביר הבא למספר שלם גדול

אלגוריתמים:

- אלגוריתם אוקלידי, חשב את המחלק המשותף הגדול ביותר (GCD) של שני מספרים a ו-b.

- אלגוריתם אוקלידי מורחב, פתור עבור x, y כגון ax + by=gcd(a, b).

- קונגרואנס ליניארי, פתרו עבור x, התאמה של הצורה ax b (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.

- רשימת ראשוניים, רשימה של ראשוניים מסודרים בעמודות.