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

อ่าน 10 นาที

พหุนามสมมาตรพื้นฐาน

ใน ทางคณิตศาสตร์ โดยเฉพาะอย่างยิ่งใน พีชคณิตเชิงสลับ เปลี่ยน พหุ นามสมมาตรพื้นฐาน เป็นหน่วยพื้นฐานชนิดหนึ่งสำหรับ พหุนามสมมาตร ในแง่ที่ว่าพหุนามสมมาตรใดๆ...

พหุนามสมมาตรพื้นฐาน

ในทางคณิตศาสตร์โดยเฉพาะอย่างยิ่งในพีชคณิตเชิงสลับ เปลี่ยน พหุนามสมมาตรพื้นฐานเป็นหน่วยพื้นฐานชนิดหนึ่งสำหรับพหุนามสมมาตรในแง่ที่ว่าพหุนามสมมาตรใดๆ ก็สามารถแสดงได้ในรูปพหุนามของพหุนามสมมาตรพื้นฐาน นั่นคือ พหุนามสมมาตรP ใดๆ สามารถแสดงได้ด้วยนิพจน์ที่เกี่ยวข้องกับการบวกและการคูณของค่าคงที่และพหุนามสมมาตรพื้นฐานเท่านั้น มีพหุนามสมมาตรพื้นฐานหนึ่งตัวที่มีดีกรีdใน ตัวแปร nตัวสำหรับจำนวนเต็มบวกdn แต่ละตัว และพหุนามนั้นเกิดจากการบวกผลคูณที่แตกต่างกันทั้งหมดของตัวแปรที่แตกต่างกัน d ตัวเข้าด้วยกัน

คำนิยาม

พหุนามสมมาตรพื้นฐานในตัวแปรn ตัว X 1 , ..., X nซึ่งเขียนแทนด้วยe k ( X 1 , ..., X n )สำหรับk = 1, ..., nนั้น นิยามโดย และอื่นๆ ไปเรื่อยๆ จนจบด้วย โดยทั่วไป สำหรับk > 0เรากำหนด

นอกจากนี้e k ( X 1 , ..., X n ) = 0 ถ้าk > n

บางครั้งe 0 ( X 1 , ..., X n ) = 1จะถูกรวมอยู่ในกลุ่มพหุนามสมมาตรพื้นฐาน แต่การไม่รวมพหุนามนี้จะช่วยให้สามารถกำหนดผลลัพธ์และคุณสมบัติได้ง่ายขึ้นโดยทั่วไป

ดังนั้น สำหรับจำนวนเต็มบวกk ใดๆ ที่น้อยกว่าหรือเท่ากับnจะมีพหุนามสมมาตรพื้นฐานดีกรีkในตัวแปรn ตัวเพียงหนึ่งเดียวเท่านั้น ในการสร้างพหุนามที่มีดีกรี k นั้น เราจะนำผลคูณทั้งหมดของ เซตย่อย kของ ตัวแปร n ตัวมา บวกกัน (ในทางตรงกันข้าม หากเราดำเนินการเดียวกันโดยใช้เซตหลายตัวของตัวแปร นั่นคือ การใช้ตัวแปรซ้ำกัน เราจะได้พหุนามสมมาตรเอกพันธุ์ที่สมบูรณ์ )

กำหนดให้พาร์ทิชันจำนวนเต็ม (นั่นคือ ลำดับจำนวนเต็มบวกที่ไม่เพิ่มขึ้นและมีจำนวนจำกัด) λ = ( λ 1 , ..., λ m )เราสามารถกำหนดพหุนามสมมาตรe λ ( X 1 , ..., X n )ซึ่งเรียกอีกอย่างว่าพหุนามสมมาตรพื้นฐานได้ดังนี้

บางครั้ง จะ ใช้ สัญลักษณ์σ kแทนe k

นิยามแบบเรียกซ้ำ

