กลับไปหน้าบทความ

อ่าน 12 นาที

โดยปกติแล้ว

ใน ทางคณิตศาสตร์ โดยเฉพาะอย่างยิ่งใน ทฤษฎี พีชคณิต ของ ฟิลด์ ฐาน ปกติ (normal basis) คือ ฐาน ชนิดพิเศษสำหรับ ส่วนขยายกาโลอิส (Galois extensions) ที่มีดีกรีจำกัด...

โดยปกติแล้ว

ในทางคณิตศาสตร์โดยเฉพาะอย่างยิ่งใน ทฤษฎี พีชคณิตของฟิลด์ฐานปกติ (normal basis) คือ ฐานชนิดพิเศษสำหรับส่วนขยายกาโลอิส (Galois extensions)ที่มีดีกรีจำกัด ซึ่งมีลักษณะเฉพาะคือเป็นวงโคจร เดียว สำหรับกลุ่มกาโลอิสทฤษฎีบทฐานปกติกล่าวว่าส่วนขยายกาโลอิสของฟิลด์ที่มีดีกรีจำกัดใดๆ ก็มีฐานปกติ ในทฤษฎีจำนวนพีชคณิตการศึกษาคำถามที่ละเอียดกว่าเกี่ยวกับการมีอยู่ของฐานจำนวนเต็มปกติเป็นส่วนหนึ่งของทฤษฎี โมดูลกาโลอิส

ทฤษฎีฐานปกติ

ให้K เป็นส่วนขยายกาโลอิสที่มีกลุ่มกาโลอิสทฤษฎีบทฐานปกติแบบคลาสสิกกล่าวว่ามีสมาชิก n ตัวที่ทำให้ n เป็นฐานของKซึ่งถือว่าเป็นปริภูมิเวกเตอร์เหนือFนั่นคือ สมาชิกใดๆสามารถเขียนได้ในรูป n ได้อย่างไม่ซ้ำกันสำหรับสมาชิกบางตัว

ฐานปกติจะแตกต่างจาก ฐาน องค์ประกอบดั้งเดิมในรูปแบบโดยที่เป็นองค์ประกอบที่มีพหุนามขั้นต่ำที่มีดีกรี.

มุมมองการเป็นตัวแทนของกลุ่ม

ส่วนขยายฟิลด์K / Fที่มีกลุ่มกาโลอิสGสามารถมองได้อย่างเป็นธรรมชาติว่าเป็นตัวแทนของกลุ่มGเหนือฟิลด์Fซึ่งแต่ละออโตมอร์ฟิซึมจะถูกแทนด้วยตัวมันเอง ตัวแทนของGเหนือฟิลด์Fสามารถมองได้ว่าเป็นโมดูลซ้ายสำหรับพีชคณิตกลุ่มF [ G ] โฮโมมอร์ฟิซึมทุกตัวของโมดูล ซ้าย F [ G ] อยู่ในรูปแบบสำหรับบางค่าเนื่องจากเป็นฐานเชิงเส้นของF [ G ] เหนือFจึงสรุปได้ง่ายว่าเป็นฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงก็ต่อเมื่อ สร้างฐานปกติของKเหนือFทฤษฎีบทฐานปกติจึงเท่ากับข้อความที่กล่าวว่า ถ้าK / Fเป็นส่วนขยายกาโลอิสจำกัด แล้วเป็นโมดูลซ้ายในแง่ของตัวแทนของGเหนือFนี่หมายความว่าK เป็นไอโซมอ ร์ ฟิกกับตัวแทนปกติ

กรณีของฟิลด์จำกัด

สำหรับฟิลด์จำกัดสามารถระบุได้ดังนี้: [ 1 ]ให้แทนฟิลด์ของสมาชิกq ตัว โดยที่ q = p mเป็นกำลังของจำนวนเฉพาะและให้ แทนฟิลด์ส่วนขยายของฟิลด์นี้ที่ มีดีกรีn ≥ 1โดยที่กลุ่มกาโลอิสคือกลุ่มวัฏจักรที่สร้างขึ้นโดยออโตมอร์ฟิซึมโฟรเบนิ อุ ส กำลังqด้วยจากนั้นจะมีสมาชิกβK อยู่ เช่นนั้น เป็นฐานของKเหนือF

การพิสูจน์สำหรับฟิลด์จำกัด

