Number Theory Algorithms

ERVIN GEGPRIFTI

ამ აპის შესახებ

კალკულატორი:
დაამატეთ ორი დიდი რიცხვი
გამოვაკლოთ ორი დიდი რიცხვი
გაამრავლეთ ორი დიდი რიცხვი
გაყავით ორი დიდი რიცხვი
დიდი მთელი რიცხვის სიმძლავრე
დიდი მთელი რიცხვის ფესვი
ორი დიდი რიცხვის უდიდესი საერთო გამყოფი (GCD).
ორი დიდი მთელი რიცხვის ყველაზე დაბალი საერთო მრავლობითი (LCM).
ორი დიდი რიცხვის მოდული
ორი დიდი რიცხვის შებრუნებული მოდული
მოდულის სიმძლავრე
შეამოწმეთ არის თუ არა დიდი რიცხვი მარტივი
ეილერის ფი-ფუნქცია
ფაქტორული
შემდეგი მარტივი დიდი რიცხვი
შემდეგი ტყუპი მარტივი წყვილი დიდ რიცხვამდე

ალგორითმები:
მარტივი კვადრატული ფორმა. ამოხსენით x,y ისე, რომ bxy+dx+ey=f სადაც b,d,e,f,x,y Z-ში.
ევკლიდეს ალგორითმი. გამოთვალეთ ორი a და b რიცხვის უდიდესი საერთო გამყოფი (GCD).
გაფართოებული ევკლიდეს ალგორითმი. ამოხსენით x, y ისე, რომ ax + by = gcd(a, b).
წრფივი დიოფანტინის განტოლება ორ ცვლადში. ამოიღეთ x,y ისე, რომ ax+by=c.
წრფივი კონგრუენცია ერთ ცვლადში. ამოხსენით x-ის კონგრუენცია ax ≡ b (mod m).
წრფივი კონგრუენცია ორ ცვლადში. ამოხსენით x,y, ax+ ფორმის კონგრუენცია ≡ c-ით (mod m).
ტონელი-შანქსის ალგორითმი. გამოთვალეთ კვადრატული ნარჩენების მოდული. ამოხსენით 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.