คำจำกัดความต่อไปนี้เทียบเท่ากับคำจำกัดความข้างต้น และอาจเป็นประโยชน์สำหรับการนำไปใช้ในคอมพิวเตอร์:

สิ่งนี้เทียบเท่ากับนิยามแบบเรียกซ้ำ (สองครั้ง) :

ตัวอย่าง

ต่อไปนี้คือรายชื่อ พหุนามสมมาตรพื้นฐาน nตัว สำหรับค่าบวกสี่ค่าแรก  ของ n

สำหรับn = 1 :

สำหรับn = 2 :

สำหรับn = 3 :

สำหรับn = 4 :

คุณสมบัติ

พหุนามสมมาตรพื้นฐานปรากฏขึ้นเมื่อเราขยายการแยกตัวประกอบเชิงเส้นของพหุนามเอกลักษณ์ : เรามีเอกลักษณ์

กล่าวคือ เมื่อเราแทนค่าตัวเลขลงในตัวแปรX 1 , X 2 , ..., X nเราจะได้พหุนามเอกนามเอกลักษณ์ (ที่มีตัวแปรλ ) ซึ่งรากของพหุ นามนี้ คือค่าที่แทนลงในX 1 , X 2 , ..., X nและสัมประสิทธิ์ ของพหุนามนี้ คือ พหุนามสมมาตรพื้นฐาน ( โดยไม่รวมเครื่องหมาย) ความสัมพันธ์ระหว่างรากและสัมประสิทธิ์ของพหุนามนี้เรียกว่าสูตรของเวียตา

พหุนามลักษณะเฉพาะของเมทริกซ์จัตุรัสเป็นตัวอย่างหนึ่งของการประยุกต์ใช้สูตรของเวียตา รากของพหุนามนี้คือค่าลักษณะเฉพาะของเมทริกซ์เมื่อเราแทนค่าลักษณะเฉพาะเหล่านี้ลงในพหุนามสมมาตรพื้นฐาน เราจะได้สัมประสิทธิ์ของพหุนามลักษณะเฉพาะ ซึ่งเป็นค่าคงที่ของเมทริกซ์ โดยไม่รวมเครื่องหมาย โดยเฉพาะอย่างยิ่ง ผลรวมขององค์ประกอบในแนวทแยงมุม ( trace ) คือค่าของe⁻¹และดังนั้นจึงเป็นผลรวมของค่าลักษณะเฉพาะ ในทำนองเดียวกัน ดี เทอร์มิแน นต์คือค่าคงที่ของพหุนามลักษณะเฉพาะ โดยไม่รวมเครื่องหมาย นั่นคือค่าของ e⁻ᵏᵗดังนั้นดีเทร์มิแนนต์ของเมทริกซ์จัตุรัสจึงเป็นผลคูณของค่าลักษณะเฉพาะ

เซตของพหุนามสมมาตรพื้นฐานใน ตัวแปร nตัวสร้างวงแหวนของพหุนามสมมาตรใน ตัวแปร nตัว โดยเฉพาะอย่างยิ่ง วงแหวนของพหุนามสมมาตรที่มีสัมประสิทธิ์เป็นจำนวนเต็มเท่ากับวงแหวนพหุนาม จำนวนเต็ม [ e 1 ( X 1 , ..., X n ), ..., e n ( X 1 , ..., X n )] (ดูด้านล่างสำหรับข้อความทั่วไปและ การพิสูจน์เพิ่มเติม) ข้อเท็จจริงนี้เป็นหนึ่งในรากฐานของทฤษฎีอินแวเรียนต์สำหรับระบบพหุนามสมมาตรอื่นที่มีคุณสมบัติเดียวกัน โปรดดูพหุนามสมมาตรเอกพันธุ์สมบูรณ์และสำหรับระบบที่มีคุณสมบัติคล้ายกัน แต่ค่อนข้างอ่อนกว่า โปรดดูพหุนามสมมาตรผลรวมกำลัง

