อ่าน 21 นาที
รากแห่งความเป็นหนึ่งเดียว
ใน ทางคณิตศาสตร์ ราก ที่หนึ่งของเอกภาพ (root of unity) คือ จำนวนเชิงซ้อน ใดๆ ที่ให้ผลลัพธ์เป็น 1 เมื่อ ยกกำลัง ด้วยจำนวนเต็มบวก n ราก...
รากแห่งความเป็นหนึ่งเดียว

ในทางคณิตศาสตร์รากที่หนึ่งของเอกภาพ (root of unity)คือจำนวนเชิงซ้อน ใดๆ ที่ให้ผลลัพธ์เป็น 1 เมื่อยกกำลังด้วยจำนวนเต็มบวกn รากที่หนึ่งของเอกภาพถูกนำไปใช้ในสาขาคณิตศาสตร์หลายสาขา และมีความสำคัญอย่างยิ่งในทฤษฎีจำนวนทฤษฎีอักขระกลุ่มและการแปลงฟูริเยร์แบบไม่ต่อเนื่อง บางครั้งเรียกว่าจำนวนเดอ มัวฟร์ (de Moivre number)ตามชื่อของนักคณิตศาสตร์ชาวฝรั่งเศสอับราฮัม เดอ มัวฟร์
รากของเอกภาพสามารถกำหนดได้ในฟิลด์ ใดๆ ก็ได้ ถ้าลักษณะเฉพาะของฟิลด์เป็นศูนย์ รากจะเป็นจำนวนเชิงซ้อนที่เป็นจำนวนเต็มพีชคณิต ด้วย สำหรับฟิลด์ที่มีลักษณะเฉพาะเป็นบวก รากจะเป็นของฟิลด์จำกัดและในทางกลับกันสมาชิกที่ไม่เป็นศูนย์ทุกตัวของฟิลด์จำกัดจะเป็นรากของเอกภาพ ฟิลด์ปิดทางพีชคณิต ใดๆ จะมีรากของเอกภาพลำดับที่ n อยู่ n ตัว พอดียกเว้นในกรณีที่nเป็นพหุคูณของลักษณะเฉพาะ (ที่เป็นบวก) ของฟิลด์
คำจำกัดความทั่วไป

