พหุนามและการขยายสนาม
แนะนำใหม่| English | ความหมาย |
|---|---|
| irreducible polynomial/ɪrɪˈdjuːsɪbl ˌpɒlɪˈnəʊmɪəl/ | irreducible polynomial |
| extension degree/ekˈstenʃn dɪˈɡriː/ | extension degree |
ตัดสินใจก่อนตอบคำถาม
- Field ที่มีสี่องค์ประกอบไม่ได้ใช้ arithmetic modulo 4 มันต้องการองค์ประกอบใหม่ satisfying polynomial relation
- เป้าหมายของคุณ: ทดสอบ polynomial irreducibility บน field ที่ระบุ
อ่านความสัมพันธ์
- Polynomial เป็น irreducible เหนือ field ถ้า它有 positive degree และไม่มี factorisation เป็น polynomials ของ positive degrees ที่น้อยกว่านั้น Quadratic หรือ cubic เป็น irreducible พอดีเมื่อ它有 root ใน field นั้น การทดสอบ root เพียงอย่างเดียวล้มเหลวสำหรับ degree สี่หรือสูงกว่า; ตัวอย่างเช่น (x²+1)(x²+2) ไม่มี root จริงแต่ reducible เหนือ R เสมอชื่อ base field ให้ชัดเจน
- สร้างฟิลด์จำกัดขนาดเล็กจากพหุนามที่_factible
Which polynomial is irreducible over F2?
Difficulty 1/5 · 100 coins + a small bonus on first completion today
The quadratic x²+x+1 has no root among 0 and 1. The others factor as x·x, (x+1)², x(x+1) and x²(x+1), respectively, over F2.
ใช้กฎที่กำหนด
- Quotient F[x]/(p) เป็น field เมื่อ p เป็น irreducible ลดกำลังโดยใช้ p(alpha)=0, โดยที่ alpha คือ residue class ของ x หาก F มี q องค์ประกอบและ p มี degree d, quotient จะมี q^d องค์ประกอบแทนด้วย polynomials ของ degree ต่ำกว่า d Z/4Z มีสี่องค์ประกอบแต่มี zero divisors ดังนั้นจึงไม่ใช่ field ที่มีสี่องค์ประกอบ
- ใช้ดีกรีการขยายและกฎตึก
If [L:K]=3 and [M:L]=2, what is [M:K]?
Difficulty 1/5 · 100 coins + a small bonus on first completion today
The tower law multiplies finite degrees, giving 2 times 3=6.
ตรวจสอบเงื่อนไข
- Over F2, p(x)=x²+x+1 มีค่า 1 ทั้งที่ 0 และ 1 และเป็น irreducible ใน quotient ของมัน alpha²=alpha+1 เพราะการลบเท่ากับบวกใน characteristic two สี่องค์ประกอบคือ 0,1, alpha, alpha+1 องค์ประกอบที่ไม่เป็นศูนย์ทั้งสามต้องเป็น units; คำนวณผลคูณของพวกเขาแทนที่จะ treating alpha เป็นจำนวนจริงธรรมดา
- ใช้รากของ cyclotomic และความสัมพันธ์สัมประสิทธิ์เพื่อคำนวณผลรวมและผลคูณ
ใน F2[alpha] กับ alpha²+alpha+1=0, คูณ alpha(alpha+1) = alpha² + alpha = (alpha+1) + alpha = 1 ดังนั้น alpha^−1=alpha+1.enable Additionally, alpha³=1 และ alpha ไม่ใช่ 1, ดังนั้น multiplicative order ของมันคือ 3 สิ่งนี้สร้าง field ที่มีสี่องค์ประกอบ ในทางตรงกันข้าม 2·2=0 ใน Z/4Z, ซึ่งพิสูจน์ว่า quotient นั้นไม่ใช่ field
In the field F2[alpha] above, alpha³ equals ____.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
alpha²=alpha+1 gives alpha³=alpha²+alpha=1.
ใช้รูปแบบงาน
- สำหรับ fields ที่มี finite-degree嵌套 K ภายใน L ภายใน M, tower law ให้ [M:K]=[M:L][L:K] Degree ของ algebraic element คือ degree ของ minimal polynomial ของมัน Finite extension ของ degree สอง不包含元素 degree สามเหนือ base field. Over Q, sqrt(2) มี degree สอง; การ adjoining sqrt(3) ด้วยกันผลิต extension degree สี่, เนื่องจาก sqrt(3) ไม่อยู่ใน Q(sqrt(2)). Over C, primitive nth roots of unity มี exact order n และเป็น roots ของ cyclotomic polynomial Φ_n. สำหรับ n=10, หาร x⁵+1 ด้วย x+1 เพื่อกำจัด root order-two −1: Φ_10=x⁴−x³+x²−x+1. Vieta’s formulas ให้ sum 1 และ product 1 ของ primitive roots ทั้งสี่ของมัน อย่าบวก tenth roots ทั้งหมด, หรือสันนิษฐานว่าทุก nontrivial tenth root เป็น primitive; order ของ root ต้องถูกตรวจสอบ สำหรับ monic degree d polynomial, product ของ roots ของมันคือ (−1)^d เท่ากับสัมประสิทธิ์คงที่
- ใช้รากของ cyclotomic และความสัมพันธ์สัมประสิทธิ์เพื่อคำนวณผลรวมและผลคูณ
Polynomial reducibility เปลี่ยนแปลงไปตาม coefficient field. Polynomial x²−2 เป็น irreducible over Q แต่ split over R.
คำตอบใดสอดคล้องกับกรณีนี้?
ทดสอบความไม่สามารถแยกตัวประกอบได้ของพหุนามเหนือสนามที่กำหนดให้
A degree-four polynomial without real roots is necessarily irreducible over R.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
(x²+1)(x²+2) has no real roots and is explicitly reducible.
รักษาระยะห่าง
- irreducible polynomial — พหุนามที่มี positive-degree โดยไม่มี factoring เป็นพหุนามที่มี degree เล็กกว่าบน field ที่ระบุ
- extension degree — Dimension ของ extension field ในฐานะ vector space เหนือ base field ของมัน
- ทดสอบ irreducibility ของพหุนามเหนือ field ที่กำหนด
- สร้างฟิลด์จำกัดขนาดเล็กจากพหุนามที่_factible
- ใช้ดีกรีการขยายและกฎตึก
- ใช้รากของ cyclotomic และความสัมพันธ์สัมประสิทธิ์เพื่อคำนวณผลรวมและผลคูณ
Match each term with its precise meaning in this lesson.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Keep the distinctions stated in the teaching example.
Put this lesson’s reasoning or event sequence in order.
Difficulty 3/5 · 200 coins + a small bonus on first completion today
The order follows the stated process; check each stage before the next.