Mersenne Prime

-



สวัสดีครับเพื่อนๆทุกคนวันนี้เราจะมาชี้ช่องทางรวย...
เฮ้ย!! คุณมีโอกาสได้เงิน $5000 เพียงแค่เปิดคอมทิ้งไว้แล้วให้คอมมันทำงาน...
ไม่ครับไม่ใช่ขุด Bitcoin แต่มันคือการขุด Prime number!!!

 ก่อนจะพูดถึงเรื่องงเงินเรื่องงานของกล่าวให้เกียรติแก่ผู้คิดค้นนะครับ

Marin Mersenne 

Marin Mersenne นักบวชชาวฝรั่งเศสผู้มีชีวิตอยู่ในช่วงศตวรรษที่ 17 ผู้ที่เป็นทั้ง พระ นักคณิตศาสตร์ และนักดนตรีจนได้ขนานนามว่า Father of acoustics เขามีเครือข่ายกับบุคคลสำคัญในประวัติศาสตร์หลายคนเช่น Descartes, Fermat, Galileo และสิ่งที่ทำให้เขาป็นท่ีรู้จักมากที่สุดคือ Mersenne Prime

Mersenne Prime

https://www.mersenne.org


ตามรูปเลยครับ Mersenne Prime ก็คือ subset ของ Prime number ที่เขียนในรูป 2 ยกกำลังด้วยจำนวนธรรมชาติบางตัวแล้วเอาไปลบออกด้วย 1

The Search for Mersenne Primes

การตามล่าหา Mersenne Prime ก่อตั้งโดย GIMPS (Great Internet Mersenne Prime Search) ในปี 1996 ตามชื่อแล้วเค้าไม่มานั่งหา Prime Number ด้วยมือหลอกครับ องค์กรนี้หา Prime Number โดยใช้คอมพิวเตอร์ครับ...แต่ปัญหาในสมัยนั้นคือคอมพิวเตอร์มันยังไม่ดีมากพอพวกเขาเลยขอบริจาคครับโดยของบริจาคผ่าน Internet ในรูปของ Computer Processing ก็คือเขาจะส่ง Task มาให้คอมพิเตอร์ของบุคคลทั่วไปที่ยินดีบริจาคทำงานแล้ว Computer ก็จะส่งผลลัพธ์ที่ผ่านการประมวลผลแล้วกลับไปยัง GIMPS 

ในปี 2019 นี้เขาตั้งรางวัลไว้ที่ $5000 สำหรับคนที่หา New Mersenne Prime เจอ จริงๆก็คือให้รางวัลเจ้าของคอมพิวเตอร์ที่โชคดีพอที่หา New Mersenne Prime เจอ

 สำหรับผู้ที่สนใจสามารถร่วมหา New Mersenne Prime ได้โดยทำการติดตั้งโปรแกรม Prime95 แล้วปล่อยให้คอมพิวเตอร์ทำงาน https://www.mersenne.org

The Largest Known Prime Number
2^(82,589,933)-1
คือ Prime Number ที่โตที่สุดที่รู้จักในตอนนี้ซึ่งมีคำนวนตำแหน่งทั้งหมด 24,862,048 ตำแหน่ง 

Why do we need to find the Mersenne Prime Number 

ก็คงคล้ายๆกับ การทำความดีเพื่อความดี การมีความรักเพื่อความรัก การหา Mersenne Prime ก็เพื่อ Mersenne Prime ไงครับ 

ปล. น่าคิดนะครับว่า Marin Mersenne เขาใช้ชีวิตแล้วให้ประโยชน์หลายอย่างแก่โลก แล้วเราหละครับชีวิตนี้จะฝากอะไรให้กับโลกบ้าง 







ความคิดเห็น

แสดงความคิดเห็น

โพสต์ยอดนิยมจากบล็อกนี้

สถานะคนรอกับ Memoryless Property

-
รูปภาพ
เคยไหมครับที่ต้องอยู่ในสถานะคนรอ ไม่ว่าจะรอเธอหันมา รอเขาอ่าน chat รอเขาตอบ chat รอเขาดู IG stroy รอแฟนเธอเกมรอแคลมเธออยู่ รอเขามาจีบ หรือแม้กระทั่งรอให้ตัวเองลืมใครสักคน ...           ขอบคุณรูปเหงาๆจาก  http://www.loverofsadness.net/sad_picture.php?id=236 เอาหละครับไม่ว่าเราจะอยู่ในสถานะคนรอของอะไรก็ตามสิ่งที่จึกที่สุดของการรอคือ การที่ว่าเรารอนานแค่ไหนก็เหมือนไม่มีความหมายเลย ... มันเป็น การรอคอยที่รอไปก็ดูเหมือนจะไม่มีอะไรเกิดขึ้น   (คนรอเจ็บเสมอ ... ) เรื่องจึกๆแบบนี้มันก็มีเช่นกันในทางคณิตศาสตร์ เราเรียกมันว่า Memoryless Property (ไม่ใช่คุณสมบัติที่เรียนอะไรไปแล้วก็ลืมนะครับ !!) ซึ่งคุณสมบัตินี้จะมีให้เห็นได้ใน Geometric distribution และ Exponential distribution  Exponentail distribution                             โดยปกติแล้วเรามักจะใช้  Exponentail distribution ในการ model ถึงระยะเวลาที่ต้องรอจนกว่าเหตุการณ์บางอย่างที่สนใจจะเก...
อ่านเพิ่มเติม

The Birthday Paradox

-
รูปภาพ
The Birthday paradox หรือ The Birthday problem ถือว่าเป็นปัญหาคลาสสิกของวิชา Probability เลยก็ว่าได้ สำหรับผมแล้วเจอปัญหานี้ในการเรียนคาบแรกเลยของวิชา Probability สำหรับคนที่รู้จักปัญหานี้แล้วก็ถือว่าหลงเข้ามานะครับ ส่วนใครไม่เคยพบเห็นมาก่อนก็มาดูกันเลย... Defining the problem จำเป็นต้องมีคนอยู่ในห้องกี่คนที่จะทำให้มีโอกาสอย่างน้อย 50% ที่จะมีคนเกิดในวันเดียวกันอยู่ในห้อง           เจอครั้งแรกผมงงเลยนะครับว่ามันต้องมีกี่คนกันแน่...แต่ที่งงกว่าในตอนนั้นคือไม่เข้าใจคำถามครับ หนักเลย...  คำถามนี้ถ้าเราสมมติเงื่อนไขบางอย่างขึ้นเชื่อไหมครับว่ามันจะเป็นปัญหาที่ง่ายขึ้นเยอะเลยและสิ่งที่เราจะสมมติกันคือ  เราสมมติว่าไม่มีวันที่ 29 กุมภาพันธ์ ครับดังนั้นในหนึ่งปีจะมีเพียง 365 วันเท่านั้น  เราจะสมมติให้โอกาสที่คนจะเกิดในวันใดๆก็ตามใน 365 วันนี้มีโอกาสเกิดเท่าๆกัน เราสมมติแบบนี้เพื่อตัดปัจจัยของเทศที่มีผลต่อการเกิดของคนออก ยกตัวอย่างเช่น คนในประเทศไทยน่าจะเกิด 9 เดือนหลังจากวันวาเลนไทน์มากกว่าคนที่เกิด 9 เดือนหลังจากวันวิสาขบูชา(คนไทยอาจจะถือพรห...
อ่านเพิ่มเติม