Number Theory Algorithms

การวิเคราะห์แอพ Android และการทบทวน: Number Theory Algorithms พัฒนาโดย ERVIN GEGPRIFTI จดทะเบียนในหมวดหมู่ การศึกษา เวอร์ชันปัจจุบันคือ 3.0.6.3 อัปเดตเมื่อ 20/08/2024 ตามความเห็นของผู้ใช้ใน Google Play: Number Theory Algorithms ได้รับการติดตั้งมากกว่า 26 พัน ปัจจุบัน Number Theory Algorithms มีรีวิว 122 คะแนนเฉลี่ย 3.9 ดาว

เครื่องคิดเลข:
บวกเลขจำนวนเต็มสองตัว
ลบเลขจำนวนเต็มสองตัว
คูณเลขจำนวนเต็มสองตัว
หารจำนวนเต็มสองจำนวน
เลขยกกำลังของเลขจำนวนเต็มมาก
รากของจำนวนเต็มมาก
ตัวหารร่วมมาก (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 a ที่สอดคล้องกันของรูปแบบ 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
รายการเฉพาะ รายการลำดับเฉพาะในคอลัมน์

หมายเหตุ: ประสิทธิภาพขึ้นอยู่กับอุปกรณ์

Read more