कनिंघम चेन: Difference between revisions

From Vigyanwiki
(Created page with "{{pp-semi-indef|small=yes}} गणित में, कनिंघम शृंखला अभाज्य संख्याओं का एक निश्चित [...")
 
No edit summary
 
(8 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{pp-semi-indef|small=yes}}
गणित में, कनिंघम शृंखला [[अभाज्य संख्या]]ओं का निश्चित [[पूर्णांक अनुक्रम]] है। कनिंघम श्रृंखलाओं का नाम [[गणितज्ञ]] एलन जोसेफ चम्पनीस कनिंघम के नाम पर रखा गया है। उन्हें लगभग दोगुनी प्राइम्स की चेन भी कहा जाता है।
गणित में, कनिंघम शृंखला [[अभाज्य संख्या]]ओं का एक निश्चित [[पूर्णांक अनुक्रम]] है। कनिंघम श्रृंखलाओं का नाम [[गणितज्ञ]] एलन जोसेफ चम्पनीस कनिंघम|ए के नाम पर रखा गया है। जे सी कनिंघम। उन्हें लगभग दोगुनी प्राइम्स की चेन भी कहा जाता है।


== परिभाषा ==
== परिभाषा ==


पहली तरह की लंबाई ''n'' की एक कनिंघम श्रृंखला अभाज्य संख्याओं (''p'') का एक क्रम है<sub>1</sub>, ..., पी<sub>''n''</sub>) ऐसा है कि पी<sub>''i''+1</sub>= 2पी<sub>''i''</sub>+ 1 सभी के लिए 1 ≤ i < n. (इसलिए अंतिम को छोड़कर ऐसी श्रृंखला का प्रत्येक पद सोफी जर्मेन अभाज्य है, और पहले को छोड़कर प्रत्येक पद एक सुरक्षित अभाज्य है)
पहली तरह की लंबाई ''n'' की कनिंघम श्रृंखला अभाज्य संख्याओं (''p'') का क्रम है (''p''<sub>1</sub>, ..., ''p<sub>n</sub>'') ऐसा है कि ''p<sub>i</sub>''<sub>+1</sub> = 2''p<sub>i</sub>'' + 1 सभी के लिए 1 ≤ i < n. (इसलिए अंतिम को छोड़कर ऐसी श्रृंखला का प्रत्येक पद सोफी जर्मेन अभाज्य है, और पहले को छोड़कर प्रत्येक पद सुरक्षित अभाज्य है।)


यह इस प्रकार है कि
यह इस प्रकार है कि
Line 17: Line 16:
\end{align}
\end{align}
</math>
</math>
या, सेटिंग द्वारा <math>a = \frac{p_1 + 1}{2}</math> (जो नंबर <math>a</math> अनुक्रम का हिस्सा नहीं है और अभाज्य संख्या होने की आवश्यकता नहीं है), हमारे पास है <math>p_i = 2^{i} a - 1.</math>
या, सेटिंग द्वारा <math>a = \frac{p_1 + 1}{2}</math> (जो नंबर <math>a</math> अनुक्रम का भाग नहीं है और अभाज्य संख्या होने की आवश्यकता नहीं है), हमारे पास <math>p_i = 2^{i} a - 1.</math> है।
इसी तरह, दूसरी तरह की लंबाई ''n'' की एक कनिंघम श्रृंखला अभाज्य संख्याओं (''p'') का एक क्रम है<sub>1</sub>, ..., पी<sub>''n''</sub>) ऐसा है कि पी<sub>''i''+1</sub>= 2पी<sub>''i''</sub>− 1 सबके लिए 1 ≤ i < n.


यह इस प्रकार है कि सामान्य शब्द है
इसी तरह, दूसरी तरह की लंबाई ''n'' की कनिंघम श्रृंखला अभाज्य संख्याओं (''p'') का क्रम है (''p''<sub>1</sub>, ..., ''p<sub>n</sub>'') ऐसा है कि ''p<sub>i</sub>''<sub>+1</sub> = 2''p<sub>i</sub>'' − 1 सबके लिए 1 ≤ i < n.
 
यह इस प्रकार है कि सामान्य शब्द है।


: <math>p_i = 2^{i-1}p_1 - (2^{i-1}-1).</math>
: <math>p_i = 2^{i-1}p_1 - (2^{i-1}-1).</math>
अब, सेटिंग करके <math>a = \frac{p_1 - 1}{2} </math>, अपने पास <math> p_i = 2^{i} a + 1</math>.
अब, सेटिंग करके <math>a = \frac{p_1 - 1}{2} </math>, अपने पास <math> p_i = 2^{i} a + 1</math>.


कनिंघम शृंखलाओं को भी कभी-कभी अभाज्य संख्याओं के अनुक्रमों के लिए सामान्यीकृत किया जाता है (p<sub>1</sub>, ..., पी<sub>''n''</sub>) ऐसा है कि पी<sub>''i''+1</sub> = एपी<sub>''i''</sub>सभी 1 ≤ i ≤ n के लिए + b निश्चित [[सह अभाज्य]] [[पूर्णांक]] a और b के लिए; परिणामी श्रृंखलाओं को 'सामान्यीकृत कनिंघम श्रृंखला' कहा जाता है।
कनिंघम शृंखलाओं को भी कभी-कभी अभाज्य संख्याओं के अनुक्रमों के लिए सामान्यीकृत किया जाता है (''p''<sub>1</sub>, ..., ''p<sub>n</sub>'') ऐसा है कि ''p<sub>i</sub>''<sub>+1</sub> = ''ap<sub>i</sub>'' + ''b<sub>i</sub>'' सभी 1 ≤ i ≤ n के लिए निश्चित [[सह अभाज्य]] [[पूर्णांक]] a और b के लिए; परिणामी श्रृंखलाओं को 'सामान्यीकृत कनिंघम श्रृंखला' कहा जाता है।


एक कनिंघम श्रृंखला को 'पूर्ण' कहा जाता है यदि इसे आगे बढ़ाया नहीं जा सकता है, अर्थात, यदि श्रृंखला में पिछले और अगले पद अभाज्य संख्याएँ नहीं हैं।
कनिंघम श्रृंखला को 'पूर्ण' कहा जाता है यदि इसे आगे बढ़ाया नहीं जा सकता है, अर्थात, यदि श्रृंखला में पिछले और अगले पद अभाज्य संख्याएँ नहीं हैं।


