← คณิตศาสตร์ & สถิติ

ชุดเครื่องมือเลขคณิตโมดูลาร์ (ยูคลิดแบบขยาย, ผกผัน, CRT)

รันยูคลิดแบบขยาย ผกผันแบบโมดูลาร์ ยกกำลังเร็ว การรวมสมการด้วย CRT และสมการเชิงเส้นแบบโมดูลาร์ด้วย BigInt พร้อมบันทึกทุกขั้นใน \"วิธีคำนวณ\" เพื่อใช้ทบทวนและสอน.

ภาษาอื่นๆ 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (LatAm) | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština

ชุดเครื่องมือนี้เก็บสถานะร่วมกัน ทำให้ตรวจ ห.ร.ม. สัมประสิทธิ์ Bézout ผกผัน และคำตอบสมการเชิงสอดคล้องได้โดยไม่ต้องพิมพ์ซ้ำ การยกกำลังเร็วใช้บันทึกแบบยกกำลังฐานสอง และ CRT รองรับทั้งกรณีที่โมดูลัสเป็นคู่เฉพาะร่วมกันหรือไม่เป็นคู่เฉพาะร่วมกัน พร้อมตรวจความเข้ากันได้

ทุกเครื่องมือรองรับผู้อ่านหน้าจอผ่าน `role="status"` และ `role="alert"` และตารางวิธีคำนวณส่งออกเป็น CSV หรือแชร์ผ่านลิงก์ได้ทันที

ข้อมูลนำเข้าและการเลือกเครื่องมือ

ผลลัพธ์

วิธีคำนวณ

    ตารางขั้นตอนคำนวณระหว่างทาง

    คำถามที่พบบ่อย

    กรอกจำนวนเต็มได้มากแค่ไหน?

    ทุกช่องจะถูกอ่านเป็น JavaScript BigInt จึงรองรับทั้งค่าติดลบและจำนวนที่ใหญ่มาก โดยมีเงื่อนไขว่าโมดูลัสต้องเป็นจำนวนเต็มบวก

    ในวิธีคำนวณจะแสดงอะไรบ้าง?

    จะแสดงตารางหารของ Extended Euclid สัมประสิทธิ์ที่ใช้หาผกผัน เส้นทาง res/base/exp ของการยกกำลังเร็ว ขั้นตอนรวมของ CRT และขั้นตอนลดรูปของสมการเชิงสอดคล้อง ทั้งหมดส่งออกเป็น CSV ได้