ทฤษฎีบทพื้นฐานของพหุนามสมมาตร

สำหรับวงแหวนสลับที่ ใดๆ Aให้แทนวงแหวนของพหุนามสมมาตรในตัวแปรX 1 , ..., X nที่มีสัมประสิทธิ์ในAด้วยA [ X 1 , ..., X n ] S nนี่คือวงแหวนพหุนามใน พหุ นาม สมมาตรพื้นฐานn ตัว e k ( X 1 , ..., X n )สำหรับk = 1, ..., n

นี่หมายความว่าพหุนามสมมาตรทุกตัวP ( X 1 , ..., X n ) ∈ A [ X 1 , ..., X n ] S nมีการแสดงแทนที่ไม่ซ้ำกัน

สำหรับพหุนามQA [ Y 1 , ..., Y n ] บางตัว อีกวิธีหนึ่งในการกล่าวถึงสิ่งเดียวกันคือโฮโมมอร์ฟิซึมของริงที่ส่งY kไปยังe k ( X 1 , ..., X n )สำหรับk = 1, ..., nกำหนดไอ โซมอ ร์ ฟิซึมระหว่างA [ Y 1 , ..., Y n ]และA [ X 1 , ..., X n ] S n

ภาพร่างพิสูจน์อักษร

ทฤษฎีบทนี้สามารถพิสูจน์ได้สำหรับพหุนามเอกพันธุ์ สมมาตรโดยใช้ การอุปมานสองชั้นโดยพิจารณาจากจำนวนตัวแปรnและสำหรับn ที่คงที่ โดยพิจารณาจากดีกรีของพหุนามเอกพันธุ์นั้น กรณีทั่วไปจึงตามมาด้วยการแยกพหุนามสมมาตรใดๆ ออกเป็นส่วนประกอบเอกพันธุ์ (ซึ่งเป็นสมมาตรอีกเช่นกัน)

ในกรณีที่n = 1ผลลัพธ์นั้นเป็นเรื่องง่าย เพราะพหุนามทุกตัวในตัวแปรเดียวจะมีสมมาตรโดยอัตโนมัติ

สมมติว่าทฤษฎีบทนี้ได้รับการพิสูจน์แล้วสำหรับพหุนามทั้งหมดที่มี ตัวแปร m < nและพหุนามสมมาตรทั้งหมดใน ตัวแปร nที่มีดีกรี< dพหุนามสมมาตรเอกพันธุ์P ทุกตัว ในA [ X 1 , ..., X n ] S nสามารถแยกออกเป็นผลรวมของพหุนามสมมาตรเอกพันธุ์ได้

ในที่นี้ "ส่วนที่ขาดหายไป" P lacunaryถูกนิยามว่าเป็นผลรวมของเอกนามทั้งหมดในPซึ่งประกอบด้วยเซตย่อยที่แท้จริงของตัวแปรn ตัว X 1 , ..., X n เท่านั้น กล่าวคือ โดยที่ตัวแปร X jอย่างน้อยหนึ่งตัวหายไป

เนื่องจากPเป็นพหุนามสมมาตร ส่วนที่ขาดหายไปจึงถูกกำหนดโดยพจน์ที่มีเฉพาะตัวแปรX 1 , ..., X n − 1 เท่านั้น กล่าวคือ พจน์ที่ไม่มีX nกล่าวให้ชัดเจนยิ่งขึ้นคือ ถ้าAและBเป็นพหุนามเอกพันธุ์สมมาตรสองตัวในX 1 , ..., X nที่มีดีกรีเดียวกัน และถ้าสัมประสิทธิ์ของAหน้าเอกนามแต่ละตัวที่มีเฉพาะตัวแปรX 1 , ..., X n − 1เท่ากับสัมประสิทธิ์ที่สอดคล้องกันของBแล้วAและBจะมีส่วนที่ขาดหายไปเท่ากัน (เนื่องจากเอกนามทุกตัวที่สามารถปรากฏในส่วนที่ขาดหายไปจะต้องขาดตัวแปรอย่างน้อยหนึ่งตัว และสามารถแปลงได้โดยการสลับตำแหน่งของตัวแปรให้เป็นเอกนามที่มีเฉพาะตัวแปรX 1 , ..., X n − 1 เท่านั้น )

