ตั้งแต่ปี 2010 · รองรับการใช้งานเครื่องมือกว่า 2 ล้านครั้งต่อเดือน
ตั้งแต่ปี 2010
เพิ่มใน Chrome

กล่องเครื่องมือของฉัน

โหมดอัตโนมัติ

ยังไม่มีเครื่องมือที่บันทึกไว้

อัปเกรดเป็นเวอร์ชันพรีเมียม
เครื่องมือที่เกี่ยวข้อง
เครื่องคำนวณสนามแม่เหล็กของเส้นลวดเครื่องคำนวณลำดับทฤษฎีกรุปเครื่องคำนวณรากดั้งเดิมเครื่องคำนวณอินเวอร์สการคูณแบบโมดูลาร์ตัวถอดรหัส JWT
หน้าแรก > คณิตศาสตร์ > การดำเนินการทางคณิตศาสตร์ขั้นสูง
 

เครื่องคำนวณริงและฟิลด์

คำนวณการบวก ลบ คูณ หาร อินเวอร์ส และเลขยกกำลังในริงมอดุลาร์และฟิลด์จำกัด Galois แสดงตาราง Cayley จัดประเภทหน่วย ตัวหารศูนย์ นิลโพเทนต์ และไอเดมโพเทนต์ และตรวจสอบโครงสร้างกรุ๊ป

ใช้งานฟรีไม่ต้องสมัครสมาชิกผลลัพธ์ทันที
เครื่องคำนวณริงและฟิลด์ลองใช้เลย — ฟรี ▼
ตัวอย่างด่วน:
5 × 7 ใน Z₁₂ 3⁻¹ ใน Z₇ ord(2) ใน Z₁₅ (x+1)·x² ใน GF(8) (x²+1)⁻¹ ใน GF(16) (x+2)⁵ ใน GF(9)
จำนวนเต็มใดๆ 2 ≤ n ≤ 200 เมื่อ n เป็นจำนวนเฉพาะ Zn จะเป็นฟิลด์
Characteristic ต้องเป็นจำนวนเฉพาะ ≤ 31
ดีกรีส่วนขยาย 1 ≤ k ≤ 6
ดีกรีต้องเท่ากับ k รับทั้งรูปแบบสัญลักษณ์ (x^2 + x + 1) หรือรายการสัมประสิทธิ์ (1,1,1)

Embed เครื่องคำนวณริงและฟิลด์ Widget

เกี่ยวกับ เครื่องคำนวณริงและฟิลด์

เครื่องคำนวณริงและฟิลด์ นี้ดำเนินการทางคณิตศาสตร์ที่แม่นยำภายในสองตระกูลโครงสร้างทางพีชคณิตจำกัดที่สำคัญที่สุด ได้แก่ ริงมอดุลาร์ Zn และ ฟิลด์จำกัดกาลัวส์ (Galois finite fields) GF(pk) รองรับการบวก, ลบ, คูณ, หาร, ยกกำลัง, อินเวอร์สการคูณ และอันดับขององค์ประกอบ พร้อมวิเคราะห์โครงสร้างของผลลัพธ์อย่างละเอียด ทั้งยูนิต, ตัวหารศูนย์, นิลโพเทนต์, ไอดัมโพเทนต์, รากปฐมฐาน และตาราง Cayley แบบรหัสสี

Zn — ริงมอดุลาร์

