Number Theory Algorithms

ERVIN GEGPRIFTI

ກ່ຽວກັບແອັບນີ້

ເຄື່ອງຄິດເລກ:
ເພີ່ມຕົວເລກຈຳນວນເຕັມສອງອັນ
ລົບສອງຕົວເລກຈໍານວນເຕັມ
ຄູນສອງຕົວເລກຈໍານວນເຕັມ
ແບ່ງສອງຕົວເລກຈໍານວນເຕັມ
ກໍາລັງຂອງຕົວເລກຈໍານວນເຕັມໃຫຍ່
ຮາກຂອງຈຳນວນເຕັມໃຫຍ່
ຕົວຫານທົ່ວໄປທີ່ຍິ່ງໃຫຍ່ທີ່ສຸດ (GCD) ຂອງສອງຕົວເລກຈໍານວນເຕັມໃຫຍ່
Lowest Common Multiple (LCM) ຂອງສອງຕົວເລກຈຳນວນເຕັມໃຫຍ່
ໂມດູນຂອງສອງຕົວເລກຈໍານວນເຕັມ
ໂມດູນປີ້ນກັບຂອງສອງຕົວເລກຈໍານວນເຕັມ
ໂມດູນພະລັງງານ
ກວດເບິ່ງວ່າຈໍານວນເຕັມແມ່ນສໍາຄັນຫຼືບໍ່
ຟັງຊັນ phi ຂອງ ອອຍເລີ
Factorial
ຖັດໄປເປັນຈຳນວນເຕັມໃຫຍ່
ຄູ່ສຳຄັນຄູ່ຕໍ່ໄປໄປຫາຕົວເລກຈຳນວນເຕັມໃຫຍ່

ສູດການຄິດໄລ່:
ແບບຟອມສີ່ຫລ່ຽມງ່າຍດາຍ. ແກ້ໄຂ x,y ເຊັ່ນວ່າ bxy+dx+ey=f ບ່ອນທີ່ b,d,e,f,x,y ໃນ Z.
ສູດການຄິດໄລ່ Euclidean. ຄິດໄລ່ຕົວຫານທົ່ວໄປທີ່ໃຫຍ່ທີ່ສຸດ (GCD) ຂອງສອງຕົວເລກ a ແລະ b.
Extended Euclidean Algorithm. ແກ້ x, y ເຊັ່ນ ax + by = gcd(a, b).
ສົມຜົນ Diophantine Linear ໃນສອງຕົວແປ. ແກ້ໄຂ x,y ດັ່ງກ່າວ ax+by=c.
Linear Congruence ໃນຕົວແປດຽວ. ແກ້ໄຂສໍາລັບ x a congruence ຂອງຮູບແບບ ax ≡ b (mod m).
Linear Congruence ໃນສອງຕົວແປ. ແກ້ໄຂສໍາລັບ x,y, ຄວາມສອດຄ່ອງຂອງຮູບແບບ ax+ ໂດຍ ≡ c (mod m).
Tonelli-Shanks Algorithm. ຄິດ​ໄລ່​ໂມ​ດູ​ໂລ​ການ​ຕົກ​ຄ້າງ Quadratic​. ແກ້​ໄຂ​ສໍາ​ລັບ x, congruence ຂອງ​ຮູບ​ແບບ x² ≡ a (mod p) ທີ່ p ເປັນ prime.
ປັດໄຈ mod. ຄິດໄລ່ປັດໄຈທີ່ເປັນໄປໄດ້ຂອງໂມດູລສໍາລັບຕົວເລກທີ່ລະບຸແລະໂມດູລ. ຊອກຫາ n ≡ bc (mod a) where (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.