เครื่องคำนวณข้อคาดการณ์คอลลาทซ์

ยินดีต้อนรับสู่ เครื่องคำนวณข้อคาดการณ์คอลลาทซ์ เครื่องมือแบบอินเทอร์แอกทีฟสำหรับการสำรวจหนึ่งในปัญหาที่น่าหลงใหลที่สุดที่ยังแก้ไม่ได้ในทางคณิตศาสตร์ เพียงป้อนจำนวนเต็มบวกใดๆ แล้วดูว่าลำดับลูกเห็บดำเนินไปอย่างไรผ่านชุดกฎง่ายๆ จนกระทั่งถึงลูป 4 → 2 → 1 ในที่สุด กราฟวิถีแบบอินเทอร์แอกทีฟ การแจกแจงขั้นตอน และสถิติที่ครอบคลุมจะช่วยให้คุณเห็นภาพและเข้าใจพฤติกรรมที่น่าประหลาดใจของลำดับคอลลาทซ์

ข้อคาดการณ์คอลลาทซ์คืออะไร?

ข้อคาดการณ์คอลลาทซ์ หรือที่รู้จักกันในชื่อ ปัญหา 3n+1, ปัญหาซีราคิวส์ หรือ ปัญหาลูกเห็บ เป็นหนึ่งในปัญหาที่ยังแก้ไม่ได้ที่มีชื่อเสียงที่สุดในโลกคณิตศาสตร์ โดยถูกเสนอขึ้นครั้งแรกโดยนักคณิตศาสตร์ชาวเยอรมัน Lothar Collatz ในปี 1937

ข้อคาดการณ์ระบุว่า: เริ่มต้นด้วยจำนวนเต็มบวก n ใดๆ ถ้า n เป็นเลขคู่ ให้หารด้วย 2 ถ้า n เป็นเลขคี่ ให้คูณด้วย 3 แล้วบวก 1 ทำกระบวนการนี้ซ้ำไปเรื่อยๆ ข้อคาดการณ์ยืนยันว่าไม่ว่าคุณจะเลือกตัวเลขเริ่มต้นใด ลำดับนั้นจะสิ้นสุดที่ 1 เสมอ

กฎของคอลลาทซ์

การใช้ฟังก์ชัน \(f\) ซ้ำๆ จากจำนวนเต็มบวก \(n\) ใดๆ จะสร้างชุดตัวเลขที่เรียกว่า ลำดับลูกเห็บ (หรือลำดับคอลลาทซ์) ข้อคาดการณ์อ้างว่าลำดับนี้จะไปถึง 1 เสมอ หลังจากนั้นจะเข้าสู่วงจร 1 → 4 → 2 → 1

ทำไมถึงเรียกว่าลำดับลูกเห็บ?

สาเหตุที่เรียกว่า ลำดับลูกเห็บ (hailstone sequence) เนื่องจากค่าต่างๆ มีการพุ่งขึ้นและตกลงอย่างคาดเดาไม่ได้ คล้ายกับลูกเห็บที่ถูกพัดขึ้นและลงภายในเมฆพายุค่อนจะตกลงสู่พื้นดินในที่สุด เมื่อเลขคี่ถูกคูณสามและบวกเพิ่ม ค่าจะพุ่งสูงขึ้น เมื่อเลขคู่ถูกหารครึ่ง ค่าจะตกลงมา และในที่สุด "ลูกเห็บ" ก็จะถึงพื้น ซึ่งก็คือตัวเลข 1

วิธีใช้งานเครื่องคำนวณนี้

1. ป้อนตัวเลขเริ่มต้น: พิมพ์จำนวนเต็มบวกใดๆ ลงในช่องป้อนข้อมูล ลองใช้ตัวอย่างด่วนสำหรับค่าเริ่มต้นที่มีชื่อเสียงเช่น 27 หรือ 871
2. สร้างลำดับ: คลิก "สร้างลำดับ" เพื่อคำนวณลำดับลูกเห็บทั้งหมด
3. สำรวจวิถี: กราฟแบบอินเทอร์แอกทีฟจะแสดงค่าในแต่ละขั้นตอน สามารถสลับระหว่างสเกลเชิงเส้น (linear) และลอการิทึม (log) เพื่อการแสดงผลค่าสูงสุดที่ชัดเจนขึ้น
4. ตรวจสอบสถิติ: ดูเวลาหยุด, ค่าสูงสุด, อัตราการเติบโต และจำนวนขั้นตอนคู่/คี่
5. ศึกษาทีละขั้นตอน: ตารางโดยละเอียดแสดงการดำเนินการทุกอย่างที่ใช้ในแต่ละขั้นตอน พร้อมรหัสสีสำหรับขั้นตอนเลขคู่ (n/2) และเลขคี่ (3n+1)

ทำความเข้าใจกับผลลัพธ์

สถิติสำคัญ