ราก ที่nของเอกภาพโดยที่nเป็นจำนวนเต็มบวก คือจำนวนzที่สอดคล้องกับสมการ[ 1 ] [ 2 ] เว้นแต่จะระบุไว้เป็นอย่างอื่น รากของเอกภาพอาจถือเป็นจำนวนเชิงซ้อน (รวมถึงจำนวน 1 และจำนวน −1 ถ้าnเป็นจำนวนคู่ซึ่งเป็นจำนวนเชิงซ้อนที่มีส่วน จินตนาการเป็นศูนย์ ) และในกรณีนี้ รากที่ nของเอกภาพคือ[ 3 ]
อย่างไรก็ตาม สมการนิยามของรากแห่งเอกภาพนั้นมีความหมายเหนือฟิลด์ ใดๆ (และแม้กระทั่งเหนือริง ใดๆ ) Fและสิ่งนี้ทำให้สามารถพิจารณารากแห่งเอกภาพในF ได้ หากลักษณะเฉพาะของFไม่เป็น 0 รากเหล่านี้จะเป็นของฟิลด์จำกัดในทางกลับกัน ทุกองค์ประกอบที่ไม่เป็นศูนย์ในฟิลด์จำกัดจะเป็นรากแห่งเอกภาพในฟิลด์นั้น ดูรายละเอียดเพิ่มเติมได้ ที่ รากแห่งเอกภาพโมดูลัสnและฟิลด์จำกัด
กล่าวกันว่าราก ที่nของเอกภาพคือดั้งเดิมหากไม่ใช่mของเอกภาพสำหรับmนั่นคือถ้า [ 4 ] [ 5 ]
ถ้าnเป็นจำนวนเฉพาะรากที่n ของเอกภาพ ทั้งหมด ยกเว้น 1 จะเป็นรากดั้งเดิม [ 6 ]
ในสูตรข้างต้นซึ่งแสดงด้วยฟังก์ชันเลขชี้กำลังและฟังก์ชันตรีโกณมิติ รากที่ n ดั้งเดิม ของเอกภาพ คือรากที่kและnเป็นจำนวนเต็มที่ไม่มีตัวหารร่วมกัน
ส่วนถัดไปของบทความนี้จะกล่าวถึงรากของเอกภาพที่ซับซ้อน สำหรับกรณีของรากของเอกภาพในฟิลด์ที่มีลักษณะเฉพาะไม่เป็นศูนย์ โปรดดูที่ฟิลด์จำกัด § รากของเอกภาพสำหรับกรณีของรากของเอกภาพในวงแหวนของจำนวนเต็มมอ ดูลาร์ โปรด ดูที่ รากของเอกภาพมอดูลาร์ n
คุณสมบัติพื้นฐาน
รากที่ nของเอกภาพทุก ตัว zเป็น รากที่ aของเอกภาพดั้งเดิมสำหรับบางค่าa ≤ nซึ่งเป็นจำนวนเต็มบวกที่เล็กที่สุดที่ทำให้z a = 1
กำลังจำนวนเต็มใดๆ ของรากที่nของเอกภาพก็เป็น รากที่ nของเอกภาพ เช่นกัน [ 7 ]เนื่องจาก
สิ่งนี้เป็นจริงสำหรับเลขชี้กำลังลบด้วยเช่นกัน โดยเฉพาะอย่างยิ่งส่วนกลับของรากที่nของเอกภาพคือคู่สังยุคเชิงซ้อนและยังเป็น รากที่ nของเอกภาพอีกด้วย: [ 8 ]
ถ้าzเป็น รากที่ nของเอกภาพ และa ≡ b (mod n )แล้วz a = z bอันที่จริง ตามนิยามของความสอดคล้องมอดูล n จะได้ ว่าa = b + knสำหรับจำนวนเต็มk บางตัว และด้วยเหตุนี้
ดังนั้น เมื่อกำหนดกำลังz aของzแล้ว จะได้z a = z rโดยที่0 ≤ r < nคือเศษเหลือจากการหารแบบยุคลิดของaด้วยn
ให้zเป็น รากที่ nของเอกภาพแบบดั้งเดิม แล้วกำลังz , z 2 , ..., z n −1 , z n = z 0 = 1ล้วนเป็นรากที่n ของเอกภาพและแตกต่างกันทั้งหมด (ถ้า z a = z bโดยที่1 ≤ a < b ≤ nแล้วz b − a = 1ซึ่งหมายความว่าzจะไม่ใช่รากแบบดั้งเดิม) นี่หมายความว่าz , z 2 , ..., z n −1 , z n = z 0 = 1ล้วนเป็น รากที่ nของเอกภาพ เนื่องจากสมการพหุนามดีกรีn บนฟิลด์ (ในกรณีนี้คือฟิลด์ของจำนวนเชิงซ้อน) มีคำตอบอย่างมากที่สุดnคำตอบ
จากที่กล่าวมาข้างต้น สรุปได้ว่า ถ้าzเป็น รากที่ nของเอกภาพแบบดั้งเดิม แล้วจะเป็นจริงก็ต่อเมื่อ ถ้าzไม่ใช่แบบดั้งเดิม แล้ว จะหมายความว่าแต่บทกลับอาจไม่เป็นจริง ดังแสดงในตัวอย่างต่อไปนี้ ถ้าn = 4 รากที่ nของเอกภาพที่ไม่ใช่แบบดั้งเดิม คือ z = −1และจะมีถึงแม้ว่า
ให้zเป็น รากที่ nของเอกภาพแบบดั้งเดิม กำลังw = z kของzเป็น รากที่ aของเอกภาพแบบดั้งเดิมสำหรับ
โดยที่ ka คือตัวหารร่วมมากที่สุดของnและkซึ่งเป็นผลมาจากข้อเท็จจริงที่ว่าkaเป็นตัวคูณร่วมน้อยที่สุดของkที่เป็นตัวคูณร่วมน้อยที่สุดของn ด้วย กล่าวอีกนัยหนึ่งkaคือตัวคูณร่วมน้อยที่สุดของkและnดังนั้น
ดังนั้น ถ้าkและnเป็นจำนวนเฉพาะสัมพัทธ์ z k ก็ จะเป็นรากที่ nดั้งเดิมของเอกภาพด้วย และด้วยเหตุนี้จึงมี รากที่ nดั้งเดิมของเอกภาพ ที่แตกต่างกัน φ ( n ) ราก (โดยที่ φคือฟังก์ชันโทเทียนต์ของออยเลอร์ ) ซึ่งหมายความว่าถ้าnเป็นจำนวนเฉพาะ รากทั้งหมด ยกเว้น+1จะเป็นรากดั้งเดิม
กล่าวอีกนัยหนึ่ง ถ้าR( n )คือเซตของ รากที่ nของเอกภาพทั้งหมด และP( n )คือเซตของรากที่ n ดั้งเดิมR( n )จะเป็นการรวมกันแบบไม่ทับซ้อนกันของP( n ) :
โดยสัญลักษณ์ดังกล่าวหมายความว่าdครอบคลุมตัวหาร บวกทั้งหมด ของnรวมถึง1และnด้วย
เนื่องจากจำนวนสมาชิกของR( n )คือnและจำนวนสมาชิกของP( n )คือφ ( n )จึงแสดงให้เห็นถึงสูตรคลาสสิก
ทรัพย์สินของกลุ่ม
กลุ่มของรากเหง้าแห่งความเป็นเอกภาพทั้งหมด
ผลคูณและตัวผกผันการคูณของรากที่สองของเอกภาพก็เป็นรากที่สองของเอกภาพเช่นกัน ในความเป็นจริง ถ้าx m = 1และy n = 1แล้ว( x −1 ) m = 1และ( xy ) k = 1โดยที่k คือตัวคูณร่วมน้อยที่สุดของmและn
ดังนั้น รากของเอกภาพจึงก่อให้เกิดกลุ่มอาเบเลียน ภายใต้การคูณ กลุ่มนี้เป็นกลุ่มย่อยทอร์ชั่นของกลุ่ม วงกลม
กลุ่มของรากที่n ของเอกภาพ
สำหรับจำนวนเต็มn ใดๆ ผลคูณและตัวผกผันการคูณของ รากที่ nของเอกภาพสองตัวก็จะเป็น รากที่ nของเอกภาพเช่นกัน ดังนั้น รากที่ nของเอกภาพจึงประกอบกันเป็นกลุ่มอาเบเลียนภายใต้การคูณ
เมื่อกำหนดรากที่ nของเอกภาพแบบดั้งเดิมω แล้ว รากที่ nอื่นๆจะเป็นกำลังของωซึ่งหมายความว่ากลุ่มของรากที่nของเอกภาพเป็นกลุ่มวัฏจักรเป็นที่น่าสังเกตว่าคำว่ากลุ่มวัฏจักรมีที่มาจากข้อเท็จจริงที่ว่ากลุ่มนี้เป็นกลุ่มย่อยของกลุ่ม วงกลม
กลุ่มกาโลอิสของ รากที่ n ดั้งเดิม ของเอกภาพ
ให้เป็นส่วนขยายของ ฟิลด์ จำนวนตรรกยะที่สร้างขึ้นบนโดย รากที่ nของเอกภาพ ดั้งเดิม ωเนื่องจาก รากที่ nของเอกภาพทุกตัวเป็นกำลังของωฟิลด์ จึงประกอบด้วยราก ที่ nของเอกภาพทั้งหมด และเป็นส่วนขยายแบบกาโลอิสของ
ถ้าkเป็นจำนวนเต็มω k จะเป็นรากที่ n ของเอกภาพ แบบดั้งเดิมก็ต่อเมื่อkและnเป็น จำนวนเฉพาะ สัมพัทธ์ในกรณีนี้ แผนที่
เหนี่ยวนำให้เกิดออโตมอร์ฟิซึมของซึ่งแมปทุกรากที่n ของเอกภาพไปยังกำลังที่ k ของมัน ออโตมอร์ฟิซึมทุกตัวของได้มาด้วยวิธีนี้ และออโตมอร์ฟิซึมเหล่านี้ก่อตัวเป็นกลุ่มกาโลอิสของเหนือฟิลด์ของจำนวนตรรกยะ
กฎของการยกกำลังบ่งชี้ว่าการประกอบกันของออโตมอร์ฟิซึมสองตัวดังกล่าวได้มาจากการคูณเลขชี้กำลัง ดังนั้นจึงสรุปได้ว่า แผนที่
กำหนดไอโซมอร์ฟิซึมของกลุ่มระหว่างหน่วยของวงแหวนจำนวนเต็มมอดูลnและกลุ่มกาโลอิสของ
สิ่งนี้แสดงให้เห็นว่ากลุ่มกา โล อิสนี้เป็นกลุ่มอาเบเลียนและหมายความว่ารากแรกของเอกภาพสามารถแสดงได้ในรูปของรากศัพท์
กลุ่มกาโลอิสของส่วนที่แท้จริงของรากเหง้าดั้งเดิมของความเป็นเอกภาพ
ส่วนจริงของรากปฐมภูมิของเอกภาพมีความสัมพันธ์กันในฐานะรากของพหุนามขั้นต่ำรากของพหุนามขั้นต่ำคือสองเท่าของส่วนจริง รากเหล่านี้ก่อตัวเป็นกลุ่มกาโลอิสแบบ วัฏจักร
นิพจน์ตรีโกณมิติ

