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

อ่าน 4 นาที

รายชื่อบทพิสูจน์ทางคณิตศาสตร์แบบยาว

นี่คือรายชื่อบทพิสูจน์ทางคณิตศาสตร์ ที่ยาวผิดปกติ บทพิสูจน์เหล่านี้มักใช้วิธีการพิสูจน์เชิงคำนวณและอาจถือได้ว่าไม่สามารถตรวจสอบได้ด้วยวิธีสำรวจ

รายชื่อบทพิสูจน์ทางคณิตศาสตร์แบบยาว

นี่คือรายชื่อบทพิสูจน์ทางคณิตศาสตร์ ที่ยาวผิดปกติ บทพิสูจน์เหล่านี้มักใช้วิธีการพิสูจน์เชิงคำนวณและอาจถือได้ว่าไม่สามารถตรวจสอบได้ด้วยวิธีสำรวจ

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

การพิสูจน์แบบยาว

ความยาวของเอกสารพิสูจน์อักษรที่ยาวผิดปกติได้เพิ่มขึ้นตามกาลเวลา โดยประมาณแล้ว เอกสารพิสูจน์อักษรที่ยาว 100 หน้าในปี 1900 หรือ 200 หน้าในปี 1950 หรือ 500 หน้าในปี 2000 ถือว่ายาวผิดปกติ

การคำนวณด้วยคอมพิวเตอร์ที่ใช้เวลานาน

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

การพิสูจน์แบบยาวในตรรกศาสตร์ทางคณิตศาสตร์

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

"ข้อความนี้ไม่สามารถพิสูจน์ได้ด้วยเลขคณิตของพีอาโนโดยใช้สัญลักษณ์น้อยกว่ากูเกิลเพล็กซ์ "

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

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

ฮาร์วีย์ ฟรีดแมนพบตัวอย่างทางธรรมชาติที่ชัดเจนของปรากฏการณ์นี้ โดยให้ข้อความที่ชัดเจนบางประการในเลขคณิตของพีอาโนและระบบที่เป็นทางการอื่นๆ ซึ่งการพิสูจน์ที่สั้นที่สุดนั้นยาวเหยียดอย่างไม่น่าเชื่อ ( Smoryński 1982 ) ตัวอย่างเช่น ข้อความดังกล่าว

"มีจำนวนเต็มn อยู่จำนวนหนึ่ง ซึ่งถ้ามีลำดับของต้นไม้รากT 1 , T 2 , ..., T nโดยที่T kมีจุดยอดไม่เกินk +10 จุด แล้ว ต้นไม้บางต้นสามารถฝัง ตัวแบบโฮมีโอเมอร์ฟิก ในต้นไม้ต้นถัดไปได้"

สามารถพิสูจน์ได้ด้วยเลขคณิตของ Peano แต่การพิสูจน์ที่สั้นที่สุดมีความยาวอย่างน้อย1000 2 โดยที่0 2 = 1 และn +1 2 = 2 ( n 2) ( การเติบโต แบบเททราชันนัล ) ข้อความนี้เป็นกรณีพิเศษของทฤษฎีบทของ Kruskalและมีการพิสูจน์สั้นๆ ด้วยเลขคณิตอันดับสอง

ดูเพิ่มเติม

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

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ รายชื่อบทพิสูจน์ทางคณิตศาสตร์แบบยาว

นี่คือรายชื่อบทพิสูจน์ทางคณิตศาสตร์ ที่ยาวผิดปกติ บทพิสูจน์เหล่านี้มักใช้วิธีการพิสูจน์เชิงคำนวณและอาจถือได้ว่าไม่สามารถตรวจสอบได้ด้วยวิธีสำรวจ

การพิสูจน์แบบยาว

ความยาวของเอกสารพิสูจน์อักษรที่ยาวผิดปกติได้เพิ่มขึ้นตามกาลเวลา โดยประมาณแล้ว เอกสารพิสูจน์อักษรที่ยาว 100 หน้าในปี 1900 หรือ 200 หน้าในปี 1950 หรือ 500 หน้าในปี 2000 ถือว่ายาวผิดปกติ

การคำนวณด้วยคอมพิวเตอร์ที่ใช้เวลานาน

มีทฤษฎีบททางคณิตศาสตร์มากมายที่ได้รับการตรวจสอบแล้วด้วยการคำนวณด้วยคอมพิวเตอร์ที่ยาวนาน หากเขียนออกมาเป็นบทพิสูจน์ หลายบทพิสูจน์จะยาวกว่าบทพิสูจน์ส่วนใหญ่ข้างต้นมาก จริงๆ แล้วไม่มีเส้นแบ่งที่ชัดเจนระหว่างการคำนวณด้วยคอมพิวเตอร์และบทพิสูจน์...

การพิสูจน์แบบยาวในตรรกศาสตร์ทางคณิตศาสตร์

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