Number Theory Algorithms

ERVIN GEGPRIFTI

អំពី​កម្មវិធីនេះ

ម៉ាស៊ីនគិតលេខ៖
បន្ថែមចំនួនគត់ធំពីរ
ដកចំនួនគត់ធំពីរ
គុណចំនួនគត់ធំពីរ
ចែកចំនួនគត់ធំពីរ
អំណាចនៃចំនួនគត់ធំ
ឫសគល់នៃចំនួនគត់ធំ
ការបែងចែកទូទៅធំបំផុត (GCD) នៃចំនួនគត់ធំពីរ
Lowest Common Multiple (LCM) នៃចំនួនគត់ធំពីរ
ម៉ូឌុលនៃចំនួនគត់ធំពីរ
ម៉ូឌុលបញ្ច្រាសនៃចំនួនគត់ធំពីរ
ថាមពលម៉ូឌុល
ពិនិត្យមើលថាតើចំនួនគត់ធំគឺបឋម
មុខងារ phi-របស់អយល័រ
រោងចក្រ
បឋមបន្ទាប់​ទៅ​ចំនួន​គត់​ធំ
គូបឋមភ្លោះបន្ទាប់ទៅជាចំនួនគត់ធំ

ក្បួនដោះស្រាយ៖
ទម្រង់បួនជ្រុងសាមញ្ញ។ ដោះស្រាយ x,y នោះ bxy+dx+ey=f ដែល b,d,e,f,x,y ក្នុង Z។
ក្បួនដោះស្រាយ Euclidean ។ គណនា​ផ្នែក​រួម​ដ៏​ធំ​បំផុត (GCD) នៃ​ចំនួន​ពីរ a និង b ។
ក្បួនដោះស្រាយ Euclidean បន្ថែម។ ដោះស្រាយ x, y នោះ ax + by = gcd(a, b) ។
សមីការ Diophantine លីនេអ៊ែរក្នុងអថេរពីរ។ ដោះស្រាយ x,y នោះ ax+by=c ។
ភាពស្របគ្នាលីនេអ៊ែរនៅក្នុងអថេរមួយ។ ដោះស្រាយសម្រាប់ x ភាពស្របគ្នានៃទម្រង់ ax ≡ b (mod m) ។
ភាពស្របគ្នាលីនេអ៊ែរក្នុងអថេរពីរ។ ដោះស្រាយសម្រាប់ x,y, ភាពស្របគ្នានៃទម្រង់ ax + ដោយ ≡ c (mod m) ។
ក្បួនដោះស្រាយ Tonelli-Shanks ។ គណនាម៉ូឌុលសំណល់ Quadratic ។ ដោះស្រាយសម្រាប់ x ដែលជាការឯកភាពនៃទម្រង់ x² ≡ a (mod p) ដែល p ជាបឋម។
កត្តា Mod ។ គណនាកត្តាដែលអាចកើតមានសម្រាប់លេខដែលបានផ្តល់ឱ្យ និងម៉ូឌុលមួយ។ រក 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.