== उदाहरण ==
== उदाहरण ==


पहली तरह की पूर्ण कनिंघम श्रृंखलाओं के उदाहरणों में ये शामिल हैं:
पहली तरह की पूर्ण कनिंघम श्रृंखलाओं के उदाहरणों में ये सम्मिलित हैं:


: 2, 5, 11, 23, 47 (अगली संख्या 95 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
: 2, 5, 11, 23, 47 (अगली संख्या 95 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
Line 39: Line 39:
: 89, 179, 359, 719, 1439, 2879 (अगली संख्या 5759 = 13×443 होगी, लेकिन यह अभाज्य संख्या नहीं है।)
: 89, 179, 359, 719, 1439, 2879 (अगली संख्या 5759 = 13×443 होगी, लेकिन यह अभाज्य संख्या नहीं है।)


दूसरी तरह की पूर्ण कनिंघम श्रृंखलाओं के उदाहरणों में ये शामिल हैं:
दूसरी तरह की पूर्ण कनिंघम श्रृंखलाओं के उदाहरणों में ये सम्मिलित हैं:


: 2, 3, 5 (अगली संख्या 9 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
: 2, 3, 5 (अगली संख्या 9 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
: 7, 13 (अगली संख्या 25 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
: 7, 13 (अगली संख्या 25 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
: 19, 37, 73 (अगली संख्या 145 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
: 19, 37, 73 (अगली संख्या 145 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
: 31, 61 (अगली संख्या 121 = 11 होगी<sup>2</sup>, लेकिन वह प्राइम नहीं है।)
: 31, 61 (अगली संख्या 121 = 11<sup>2</sup> होगी, लेकिन वह प्राइम नहीं है।)


कनिंघम चेन को अब क्रिप्टोग्राफिक सिस्टम में उपयोगी माना जाता है क्योंकि वे [[ElGamal एन्क्रिप्शन]] के लिए दो समवर्ती उपयुक्त सेटिंग्स प्रदान करते हैं ... [जो] किसी भी क्षेत्र में लागू किया जा सकता है जहां [[असतत लघुगणक समस्या]] कठिन है।<ref>Joe Buhler, ''Algorithmic Number Theory: Third International Symposium, ANTS-III''. New York: Springer (1998): 290</ref>
कनिंघम चेन को अब क्रिप्टोग्राफिक प्रणाली में उपयोगी माना जाता है क्योंकि वे [[ElGamal एन्क्रिप्शन|एलगमाल एन्क्रिप्शन]] के लिए दो समवर्ती उपयुक्त सेटिंग्स प्रदान करते हैं ... [जो] किसी भी क्षेत्र में प्रयुक्त किया जा सकता है जहां [[असतत लघुगणक समस्या]] कठिन है।<ref>Joe Buhler, ''Algorithmic Number Theory: Third International Symposium, ANTS-III''. New York: Springer (1998): 290</ref>




== सबसे बड़ी ज्ञात कनिंघम चेन ==
== सबसे बड़ी ज्ञात कनिंघम चेन ==


यह डिक्सन के अनुमान और व्यापक शिनजेल की परिकल्पना एच से अनुसरण करता है, दोनों को व्यापक रूप से सच माना जाता है, कि प्रत्येक k के लिए अनंत रूप से लंबाई k की कई कनिंघम श्रृंखलाएँ हैं। हालाँकि, ऐसी श्रृंखलाएँ उत्पन्न करने की कोई ज्ञात प्रत्यक्ष विधियाँ नहीं हैं।
यह डिक्सन के अनुमान और व्यापक शिनजेल की परिकल्पना H से अनुसरण करता है, दोनों को व्यापक रूप से सच माना जाता है, कि प्रत्येक k के लिए अनंत रूप से लंबाई k की कई कनिंघम श्रृंखलाएँ हैं। चुकीं, ऐसी श्रृंखलाएँ उत्पन्न करने की कोई ज्ञात प्रत्यक्ष विधियाँ नहीं हैं।


सबसे लंबी कनिंघम श्रृंखला के लिए या सबसे बड़े अभाज्यों से बने एक के लिए कंप्यूटिंग प्रतियोगिताएं होती हैं, लेकिन बेन जे. ग्रीन और [[टेरेंस ताओ]] की सफलता के विपरीत - ग्रीन-ताओ प्रमेय, कि मनमानी लंबाई के अभाज्यों की अंकगणितीय प्रगति होती है - बड़ी कनिंघम श्रृंखलाओं पर आज तक कोई सामान्य परिणाम ज्ञात नहीं है।
सबसे लंबी कनिंघम श्रृंखला के लिए या सबसे बड़े अभाज्यों से बने एक के लिए कंप्यूटिंग प्रतियोगिताएं होती हैं, लेकिन बेन जे. ग्रीन और [[टेरेंस ताओ]] की सफलता के विपरीत - ग्रीन-ताओ प्रमेय, कि मनमानी लंबाई के अभाज्यों की अंकगणितीय प्रगति होती है - बड़ी कनिंघम श्रृंखलाओं पर आज तक कोई सामान्य परिणाम ज्ञात नहीं है।


{| class="wikitable sortable"
{| class="wikitable sortable"
|+ Largest known Cunningham chain of length ''k'' (as of 17 March 2023<ref name="records">Norman Luhn & Dirk Augustin, [https://www.pzktupel.de/JensKruseAndersen/cc.htm''Cunningham Chain records'']. Retrieved on 2018-06-08.</ref>)
|+ लंबाई k की सबसे बड़ी ज्ञात कनिंघम श्रृंखला (17 मार्च 2023 तक<ref name="records">Norman Luhn & Dirk Augustin, [https://www.pzktupel.de/JensKruseAndersen/cc.htm''Cunningham Chain records'']. Retrieved on 2018-06-08.</ref>)
|-
|-
! ''k'' !! Kind !! ''p''<sub>1</sub> (starting prime) !! Digits !! Year !! Discoverer
! ''k'' !! प्रकार !! ''p''<sub>1</sub> (प्राइम प्रारंभ करना) !! अंक !! वर्ष !! खोजकर्ता
|-
|-
| 1 || 1st / 2nd || 2<sup>82589933</sup> − 1 || align="right" | 24862048 || 2018 || Patrick Laroche, [[Great Internet Mersenne Prime Search|GIMPS]]
| 1 || 1st / 2nd || 2<sup>82589933</sup> − 1 || align="right" | 24862048 || 2018 || पैट्रिक लारोचे,, [[Great Internet Mersenne Prime Search|जिम्प्स]]
|-
|-
| rowspan="2" | 2 || 1st || 2618163402417×2<sup>1290000</sup> − 1 || align="right" | 388342 || 2016 || [[PrimeGrid]]
| rowspan="2" | 2 || 1st || 2618163402417×2<sup>1290000</sup> − 1 || align="right" | 388342 || 2016 || [[PrimeGrid|प्राइमग्रिड]]
|-
|-
| 2nd || 213778324725×2<sup>561417</sup> + 1 || align="right" | 169015 || 2023 || Ryan Propper & Serge Batalov
| 2nd || 213778324725×2<sup>561417</sup> + 1 || align="right" | 169015 || 2023 || रयान प्रॉपर और सर्ज बतालोव
|-
|-
| rowspan="2" | 3 || 1st || 1128330746865×2<sup>66439</sup> − 1 || align="right" | 20013 || 2020 || Michael Paridon
| rowspan="2" | 3 || 1st || 1128330746865×2<sup>66439</sup> − 1 || align="right" | 20013 || 2020 || माइकल पैरिडॉन
|-
|-
| 2nd || 742478255901×2<sup>40067</sup> + 1 || align="right" | 12074 || 2016 || Michael Angel & Dirk Augustin
| 2nd || 742478255901×2<sup>40067</sup> + 1 || align="right" | 12074 || 2016 || माइकल एंजेल और डिर्क ऑगस्टिन
|-
|-
| rowspan="2" | 4 || 1st || 13720852541×7877# − 1 || align="right" | 3384 || 2016 || Michael Angel & Dirk Augustin
| rowspan="2" | 4 || 1st || 13720852541×7877# − 1 || align="right" | 3384 || 2016 || माइकल एंजेल और डिर्क ऑगस्टिन
|-
|-
| 2nd || 49325406476×9811# + 1 || align="right" | 4234|| 2019 || Oscar Östlin
| 2nd || 49325406476×9811# + 1 || align="right" | 4234|| 2019 || ऑस्कर ऑस्टलिन
|-
|-
| rowspan="2" | 5 || 1st || 31017701152691334912×4091# − 1 || align="right" | 1765 || 2016 || Andrey Balyakin
| rowspan="2" | 5 || 1st || 31017701152691334912×4091# − 1 || align="right" | 1765 || 2016 || एंड्री बाल्याकिन
|-
|-
| 2nd || 181439827616655015936×4673# + 1 || align="right" | 2018 || 2016 || Andrey Balyakin
| 2nd || 181439827616655015936×4673# + 1 || align="right" | 2018 || 2016 || एंड्री बाल्याकिन
|-
|-
| rowspan="2" | 6 || 1st || 2799873605326×2371# - 1 || align="right" | 1016 || 2015 || Serge Batalov
| rowspan="2" | 6 || 1st || 2799873605326×2371# - 1 || align="right" | 1016 || 2015 || सर्ज बतालोव
|-
|-
| 2nd || 52992297065385779421184×1531# + 1 || align="right" | 668 || 2015 || Andrey Balyakin
| 2nd || 52992297065385779421184×1531# + 1 || align="right" | 668 || 2015 || एंड्री बाल्याकिन
|-
|-
| rowspan="2" | 7 || 1st || 82466536397303904×1171# − 1 || align="right" | 509 || 2016 || Andrey Balyakin
| rowspan="2" | 7 || 1st || 82466536397303904×1171# − 1 || align="right" | 509 || 2016 || एंड्री बाल्याकिन
|-
|-
| 2nd || 25802590081726373888×1033# + 1 || align="right" | 453 || 2015 || Andrey Balyakin
| 2nd || 25802590081726373888×1033# + 1 || align="right" | 453 || 2015 || एंड्री बाल्याकिन
|-
|-
| rowspan="2" | 8 || 1st || 89628063633698570895360×593# − 1 || align="right" | 265 || 2015 || Andrey Balyakin
| rowspan="2" | 8 || 1st || 89628063633698570895360×593# − 1 || align="right" | 265 || 2015 || एंड्री बाल्याकिन
|-
|-
| 2nd || 2373007846680317952×761# + 1 || align="right" | 337 || 2016 || Andrey Balyakin
| 2nd || 2373007846680317952×761# + 1 || align="right" | 337 || 2016 || एंड्री बाल्याकिन
|-
|-
| rowspan="2" | 9 || 1st || 553374939996823808×593# − 1 || align="right" | 260 || 2016 || Andrey Balyakin
| rowspan="2" | 9 || 1st || 553374939996823808×593# − 1 || align="right" | 260 || 2016 || एंड्री बाल्याकिन
|-
|-
| 2nd || 173129832252242394185728×401# + 1 || align="right" | 187 || 2015 || Andrey Balyakin
| 2nd || 173129832252242394185728×401# + 1 || align="right" | 187 || 2015 || एंड्री बाल्याकिन
|-
|-
| rowspan="2" | 10 || 1st || 3696772637099483023015936×311# − 1 || align="right" | 150 || 2016 || Andrey Balyakin
| rowspan="2" | 10 || 1st || 3696772637099483023015936×311# − 1 || align="right" | 150 || 2016 || एंड्री बाल्याकिन
|-
|-
| 2nd || 2044300700000658875613184×311# + 1 || align="right" | 150 || 2016 || Andrey Balyakin
| 2nd || 2044300700000658875613184×311# + 1 || align="right" | 150 || 2016 || एंड्री बाल्याकिन
|-
|-
| rowspan="2" | 11 || 1st || 73853903764168979088206401473739410396455001112581722569026969860983656346568919×151# − 1 || align="right" | 140 || 2013 || Primecoin ([https://primes.zone/#records block 95569])
| rowspan="2" | 11 || 1st || 73853903764168979088206401473739410396455001112581722569026969860983656346568919×151# − 1 || align="right" | 140 || 2013 || प्राइमकॉइन ([https://primes.zone/#records ब्लॉक 95569])
|-
|-
| 2nd || 341841671431409652891648×311# + 1 || align="right" | 149 || 2016 || Andrey Balyakin
| 2nd || 341841671431409652891648×311# + 1 || align="right" | 149 || 2016 || एंड्री बाल्याकिन
|-
|-
| rowspan="2" | 12 || 1st || 288320466650346626888267818984974462085357412586437032687304004479168536445314040×83# − 1 || align="right" | 113 || 2014 || Primecoin ([https://primes.zone/#records block 558800])
| rowspan="2" | 12 || 1st || 288320466650346626888267818984974462085357412586437032687304004479168536445314040×83# − 1 || align="right" | 113 || 2014 || प्राइमकॉइन ([https://primes.zone/#records ब्लॉक 558800])
|-
|-
| 2nd || 906644189971753846618980352×233# + 1 || align="right" | 121 || 2015 || Andrey Balyakin
| 2nd || 906644189971753846618980352×233# + 1 || align="right" | 121 || 2015 || एंड्री बाल्याकिन
|-
|-
| rowspan="2" | 13 || 1st || 106680560818292299253267832484567360951928953599522278361651385665522443588804123392×61# − 1 || align="right" | 107 || 2014 || Primecoin ([https://primes.zone/#records block 368051])
| rowspan="2" | 13 || 1st || 106680560818292299253267832484567360951928953599522278361651385665522443588804123392×61# − 1 || align="right" | 107 || 2014 || प्राइमकॉइन ([https://primes.zone/#records ब्लॉक 368051])
|-
|-
| 2nd || 38249410745534076442242419351233801191635692835712219264661912943040353398995076864×47# + 1 || align="right" | 101 || 2014 || Primecoin ([https://primes.zone/#records block 539977])
| 2nd || 38249410745534076442242419351233801191635692835712219264661912943040353398995076864×47# + 1 || align="right" | 101 || 2014 || प्राइमकॉइन ([https://primes.zone/#records ब्लॉक 539977])
|-
|-
| rowspan="2" | 14 || 1st || 4631673892190914134588763508558377441004250662630975370524984655678678526944768×47# − 1  || align="right" | 97 || 2018 || Primecoin ([https://primes.zone/#records block 2659167])
| rowspan="2" | 14 || 1st || 4631673892190914134588763508558377441004250662630975370524984655678678526944768×47# − 1  || align="right" | 97 || 2018 || प्राइमकॉइन ([https://primes.zone/#records ब्लॉक 2659167])
|-
|-
| 2nd || 5819411283298069803200936040662511327268486153212216998535044251830806354124236416×47# + 1 || align="right" | 100 || 2014 || Primecoin ([https://primes.zone/#records block 547276])
| 2nd || 5819411283298069803200936040662511327268486153212216998535044251830806354124236416×47# + 1 || align="right" | 100 || 2014 || प्राइमकॉइन ([https://primes.zone/#records ब्लॉक 547276])
|-
|-
| rowspan="2" | 15 || 1st || 14354792166345299956567113728×43# - 1 || align="right" | 45 || 2016 || Andrey Balyakin
| rowspan="2" | 15 || 1st || 14354792166345299956567113728×43# - 1 || align="right" | 45 || 2016 || एंड्री बाल्याकिन
|-
|-
| 2nd || 67040002730422542592×53# + 1 || align="right" | 40 || 2016 || Andrey Balyakin
| 2nd || 67040002730422542592×53# + 1 || align="right" | 40 || 2016 || एंड्री बाल्याकिन
|-
|-
| rowspan="2" | 16 || 1st || 91304653283578934559359 || align="right" | 23 || 2008 || Jaroslaw Wroblewski
| rowspan="2" | 16 || 1st || 91304653283578934559359 || align="right" | 23 || 2008 || जारोस्लाव व्रॉब्ल्व्स्की
|-
|-
| 2nd || 2×1540797425367761006138858881 − 1 || align="right" | 28 || 2014 || Chermoni & Wroblewski
| 2nd || 2×1540797425367761006138858881 − 1 || align="right" | 28 || 2014 || चेरमोनी और व्रॉब्ल्व्स्की
|-
|-
| rowspan="2" | 17 || 1st || 2759832934171386593519 || align="right" | 22 || 2008 || Jaroslaw Wroblewski
| rowspan="2" | 17 || 1st || 2759832934171386593519 || align="right" | 22 || 2008 || जारोस्लाव व्रॉब्ल्व्स्की
|-
|-
| 2nd || 1540797425367761006138858881 || align="right" | 28 || 2014 || Chermoni & Wroblewski
| 2nd || 1540797425367761006138858881 || align="right" | 28 || 2014 || चेरमोनी और व्रॉब्ल्व्स्की
|-
|-
| 18 || 2nd || 658189097608811942204322721 || align="right" | 27 || 2014 || Chermoni & Wroblewski
| 18 || 2nd || 658189097608811942204322721 || align="right" | 27 || 2014 || चेरमोनी और व्रॉब्ल्व्स्की
|-
|-
| 19 || 2nd || 79910197721667870187016101 || align="right" | 26 || 2014 || Chermoni & Wroblewski
| 19 || 2nd || 79910197721667870187016101 || align="right" | 26 || 2014 || चेरमोनी और व्रॉब्ल्व्स्की
|}
|}
q# प्रारंभिक 2 × 3 × 5 × 7 × ... × q को दर्शाता है।
q# प्रारंभिक 2 × 3 × 5 × 7 × ... × q को दर्शाता है।
Line 135: Line 135:




== कनिंघम जंजीरों की बधाई ==
== कनिंघम श्रृंखला की बधाई ==


[[समता (गणित)]] को प्रधान होने दें <math>p_1</math> पहली तरह की कनिंघम श्रृंखला का पहला प्रधान बनें। इस प्रकार पहला अभाज्य विषम है <math>p_1 \equiv 1 \pmod{2}</math>. चूँकि श्रृंखला में प्रत्येक क्रमिक अभाज्य है <math>p_{i+1} = 2p_i + 1</math> यह इस प्रकार है कि <math>p_i \equiv 2^i - 1 \pmod{2^i}</math>. इस प्रकार, <math>p_2 \equiv 3 \pmod{4}</math>, <math>p_3 \equiv 7 \pmod{8}</math>, इत्यादि।
[[समता (गणित)]] को प्रधान होने दें <math>p_1</math> पहली तरह की कनिंघम श्रृंखला का पहला प्रधान बनें। इस प्रकार पहला अभाज्य विषम है <math>p_1 \equiv 1 \pmod{2}</math>. चूँकि श्रृंखला में प्रत्येक क्रमिक अभाज्य है <math>p_{i+1} = 2p_i + 1</math> यह इस प्रकार है कि <math>p_i \equiv 2^i - 1 \pmod{2^i}</math>. इस प्रकार, <math>p_2 \equiv 3 \pmod{4}</math>, <math>p_3 \equiv 7 \pmod{8}</math>, इत्यादि।


उपरोक्त संपत्ति को [[आधार 2]] में एक श्रृंखला के अभाज्यों पर विचार करके अनौपचारिक रूप से देखा जा सकता है। (ध्यान दें कि, सभी आधारों के साथ, आधार से गुणा करने पर अंकों को बाईं ओर स्थानांतरित कर दिया जाता है; उदाहरण के लिए दशमलव में हमारे पास 314 × 10 = 3140 है।) जब हम विचार करते हैं<math>p_{i+1} = 2p_i + 1</math> आधार 2 में, हम देखते हैं कि गुणा करके<math>p_i</math> 2 से, का कम से कम महत्वपूर्ण अंक<math>p_i</math> का दूसरा सबसे कम महत्वपूर्ण अंक बन जाता है<math>p_{i+1}</math>. क्योंकि <math>p_i</math> विषम है—अर्थात् आधार 2 में सबसे कम महत्वपूर्ण अंक 1 है—हम जानते हैं कि का दूसरा सबसे कम महत्वपूर्ण अंक<math>p_{i+1}</math> भी 1 है। और अंत में, हम उसे देख सकते हैं<math>p_{i+1}</math> में 1 जोड़ने के कारण विषम होगा <math>2p_i</math>. इस तरह, एक कनिंघम श्रृंखला में क्रमिक अभाज्य अनिवार्य रूप से बाइनरी में बाईं ओर स्थानांतरित हो जाते हैं, जिसमें कम से कम महत्वपूर्ण अंक भरते हैं। उदाहरण के लिए, यहां पूरी लंबाई वाली 6 चेन है जो 141361469 से शुरू होती है:
उपरोक्त संपत्ति को [[आधार 2]] में श्रृंखला के अभाज्यों पर विचार करके अनौपचारिक रूप से देखा जा सकता है। (ध्यान दें कि, सभी आधारों के साथ, आधार से गुणा करने पर अंकों को बाईं ओर स्थानांतरित कर दिया जाता है; उदाहरण के लिए दशमलव में हमारे पास 314 × 10 = 3140 है।) जब हम विचार करते हैं <math>p_{i+1} = 2p_i + 1</math> आधार 2 में, हम देखते हैं कि गुणा करके <math>p_i</math> 2 से, का कम से कम महत्वपूर्ण अंक <math>p_i</math> का दूसरा सबसे कम महत्वपूर्ण अंक बन जाता है <math>p_{i+1}</math>. क्योंकि <math>p_i</math> विषम है—अर्थात् आधार 2 में सबसे कम महत्वपूर्ण अंक 1 है—हम जानते हैं कि का दूसरा सबसे कम महत्वपूर्ण अंक <math>p_{i+1}</math> भी 1 है। और अंत में, हम उसे देख सकते हैं <math>p_{i+1}</math> में 1 जोड़ने के कारण विषम होगा <math>2p_i</math>. इस तरह कनिंघम श्रृंखला में क्रमिक अभाज्य अनिवार्य रूप से बाइनरी में बाईं ओर स्थानांतरित हो जाते हैं, जिसमें कम से कम महत्वपूर्ण अंक भरते हैं। उदाहरण के लिए, यहां पूरी लंबाई वाली 6 चेन है जो 141361469 से प्रारंभ होती है:


{| border="1" align="center" class="wikitable"
{| border="1" align="center" class="wikitable"
! Binary || Decimal
! बाइनरी || डेसीमल
|- align="right"
|- align="right"
| 1000011011010000000100111101 || 141361469
| 1000011011010000000100111101 || 141361469
Line 156: Line 156:
| 100001101101000000010011110111111 || 4523567039
| 100001101101000000010011110111111 || 4523567039
|}
|}
इसी तरह का परिणाम दूसरी तरह की कनिंघम श्रृंखलाओं के लिए भी है। अवलोकन से कि <math>p_1 \equiv 1 \pmod{2}</math> और संबंध <math>p_{i+1} = 2 p_i - 1</math> यह इस प्रकार है कि <math>p_i \equiv 1 \pmod{2^i}</math>. बाइनरी नोटेशन में, दूसरी तरह की कनिंघम श्रृंखला में प्राइम 0...01 पैटर्न के साथ समाप्त होते हैं, जहां, प्रत्येक के लिए <math>i</math>, के पैटर्न में शून्यों की संख्या <math>p_{i+1}</math> के लिए शून्यों की संख्या से एक अधिक है <math>p_i</math>. पहली तरह की कनिंघम श्रृंखलाओं के साथ, पैटर्न के बचे हुए टुकड़े प्रत्येक क्रमिक प्रधान के साथ एक स्थान से चले गए।
इसी तरह का परिणाम दूसरी तरह की कनिंघम श्रृंखलाओं के लिए भी है। अवलोकन से कि <math>p_1 \equiv 1 \pmod{2}</math> और संबंध <math>p_{i+1} = 2 p_i - 1</math> यह इस प्रकार है कि <math>p_i \equiv 1 \pmod{2^i}</math>. बाइनरी नोटेशन में, दूसरी तरह की कनिंघम श्रृंखला में प्राइम 0...01 पैटर्न के साथ समाप्त होते हैं, जहां, प्रत्येक के लिए <math>i</math>, के पैटर्न में शून्यों की संख्या <math>p_{i+1}</math> के लिए शून्यों की संख्या से एक अधिक है <math>p_i</math>. पहली तरह की कनिंघम श्रृंखलाओं के साथ, पैटर्न के बचे हुए टुकड़े प्रत्येक क्रमिक प्रधान के साथ स्थान से चले गए।


इसी प्रकार, क्योंकि <math> p_i = 2^{i-1}p_1 + (2^{i-1}-1) \, </math> यह इस प्रकार है कि <math>p_i \equiv 2^{i-1} - 1 \pmod{p_1}</math>. लेकिन, Fermat की छोटी प्रमेय द्वारा, <math>2^{p_1-1} \equiv 1 \pmod{p_1}</math>, इसलिए <math>p_1</math> विभाजित <math>p_{p_1}</math> (यानी साथ <math> i = p_1 </math>). इस प्रकार, कोई कनिंघम शृंखला अनंत लंबाई की नहीं हो सकती।<ref>{{cite journal|last=Löh|first=Günter|title=लगभग दोगुनी प्राइम्स की लंबी श्रृंखला|journal=Mathematics of Computation|date=October 1989|volume=53|issue=188|pages=751–759|doi=10.1090/S0025-5718-1989-0979939-8|url=https://www.ams.org/journals/mcom/1989-53-188/S0025-5718-1989-0979939-8/|doi-access=free}}</ref>
इसी प्रकार, क्योंकि <math> p_i = 2^{i-1}p_1 + (2^{i-1}-1) \, </math> यह इस प्रकार है कि <math>p_i \equiv 2^{i-1} - 1 \pmod{p_1}</math>. लेकिन, फेर्मत की छोटी प्रमेय द्वारा, <math>2^{p_1-1} \equiv 1 \pmod{p_1}</math>, इसलिए <math>p_1</math> विभाजित <math>p_{p_1}</math> (यानी साथ <math> i = p_1 </math>). इस प्रकार, कोई कनिंघम शृंखला अनंत लंबाई की नहीं हो सकती।<ref>{{cite journal|last=Löh|first=Günter|title=लगभग दोगुनी प्राइम्स की लंबी श्रृंखला|journal=Mathematics of Computation|date=October 1989|volume=53|issue=188|pages=751–759|doi=10.1090/S0025-5718-1989-0979939-8|url=https://www.ams.org/journals/mcom/1989-53-188/S0025-5718-1989-0979939-8/|doi-access=free}}</ref>




== यह भी देखें ==
== यह भी देखें ==
* [[ प्राइमकॉइन ]], जो कनिंघम चेन का उपयोग प्रूफ-ऑफ-वर्क सिस्टम के रूप में करता है
* [[ प्राइमकॉइन ]], जो कनिंघम चेन का उपयोग प्रूफ-ऑफ-वर्क प्रणाली के रूप में करता है
* द्वि-जुड़वां श्रृंखला
* द्वि-जुड़वां श्रृंखला
* अंकगणितीय प्रगति में प्रधान
* अंकगणितीय प्रगति में प्रधान
Line 172: Line 172:
== बाहरी संबंध ==
== बाहरी संबंध ==
* [http://primes.utm.edu/glossary/page.php?sort=CunninghamChain The Prime Glossary: Cunningham chain]
* [http://primes.utm.edu/glossary/page.php?sort=CunninghamChain The Prime Glossary: Cunningham chain]
* [https://primes.zone/ Primecoin discoveries (primes.zone): online database of primecoin findings with list of records and visualization]
* [https://primes.zone/ प्राइमकॉइन discoveries (primes.zone): online database of प्राइमकॉइन findings with list of records and visualization]
* [https://web.archive.org/web/20030716201258/http://primes.utm.edu/links/theory/special_forms/Cunningham_chains/ PrimeLinks++: Cunningham chain]
* [https://web.archive.org/web/20030716201258/http://primes.utm.edu/links/theory/special_forms/Cunningham_chains/ PrimeLinks++: Cunningham chain]
* {{OEIS el|1=A005602|2=Smallest prime beginning a complete Cunningham chain of length n (of the first kind)}} -- the first term of the lowest complete Cunningham chains of the first kind of length&nbsp;''n'',&nbsp;for&nbsp;1&nbsp;≤&nbsp;''n''&nbsp;≤&nbsp;14
* {{OEIS el|1=A005602|2=Smallest prime beginning a complete Cunningham chain of length n (of the first kind)}} -- the first term of the lowest complete Cunningham chains of the first kind of length&nbsp;''n'',&nbsp;for&nbsp;1&nbsp;≤&nbsp;''n''&nbsp;≤&nbsp;14
Line 178: Line 178:


{{Prime number classes}}
{{Prime number classes}}
[[Category: प्रमुख संख्या]]


[[Category: Machine Translated Page]]
[[Category:All articles containing potentially dated statements]]
[[Category:Articles containing potentially dated statements from 2018]]
[[Category:Collapse templates]]
[[Category:Created On 19/05/2023]]
[[Category:Created On 19/05/2023]]
[[Category:Machine Translated Page]]
[[Category:Mathematics navigational boxes]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists]]
[[Category:Pages with script errors]]
[[Category:Sidebars with styles needing conversion]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Translated in Hindi]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates generating microformats]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates using TemplateData]]
[[Category:Wikipedia metatemplates]]
[[Category:प्रमुख संख्या]]

Latest revision as of 16:03, 29 May 2023

गणित में, कनिंघम शृंखला अभाज्य संख्याओं का निश्चित पूर्णांक अनुक्रम है। कनिंघम श्रृंखलाओं का नाम गणितज्ञ एलन जोसेफ चम्पनीस कनिंघम के नाम पर रखा गया है। उन्हें लगभग दोगुनी प्राइम्स की चेन भी कहा जाता है।

परिभाषा

पहली तरह की लंबाई n की कनिंघम श्रृंखला अभाज्य संख्याओं (p) का क्रम है (p1, ..., pn) ऐसा है कि pi+1 = 2pi + 1 सभी के लिए 1 ≤ i < n. (इसलिए अंतिम को छोड़कर ऐसी श्रृंखला का प्रत्येक पद सोफी जर्मेन अभाज्य है, और पहले को छोड़कर प्रत्येक पद सुरक्षित अभाज्य है।)

यह इस प्रकार है कि

या, सेटिंग द्वारा (जो नंबर अनुक्रम का भाग नहीं है और अभाज्य संख्या होने की आवश्यकता नहीं है), हमारे पास है।

इसी तरह, दूसरी तरह की लंबाई n की कनिंघम श्रृंखला अभाज्य संख्याओं (p) का क्रम है (p1, ..., pn) ऐसा है कि pi+1 = 2pi − 1 सबके लिए 1 ≤ i < n.

यह इस प्रकार है कि सामान्य शब्द है।

अब, सेटिंग करके , अपने पास .

कनिंघम शृंखलाओं को भी कभी-कभी अभाज्य संख्याओं के अनुक्रमों के लिए सामान्यीकृत किया जाता है (p1, ..., pn) ऐसा है कि pi+1 = api + bi सभी 1 ≤ i ≤ n के लिए निश्चित सह अभाज्य पूर्णांक a और b के लिए; परिणामी श्रृंखलाओं को 'सामान्यीकृत कनिंघम श्रृंखला' कहा जाता है।

कनिंघम श्रृंखला को 'पूर्ण' कहा जाता है यदि इसे आगे बढ़ाया नहीं जा सकता है, अर्थात, यदि श्रृंखला में पिछले और अगले पद अभाज्य संख्याएँ नहीं हैं।

उदाहरण

पहली तरह की पूर्ण कनिंघम श्रृंखलाओं के उदाहरणों में ये सम्मिलित हैं:

2, 5, 11, 23, 47 (अगली संख्या 95 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
3, 7 (अगली संख्या 15 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
29, 59 (अगली संख्या 119 = 7×17 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
41, 83, 167 (अगली संख्या 335 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
89, 179, 359, 719, 1439, 2879 (अगली संख्या 5759 = 13×443 होगी, लेकिन यह अभाज्य संख्या नहीं है।)

दूसरी तरह की पूर्ण कनिंघम श्रृंखलाओं के उदाहरणों में ये सम्मिलित हैं:

2, 3, 5 (अगली संख्या 9 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
7, 13 (अगली संख्या 25 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
19, 37, 73 (अगली संख्या 145 होगी, लेकिन वह अभाज्य संख्या नहीं है।)
31, 61 (अगली संख्या 121 = 112 होगी, लेकिन वह प्राइम नहीं है।)

कनिंघम चेन को अब क्रिप्टोग्राफिक प्रणाली में उपयोगी माना जाता है क्योंकि वे एलगमाल एन्क्रिप्शन के लिए दो समवर्ती उपयुक्त सेटिंग्स प्रदान करते हैं ... [जो] किसी भी क्षेत्र में प्रयुक्त किया जा सकता है जहां असतत लघुगणक समस्या कठिन है।[1]


सबसे बड़ी ज्ञात कनिंघम चेन

यह डिक्सन के अनुमान और व्यापक शिनजेल की परिकल्पना H से अनुसरण करता है, दोनों को व्यापक रूप से सच माना जाता है, कि प्रत्येक k के लिए अनंत रूप से लंबाई k की कई कनिंघम श्रृंखलाएँ हैं। चुकीं, ऐसी श्रृंखलाएँ उत्पन्न करने की कोई ज्ञात प्रत्यक्ष विधियाँ नहीं हैं।

सबसे लंबी कनिंघम श्रृंखला के लिए या सबसे बड़े अभाज्यों से बने एक के लिए कंप्यूटिंग प्रतियोगिताएं होती हैं, लेकिन बेन जे. ग्रीन और टेरेंस ताओ की सफलता के विपरीत - ग्रीन-ताओ प्रमेय, कि मनमानी लंबाई के अभाज्यों की अंकगणितीय प्रगति होती है - बड़ी कनिंघम श्रृंखलाओं पर आज तक कोई सामान्य परिणाम ज्ञात नहीं है।

लंबाई k की सबसे बड़ी ज्ञात कनिंघम श्रृंखला (17 मार्च 2023 तक[2])
k प्रकार p1 (प्राइम प्रारंभ करना) अंक वर्ष खोजकर्ता
1 1st / 2nd 282589933 − 1 24862048 2018 पैट्रिक लारोचे,, जिम्प्स
2 1st 2618163402417×21290000 − 1 388342 2016 प्राइमग्रिड
2nd 213778324725×2561417 + 1 169015 2023 रयान प्रॉपर और सर्ज बतालोव
3 1st 1128330746865×266439 − 1 20013 2020 माइकल पैरिडॉन
2nd 742478255901×240067 + 1 12074 2016 माइकल एंजेल और डिर्क ऑगस्टिन
4 1st 13720852541×7877# − 1 3384 2016 माइकल एंजेल और डिर्क ऑगस्टिन
2nd 49325406476×9811# + 1 4234 2019 ऑस्कर ऑस्टलिन
5 1st 31017701152691334912×4091# − 1 1765 2016 एंड्री बाल्याकिन
2nd 181439827616655015936×4673# + 1 2018 2016 एंड्री बाल्याकिन
6 1st 2799873605326×2371# - 1 1016 2015 सर्ज बतालोव
2nd 52992297065385779421184×1531# + 1 668 2015 एंड्री बाल्याकिन
7 1st 82466536397303904×1171# − 1 509 2016 एंड्री बाल्याकिन
2nd 25802590081726373888×1033# + 1 453 2015 एंड्री बाल्याकिन
8 1st 89628063633698570895360×593# − 1 265 2015 एंड्री बाल्याकिन
2nd 2373007846680317952×761# + 1 337 2016 एंड्री बाल्याकिन
9 1st 553374939996823808×593# − 1 260 2016 एंड्री बाल्याकिन
2nd 173129832252242394185728×401# + 1 187 2015 एंड्री बाल्याकिन
10 1st 3696772637099483023015936×311# − 1 150 2016 एंड्री बाल्याकिन
2nd 2044300700000658875613184×311# + 1 150 2016 एंड्री बाल्याकिन
11 1st 73853903764168979088206401473739410396455001112581722569026969860983656346568919×151# − 1 140 2013 प्राइमकॉइन (ब्लॉक 95569)
2nd 341841671431409652891648×311# + 1 149 2016 एंड्री बाल्याकिन
12 1st 288320466650346626888267818984974462085357412586437032687304004479168536445314040×83# − 1 113 2014 प्राइमकॉइन (ब्लॉक 558800)
2nd 906644189971753846618980352×233# + 1 121 2015 एंड्री बाल्याकिन
13 1st 106680560818292299253267832484567360951928953599522278361651385665522443588804123392×61# − 1 107 2014 प्राइमकॉइन (ब्लॉक 368051)
2nd 38249410745534076442242419351233801191635692835712219264661912943040353398995076864×47# + 1 101 2014 प्राइमकॉइन (ब्लॉक 539977)
14 1st 4631673892190914134588763508558377441004250662630975370524984655678678526944768×47# − 1 97 2018 प्राइमकॉइन (ब्लॉक 2659167)
2nd 5819411283298069803200936040662511327268486153212216998535044251830806354124236416×47# + 1 100 2014 प्राइमकॉइन (ब्लॉक 547276)
15 1st 14354792166345299956567113728×43# - 1 45 2016 एंड्री बाल्याकिन
2nd 67040002730422542592×53# + 1 40 2016 एंड्री बाल्याकिन
16 1st 91304653283578934559359 23 2008 जारोस्लाव व्रॉब्ल्व्स्की
2nd 2×1540797425367761006138858881 − 1 28 2014 चेरमोनी और व्रॉब्ल्व्स्की
17 1st 2759832934171386593519 22 2008 जारोस्लाव व्रॉब्ल्व्स्की
2nd 1540797425367761006138858881 28 2014 चेरमोनी और व्रॉब्ल्व्स्की
18 2nd 658189097608811942204322721 27 2014 चेरमोनी और व्रॉब्ल्व्स्की
19 2nd 79910197721667870187016101 26 2014 चेरमोनी और व्रॉब्ल्व्स्की

q# प्रारंभिक 2 × 3 × 5 × 7 × ... × q को दर्शाता है।

As of 2018, किसी भी तरह की सबसे लंबी ज्ञात कनिंघम श्रृंखला की लंबाई 19 है, जिसे 2014 में जारोस्लाव व्रॉब्ल्व्स्की द्वारा खोजा गया था।[2]


कनिंघम श्रृंखला की बधाई

समता (गणित) को प्रधान होने दें पहली तरह की कनिंघम श्रृंखला का पहला प्रधान बनें। इस प्रकार पहला अभाज्य विषम है . चूँकि श्रृंखला में प्रत्येक क्रमिक अभाज्य है यह इस प्रकार है कि . इस प्रकार, , , इत्यादि।

उपरोक्त संपत्ति को आधार 2 में श्रृंखला के अभाज्यों पर विचार करके अनौपचारिक रूप से देखा जा सकता है। (ध्यान दें कि, सभी आधारों के साथ, आधार से गुणा करने पर अंकों को बाईं ओर स्थानांतरित कर दिया जाता है; उदाहरण के लिए दशमलव में हमारे पास 314 × 10 = 3140 है।) जब हम विचार करते हैं आधार 2 में, हम देखते हैं कि गुणा करके 2 से, का कम से कम महत्वपूर्ण अंक का दूसरा सबसे कम महत्वपूर्ण अंक बन जाता है . क्योंकि विषम है—अर्थात् आधार 2 में सबसे कम महत्वपूर्ण अंक 1 है—हम जानते हैं कि का दूसरा सबसे कम महत्वपूर्ण अंक भी 1 है। और अंत में, हम उसे देख सकते हैं में 1 जोड़ने के कारण विषम होगा . इस तरह कनिंघम श्रृंखला में क्रमिक अभाज्य अनिवार्य रूप से बाइनरी में बाईं ओर स्थानांतरित हो जाते हैं, जिसमें कम से कम महत्वपूर्ण अंक भरते हैं। उदाहरण के लिए, यहां पूरी लंबाई वाली 6 चेन है जो 141361469 से प्रारंभ होती है:

बाइनरी डेसीमल
1000011011010000000100111101 141361469
10000110110100000001001111011 282722939
100001101101000000010011110111 565445879
1000011011010000000100111101111 1130891759
10000110110100000001001111011111 2261783519
100001101101000000010011110111111 4523567039

इसी तरह का परिणाम दूसरी तरह की कनिंघम श्रृंखलाओं के लिए भी है। अवलोकन से कि और संबंध यह इस प्रकार है कि . बाइनरी नोटेशन में, दूसरी तरह की कनिंघम श्रृंखला में प्राइम 0...01 पैटर्न के साथ समाप्त होते हैं, जहां, प्रत्येक के लिए , के पैटर्न में शून्यों की संख्या के लिए शून्यों की संख्या से एक अधिक है . पहली तरह की कनिंघम श्रृंखलाओं के साथ, पैटर्न के बचे हुए टुकड़े प्रत्येक क्रमिक प्रधान के साथ स्थान से चले गए।

इसी प्रकार, क्योंकि यह इस प्रकार है कि . लेकिन, फेर्मत की छोटी प्रमेय द्वारा, , इसलिए विभाजित (यानी साथ ). इस प्रकार, कोई कनिंघम शृंखला अनंत लंबाई की नहीं हो सकती।[3]


यह भी देखें

  • प्राइमकॉइन , जो कनिंघम चेन का उपयोग प्रूफ-ऑफ-वर्क प्रणाली के रूप में करता है
  • द्वि-जुड़वां श्रृंखला
  • अंकगणितीय प्रगति में प्रधान

संदर्भ

  1. Joe Buhler, Algorithmic Number Theory: Third International Symposium, ANTS-III. New York: Springer (1998): 290
  2. 2.0 2.1 Norman Luhn & Dirk Augustin, Cunningham Chain records. Retrieved on 2018-06-08.
  3. Löh, Günter (October 1989). "लगभग दोगुनी प्राइम्स की लंबी श्रृंखला". Mathematics of Computation. 53 (188): 751–759. doi:10.1090/S0025-5718-1989-0979939-8.


बाहरी संबंध