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

อ่าน 3 นาที

ปัญหาของเฮอร์ไมต์

ปัญหาของแอร์ไมต์ เป็น ปัญหาที่ยังไม่มีคำตอบ ใน ทางคณิตศาสตร์ ซึ่ง ชาร์ลส์ แอร์ไมต์ ได้ตั้งขึ้นในปี ค.ศ.

ปัญหาของเฮอร์ไมต์

ปัญหาของแอร์ไมต์เป็นปัญหาที่ยังไม่มีคำตอบในทางคณิตศาสตร์ ซึ่ง ชาร์ลส์ แอร์ไมต์ได้ตั้งขึ้นในปี ค.ศ. 1848 เขาต้องการหาวิธีที่จะแสดงจำนวนจริงในรูปของลำดับของจำนวนธรรมชาติโดยที่ลำดับนั้นจะเป็นคาบในที่สุดเมื่อจำนวนดั้งเดิมเป็นจำนวนอตรรกยะกำลัง สาม

แรงจูงใจ

วิธีการมาตรฐานในการเขียนจำนวนจริงคือการเขียนในรูปทศนิยมเช่น:

โดยที่0เป็นจำนวนเต็มซึ่งเป็นส่วนจำนวนเต็มของxและ1 , 2 , 3 , ... เป็นจำนวนเต็มระหว่าง 0 ถึง 9 จาก รูปแบบนี้ จำนวนxเท่ากับ

จำนวนจริงxเป็นจำนวนตรรกยะ ก็ต่อเมื่อการ กระจาย ทศนิยมของมันเป็นคาบในที่สุด กล่าวคือ ถ้ามีจำนวนธรรมชาติNและpที่ทำให้สำหรับทุกn  ≥  Nจะได้ว่าa n + p  =  a n

อีกวิธีหนึ่งในการแสดงตัวเลขคือการเขียนตัวเลขเหล่านั้นในรูปเศษส่วนต่อเนื่องอย่างง่ายดังนี้:

โดยที่0เป็นจำนวนเต็ม และ1 , 2 , 3 ... เป็นจำนวนธรรมชาติ จากการแสดงแบบนี้ เราสามารถกู้คืนxได้เนื่องจาก

ถ้าxเป็นจำนวนตรรกยะ ลำดับ ( a n ) จะสิ้นสุดลงหลังจากจำนวนพจน์ที่จำกัด ในทางกลับกันออยเลอร์พิสูจน์ว่าจำนวนอตรรกยะต้องการลำดับอนันต์เพื่อแสดงเป็นเศษส่วนต่อเนื่อง[ 1 ] ยิ่งไปกว่านั้น ลำดับนี้จะเป็นคาบในที่สุด (อีกครั้ง ดังนั้นจึงมีจำนวนธรรมชาติNและpที่สำหรับทุกn  ≥  Nเรามีa n + p  =  a n ) ก็ต่อเมื่อxเป็นจำนวนอตรรกยะกำลังสอง

คำถามของเฮอร์ไมต์

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

ในปี พ.ศ. 2391 ชาร์ลส์ แอร์ไมต์ เขียนจดหมายถึงคาร์ล กุสตาฟ จาคอบ จาโคบีถามว่าสถานการณ์นี้สามารถสรุปเป็นแบบทั่วไปได้หรือไม่ กล่าวคือ เราสามารถกำหนดลำดับของจำนวนธรรมชาติให้กับจำนวนจริงx แต่ละจำนวนได้ หรือไม่ โดยที่ลำดับนั้นจะเป็นคาบเมื่อxเป็นจำนวนอตรรกยะกำลังสาม ซึ่งก็คือจำนวนพีชคณิตดีกรี 3 [ 2 ] [ 3 ] หรือ โดยทั่วไปแล้ว สำหรับจำนวนธรรมชาติd แต่ละ จำนวน มีวิธีใดบ้างในการกำหนดลำดับของจำนวนธรรมชาติให้กับจำนวนจริงx แต่ละจำนวน ที่สามารถเลือกได้ว่าเมื่อใดที่xเป็นจำนวนพีชคณิตดีกรีd

แนวทาง

ลำดับที่พยายามแก้ปัญหาของ Hermite มักเรียกว่าเศษส่วนต่อเนื่องหลายมิติ Jacobi เองก็คิดค้นตัวอย่างแรกๆ โดยพบลำดับที่สอดคล้องกับจำนวนจริงแต่ละคู่ ( x , y ) ซึ่งทำหน้าที่เป็นอนาล็อกของเศษส่วนต่อเนื่องในมิติที่สูงกว่า[ 4 ] เขาหวังที่จะแสดงให้เห็นว่าลำดับที่แนบมากับ ( x , y ) จะเป็นคาบในที่สุด ก็ต่อเมื่อทั้งxและyอยู่ในฟิลด์จำนวนลูกบาศก์แต่เขาไม่สามารถทำได้ และไม่ว่าจะเป็นเช่นนั้นหรือไม่ก็ยังคงเป็นปริศนาอยู่