สำหรับจำนวนเต็มบวก n ริง Zn = {0, 1, 2, …, n − 1} จะมีการบวกและการคูณแบบลดรูปมอดุลัส n องค์ประกอบ a จะเป็น ยูนิต ของ Zn (คือมีอินเวอร์สการคูณ) ก็ต่อเมื่อ gcd(a, n) = 1 ดังนั้นกลุ่มการคูณ Zn* จะมีอันดับ φ(n) ตามฟังก์ชันโทเชียนต์ของออยเลอร์ (Euler's totient function)

Z_n เป็นฟิลด์ ⟺ n เป็นจำนวนเฉพาะ ⟺ Z_n ไม่มีตัวหารศูนย์

เมื่อ n เป็นจำนวนประกอบ องค์ประกอบ a ที่มี gcd(a, n) > 1 จะเป็น ตัวหารศูนย์: มี b ≠ 0 ที่ทำให้ a · b ≡ 0 (mod n) เครื่องคำนวณจะจำแนกทุกองค์ประกอบตามบทบาททางโครงสร้างโดยอัตโนมัติ

การหาอินเวอร์ส — อัลกอริทึมยูคลิดแบบขยาย

หาก gcd(a, n) = 1 อัลกอริทึมยูคลิดแบบขยายจะให้จำนวนเต็ม x, y ที่ทำให้ a · x + n · y = 1 ซึ่งจะได้ว่า a−1 ≡ x (mod n) เครื่องมือจะแสดงเอกลักษณ์ของเบซู (Bézout identity) ที่ได้เมื่อคุณเรียกใช้การหาอินเวอร์ส

อันดับการคูณ

สำหรับยูนิต a อันดับการคูณ ord(a) คือค่า k ≥ 1 ที่น้อยที่สุดที่ทำให้ ak ≡ 1 (mod n) ตามทฤษฎีบทของลากรานจ์ ord(a) จะหาร φ(n) ลงตัว องค์ประกอบที่มี ord(a) = φ(n) จะเรียกว่า รากปฐมฐาน และเป็นตัวสร้างกลุ่มยูนิตทั้งหมด รากปฐมฐานจะมีอยู่ก็ต่อเมื่อ n เป็นหนึ่งในค่า 1, 2, 4, pk หรือ 2pk สำหรับจำนวนเฉพาะคี่ p

GF(pk) — ฟิลด์จำกัด (กาลัวส์)

สำหรับจำนวนเฉพาะ p และจำนวนเต็มบวก k ทุกตัว จะมีฟิลด์จำกัดเพียงหนึ่งเดียว (ภายใต้ความสมสัณฐาน) ที่มีองค์ประกอบ pk ตัว คือ กาลัวส์ฟิลด์ (Galois field) GF(pk) = 𝔽pk องค์ประกอบจะถูกแทนด้วยพหุนามดีกรี < k ที่มีสัมประสิทธิ์ใน GF(p) = Zp และการคำนวณทางคณิตศาสตร์จะทำมอดุลัสด้วย พหุนามลดรูปไม่ได้ f(x) ดีกรี k

GF(p^k) ≅ GF(p)[x] / ⟨f(x)⟩ โดยที่ f(x) ลดรูปไม่ได้เหนือ GF(p), deg f = k

เครื่องคำนวณจะแนะนำพหุนามลดรูปไม่ได้มาตรฐานสำหรับคู่ (p, k) ทั่วไป เช่น x2 + x + 1 สำหรับ GF(4), x3 + x + 1 สำหรับ GF(8), x4 + x + 1 สำหรับ GF(16) และ x2 + 1 สำหรับ GF(9) คุณสามารถแก้ไขเป็นพหุนามของคุณเองได้ โดยเครื่องมือจะตรวจสอบความลดรูปไม่ได้ผ่านการทดสอบ gcd สไตล์ Rabin

ทำไม f(x) ต้องลดรูปไม่ได้?

หาก f(x) แยกตัวประกอบเป็น g(x)·h(x) โดยที่ deg g, deg h ≥ 1 ภาพฉายของ g(x) และ h(x) ในผลหารจะเป็นตัวหารศูนย์ที่ไม่ใช่ศูนย์ — ผลหารจะเป็นเพียงริงเท่านั้น ไม่ใช่ฟิลด์ ความลดรูปไม่ได้จึงเป็นเงื่อนไขที่ทำให้ GF(p)[x] / ⟨f(x)⟩ เป็นฟิลด์

เลขคณิตพหุนามและอินเวอร์ส

การบวกทำแบบสัมประสิทธิ์ต่อสัมประสิทธิ์ mod p การคูณคือการคูณพหุนามปกติแล้วลดรูป: เมื่อได้ a(x)·b(x) ให้หารด้วย f(x) และเก็บเศษ r(x) ซึ่งมี deg r < k ส่วนอินเวอร์สการคูณได้มาจากอัลกอริทึมยูคลิดแบบขยายเหนือริงพหุนาม GF(p)[x]: หา u(x) และ v(x) ที่ทำให้ u(x)·a(x) + v(x)·f(x) = 1

การเปรียบเทียบ ริง และ ฟิลด์

คุณสมบัติ Zn (n จำนวนประกอบ) Zp (p จำนวนเฉพาะ) = GF(p) GF(pk), k ≥ 2
ขนาด (Size)nppk
Characteristicnpp
มีตัวหารศูนย์หรือไม่?มี (a ที่ gcd(a,n) > 1)ไม่มีไม่มี
เป็นฟิลด์หรือไม่?ไม่ใช่ใช่ใช่
กลุ่มการคูณZn*, อันดับ φ(n)วัฏจักร, อันดับ p − 1วัฏจักร, อันดับ pk − 1
มีรากปฐมฐานหรือไม่?เฉพาะเมื่อ n ∈ {1, 2, 4, pk, 2pk}มีเสมอมีเสมอ

วิธีใช้งานเครื่องคำนวณ

  1. เลือกโครงสร้าง — Zn สำหรับจำนวนเต็มมอดุลาร์ หรือ GF(pk) สำหรับฟิลด์ส่วนขยาย ฟอร์มจะปรับเปลี่ยนเพื่อแสดงฟิลด์ที่เกี่ยวข้องเท่านั้น
  2. กรอกพารามิเตอร์ — มอดุลัส n หรือจำนวนเฉพาะ p และดีกรี k สำหรับ GF(pk) คุณอาจปล่อยว่างในช่องพหุนามลดรูปไม่ได้เพื่อให้เครื่องคำนวณเติมค่ามาตรฐานให้
  3. เลือกการดำเนินการ — ตัวเลือกทั้ง 7 ครอบคลุมงานทั่วไปทั้งหมด: บวก, ลบ, คูณ, หาร, ยกกำลัง, คำนวณอินเวอร์ส หรือหาอันดับการคูณ
  4. ระบุตัวดำเนินการ — จำนวนเต็มสำหรับ Zn หรือพหุนาม เช่น x^2 + x + 1 สำหรับ GF(pk) สามารถใช้รูปแบบรายการสัมประสิทธิ์ (1,1,1) ได้เช่นกัน
  5. คลิก คำนวณ คุณจะเห็นผลลัพธ์พร้อมวิธีทำ การจำแนกทุกองค์ประกอบ และตาราง Cayley เมื่อโครงสร้างมีขนาดเล็กพอที่จะแสดงผล

ตัวอย่างการทำงาน — GF(8) = GF(23)

กำหนด f(x) = x3 + x + 1 (ลดรูปไม่ได้เหนือ GF(2)) คูณ a(x) = x + 1 ด้วย b(x) = x2:

a(x) · b(x) = (x + 1) · x^2 = x^3 + x^2 ลดรูป mod f(x): x^3 ≡ x + 1 (เพราะ f(x) = 0 ⇒ x^3 = x + 1) ดังนั้น x^3 + x^2 ≡ x^2 + x + 1 (mod f, mod 2)

กลุ่มการคูณ GF(8)* เป็นกลุ่มวัฏจักรอันดับ 7 และองค์ประกอบ x คือองค์ประกอบปฐมฐานเนื่องจาก xk จะไล่เรียงผ่านทุกองค์ประกอบที่ไม่ใช่ศูนย์เมื่อ k = 1, 2, …, 7

ทำไมเรื่องนี้ถึงสำคัญ

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

Zn จะเป็นฟิลด์เมื่อใด?

ริงมอดุลาร์ Zn จะเป็นฟิลด์ก็ต่อเมื่อ n เป็นจำนวนเฉพาะ ในกรณีนั้นองค์ประกอบที่ไม่ใช่ศูนย์ทุกตัวจะเป็นยูนิตเพราะ gcd(a, n) = 1 สำหรับทุก 0 < a < n เมื่อ n เป็นจำนวนประกอบ Zn จะมีตัวหารศูนย์และเป็นเพียงริงเท่านั้น ไม่ใช่โดเมน

GF(pk) คืออะไร?

GF(pk) หรือที่เรียกว่า Galois field อันดับ pk คือฟิลด์จำกัดเพียงหนึ่งเดียวที่มีองค์ประกอบ pk ตัว องค์ประกอบของมันถูกแทนด้วยพหุนามที่มีดีกรีน้อยกว่า k เหนือ GF(p) โดยมีการคำนวณทางคณิตศาสตร์แบบมอดุลัสด้วยพหุนามลดรูปไม่ได้ f(x) ดีกรี k สำหรับจำนวนเฉพาะ p และจำนวนเต็มบวก k แต่ละตัวจะมีฟิลด์ดังกล่าวเพียงหนึ่งเดียวภายใต้ความสมสัณฐาน

พหุนามลดรูปไม่ได้คืออะไรและทำไมจึงจำเป็น?

พหุนามลดรูปไม่ได้เหนือ GF(p) คือพหุนามที่ไม่สามารถแยกตัวประกอบเป็นพหุนามดีกรีต่ำกว่าที่มีสัมประสิทธิ์ใน GF(p) ได้ การลดรูปมอดุลัสด้วยพหุนามลดรูปไม่ได้ดีกรี k จะทำให้ได้ริงผลหารที่เป็นฟิลด์ หากไม่มีความลดรูปไม่ได้ ผลหารจะมีตัวหารศูนย์และไม่ใช่ฟิลด์

ตัวหารศูนย์คืออะไร?

องค์ประกอบ a ที่ไม่ใช่ศูนย์ในริงจะเป็นตัวหารศูนย์ หากมีองค์ประกอบ b ที่ไม่ใช่ศูนย์ซึ่งทำให้ a · b = 0 ใน Zn ตัวหารศูนย์คือองค์ประกอบ a ที่มี gcd(a, n) มากกว่า 1 ฟิลด์จะไม่มีตัวหารศูนย์ ซึ่งเป็นเหตุผลว่าทำไม Zn จึงเป็นฟิลด์เมื่อ n เป็นจำนวนเฉพาะเท่านั้น

อันดับการคูณขององค์ประกอบคืออะไร?

อันดับการคูณของยูนิต a คือจำนวนเต็มบวก k ที่น้อยที่สุดที่ทำให้ ak เท่ากับ 1 ในริง ตามทฤษฎีบทของลากรานจ์ อันดับนี้จะหารขนาดของกลุ่มการคูณลงตัว: φ(n) สำหรับ Zn หรือ pk − 1 สำหรับ GF(pk) องค์ประกอบที่มีอันดับเท่ากับขนาดกลุ่มทั้งหมดเรียกว่า รากปฐมฐาน หรือ ตัวกำเนิด

องค์ประกอบปฐมฐานของ GF(pk) ทำหน้าที่อะไร?

องค์ประกอบปฐมฐานคือตัวกำเนิดของกลุ่มการคูณ GF(pk)* ซึ่งเป็นกลุ่มวัฏจักรที่มีอันดับ pk − 1 ทุกองค์ประกอบที่ไม่ใช่ศูนย์ของฟิลด์สามารถเขียนอยู่ในรูปกำลังขององค์ประกอบปฐมฐานได้ ซึ่งทำให้เกิดลอการิทึมแบบไม่ต่อเนื่อง, รหัส BCH และการแก้ไขข้อผิดพลาด Reed-Solomon เป็นไปได้

อ่านเพิ่มเติม

อ้างอิงเนื้อหา หน้าหรือเครื่องมือนี้ว่า:

"เครื่องคำนวณริงและฟิลด์" ที่ https://MiniWebtool.com/th/เครื่องคำนวณริงและฟิลด์/ จาก MiniWebtool, https://MiniWebtool.com/

โดยทีมงาน miniwebtool อัปเดตเมื่อ: 23 เม.ย. 2026

คุณสามารถลองใช้ AI แก้ปัญหาคณิตศาสตร์ GPT ของเรา เพื่อแก้ไขปัญหาทางคณิตศาสตร์ของคุณผ่านคำถามและคำตอบด้วยภาษาธรรมชาติ.

การดำเนินการทางคณิตศาสตร์ขั้นสูง:

เครื่องมือยอดนิยมและอัปเดตล่าสุด:

เครื่องพล็อตสนามทิศทางและสนามความชันเครื่องคำนวณสนามไฟฟ้าเครื่องคำนวณความชัดลึก (DoF)ดูทั้งหมด →
หน้าแรก > คณิตศาสตร์ > การดำเนินการทางคณิตศาสตร์ขั้นสูง > เครื่องคำนวณริงและฟิลด์