समान यादृच्छिक पूर्णांकों का गणित

एक समान यादृच्छिक पूर्णांक जनरेटर अपनी रेंज में हर मान को बिल्कुल बराबर प्रायिकता प्रदान करता है। 100 मानों (1 से 100) के लिए, प्रत्येक पूर्णांक की प्रायिकता ठीक 1/100 ≈ 1.00% है। किसी भी मान को वरीयता नहीं दी जाती। कोई पैटर्न मौजूद नहीं है। हर जनरेशन पिछले सभी से सांख्यिकीय रूप से स्वतंत्र है, यानी "42" का आउटपुट इस बात पर शून्य प्रभाव डालता है कि अगली बार "42" आएगा या नहीं। पियरे-साइमन लाप्लास ने 18वीं सदी में इस सिद्धांत को शास्त्रीय प्रायिकता सिद्धांत की नींव के रूप में औपचारिक रूप दिया, और यह आज भी सांख्यिकी के हर परिचय का प्रारंभिक बिंदु बना हुआ है।

अपेक्षित मान और विस्तार

[1, 100] पर एक समान यादृच्छिक पूर्णांक का अपेक्षित मान अंकगणितीय मध्य बिंदु है: 50.5। इस रेंज से एक हज़ार संख्याएँ जनरेट करें, उनका माध्य निकालें, और परिणाम 50.5 के बहुत करीब होगा। ऊपर दिया गया अभिसरण चार्ट इसे वास्तविक समय में दिखाता है। जैकब बर्नूली ने 1713 में इस अभिसरण गुण को सिद्ध किया; यह प्रायिकता सिद्धांत के सबसे महत्वपूर्ण प्रमेयों में से एक बना हुआ है।

मानक विचलन मापता है कि व्यक्तिगत परिणाम आमतौर पर उस केंद्र से कितना दूर जाते हैं। N मानों की एक समान रेंज के लिए, मानक विचलन √((N² − 1) / 12) के बराबर होता है। आपकी 100 मानों की रेंज के लिए, यह लगभग 28.9 निकलता है। लगभग दो-तिहाई परिणाम अपेक्षित मान के एक मानक विचलन के भीतर आते हैं, और शेष एक-तिहाई बाहरी किनारों पर होते हैं। हर क्षेत्र को उसका उचित हिस्सा मिलता है: यही "समान" का अर्थ है।

जन्मदिन टकराव का आश्चर्य

दो संख्याओं के मिलने से पहले आपको कितनी यादृच्छिक संख्याएँ जनरेट करनी होंगी? सहज ज्ञान कहता है कि उत्तर रेंज के आकार के करीब होना चाहिए। गणित असहमत है। जन्मदिन समस्या सिद्ध करती है कि टकराव अपेक्षा से कहीं जल्दी दिखाई देते हैं। N मानों की रेंज के लिए, 50% टकराव की सीमा लगभग √(N × π / 2) ड्रॉ के बाद आती है। 1 से 100 (100 मान) की रेंज के लिए, लगभग 13 ड्रॉ के बाद डुप्लिकेट आने की संभावना हो जाती है। ऊपर दिए गए वितरण हिस्टोग्राम को देखें: पर्याप्त जनरेशन के बाद, कुछ बकेट शुद्ध संयोग से दूसरों की तुलना में तेज़ी से भरते हैं। ये क्लस्टर वास्तविक यादृच्छिकता हैं, पूर्वाग्रह के विपरीत।

क्रिप्टोग्राफ़िक निष्पक्षता

इस पेज पर हर संख्या crypto.getRandomValues() से आती है, जो W3C द्वारा निर्दिष्ट और हर आधुनिक ब्राउज़र में लागू Web Cryptography API है। यह वही एन्ट्रॉपी स्रोत है जो ऑनलाइन बैंकिंग और TLS प्रमाणपत्रों के लिए एन्क्रिप्शन कुंजी जनरेट करता है। यादृच्छिकता आपके डिवाइस में हार्डवेयर-स्तरीय भौतिक प्रक्रियाओं से उत्पन्न होती है: सिलिकॉन में थर्मल नॉइज़, ऑसिलेटर में टाइमिंग जिटर, और अन्य क्वांटम-यांत्रिक घटनाएँ जो मूलभूत रूप से अप्रत्याशित हैं।

जनरेटर मॉड्यूलो पूर्वाग्रह को समाप्त करने के लिए रिजेक्शन सैंपलिंग का उपयोग करता है। एक सामान्य दृष्टिकोण (random_value mod range) तब छोटे मानों को थोड़ा पसंद करता है जब रेंज 32-बिट स्रोत स्पेस को समान रूप से विभाजित नहीं करती। रिजेक्शन सैंपलिंग रेंज के सबसे बड़े सटीक गुणज के बाहर के मानों को त्याग देती है और फिर से निकालती है, जिससे सभी 100 संभावित आउटपुट में पूर्ण समानता की गारंटी होती है। आपकी संख्या पूरी तरह से आपके डिवाइस पर जनरेट होती है। सर्वर ने इस पेज को डिलीवर किया और उसका काम पूरा हो गया।

कक्षा में

प्रत्येक छात्र से /integer/20/1/10 पर जाकर 1 से 10 तक की 20 संख्याएँ जनरेट करने को कहें। प्रत्येक छात्र गिने कि हर मान कितनी बार आया। कक्षा में तुलना करें: हर छात्र को अलग वितरण मिलता है, फिर भी हर मान के लिए कक्षा का औसत 2.0 (20 ड्रॉ ÷ 10 मान) की ओर अभिसरित होता है। व्यक्तिगत भिन्नता और सामूहिक अभिसरण के बीच का यह तनाव सांख्यिकीय सैंपलिंग का मूल पाठ है।

एक अधिक उन्नत अभ्यास के लिए, जन्मदिन समस्या का अनुकरण करने के लिए /integer/50/1/365 का उपयोग करें। 1 से 365 तक की 50 संख्याएँ जनरेट करें और डुप्लिकेट की जाँच करें। लगभग हर छात्र को कम से कम एक टकराव मिलेगा, अक्सर कई। छात्रों से जनरेट करने से पहले सीमा का अनुमान लगाने को कहें, फिर अनुमानों की तुलना गणितीय सूत्र √(365 × π / 2) ≈ 24 से करें। अंतर्ज्ञान और वास्तविकता के बीच का अंतर प्रायिकता संबंधी तर्क पर एक उत्पादक चर्चा शुरू करता है। इस टूल के लिए किसी अकाउंट की आवश्यकता नहीं है, यह कोई छात्र डेटा एकत्र नहीं करता, और ब्राउज़र वाले किसी भी डिवाइस पर काम करता है।

आर्किटेक्चर से निजी

यादृच्छिक पूर्णांक इंजन पूरी तरह से आपके ब्राउज़र के अंदर चलता है। सर्वर यह पेज डिलीवर करता है। आपका डिवाइस हर परिणाम बनाता है। आपका जनरेशन इतिहास आपके डिवाइस पर localStorage में रहता है, केवल आपके नियंत्रण में। सर्वर कोई अकाउंट नहीं रखता, कोई परिणाम संग्रहीत नहीं करता, और कोई ट्रैकिंग कुकी सेट नहीं करता। साझा करना स्वाभाविक रूप से सुरक्षित है: प्राप्तकर्ता को वही टूल कॉन्फ़िगरेशन मिलता है, और उनका डिवाइस अपने स्वयं के हार्डवेयर एन्ट्रॉपी से अपने स्वतंत्र परिणाम जनरेट करता है।