ในปี 2015 เป็นครั้งแรกที่มีการนำเสนอรูปแบบคาบสำหรับจำนวนอตรรกยะลูกบาศก์ใดๆ โดยใช้เศษส่วนต่อเนื่องสามตัว กล่าวคือ ปัญหาการเขียนจำนวนอตรรกยะลูกบาศก์เป็นลำดับคาบของจำนวนตรรกยะหรือจำนวนเต็มได้รับการแก้ไขแล้ว อย่างไรก็ตาม รูปแบบคาบนี้ไม่ได้มาจากอัลกอริทึมที่กำหนดไว้เหนือจำนวนจริงทั้งหมด และได้มาจากการรู้พหุนามขั้นต่ำของจำนวนอตรรกยะลูกบาศก์ เท่านั้น [ 5 ]

แทนที่จะสรุปเศษส่วนต่อเนื่อง แนวทางอื่นในการแก้ปัญหาคือการสรุปฟังก์ชันเครื่องหมายคำถามของ Minkowskiฟังก์ชัน ? : [0, 1] → [0, 1] นี้ยังเลือกจำนวนอตรรกยะกำลังสองด้วย เนื่องจาก ?( x ) เป็นจำนวนตรรกยะก็ต่อเมื่อxเป็นจำนวนตรรกยะหรือจำนวนอตรรกยะกำลังสอง และยิ่งไปกว่านั้นxเป็นจำนวนตรรกยะก็ต่อเมื่อ ?( x ) เป็นจำนวนตรรกยะแบบไดอะดิกดังนั้นxจึงเป็นจำนวนอตรรกยะกำลังสองก็ต่อเมื่อ ?( x ) เป็นจำนวนตรรกยะที่ไม่ใช่แบบไดอะดิก มีการสรุปฟังก์ชันนี้ในรูปแบบต่างๆ ไปยังสี่เหลี่ยมจัตุรัสหน่วย [0, 1] × [0, 1] หรือ ซิมเพล็กซ์สองมิติแต่ยังไม่มีวิธีใดแก้ปัญหาของ Hermite ได้[ 6 ] [ 7 ]

Oleg Karpenkov ได้เสนออัลกอริทึมการลบสองแบบสำหรับการค้นหาตัวแทนคาบของเวกเตอร์ลูกบาศก์[ 8 ] อัลกอริทึม แรก ( ) ใช้ได้เฉพาะกับกรณีจำนวนจริงทั้งหมดเท่านั้น อินพุตสำหรับอัลกอริทึมคือเวกเตอร์ลูกบาศก์สามตัว เวกเตอร์ลูกบาศก์คือเวกเตอร์ใดๆ ที่สร้างส่วนขยายดีกรี 3 ของในกรณีนี้ เวกเตอร์ลูกบาศก์จะเป็นคู่กันก็ต่อเมื่อเอาต์พุตของอัลกอริทึมเป็นคาบ อัลกอริทึมที่สอง ( อัลกอริทึม HAPD ) คาดว่าจะใช้ได้กับทุกกรณี (รวมถึงเวกเตอร์ลูกบาศก์เชิงซ้อน) และทุกมิติ

ดูเพิ่มเติม

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

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ปัญหาของเฮอร์ไมต์

ปัญหาของแอร์ไมต์ เป็น ปัญหาที่ยังไม่มีคำตอบ ใน ทางคณิตศาสตร์ ซึ่ง ชาร์ลส์ แอร์ไมต์ ได้ตั้งขึ้นในปี ค.ศ.

แรงจูงใจ

วิธีการมาตรฐานในการเขียนจำนวนจริงคือการเขียนใน รูปทศนิยม เช่น:

คำถามของเฮอร์ไมต์

จำนวนตรรกยะคือ จำนวนพีชคณิต ที่สอดคล้องกับ พหุ นามดีกรี 1 ในขณะที่จำนวนอตรรกยะกำลังสองคือจำนวนพีชคณิตที่สอดคล้องกับพหุนามดีกรี 2 สำหรับ เซต ของจำนวนทั้งสองนี้ เรามีวิธีสร้างลำดับของจำนวนธรรมชาติ ( a n )...

แนวทาง

ลำดับที่พยายามแก้ปัญหาของ Hermite มักเรียกว่า เศษส่วนต่อเนื่องหลายมิติ Jacobi เองก็คิดค้นตัวอย่างแรกๆ โดยพบลำดับที่สอดคล้องกับจำนวนจริงแต่ละคู่ ( x , y ) ซึ่งทำหน้าที่เป็นอนาล็อกของเศษส่วนต่อเนื่องในมิติที่สูงกว่า [ 4 ]...