สูตรของเดอ มัวร์ซึ่งใช้ได้กับจำนวนจริงxและจำนวนเต็มn ทุกตัว คือ
การกำหนดค่าx = 2π/nให้ รากที่ nดั้งเดิมของเอกภาพ – จะได้
แต่
สำหรับk = 1, 2, …, n − 1กล่าวอีกนัยหนึ่งคือ
เป็น รากที่ n ดั้งเดิม ของเอกภาพ
สูตรนี้แสดงให้เห็นว่าในระนาบเชิงซ้อน ราก ที่nของเอกภาพจะอยู่ที่จุดยอดของรูปหลายเหลี่ยมด้านเท่าn ด้าน ที่อยู่ภายในวงกลมหน่วยโดยมีจุดยอดหนึ่งอยู่ที่ 1 (ดูแผนภาพสำหรับn = 3ทางด้านขวา) ข้อเท็จจริงทางเรขาคณิตนี้เป็นที่มาของคำว่า "ไซโคลโทมิก" ในวลีต่างๆ เช่นฟิลด์ไซโคลโทมิกและพหุนามไซโคลโทมิกซึ่งมาจากรากศัพท์ภาษากรีก " ไซโคล " (วงกลม) บวกกับ " โทมอส " (ตัด แบ่ง)
ซึ่งใช้ได้กับจำนวนจริงx ทุกค่า สามารถนำมาใช้เขียนสูตรสำหรับรากที่nของเอกภาพให้อยู่ในรูปแบบ
จากที่ได้กล่าวไว้ในหัวข้อก่อนหน้านี้ สรุปได้ว่านี่คือรากที่n ดั้งเดิมก็ต่อเมื่อเศษส่วน เค/n คือ จำนวน ที่อยู่ในรูปอย่างง่ายที่สุด กล่าวคือ kและ nเป็นจำนวนเฉพาะสัมพัทธ์จำนวนอตรรกยะที่สามารถแสดงได้ในรูปส่วนจริงของรากที่หนึ่งของเอกภาพ กล่าวคือ เมื่อเรียกว่าจำนวนตรีโกณมิติ
นิพจน์พีชคณิต
ตามนิยามแล้ว ราก ที่nของเอกภาพคือรากของพหุนามx n − 1และดังนั้นจึงเป็นจำนวนพีชคณิตเนื่องจากพหุนามนี้ไม่สามารถแยก ตัวประกอบไม่ได้ (ยกเว้นn = 1 ) รากที่ n ดั้งเดิม ของเอกภาพจึงเป็นรากของพหุนามที่ไม่สามารถแยกตัวประกอบได้ (เหนือจำนวนเต็ม) ที่มีดีกรีต่ำกว่า เรียกว่าพหุนามไซโคลโทมิกที่nและมักจะเขียนแทนด้วยΦ nดีกรีของΦ nกำหนดโดยฟังก์ชันโทเทียนต์ของออยเลอร์ซึ่งนับ (ในบรรดาสิ่งอื่นๆ) จำนวน รากที่ n ดั้งเดิม ของเอกภาพ[ 9 ]รากของΦ nคือ รากที่ n ดั้งเดิม ของเอกภาพ อย่างแท้จริง
ทฤษฎีของกาโลอิสสามารถใช้แสดงให้เห็นว่าพหุนามไซโคลโทมิกสามารถหาคำตอบได้อย่างสะดวกโดยใช้รูปของราก (รูปแบบที่ไม่สำคัญนั้นไม่สะดวก เพราะมันมีรากที่ไม่ใช่รากดั้งเดิม เช่น 1 ซึ่งไม่ใช่รากของพหุนามไซโคลโทมิก และเพราะมันไม่ได้แยกส่วนจริงและส่วนจินตนาการออกจากกัน) นี่หมายความว่า สำหรับจำนวนเต็มบวกn แต่ละตัว จะมีนิพจน์ที่สร้างขึ้นจากจำนวนเต็มโดยการดึงราก การบวก การลบ การคูณ และการหาร (และไม่มีอย่างอื่น) เช่นนั้น รากดั้งเดิม ลำดับที่ nของเอกภาพจะเป็นเซตของค่าที่สามารถหาได้โดยการเลือกค่าสำหรับการดึงราก ( kค่าที่เป็นไปได้สำหรับ รากที่ k ) (สำหรับรายละเอียดเพิ่มเติม โปรดดู§ ฟิลด์ไซโคลโท มิก ด้านล่าง)
เกาส์พิสูจน์ว่า รากที่ nของเอกภาพแบบดั้งเดิมสามารถแสดงได้โดยใช้เพียงรากที่สองการบวก การลบ การคูณ และการหาร ก็ต่อเมื่อสามารถ สร้างรูปหลายเหลี่ยม ด้านเท่าnด้าน ได้ ด้วยวงเวียนและไม้บรรทัดซึ่งจะเป็นเช่นนั้นก็ต่อเมื่อnเป็นกำลังของสองหรือเป็นผลคูณของกำลังของสองและจำนวนเฉพาะของแฟร์มาต์ที่แตกต่างกันทั้งหมด
ถ้าzเป็น รากที่ n ดั้งเดิมของเอกภาพ 1/ zก็จะเป็นเช่นเดียวกันและมีค่าเป็นสองเท่าของส่วนจริงของzกล่าวอีกนัยหนึ่งΦnเป็นพหุนามผกผันพหุนามที่มีrเป็นรากสามารถอนุมานได้จากΦnโดยการจัดการมาตรฐานกับพหุนามผกผัน และ รากที่ n ดั้งเดิม ของเอกภาพสามารถอนุมานได้จากรากของ Φn โดยการแก้สมการกำลังสองนั่นคือ ส่วนจริงของรากดั้งเดิมคือและส่วนจินตภาพคือ
พหุนามนี้เป็นพหุนามที่ไม่สามารถแยกตัวประกอบได้ ซึ่งรากทั้งหมดเป็นจำนวนจริง ดีกรีของมันเป็นกำลังของสอง ก็ต่อเมื่อnเป็นผลคูณของกำลังของสองกับผลคูณ (อาจว่างเปล่า ) ของจำนวนเฉพาะแฟร์มาต์ที่แตกต่างกัน และ รูป nเหลี่ยมปกติสามารถสร้างได้ด้วยวงเวียนและไม้บรรทัด มิฉะนั้น พหุนามนี้สามารถหาคำตอบได้ในรูปของราก แต่จะอยู่ในกรณีที่ไม่สามารถแยกตัวประกอบได้กล่าวคือ ทุกนิพจน์ของรากในรูปของรากจะเกี่ยวข้องกับรากที่ไม่ใช่จำนวนจริง
การแสดงออกที่ชัดเจนในระดับต่ำ
- สำหรับn = 1พหุนามไซโคลโทมิกคือΦ 1 ( x ) = x − 1ดังนั้น รากแรกของเอกภาพที่เป็นรากแรกดั้งเดิมเพียงรากเดียวคือ 1 ซึ่งเป็น รากที่ nของเอกภาพที่ไม่ใช่รากแรกดั้งเดิมสำหรับทุกn > 1
- เนื่องจากΦ 2 ( x ) = x + 1รากที่สอง (รากที่สอง) ดั้งเดิมเพียงรากเดียวของเอกภาพคือ −1 ซึ่งเป็น รากที่ nของเอกภาพที่ไม่ใช่ดั้งเดิมสำหรับทุกจำนวนคู่n > 2ด้วยกรณีข้างต้นนี้ ทำให้รายการ ราก จริงของเอกภาพ สมบูรณ์
- เนื่องจากΦ 3 ( x ) = x 2 + x + 1 ราก ที่สามดั้งเดิม ( รากที่สาม ) ของเอกภาพ ซึ่งเป็นรากของพหุนามกำลังสอง นี้ คือ
- เนื่องจากΦ 4 ( x ) = x 2 + 1รากที่สี่ดั้งเดิมสองตัวของเอกภาพคือiและ− i
- เนื่องจากΦ 5 ( x ) = x 4 + x 3 + x 2 + x + 1รากที่ห้าดั้งเดิมทั้งสี่ของเอกภาพคือรากของพหุนามกำลังสี่ นี้ ซึ่งสามารถหาคำตอบได้อย่างชัดเจนในรูปของราก โดยให้รากที่อาจมีค่าสองค่าคือ 1 และ −1 (ค่าเดียวกันในสองครั้ง)
- เนื่องจากΦ 6 ( x ) = x 2 − x + 1จึงมีรากที่หกดั้งเดิมของเอกภาพอยู่สองราก ซึ่งเป็นค่าลบ (และรากที่สอง) ของรากที่สามดั้งเดิมทั้งสอง:
- เนื่องจาก 7 ไม่ใช่จำนวนเฉพาะของแฟร์มาต์ รากที่เจ็ดของเอกภาพจึงเป็นรากแรกที่ต้องใช้รากที่สามมีรากที่เจ็ดของเอกภาพดั้งเดิม 6 ราก ซึ่งเป็นจำนวนเชิงซ้อนสังยุคแบบจับคู่ กัน ผลรวมของรากและสังยุคของมันคือสองเท่าของส่วนจริง ผลรวมทั้งสามนี้คือรากจริงสามรากของพหุนามกำลังสามและรากที่เจ็ดของเอกภาพดั้งเดิมคือโดยที่rวิ่งไปตามรากของพหุนามข้างต้น เช่นเดียวกับพหุนามกำลังสามทุกตัว รากเหล่านี้สามารถแสดงในรูปของรากที่สองและรากที่สามได้ อย่างไรก็ตาม เนื่องจากรากทั้งสามนี้เป็นจำนวนจริงทั้งหมด นี่จึงเป็นกรณีที่ลดทอนไม่ได้และการแสดงออกใดๆ ก็ตามจะเกี่ยวข้องกับรากที่สามที่ไม่ใช่จำนวนจริง
- เนื่องจากΦ 8 ( x ) = x 4 + 1รากที่แปดดั้งเดิมทั้งสี่ของเอกภาพคือรากที่สองของรากที่สี่ดั้งเดิม± iดังนั้นจึงเป็น
- ดูHeptadecagonสำหรับส่วนที่แท้จริงของรากที่ 17 ของเอกภาพ
ความเป็นคาบ
ถ้าzเป็น รากที่ nของเอกภาพแบบดั้งเดิม ลำดับของกำลังจะเป็นดังนี้
- … , z −1 , z 0 , z 1 , …
เป็น คาบ n (เนื่องจากz j + n = z j z n = z jสำหรับทุกค่าของj ) และลำดับกำลัง n ลำดับ
- s k : … , z k ⋅(−1) , z k ⋅0 , z k ⋅1 , …
สำหรับk = 1, … , n ลำดับ ทั้งหมดเป็น คาบ n (เนื่องจากz k ⋅( j + n ) = z k ⋅ j ) ยิ่งไปกว่านั้น เซต{ s 1 , … , s n } ของลำดับเหล่านี้เป็นฐานของปริภูมิเชิงเส้น ของลำดับคาบ nทั้งหมดซึ่งหมายความว่า ลำดับคาบ n ใดๆ ของจำนวนเชิงซ้อน
- … , x −1 , x 0 , x 1 , …
สามารถแสดงได้ในรูปผลรวมเชิงเส้นของกำลังของ รากที่ n ดั้งเดิม ของเอกภาพ:
สำหรับจำนวนเชิงซ้อนX 1 , … , X n บาง จำนวน และจำนวนเต็มj ทุก จำนวน
นี่เป็นรูปแบบหนึ่งของการวิเคราะห์ฟูริเยร์ถ้าjเป็นตัวแปรเวลา (แบบไม่ต่อเนื่อง) แล้วkคือความถี่และX kคือแอมพลิจูด เชิงซ้อน
เลือกใช้ รากที่ n ดั้งเดิม ของเอกภาพ
ช่วยให้สามารถแสดงx j ในรูปผลรวมเชิงเส้นของ cosและsinได้:
นี่คือการแปลงฟูริเยร์แบบไม่ต่อเนื่อง
ผลรวม
ให้SR( n )เป็นผลรวมของ รากที่ nของเอกภาพทั้งหมด ไม่ว่าจะเป็นรากดั้งเดิมหรือไม่ก็ตาม แล้ว
นี่เป็นผลสืบเนื่องโดยตรงจากสูตรของเวียตาอันที่จริง รากที่nของเอกภาพเป็นรากของพหุนามX n − 1ผลรวมของรากเหล่านั้นคือสัมประสิทธิ์ของดีกรีn − 1ซึ่งจะเป็น 1 หรือ 0 ขึ้นอยู่กับว่าn = 1หรือn > 1
หรืออีกทางหนึ่ง สำหรับn = 1ไม่มีอะไรต้องพิสูจน์ และสำหรับn > 1จะมีรากz ≠ 1 อยู่ – เนื่องจากเซตSของรากที่n ทั้งหมด ของเอกภาพเป็นกลุ่มดังนั้นz S = Sผลรวมจึงสอดคล้องกับz SR( n ) = SR( n )ซึ่งทำให้SR( n ) = 0
ให้SP( n )เป็นผลรวมของ รากที่ n ดั้งเดิมทั้งหมด ของเอกภาพ แล้ว
โดยที่μ ( n )คือฟังก์ชันโมเบียส
ในหัวข้อคุณสมบัติพื้นฐานได้แสดงให้เห็นว่า ถ้าR( n )คือเซตของ รากที่ nของเอกภาพทั้งหมด และP( n )คือเซตของรากที่ n ดั้งเดิมR( n )จะเป็นการรวมกันแบบไม่ทับซ้อนกันของP( n ) :
นี่หมายความว่า
การใช้สูตรการผกผันของโมเบียสจะได้ผลลัพธ์ดังนี้
ในสูตรนี้ ถ้าd < nแล้วSR( n/ง) = 0และสำหรับ d = n : SR( n/ง) = 1ดังนั้น SP ( n ) = μ ( n )
นี่คือกรณีพิเศษc n (1)ของผล รวม c n ( s ) ของ Ramanujan [ 10 ]ซึ่งกำหนดเป็นผลรวมของ กำลังที่ sของ รากที่ n ดั้งเดิม ของเอกภาพ:
ความตั้งฉาก
จากสูตรการหาผลรวม จะได้ ความสัมพันธ์ เชิงตั้งฉาก ดังนี้ : สำหรับj = 1, … , nและj′ = 1, … , n
โดยที่δคือเดลต้าโครเนกเกอร์และzคือรากที่ n ของเอกภาพดั้งเดิมใดๆ
เมทริกซ์n × n Uที่มีสมาชิกตำแหน่ง ( j , k ) คือ
กำหนดการแปลงฟูริเยร์แบบไม่ต่อเนื่อง การ คำนวณการแปลงผกผันโดยใช้การกำจัดแบบเกาส์เซียนต้องใช้ การดำเนินการ O ( n³ )อย่างไรก็ตาม จากคุณสมบัติการตั้งฉาก จะได้ว่าUเป็นเมทริก ซ์เอกลักษณ์ นั่นคือ
ดังนั้น ตัวผกผันของUจึงเป็นเพียงค่าสังยุคเชิงซ้อน (ข้อเท็จจริงนี้ถูกสังเกตครั้งแรกโดยเกาส์เมื่อแก้ปัญหาการแทรกสอดตรีโกณมิติ ) การประยุกต์ใช้Uหรือตัวผกผันของ U กับเวกเตอร์ที่กำหนดโดยตรงนั้นต้องการการดำเนินการO ( n² ) อัลกอริทึม การแปลงฟูริเยร์แบบเร็วช่วยลดจำนวนการดำเนินการลงไปอีกเป็น O ( n log n )
พหุนามไซโคลโทมิก
รากของพหุ นาม
พหุนามไซโคลโทมิกที่nถูกกำหนดโดยข้อเท็จจริงที่ว่าค่าศูนย์ของมันคือ รากที่ n ดั้งเดิมของเอกภาพ ซึ่งแต่ละค่า มีความซ้ำซ้อน เท่ากับ 1
โดยที่z 1 , z 2 , z 3 , …, z φ( n )คือ รากที่ n ดั้งเดิม ของเอกภาพ และφ( n )คือฟังก์ชันโทเทียนต์ของออยเลอร์พหุนามΦ n ( z )มีสัมประสิทธิ์เป็นจำนวนเต็มและเป็นพหุนามที่ไม่สามารถแยก ตัวประกอบได้ เหนือจำนวนตรรกยะ (นั่นคือ ไม่สามารถเขียนเป็นผลคูณของพหุนามดีกรีบวกสองตัวที่มีสัมประสิทธิ์เป็นจำนวนตรรกยะได้) [ 9 ]กรณีของจำนวนเฉพาะnซึ่งง่ายกว่าการยืนยันทั่วไป เป็นไปตามการใช้เกณฑ์ของไอเซนสไตน์กับพหุนาม
และขยายความโดยใช้ทฤษฎีบททวินาม
รากที่ n ของเอกภาพ ทุกตัวเป็น รากที่ d ดั้งเดิม ของเอกภาพสำหรับตัวหารบวกdของn เพียงตัวเดียวเท่านั้น ซึ่งหมายความว่า[ 9 ]
สูตรนี้แสดงถึงการแยกตัวประกอบของพหุนามz n − 1ออกเป็นตัวประกอบที่ไม่สามารถแยกได้อีก:
การใช้การผกผันโมเบียสกับสูตรจะได้ผลลัพธ์ดังนี้
โดยที่μคือฟังก์ชันโมเบียสดังนั้นพหุนามไซโคลโทมิกกลุ่มแรกๆ คือ
- Φ 1 ( z ) = z − 1
- Φ 2 ( z ) = ( z 2 − 1)⋅( z − 1) −1 = z + 1
- Φ 3 ( z ) = ( z 3 − 1)⋅( z − 1) −1 = z 2 + z + 1
- Φ 4 ( z ) = ( z 4 − 1)⋅( z 2 − 1) −1 = z 2 + 1
- Φ 5 ( z ) = ( z 5 − 1)⋅( z − 1) −1 = z 4 + z 3 + z 2 + z + 1
- Φ 6 ( z ) = ( z 6 − 1)⋅( z 3 − 1) −1 ⋅( z 2 − 1) −1 ⋅( z − 1) = z 2 − z + 1
- Φ 7 ( z ) = ( z 7 − 1)⋅( z − 1) −1 = z 6 + z 5 + z 4 + z 3 + z 2 + z + 1
- Φ 8 ( z ) = ( z 8 − 1)⋅( z 4 − 1) −1 = z 4 + 1
ถ้าpเป็นจำนวนเฉพาะ รากที่ p ของเอกภาพ ทั้งหมดยกเว้น 1 จะเป็น รากที่ p ดั้งเดิม ดังนั้น[ 6 ] การแทนที่จำนวนเต็มบวกใดๆ ≥ 2 ลงในzผลรวมนี้จะกลายเป็นrepunit ฐานzดังนั้นเงื่อนไขที่จำเป็น (แต่ไม่เพียงพอ) สำหรับ repunit ที่จะเป็นจำนวนเฉพาะคือความยาวของมันต้องเป็นจำนวนเฉพาะ
โปรดสังเกตว่า ตรงกันข้ามกับที่ปรากฏในตอนแรกสัมประสิทธิ์ของพหุนามไซโคลโทมิกทั้งหมดไม่ได้ เป็น 0, 1 หรือ -1 เสมอไป ข้อยกเว้นแรกคือ Φ 105ไม่ใช่เรื่องน่าแปลกใจที่ต้องใช้เวลานานขนาดนี้กว่าจะได้ตัวอย่าง เพราะพฤติกรรมของสัมประสิทธิ์ไม่ได้ขึ้นอยู่กับn มากนัก แต่ขึ้นอยู่กับจำนวนตัวประกอบเฉพาะคี่ ที่ปรากฏใน nมากกว่า กล่าวคือ สามารถแสดงได้ว่า ถ้าnมีตัวประกอบเฉพาะคี่ 1 หรือ 2 ตัว (เช่นn = 150 ) พหุนามไซโคลโทมิกตัวที่nจะมีสัมประสิทธิ์เป็น 0, 1 หรือ -1 เท่านั้น ดังนั้นn ตัวแรกที่เป็นไปได้ ซึ่งอาจมีสัมประสิทธิ์นอกเหนือจาก 0, 1 หรือ -1 คือผลคูณของจำนวนเฉพาะคี่ที่เล็กที่สุดสามตัว ซึ่งก็คือ3 ⋅ 5 ⋅ 7 = 105 สิ่งนี้เพียงอย่างเดียวไม่ได้พิสูจน์ว่าพหุนามลำดับที่ 105 มีสัมประสิทธิ์อื่น แต่แสดงให้เห็นว่าเป็นพหุนามแรกที่มีโอกาสใช้งานได้ (และการคำนวณสัมประสิทธิ์ก็แสดงให้เห็นว่าใช้งานได้จริง) ทฤษฎีบทของ Schur กล่าวว่ามีพหุนามไซโคลโทมิกที่มีสัมประสิทธิ์ที่มีค่าสัมบูรณ์ มากตามอำเภอใจ โดยเฉพาะอย่างยิ่ง ถ้าโดยที่เป็นจำนวนเฉพาะคี่และtเป็นจำนวนคี่ แล้ว1 − tจะปรากฏเป็นสัมประสิทธิ์ในพหุนามไซโคลโทมิกลำดับที่n [ 11 ]
มีข้อจำกัดหลายประการเกี่ยวกับค่าที่พหุนามไซโคลโทมิกสามารถรับได้ที่ค่าจำนวนเต็ม ตัวอย่างเช่น ถ้าpเป็นจำนวนเฉพาะd ∣ Φ p ( d )ก็ต่อเมื่อd ≡ 1 (mod p )เท่านั้น
พหุนามไซโคลโทมิกสามารถแก้ได้ในรากเนื่องจากรากของเอกภาพเองก็เป็นราก ยิ่งไปกว่านั้น ยังมีนิพจน์รากที่มีข้อมูลมากกว่าสำหรับ รากที่ nของเอกภาพที่มีคุณสมบัติเพิ่มเติม[ 12 ]ว่าทุกค่าของนิพจน์ที่ได้จากการเลือกค่าของราก (เช่น เครื่องหมายของรากที่สอง) เป็น รากที่ n ของเอกภาพแบบดั้งเดิม ซึ่ง เกาส์ได้แสดงให้เห็นแล้วในปี 1797 [ 13 ] มี อัลกอริทึมที่มีประสิทธิภาพสำหรับการคำนวณนิพจน์ดังกล่าว[ 14 ]
กลุ่มวงจร
ราก ที่nของเอกภาพ เมื่อนำมาคูณกันจะก่อให้เกิดกลุ่มวัฏจักรที่มีอันดับnและในความเป็นจริง กลุ่มเหล่านี้ประกอบด้วย กลุ่มย่อย จำกัด ทั้งหมด ของกลุ่มการคูณของฟิลด์จำนวนเชิงซ้อนตัวสร้าง สำหรับกลุ่มวัฏจักรนี้คือรากที่ nของเอกภาพ แบบดั้งเดิม
ราก ที่ nของเอกภาพก่อให้เกิดการแสดงแทน แบบลดทอนไม่ได้ ของกลุ่มวัฏจักรใดๆ ที่มีอันดับnความสัมพันธ์เชิงตั้งฉากยังเป็นผลมาจาก หลักการ ทางทฤษฎีกลุ่มดังที่ได้อธิบายไว้ในกลุ่มลักษณะเฉพาะ
รากของเอกภาพปรากฏเป็นรายการของเวกเตอร์ลักษณะเฉพาะของเมทริกซ์แบบวงกลม ใดๆ นั่นคือ เมทริกซ์ที่ไม่เปลี่ยนแปลงภายใต้การเลื่อนแบบวัฏจักร ซึ่งเป็นข้อเท็จจริงที่สืบเนื่องมาจากทฤษฎีการแสดงแทนกลุ่มเช่นกันในฐานะรูปแบบหนึ่งของ ทฤษฎีบท ของBloch [ 15 ]โดยเฉพาะอย่างยิ่ง หาก พิจารณา เมทริกซ์เฮอร์มิเชียน แบบวงกลม (ตัวอย่างเช่น ลาปลา เซียน หนึ่งมิติแบบไม่ต่อเนื่องที่มีขอบเขตเป็นคาบ[ 16 ] ) คุณสมบัติความเป็นตั้งฉากจะสืบเนื่องมาจากความเป็นตั้งฉากตามปกติของเวกเตอร์ลักษณะเฉพาะของเมทริกซ์เฮอร์มิเชียนทันที
สนามไซโคลโทมิก
โดยการแนบ รากที่ nของเอกภาพดั้งเดิม เข้ากับ จะได้ฟิลด์ไซโคลโท มิก ที่n ฟิลด์นี้ประกอบด้วย รากที่ nของเอกภาพทั้งหมด และเป็นฟิลด์แยกส่วนของพหุนามไซโคลโทมิกที่n เหนือ ส่วนขยายของฟิลด์มีดีกรี φ( n ) และกลุ่มกาโลอิส ของมัน มีความสมมาตรตามธรรมชาติกับกลุ่มการคูณของหน่วยของริง
เนื่องจากกลุ่มกาโลอิสเป็นกลุ่มอาเบเลียน นี่จึงเป็นการขยายแบบอาเบเลียนทุกฟิลด์ย่อยของฟิลด์ไซโคลโทมิกเป็นการขยายแบบอาเบเลียนของจำนวนตรรกยะ ดังนั้นจึงสามารถแสดงรากที่n ของเอกภาพได้ในรูปของราก k โดยที่ kต่างๆไม่เกิน φ( n ) ในกรณีเหล่านี้ทฤษฎีกาโลอิสสามารถเขียนออกมาได้อย่างชัดเจนในรูปของคาบเกาส์เซียน : ทฤษฎีนี้จากDisquisitiones Arithmeticaeของเกาส์ได้รับการตีพิมพ์หลายปีก่อนกาโลอิส[ 17 ]
ในทางกลับกัน ส่วนขยายอาเบเลียน ทุกอันของจำนวนตรรกยะเป็นฟิลด์ย่อยของฟิลด์ไซโคลโทมิกเช่นกัน ซึ่งเป็นเนื้อหาของทฤษฎีบทของโครเนกเกอร์ซึ่งโดยทั่วไปเรียกว่าทฤษฎีบทโครเนกเกอร์-เวเบอร์เนื่องจากเวเบอร์เป็นผู้พิสูจน์ทฤษฎีบทนี้จนเสร็จสมบูรณ์
ความสัมพันธ์กับจำนวนเต็มกำลังสอง


