พนักงานส่งของ คนจีน แก้ปัญหา"เลขจำนวนเฉพาะเทียม" โดยใช้สัญชาตญาณ ทั้งที่ไม่ได้เรียนมา

กระทู้คำถาม

คนไทยในจีน คณิตศาสตร์ วิทยาศาสตร์คอมพิวเตอร์ วิชาการ งานไอที

กรรมกรอพยพชาวจีนช็อควงการคณิตศาสตร์ด้วยการแก้ปัญหาอันโด่งดังในเวลาว่างจากงาน
กรรมกรชาวจีนผู้ไม่เคยเรียนมหาวิทยาลัยนาม Yu Jianchun ได้ใช้เวลาว่างจากงาน เขียนบทพิสูจน์ Carmichael Number ขึ้นมาใหม่โดยวิธีของเขาแตกต่างจากวิธีแบบดั้งเดิมที่ถูกสร้างขึ้นเมื่อ 20 ก่อนแทบทุกส่วน แถมยังมีประสิทธิภาพมากกว่าด้วย

Carmichael Number คือเลขจำนวนเฉพาะเทียมที่ต้องเกิดจากการคูณกันของเลขจำนวนเฉพาะแท้ 3 ตัวขึ้นไปเท่านั้น เช่น 3 x 11 x 17 = 561 โดย 3,11,17 เป็นเลขจำนวนเฉพาะแท้และ 561 เป็น Carmichael Number และมันถูกพิสูจน์ว่ามีเลขแบบนี้อยู่เป็นอนันต์ และเลขเหล่านี้ยังมีบทบาทที่สำคัญมากในวงการวิทยาการคอมพิวเตอร์

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

เครดิตอ้างอิง[Spoil] คลิกเพื่อดูข้อความที่ซ่อนไว้