แต่พจน์ของPที่ประกอบด้วยตัวแปรX 1 , ..., X n − 1 เท่านั้น คือพจน์ที่ยังคงอยู่หลังจากการกำหนดให้X nเป็น 0 ดังนั้นผลรวมของพจน์เหล่านั้นจึงเท่ากับP ( X 1 , ..., X n − 1 , 0)ซึ่งเป็นพหุนามสมมาตรในตัวแปรX 1 , ..., X n − 1ที่เราจะใช้สัญลักษณ์ ( X 1 , ..., X n − 1 )แทน ตามสมมติฐานอุปนัย พหุนามนี้สามารถเขียนได้ดังนี้

สำหรับQ̃ บางตัว โดยที่ σ j , n − 1ที่มีดัชนีสองตัวหมายถึงพหุนามสมมาตรพื้นฐานในตัวแปร n − 1 ตัว

ตอนนี้ลองพิจารณาพหุนามนี้

ดังนั้นR ( X 1 , ..., X n )จึงเป็นพหุนามสมมาตรในX 1 , ..., X nที่มีดีกรีเท่ากับP lacunaryซึ่งเป็นไปตามเงื่อนไข

(ความเท่าเทียมกันแรกเป็นจริงเพราะการกำหนดให้X nเป็น 0 ในσ j , nจะได้σ j , n − 1สำหรับทุกj < n ) กล่าวอีกนัยหนึ่ง สัมประสิทธิ์ของRหน้าเอกนามแต่ละตัวซึ่งประกอบด้วยตัวแปรX 1 , ..., X n − 1 เท่านั้น จะเท่ากับสัมประสิทธิ์ที่สอดคล้องกันของPดังที่เราทราบกันดีอยู่แล้วว่า สิ่งนี้แสดงให้เห็นว่าส่วนที่ขาดหายไปของRตรงกับส่วนที่ขาดหายไปของพหุนามP ดั้งเดิม ดังนั้น ผลต่างPR จึง ไม่มีส่วนที่ขาดหายไป และจึงหารลงตัวด้วยผลคูณX 1 ··· X n ของตัวแปรทั้งหมด ซึ่งเท่ากับพหุนามสมมาตรพื้นฐานσ n , nจากนั้นเขียนPR = σ n , n QผลหารQเป็นพหุนามสมมาตรเอกพันธุ์ที่มีดีกรีน้อยกว่าd (อันที่จริงดีกรีอย่างมากที่สุดdn ) ซึ่งตามสมมติฐานอุปนัยสามารถแสดงเป็นพหุนามในฟังก์ชันสมมาตรพื้นฐานได้ เมื่อรวมการแสดงแทนของPRและR เข้าด้วย กัน จะได้การแสดงแทนพหุนามสำหรับ P

ความเป็นเอกลักษณ์ของการแทนสามารถพิสูจน์ได้โดยอุปนัยในลักษณะเดียวกัน (เทียบเท่ากับข้อเท็จจริงที่ว่าพหุนามn ตัว e 1 , ..., e nเป็นอิสระทางพีชคณิตเหนือริงA ) ข้อเท็จจริงที่ว่าการแทนพหุนามมีเอกลักษณ์หมายความว่าA [ X 1 , ..., X n ] S n เป็นไอโซมอ ร์ ฟิกกับA [ Y 1 , ..., Y n ]

หลักฐานทางเลือก

