การคาดเดาทางคณิตศาสตร์แบบใดที่คุณรู้ว่าเป็นการอธิบายที่ง่ายที่สุด แต่วิธีที่ยากที่สุดในการพิสูจน์หลักฐาน

การคาดเดาทางคณิตศาสตร์แบบใดที่คุณรู้ว่าเป็นการอธิบายที่ง่ายที่สุด แต่วิธีที่ยากที่สุดในการพิสูจน์หลักฐาน
Anonim

ตอบ:

ฉันจะบอกว่าการคาดเดาของ Lothar Collatz ซึ่งเขาเสนอครั้งแรกในปี 1937 …

คำอธิบาย:

เริ่มต้นด้วยจำนวนเต็มบวกใด ๆ # n #ดำเนินการดังนี้:

ถ้า # n # จะถูกหารด้วย #2#.

ถ้า # n # แปลกคูณด้วย #3# และเพิ่ม #1#.

การคาดคะเนคือการคำนึงถึงจำนวนเต็มบวกที่คุณเริ่มต้นด้วยการทำซ้ำขั้นตอนเหล่านี้ในที่สุดคุณก็จะถึงค่าเสมอ #1#.

ตัวอย่างเช่นเริ่มต้นด้วย #7# คุณได้รับลำดับต่อไปนี้:

#7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1#

หากคุณต้องการดูลำดับที่ยาวขึ้นลองเริ่มต้นด้วย #27#.

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