• เวลาหยุด (Stopping Time): จำนวนขั้นตอนทั้งหมดเพื่อให้ถึง 1 หรือที่เรียกว่าเวลาหยุดรวม
• ค่าสูงสุด (Peak Value): ตัวเลขที่สูงที่สุดที่ไปถึงในระหว่างลำดับ ซึ่งอาจใหญ่จนน่าตกใจแม้จะเริ่มจากตัวเลขน้อยๆ
• อัตราการเติบโต (Growth Ratio): อัตราส่วนของค่าสูงสุดต่อค่าเริ่มต้น แสดงให้เห็นว่าลำดับ "เติบโต" ขึ้นมากแค่ไหนก่อนจะตกลงมา
• ขั้นตอนเลขคู่: จำนวนครั้งที่ใช้กฎ n/2 (ค่าที่เป็นเลขคู่)
• ขั้นตอนเลขคี่: จำนวนครั้งที่ใช้กฎ 3n+1 (ค่าที่เป็นเลขคี่)

กราฟวิถีของลำดับ

กราฟแบบอินเทอร์แอกทีฟจะแสดงภาพลำดับลูกเห็บพร้อมจุดเน้น 3 จุด:

• จุดสีเขียว — ค่าเริ่มต้น
• จุดสีแดง — ค่าสูงสุด (จุดสูงสุด)
• จุดสีทอง — ค่าสุดท้าย (1)

สำหรับลำดับที่มีค่าสูงสุดมาก ให้เปลี่ยนเป็นสเกลลอการิทึมเพื่อดูรูปทรงโดยรวมได้ชัดเจนขึ้น

ตัวอย่างที่มีชื่อเสียง

ตัวเลข 27

เลข 27 อาจเป็นค่าเริ่มต้นที่มีชื่อเสียงที่สุดในการวิจัยข้อคาดการณ์คอลลาทซ์ แม้จะเป็นเลขจำนวนน้อย แต่มันสร้างลำดับยาวถึง 111 ขั้นตอน และขึ้นไปถึงจุดสูงสุดที่ 9,232 — ซึ่งมากกว่าค่าเริ่มต้นถึง 341 เท่า พฤติกรรมที่รุนแรงนี้ทำให้มันเป็นตัวอย่างคลาสสิกของความคาดเดาไม่ได้ของข้อคาดการณ์นี้

เจ้าของสถิติลำดับที่ยาวที่สุด

คุณสมบัติทางคณิตศาสตร์

อัตราส่วนขั้นตอนคู่เทียบกับคี่

ในลำดับคอลลาทซ์ทั่วไป ขั้นตอนเลขคู่ (n/2) มักจะมีจำนวนมากกว่าขั้นตอนเลขคี่ (3n+1) อย่างมาก เนื่องจากแต่ละขั้นตอนเลขคี่จะสร้างเลขคู่เสมอ (3n+1 จะเป็นเลขคู่เสมอเมื่อ n เป็นเลขคี่) ซึ่งจะถูกหารครึ่งทันที โดยเฉลี่ยแล้ว อัตราส่วนของขั้นตอนคู่ต่อคี่คือประมาณ 2:1 ซึ่งเป็นหนึ่งในข้อโต้แย้งทางศึกษาสำนึก (heuristic) ว่าทำไมลำดับจึงมีแนวโน้มที่จะลดลงโดยรวม

ลูป 4-2-1

ทุกลำดับคอลลาทซ์ที่ไปถึง 1 จะเข้าสู่วงจร: 1 → 4 → 2 → 1 ข้อคาดการณ์นี้สามารถกล่าวได้อีกอย่างว่า: "ไม่มีวงจรอื่นอีกแล้ว" หมายความว่าไม่มีตัวเลขเริ่มต้นใดที่เข้าสู่วงจรที่ไม่รวมเลข 1 และไม่มีลำดับใดพุ่งออกไปสู่ค่าอนันต์

การตรวจสอบด้วยคอมพิวเตอร์

ข้อคาดการณ์คอลลาทซ์ได้รับการตรวจสอบด้วยคอมพิวเตอร์สำหรับค่าเริ่มต้นทั้งหมดจนถึงประมาณ \(2.36 \times 10^{21}\) แม้จะเป็นหลักฐานที่แน่นหนา แต่นี่ก็ยังไม่ถือว่าเป็นการพิสูจน์

ประวัติศาสตร์และการวิจัยที่สำคัญ

• 1937: Lothar Collatz เสนอข้อคาดการณ์เป็นครั้งแรกขณะศึกษาที่มหาวิทยาลัยฮัมบูร์ก
• ทศวรรษ 1970: ปัญหานี้ได้รับความสนใจอย่างกว้างขวางในชุมชนคณิตศาสตร์และมีชื่อเรียกมากมาย (Syracuse, Ulam, Kakutani)
• 1985: Jeffrey Lagarias เผยแพร่การสำรวจที่ครอบคลุมและแสดงความเชื่อมโยงกับทฤษฎีจำนวนและระบบพลวัต
• 2019: Terence Tao พิสูจน์ว่าวงโคจรของคอลลาทซ์ "เกือบทั้งหมด" ไปถึงค่าที่เกือบจะมีขอบเขต ซึ่งเป็นผลลัพธ์บางส่วนที่แข็งแกร่งที่สุดต่อข้อคาดการณ์จนถึงปัจจุบัน