การพิสูจน์ต่อไปนี้เป็นการพิสูจน์แบบอุปนัยเช่นกัน แต่ไม่เกี่ยวข้องกับพหุนามอื่นนอกจากพหุนามสมมาตรในX 1 , ..., X nและยังนำไปสู่ขั้นตอนโดยตรงในการเขียนพหุนามสมมาตรเป็นพหุนามในพหุนามสมมาตรพื้นฐานได้อย่างมีประสิทธิภาพ สมมติว่าพหุนามสมมาตรเป็นพหุนามเอกพันธุ์ดีกรีdส่วนประกอบเอกพันธุ์ต่างๆ สามารถแยกออกได้ต่างหาก เรียงลำดับเอกนามในตัวแปรX iตามลำดับตัวอักษรโดยที่ตัวแปรแต่ละตัวเรียงลำดับX 1 > ... > X n กล่าวอีกนัยหนึ่งคือพจน์เด่นของพหุนามคือพจน์ที่มีกำลังของ X 1ปรากฏสูงสุด และในบรรดาพจน์เหล่านั้น พจน์ที่มีกำลังของ X 2สูงสุดเป็นต้น นอกจากนี้ ให้กำหนดพารามิเตอร์ของผลคูณทั้งหมดของพหุนามสมมาตรพื้นฐานที่มีดีกรีd (ซึ่งเป็นพหุนามเอกพันธุ์) ดังต่อไปนี้โดย การ แบ่งส่วนของdเรียงลำดับพหุนามสมมาตรพื้นฐานแต่ละตัวe i ( X 1 , ..., X n )ในผลคูณ โดยให้พหุนามที่มีดัชนีi มากกว่า อยู่ก่อน จากนั้นสร้างคอลัมน์ที่มี ช่อง iช่องสำหรับแต่ละตัวประกอบดังกล่าว และจัดเรียงคอลัมน์เหล่านั้นจากซ้ายไปขวาเพื่อสร้างแผนภาพ Youngที่มีช่องทั้งหมดd ช่อง รูปร่างของแผนภาพนี้คือการแบ่งส่วนของ dและการแบ่งส่วนλของd แต่ละส่วน เกิดขึ้นจากผลคูณของพหุนามสมมาตรพื้นฐานเพียงหนึ่งเดียว ซึ่งเราจะใช้สัญลักษณ์e λ t ( X 1 , ..., X n ) แทน (ตัวtปรากฏอยู่เพียงเพราะตามธรรมเนียมแล้ว ผลคูณนี้เกี่ยวข้องกับการแบ่งส่วนแบบสลับตำแหน่งของλ ) ส่วนประกอบสำคัญของการพิสูจน์คือคุณสมบัติง่ายๆ ต่อไปนี้ ซึ่งใช้ สั ญ กรณ์ดัชนีหลายตัวสำหรับเอกนามในตัวแปรX i

บทตั้ง . พจน์นำของe λ t ( X 1 , ..., X n )คือX λ .

บท พิสูจน์พจน์นำของผลคูณคือผลคูณของพจน์นำของแต่ละตัวประกอบ (ซึ่งเป็นจริงเสมอเมื่อใช้ลำดับเอกนามเช่น ลำดับพจนานุกรมที่ใช้ในที่นี้) และพจน์นำของตัวประกอบe i ( X 1 , ..., X n )คือX 1 X 2 ··· X i อย่างชัดเจน ในการนับจำนวนครั้งที่ตัวแปรแต่ละตัวปรากฏในเอกนามที่ได้ ให้เติมคอลัมน์ของแผนภาพยังที่สอดคล้องกับตัวประกอบที่เกี่ยวข้องด้วยตัวเลข1, ..., iของตัวแปร จากนั้นช่องทั้งหมดในแถวแรกจะมีค่า 1 ช่องในแถวที่สองจะมีค่า 2 และอื่นๆ ซึ่งหมายความว่าพจน์นำคือX λ