ในกรณีที่กลุ่มกาโลอิสเป็นกลุ่มวัฏจักรดังที่กล่าวมาข้างต้นทฤษฎีบทฐานปกติที่สร้างขึ้นโดยนั้นเป็นผลมาจากข้อเท็จจริงพื้นฐานสองประการ ประการแรกคือความเป็นอิสระเชิงเส้นของอักขระ: อักขระแบบทวีคูณคือการแมปχจากกลุ่มHไปยังฟิลด์Kที่สอดคล้องกับ; จากนั้นอักขระที่แตกต่างกันใดๆจะเป็นอิสระเชิงเส้นใน ปริภูมิเวกเตอร์ Kของการแมป เราใช้สิ่งนี้กับออโตมอร์ฟิซึมของกลุ่มกาโลอิสซึ่งคิดว่าเป็นการแมปจากกลุ่มแบบทวีคูณตอนนี้ ในฐานะ ปริภูมิเวกเตอร์ Fดังนั้นเราอาจพิจารณาว่าเป็นสมาชิกของพีชคณิตเมทริกซ์ M n ( F ); เนื่องจากกำลังของมันเป็นอิสระเชิงเส้น (เหนือKและโดยเฉพาะอย่างยิ่งเหนือF ) พหุนามขั้นต่ำ ของมัน ต้องมีดีกรีอย่างน้อยnนั่นคือต้องเป็น

ข้อเท็จจริงพื้นฐานข้อที่สองคือการจำแนกประเภทของโมดูลที่สร้างขึ้นอย่างจำกัดบน PIDเช่นทุกโมดูลM ดังกล่าว สามารถแสดงได้เป็น โดยที่อาจถูกเลือกให้เป็นพหุนามเอกลักษณ์หรือศูนย์ และเป็นพหุคูณของคือพหุนามเอกลักษณ์ที่มีดีกรีน้อยที่สุดที่ทำให้โมดูลเป็นศูนย์ หรือเป็นศูนย์หากไม่มีพหุนามที่ไม่เป็นศูนย์ดังกล่าว ในกรณีแรกในกรณีที่สอง ในกรณีของเรา G แบบ วัฏจักรขนาดnที่สร้างขึ้นโดยเรามีการสมสัณฐานของพีชคณิตFโดยที่Xสอดคล้องกับดังนั้นทุกโมดูล อาจถูกมองว่าเป็นโมดูล โดยการคูณด้วยXคือการคูณด้วยในกรณีของKหมายความว่าดังนั้นพหุนามเอกลักษณ์ที่มีดีกรีน้อยที่สุดที่ทำให้K เป็นศูนย์ คือพหุนามขั้นต่ำของเนื่องจากK เป็นปริภูมิ Fมิติจำกัดการแสดงข้างต้นจึงเป็นไปได้ด้วยเนื่องจากเราสามารถมีได้เพียงและเป็น โมดูล F [ X ] เท่านั้น (หมายเหตุ นี่คือไอโซมอร์ฟิซึมของ ปริภูมิเชิงเส้น Fแต่ไม่ใช่ของวงแหวนหรือ พีชคณิต F ) สิ่งนี้ทำให้เกิดไอโซมอร์ฟิซึมของโมดูลที่เราได้พูดถึงข้างต้น และภายใต้เงื่อนไขนี้ ฐานทางด้านขวาจะสอดคล้องกับฐานปกติของKทางด้านซ้าย

โปรดทราบว่าการพิสูจน์นี้สามารถนำไปใช้ได้ในกรณีของการขยาย Kummer แบบวัฏจักรด้วยเช่น กัน

ตัวอย่าง

พิจารณาฟิลด์เหนือโดยมีออโตมอร์ฟิซึมแบบโฟรเบนิอุสการพิสูจน์ข้างต้นชี้แจงการเลือกฐานปกติในแง่ของโครงสร้างของKในฐานะตัวแทนของG (หรือ โมดูล F [ G ]) การแยกตัวประกอบที่ไม่สามารถลดทอนได้ หมายความว่าเรามีผลรวมโดยตรงของโมดูลF [ G ] (โดย ทฤษฎีบทเศษเหลือของจีน ): ส่วนประกอบแรกคือในขณะที่ส่วนประกอบที่สองเป็นไอโซมอร์ฟิกใน ฐานะโมดูล F [ G ] กับ ภายใต้การกระทำ(ดังนั้นในฐานะ โมดูล F [ G ] แต่ไม่ใช่ในฐานะ พีชคณิต F )