Paul Erdős เคยกล่าวถึงข้อคาดการณ์คอลลาทซ์ไว้อย่างโด่งดังว่า: "คณิตศาสตร์อาจยังไม่พร้อมสำหรับปัญหาเช่นนี้"

คำถามที่พบบ่อย

ข้อคาดการณ์คอลลาทซ์คืออะไร?

ข้อคาดการณ์คอลลาทซ์ (หรือที่เรียกว่าปัญหา 3n+1) ระบุว่าสำหรับจำนวนเต็มบวกใดๆ หากคุณใช้กฎ "ถ้าเป็นเลขคู่ ให้หารด้วย 2; ถ้าเป็นเลขคี่ ให้คูณด้วย 3 แล้วบวก 1" ซ้ำๆ ลำดับนั้นจะสิ้นสุดที่ 1 เสมอ แม้ว่าจะมีกฎที่เรียบง่าย แต่ข้อคาดการณ์นี้ยังคงไม่ได้รับการพิสูจน์นับตั้งแต่ Lothar Collatz เสนอขึ้นครั้งแรกในปี 1937

ลำดับลูกเห็บคืออะไร?

ลำดับลูกเห็บ (หรือเรียกว่าลำดับคอลลาทซ์) คือชุดของตัวเลขที่เกิดจากการใช้กฎของคอลลาทซ์ซ้ำๆ กับตัวเลขเริ่มต้นจนกว่าจะถึง 1 เรียกว่าลำดับ "ลูกเห็บ" เนื่องจากค่าต่างๆ มีการพุ่งขึ้นและตกลงเหมือนลูกเห็บในก้อนเมฆก่อนที่จะตกลงสู่พื้น (ถึงเลข 1) ในที่สุด

เวลาหยุดในข้อคาดการณ์คอลลาทซ์คืออะไร?

เวลาหยุด (หรือเวลาหยุดรวม) คือจำนวนขั้นตอนที่ตัวเลขเริ่มต้นใช้ในการไปถึง 1 ในลำดับคอลลาทซ์ ตัวอย่างเช่น เริ่มต้นจาก 27 เวลาหยุดคือ 111 ขั้นตอน เวลาหยุดจะแตกต่างกันอย่างมากในแต่ละตัวเลขเริ่มต้นและไม่มีรูปแบบที่เรียบง่าย

ทำไม 27 ถึงเป็นตัวเลขที่มีชื่อเสียงในข้อคาดการณ์คอลลาทซ์?

เลข 27 มีชื่อเสียงในการวิจัยข้อคาดการณ์คอลลาทซ์ เพราะแม้จะเป็นเลขที่ค่อนข้างน้อย แต่กลับสร้างลำดับที่ยาวอย่างน่าประหลาดใจถึง 111 ขั้นตอน และขึ้นไปถึงค่าสูงสุดที่ 9,232 — มากกว่าค่าเริ่มต้นถึง 341 เท่า สิ่งนี้ทำให้มันเป็นตัวอย่างคลาสสิกของความไม่แน่นอนของลำดับคอลลาทซ์

ข้อคาดการณ์คอลลาทซ์ได้รับการพิสูจน์แล้วหรือยัง?

ยังไม่ได้รับการพิสูจน์จนถึงปัจจุบัน โดยมีการตรวจสอบด้วยคอมพิวเตอร์สำหรับค่าเริ่มต้นทั้งหมดจนถึงประมาณ \(2.36 \times 10^{21}\) แต่การพิสูจน์ทางคณิตศาสตร์ทั่วไปยังคงไม่มีใครทำได้ ในปี 2019 Terence Tao ได้พิสูจน์ว่าข้อคาดการณ์นี้เป็นจริงสำหรับจำนวน "เกือบทั้งหมด" ในเชิงทฤษฎีการวัด

ลำดับคอลลาทซ์ที่ยาวที่สุดสำหรับตัวเลขค่าน้อยคือเท่าใด?

ในบรรดาตัวเลขที่น้อยกว่า 1,000 เลข 871 มีลำดับคอลลาทซ์ยาวที่สุดที่ 178 ขั้นตอน น้อยกว่า 10,000 คือ 6,171 ที่ 261 ขั้นตอน น้อยกว่า 100,000 คือ 77,031 ที่ 350 ขั้นตอน และน้อยกว่า 1,000,000 เจ้าของสถิติคือ 837,799 ที่ 524 ขั้นตอน

แหล่งข้อมูลเพิ่มเติม

• ข้อคาดการณ์คอลลาทซ์ - Wikipedia
• ลำดับลูกเห็บ - Wikipedia