ตอนนี้เราจะพิสูจน์โดยการอุปมานบนเอกนามนำหน้าในลำดับพจนานุกรมว่า พหุนามสมมาตรเอกพันธุ์ที่ไม่เป็นศูนย์ใดๆPที่มีดีกรีdสามารถเขียนได้เป็นพหุนามในพหุนามสมมาตรพื้นฐาน เนื่องจากPเป็นสมมาตร เอกนามนำหน้าของมันจึงมีเลขชี้กำลังลดลงอย่างอ่อน ดังนั้นจึงเป็นX λ บางตัว โดยที่λเป็นการแบ่งส่วนของdให้สัมประสิทธิ์ของพจน์นี้เป็นcแล้วPce λ t ( X 1 , ..., X n )จะเป็นศูนย์หรือพหุนามสมมาตรที่มีเอกนามนำหน้าที่เล็กกว่าอย่างเคร่งครัด การเขียนผลต่างนี้โดยการอุปมานเป็นพหุนามในพหุนามสมมาตรพื้นฐาน และบวกce λ t ( X 1 , ..., X n ) กลับ เข้าไป เราจะได้นิพจน์พหุนามที่ต้องการสำหรับ P

ข้อเท็จจริงที่ว่านิพจน์นี้มีเอกลักษณ์ หรือเทียบเท่ากับที่ว่าผลคูณ (เอกนาม) e λ t ( X 1 , ..., X n ) ทั้งหมด ของพหุนามสมมาตรพื้นฐานเป็นอิสระเชิงเส้นนั้น สามารถพิสูจน์ได้ง่ายเช่นกัน บทพิสูจน์ย่อยแสดงให้เห็นว่าผลคูณทั้งหมดเหล่านี้มีเอกนามนำหน้าที่แตกต่างกัน และแค่นี้ก็เพียงพอแล้ว: ถ้าการรวมเชิงเส้น ที่ไม่เป็นศูนย์ ของe λ t ( X 1 , ..., X n )เป็นศูนย์ เราจะมุ่งเน้นไปที่ส่วนร่วมในการรวมเชิงเส้นที่มีสัมประสิทธิ์ไม่เป็นศูนย์และมี (เป็นพหุนามในตัวแปรX i ) เอกนามนำหน้าที่ใหญ่ที่สุด พจน์นำหน้าของส่วนร่วมนี้ไม่สามารถถูกหักล้างด้วยส่วนร่วมอื่นใดของการรวมเชิงเส้นได้ ซึ่งจะทำให้เกิดข้อขัดแย้ง

ดูเพิ่มเติม

  • Trifonov, Martin (5 มีนาคม 2024). บทนำสู่ทฤษฎี Galois: การสำรวจพหุนามสมมาตร (วิดีโอ). YouTube . สืบค้นเมื่อ26 มีนาคม 2024 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Elementary_symmetric_polynomial&oldid=1361542001 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ พหุนามสมมาตรพื้นฐาน

ใน ทางคณิตศาสตร์ โดยเฉพาะอย่างยิ่งใน พีชคณิตเชิงสลับ เปลี่ยน พหุ นามสมมาตรพื้นฐาน เป็นหน่วยพื้นฐานชนิดหนึ่งสำหรับ พหุนามสมมาตร ในแง่ที่ว่าพหุนามสมมาตรใดๆ...

คำนิยาม

พหุนามสมมาตรพื้นฐานในตัวแปร n ตัว X 1 , ..., X n ซึ่งเขียนแทนด้วย e k ( X 1 , ..., X n ) สำหรับ k = 1, ...

นิยามแบบเรียกซ้ำ

คำจำกัดความต่อไปนี้เทียบเท่ากับคำจำกัดความข้างต้น และอาจเป็นประโยชน์สำหรับการนำไปใช้ในคอมพิวเตอร์:

ตัวอย่าง

ต่อไปนี้คือรายชื่อ พหุนามสมมาตรพื้นฐาน n ตัว สำหรับค่าบวกสี่ค่าแรก ของ n