องค์ประกอบที่สามารถใช้เป็นฐานปกติได้คือองค์ประกอบที่อยู่นอกโมดูลย่อยทั้งสอง ดังนั้นและในแง่ของ วงโคจร GของKซึ่งสอดคล้องกับตัวประกอบที่ไม่สามารถแยกย่อยได้ของ: องค์ประกอบของคือรากขององค์ประกอบที่ไม่เป็นศูนย์ของโมดูลย่อยคือรากของในขณะที่ฐานปกติ ซึ่งในกรณีนี้มีเพียงหนึ่งเดียว จะได้มาจากรากของตัวประกอบที่เหลือ

ในทางตรงกันข้าม สำหรับฟิลด์ส่วนขยายที่n = 4หารลงตัวด้วยp = 2เราจะมีไอโซมอร์ฟิซึมของโมดูล F [ G ] โดยที่ตัวดำเนินการไม่สามารถทำให้เป็นแนวทแยงได้โมดูลLมีโมดูลย่อยซ้อนกันซึ่งกำหนดโดยปริภูมิไอเกนทั่วไปของและองค์ประกอบฐานปกติβคือองค์ประกอบที่อยู่นอกปริภูมิไอเกนทั่วไปที่ใหญ่ที่สุด ซึ่งเป็นองค์ประกอบที่มี

การประยุกต์ใช้ในด้านการเข้ารหัส

ฐานปกติมักถูกใช้ใน แอปพลิเคชัน การเข้ารหัสลับที่อิงตามปัญหาลอการิทึมแบบไม่ต่อเนื่องเช่นการเข้ารหัสลับเส้นโค้งวงรีเนื่องจากโดยทั่วไปแล้วการคำนวณโดยใช้ฐานปกติจะมีประสิทธิภาพมากกว่าการใช้ฐานอื่นๆ

ตัวอย่างเช่น ในฟิลด์ด้านบน เราอาจแทนองค์ประกอบต่างๆ ด้วยสตริงบิต โดย ที่สัมประสิทธิ์คือบิตตอนนี้เราสามารถยกกำลังสององค์ประกอบต่างๆ ได้โดยการเลื่อนแบบวงกลมซ้ายเนื่องจากการยกกำลังสองβ⁴ จะได้β⁸ = β⁴ซึ่งทำให้ฐานปกติมีความน่าสนใจเป็นพิเศษสำหรับระบบการเข้ารหัสที่ใช้การยกกำลังสองบ่อยๆ

การพิสูจน์สำหรับกรณีของฟิลด์อนันต์

สมมติว่าเป็นส่วนขยายกาโลอิสจำกัดของฟิลด์อนันต์Fให้[ K  : F ] = n , , โดยที่ตามทฤษฎีบทองค์ประกอบดั้งเดิมจะมีและ อยู่ เช่นนั้นให้เราเขียนพหุนามขั้นต่ำ (เอกนาม) ของfเหนือKคือพหุนามดีกรีn ที่ไม่สามารถแยก ตัวประกอบได้ ซึ่งกำหนดโดยสูตร เนื่องจากfแยกตัวประกอบได้ (มีรากเดี่ยว) เราอาจกำหนด กล่าว อีกนัยหนึ่ง คือ สังเกตว่าและสำหรับต่อไป กำหนดเมทริกซ์AของพหุนามเหนือKและพหุนามDโดย สังเกตว่าโดยที่kถูกกำหนดโดย; โดยเฉพาะอย่างยิ่ง ก็ต่อ เมื่อดังนั้นคือเมทริกซ์การเรียงสับเปลี่ยนที่สอดคล้องกับการเรียงสับเปลี่ยนของGซึ่งส่งแต่ละไปยัง(เราใช้สัญลักษณ์ แทนเมทริกซ์ที่ได้จากการประเมินที่) ดังนั้นเราเห็นว่าDเป็นพหุนามที่ไม่เป็นศูนย์ ดังนั้นจึงมีรากเพียงจำนวนจำกัด เนื่องจากเราสมมติว่าFเป็นอนันต์ เราจึงสามารถหา ได้เช่นนั้น เรากำหนดให้ เป็นฐานปกติ เราต้องแสดงเพียงว่าเป็นอิสระเชิงเส้นเหนือFดังนั้นสมมติว่าสำหรับบาง การใช้ออโตมอร์ฟิซึมจะให้ผลลัพธ์สำหรับทุกiกล่าวอีกนัยหนึ่งคือ เนื่องจากเราจึงสรุปได้ว่าซึ่งเป็นการเสร็จสิ้นการพิสูจน์