สำหรับn = 1, 2รากที่1และ−1ต่าง ก็เป็นจำนวนเต็ม
สำหรับค่า nสามค่า รากของเอกภาพจะเป็นจำนวนเต็มกำลังสอง :
- สำหรับn = 3, 6ค่าเหล่านี้เป็นจำนวนเต็มไอเซนสไตน์ ( D = −3 )
- สำหรับn = 4พวกมันคือจำนวนเต็มเกาส์เซียน ( D = −1 ): ดูหน่วยจินตภาพ
สำหรับค่า nอีกสี่ค่ารากปฐมภูมิของเอกภาพจะไม่ใช่จำนวนเต็มกำลังสอง แต่ผลรวมของรากปฐมภูมิใดๆ กับจำนวนเชิงซ้อนสังยุค ของมัน (ซึ่งเป็น รากที่ nของเอกภาพเช่นกัน) จะเป็นจำนวนเต็มกำลังสอง
สำหรับn = 5, 10รากที่ไม่ใช่จำนวนจริงของเอกภาพ (ซึ่งสอดคล้องกับสมการกำลังสี่ ) ไม่มีรากใดเป็นจำนวนเต็มกำลังสอง แต่ผลรวมz + z = 2 Re zของแต่ละรากกับจำนวนเชิงซ้อนสังยุค (ซึ่งเป็นรากที่ 5 ของเอกภาพเช่นกัน) เป็นสมาชิกของริงZ [ 1 + √ 5/2] ( D = 5) สำหรับรากที่ 5 ของเอกภาพที่ไม่ใช่จำนวนจริงสองคู่ ผลรวมเหล่านี้คืออัตราส่วนทองคำผกผัน และอัตราส่วนทองคำ ลบ
สำหรับn = 8สำหรับรากที่หนึ่งของเอกภาพใดๆ z + zจะเท่ากับ 0, ±2 หรือ ± √ 2 ( D = 2 )
สำหรับn = 12สำหรับรากที่หนึ่งของเอกภาพใดๆ z + zจะเท่ากับ 0, ±1, ±2 หรือ ± √ 3 ( D = 3 )
ดูเพิ่มเติม
- ระบบอาร์แกนด์
- กลุ่มวงกลมหน่วยของจำนวนเชิงซ้อน
- สนามไซโคลโทมิก
- แผนผังกลุ่มรากฐานแห่งความเป็นเอกภาพ
- ตัวละคร Dirichlet
- ผลรวมของรามานุจัน
- เวกเตอร์วิทท์
- ตัวละคร Teichmüller
หมายเหตุ
- ^ Hadlock, Charles R. ( 2000). ทฤษฎีสนามและปัญหาคลาสสิกของมัน เล่มที่ 14สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ หน้า 84–86 ISBN 978-0-88385-032-9.
- ^ Lang, Serge (2002). "รากของเอกภาพ" . พีชคณิต . Springer. หน้า 276–277 . ISBN 978-0-387-95385-4.
- ^ Meserve, Bruce E. (1982). แนวคิดพื้นฐานของพีชคณิต . สำนักพิมพ์โดเวอร์. หน้า 52.
- ^ Moskowitz, Martin A. (2003). การผจญภัยในคณิตศาสตร์ . World Scientific. หน้า 36. ISBN 9789812794949.
- ↑ลิดล์, รูดอล์ฟ; พิลซ์, กุนเตอร์ (1984) พีชคณิตนามธรรมประยุกต์ ตำราระดับปริญญาตรีสาขาคณิตศาสตร์ สปริงเกอร์. พี 149. ดอย : 10.1007/978-1-4615-6465-2 . ไอเอสบีเอ็น 978-0-387-96166-8.
- ^ a b Morandi, Patrick (1996). ทฤษฎีสนามและทฤษฎีกาลัวส์ตำราเรียนคณิตศาสตร์ระดับบัณฑิตศึกษา เล่มที่ 167 สปริงเกอร์ หน้า 74 doi : 10.1007 /978-1-4612-4040-2 ISBN 978-0-387-94753-2.
- ^ Reilly, Norman R. (2009). บทนำสู่ระบบพีชคณิตประยุกต์สำนักพิมพ์มหาวิทยาลัยออกซ์ฟอร์ด หน้า 137 ISBN 978-0-19-536787-4.
- ^ Rotman, Joseph J. (2015). พีชคณิตสมัยใหม่ขั้นสูงเล่ม 1 (ฉบับที่ 3). สมาคมคณิตศาสตร์อเมริกัน. หน้า 129. ISBN 9781470415549.
- ^ a b c Riesel, Hans (1994). การแยกตัวประกอบเฉพาะและวิธีทางคอมพิวเตอร์สำหรับการแยกตัวประกอบ Springer. หน้า 306. ISBN 0-8176-3743-5.
- ^ Apostol, Tom M. (1976). บทนำสู่ทฤษฎีจำนวนเชิงวิเคราะห์ . ตำราเรียนคณิตศาสตร์ระดับปริญญาตรี. Springer. หน้า 160. doi : 10.1007/978-1-4757-5579-4 . ISBN 978-1-4419-2805-4.
- ^ Lehmer, Emma (1936). "เกี่ยวกับขนาดของสัมประสิทธิ์ของพหุนามไซโคลโทมิก"วารสารของสมาคมคณิตศาสตร์อเมริกัน 42 ( 6): 389– 392. doi : 10.1090/S0002-9904-1936-06309-3 .
- ^ Landau, Susan ; Miller, Gary L. (1985). "การแก้ปัญหาโดยใช้รากที่สองใช้เวลาพหุนาม". Journal of Computer and System Sciences . 30 (2): 179– 208. doi : 10.1016/0022-0000(85)90013-3 .
- ↑ เกาส์, คาร์ล เอฟ. (1965) การพิจารณาคดี เลขคณิต . สำนักพิมพ์มหาวิทยาลัยเยล. หน้า §§359–360 ไอเอสบีเอ็น 0-300-09473-6.
- ^ Weber, Andreas; Keckeisen, Michael. "การแก้สมการพหุนามไซโคลโทมิกโดยใช้นิพจน์ราก" (PDF) . สืบค้นเมื่อ22 มิถุนายน 2550 .
- ^ Inui, Teturo; Tanabe, Yukito; Onodera, Yoshitaka (1996). ทฤษฎีกลุ่มและการประยุกต์ใช้ในฟิสิกส์ . Springer.
- ^ Strang, Gilbert (1999). "การแปลงโคไซน์แบบไม่ต่อเนื่อง" . SIAM Review . 41 (1): 135– 147. Bibcode : 1999SIAMR..41..135S . doi : 10.1137/S0036144598336745 .
- ^หนังสือ Disquisitionesตีพิมพ์ในปี 1801กาโลอิสเกิดในปี 1811 เสียชีวิตในปี 1832 แต่หนังสือของเขาไม่ได้ตีพิมพ์จนกระทั่งปี 1846
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ รากแห่งความเป็นหนึ่งเดียว
ใน ทางคณิตศาสตร์ ราก ที่หนึ่งของเอกภาพ (root of unity) คือ จำนวนเชิงซ้อน ใดๆ ที่ให้ผลลัพธ์เป็น 1 เมื่อ ยกกำลัง ด้วยจำนวนเต็มบวก n ราก...
คำจำกัดความทั่วไป
ราก ที่ n ของเอกภาพ โดยที่ n เป็นจำนวนเต็มบวก คือจำนวน z ที่สอดคล้องกับ สมการ [ 1 ] [ 2 ] เว้นแต่จะระบุไว้เป็นอย่างอื่น รากของเอกภาพอาจถือเป็น จำนวนเชิงซ้อน (รวมถึงจำนวน 1 และจำนวน −1 ถ้า n เป็น จำนวนคู่ ซึ่งเป็นจำนวนเชิงซ้อนที่มี ส่วน จินตนาการเป็นศูนย์ )...
คุณสมบัติพื้นฐาน
รากที่ n ของเอกภาพทุก ตัว z เป็น รากที่ a ของเอกภาพดั้งเดิมสำหรับบางค่า a ≤ n ซึ่งเป็นจำนวนเต็มบวกที่เล็กที่สุดที่ทำให้ z a = 1
กลุ่มของรากเหง้าแห่งความเป็นเอกภาพทั้งหมด
ผลคูณและ ตัวผกผันการคูณ ของรากที่สองของเอกภาพก็เป็นรากที่สองของเอกภาพเช่นกัน ในความเป็นจริง ถ้า x m = 1 และ y n = 1 แล้ว ( x −1 ) m = 1 และ ( xy ) k = 1 โดยที่k คือ ตัวคูณร่วมน้อย ที่สุด ของ m และ n