https://frosthead.com

कैसे आप एक 17 मिलियन अंकों की प्रमुख संख्या की खोज करते हैं?

आपको शायद स्कूल से प्राइम नंबर याद हैं। वे 2, 3 और 17 जैसी संख्याएँ हैं, जो केवल स्वयं और एक से विभाज्य हैं। लेकिन स्कूल में आपके द्वारा सीखे गए अभाज्य अंक सबसे हाल ही में खोजे गए एक की तुलना में दंडित होते हैं। 48 वें मेर्सेन प्राइम को हाल ही में डॉ कर्टिस कूपर नाम के एक व्यक्ति के कंप्यूटर पर खोजा गया था और यह 17 मिलियन अंकों का लंबा है। Ars Technica की रिपोर्ट:

48 वें मर्सेंने प्राइम को ग्रेट इंटरनेट मर्सेंन प्राइम सर्च (जीआईएमपीएस) के एक भाग के रूप में खोजा गया था, जो एक परियोजना है जिसमें 17 वर्षों से अपराधों की गणना और खोज के लिए स्वयंसेवक कंप्यूटर का उपयोग किया गया है। डॉ। कूपर के कंप्यूटर ने नंबर की प्रमुख स्थिति को सत्यापित करने के लिए 39 दिनों की निरंतर गणना की, जिसमें 17 मिलियन से अधिक अंक हैं और 25 जनवरी को खोजा गया था। GIMPS का एल्गोरिथ्म 1990 के दशक में रिचर्ड क्रैंडल द्वारा विकसित किया गया था, जो कि एक Apple वैज्ञानिक है।

वैसे भी एक मेर्सन प्राइम क्या है? Mersenne.org इसे इस तरह से समझाता है:

Mersenne प्राइम 2 पी -1 का एक प्रमुख है। पहले Mersenne primes 3, 7, 31, 127 (P = 2, 3, 5, 7 के अनुरूप) हैं। केवल 46 ज्ञात मेर्सेन प्राइम हैं।

Ars Technica लिखता है कि 0 और 225, 964, 951-1 के बीच की संख्याओं में 1, 622, 441 अभाज्य संख्याएँ हैं। उसी सीमा के भीतर, केवल 42 मेर्सेन प्राइम हैं। कि एक Mersenne प्राइम कितना दुर्लभ है।

Mersenne primes खोजने के बारे में दिलचस्प बात यह है कि यह वास्तव में एक कंप्यूटर के बिना संभव नहीं है। ध्यान दें कि डॉ। कूपर ने वास्तव में संख्या की खोज कैसे नहीं की; उसके कंप्यूटर ने किया। यही Mersenne.org करता है - लोगों को खोज के लिए मदद करता है। द ग्रेट इंटरनेट मेर्सेन प्राइम सर्च (शॉर्ट के लिए जीआईएमपी) 17 वर्षों से चल रहा है। कार्यक्रम का वर्तमान रूप जो लोगों को खोजने में मदद करता है, 1990 के दशक के प्रारंभ में रिचर्ड क्रैंडल द्वारा विकसित किया गया था। यह अनिवार्य रूप से एक अभाज्य संख्या की खोज करता है और फिर सत्यापित करता है कि खोजा गया अभाज्य वास्तव में अभाज्य है।

फिर, संख्या को फिर से सत्यापित करना पड़ा, जिसने कंप्यूटर का एक और सेट लिया। Mersenne.org इस तरह की प्रक्रिया का वर्णन करता है:

यह साबित करने के लिए कि प्राइम डिस्कवरी प्रक्रिया में कोई त्रुटि नहीं थी, अलग-अलग हार्डवेयर पर चल रहे विभिन्न कार्यक्रमों का उपयोग करके नए प्राइम को स्वतंत्र रूप से सत्यापित किया गया था। सर्ज बटलोव ने नए प्राइम को सत्यापित करने के लिए 6 दिन में 32-कोर सर्वर (नोवार्टिस आईटी समूह द्वारा दान किया गया संसाधन) पर अर्नस्ट मेयर के एमएलक्यूस सॉफ्टवेयर को चलाया। जेरी हैलेट ने 3.6 दिनों में एक एनवीडिया जीपीयू पर चलने वाले क्यूडालुकास सॉफ्टवेयर का उपयोग करके प्रमुख का सत्यापन किया। अंत में, डॉ। जेफ गिलक्रिस्ट ने 4.5 दिनों में Intel i7 CPU पर GIMPS सॉफ्टवेयर का उपयोग करते हुए खोज का सत्यापन किया और 7.7 दिनों में NVidia GTX 560 Ti पर CUDALucas कार्यक्रम।

अपने समय और कंप्यूटर के काम के लिए डॉ। कूपर को 3, 000 डॉलर मिलेंगे। डॉ। कूपर के लिए यह तीसरी प्रमुख खोज है, और जो लोग हंट (और संभावित नकदी) चाहते हैं, वे कार्यक्रम डाउनलोड कर सकते हैं और इसे अपने कंप्यूटर पर चला सकते हैं। अनिवार्य रूप से, एक पूर्ण गणित नौसिखिए दुनिया में सबसे बड़ी प्राइम संख्या पा सकता है।

Smithsonian.com से अधिक:

सफलता के लिए पसंद किया गया
यह सुंदर दृश्य प्रधान कारक नृत्य बनाता है

कैसे आप एक 17 मिलियन अंकों की प्रमुख संख्या की खोज करते हैं?