เป็นเรื่องที่น่าสนใจที่จะใช้เพราะว่า แต่สิ่งนี้ไม่สามารถทำได้ เพราะเราใช้ข้อเท็จจริงที่ว่าเพื่อสรุปว่าสำหรับF -automorphism ใดๆ และพหุนามเหนือค่าของพหุนามที่aเท่ากับ

ฐานปกติดั้งเดิม

ฐานปกติแบบดั้งเดิมของส่วนขยายของฟิลด์จำกัดE / FคือฐานปกติสำหรับE / Fที่สร้างขึ้นโดยองค์ประกอบดั้งเดิมของEซึ่งก็คือตัวสร้างของกลุ่มการคูณK × (โปรดทราบว่านี่เป็นคำจำกัดความขององค์ประกอบดั้งเดิมที่เข้มงวดกว่าที่กล่าวไว้ข้างต้นหลังจากทฤษฎีบทฐานปกติทั่วไป: จำเป็นต้องมีกำลังขององค์ประกอบเพื่อสร้างองค์ประกอบที่ไม่เป็นศูนย์ทุกตัวของKไม่ใช่เพียงแค่ฐาน) Lenstra และ Schoof (1987) พิสูจน์แล้วว่าส่วนขยายของฟิลด์จำกัดทุกตัวมีฐานปกติแบบดั้งเดิม กรณีที่Fเป็นฟิลด์เฉพาะนั้นได้รับการตัดสินโดยHarold Davenportแล้ว

องค์ประกอบอิสระ

ถ้าK / Fเป็นส่วนขยายกาโลอิส และxในKสร้างฐานปกติเหนือFแล้วxจะเป็นอิสระในK / Fถ้าxมีคุณสมบัติที่ว่าสำหรับทุกกลุ่มย่อยHของกลุ่มกาโลอิสGที่มีฟิลด์คงที่K Hแล้วxจะเป็นอิสระสำหรับK / K Hแล้วxจะเรียกว่าเป็นอิสระโดยสมบูรณ์ในK / Fส่วนขยายกาโลอิสทุกอันมีองค์ประกอบที่เป็นอิสระโดยสมบูรณ์[ 2 ]

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Normal_basis&oldid=1345532929 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ โดยปกติแล้ว

ใน ทางคณิตศาสตร์ โดยเฉพาะอย่างยิ่งใน ทฤษฎี พีชคณิต ของ ฟิลด์ ฐาน ปกติ (normal basis) คือ ฐาน ชนิดพิเศษสำหรับ ส่วนขยายกาโลอิส (Galois extensions) ที่มีดีกรีจำกัด...

ทฤษฎีฐานปกติ

ให้K เป็นส่วนขยายกาโลอิสที่มีกลุ่มกาโลอิส ทฤษฎีบทฐานปกติ แบบคลาสสิกกล่าวว่ามีสมาชิก n ตัวที่ทำให้ n เป็นฐานของ K ซึ่งถือว่าเป็น ปริภูมิเวกเตอร์ เหนือ F นั่นคือ สมาชิกใดๆสามารถเขียนได้ในรูป n ได้อย่างไม่ซ้ำกันสำหรับสมาชิกบางตัว เอฟ ⊂ เค {\displaystyle F\subset...

มุมมองการเป็นตัวแทนของกลุ่ม

ส่วนขยายฟิลด์ K / F ที่มีกลุ่มกาโลอิส G สามารถมองได้อย่างเป็นธรรมชาติว่าเป็น ตัวแทน ของกลุ่ม G เหนือฟิลด์ F ซึ่งแต่ละออโตมอร์ฟิซึมจะถูกแทนด้วยตัวมันเอง ตัวแทนของ G เหนือฟิลด์ F สามารถมองได้ว่าเป็นโมดูลซ้ายสำหรับ พีชคณิตกลุ่ม F [ G ]...

กรณีของฟิลด์จำกัด

สำหรับ ฟิลด์จำกัด สามารถระบุได้ดังนี้: [ 1 ] ให้แทนฟิลด์ของสมาชิก q ตัว โดยที่ q = p m เป็น กำลังของจำนวนเฉพาะ และให้ แทนฟิลด์ส่วนขยายของฟิลด์นี้ที่ มีดีกรี n ≥ 1 โดยที่กลุ่มกาโลอิสคือกลุ่ม วัฏจักร ที่สร้างขึ้นโดย ออโตมอร์ฟิซึมโฟรเบนิ อุ ส กำลัง q...