सेमीप्राइम: Difference between revisions
(Created page with "{{Short description|Product of two prime numbers}} गणित में, एक सेमीप्राइम एक प्राकृतिक संख्या ह...") |
No edit summary |
||
Line 1: | Line 1: | ||
{{Short description|Product of two prime numbers}} | {{Short description|Product of two prime numbers}} | ||
गणित में, | गणित में,सेमीप्राइम एक [[प्राकृतिक संख्या]] है जो दो [[अभाज्य संख्या]]ओं का गुणनफल है। गुणनफल में दो अभाज्य संख्याएँ एक दूसरे के समान हो सकती हैं, इसलिए सेमिप्राइम संख्याओं में अभाज्य संख्याओं की [[वर्ग संख्या]] सम्मिलित होते है।क्योंकि अपरिमित रूप से अनेक अभाज्य संख्याएँ हैं,और अपरिमित रूप से अनेक सेमिप्राइम संख्याएँ भी हैं। सेमीप्राइम्स को बाइप्राइम्स भी कहा जाता है।<ref>{{cite OEIS|A001358}}</ref> | ||
== उदाहरण और विविधताएं == | == उदाहरण और विविधताएं == | ||
100 से | 100 से न्यूनतम के संख्या सेमीप्राइम हैं: | ||
{{bi|left=1.6|4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, | {{bi|left=1.6|4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, एवं 95 (OEIS में अनुक्रम A006881)}} | ||
सेमीप्राइम्स जो वर्ग संख्या नहीं हैं, असतत, विशिष्ट, या स्क्वायरफ्री सेमीप्राइम्स कहलाते हैं: | सेमीप्राइम्स जो वर्ग संख्या नहीं हैं, असतत, विशिष्ट, या स्क्वायरफ्री सेमीप्राइम्स कहलाते हैं: | ||
{{bi|left=1.6|6, 10, 14, 15, 21, 22, 26, 33, 34, 35, 38, 39, 46, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, ... | {{bi|left=1.6|6, 10, 14, 15, 21, 22, 26, 33, 34, 35, 38, 39, 46, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, ... (OIES में अनुक्रम A006881)}} | ||
सेमीप्राइम स्थिति <math>k=2</math> के <math>k</math>-लगभग अभाज्य संख्याएँ हैं, तथा सटीक संख्याएँ <math>k</math> का प्रधान कारक है। यद्यपि, कुछ स्रोत संख्याओं के एक बड़े समूह को संदर्भित करने के लिए "सेमीप्राइम" का उपयोग करते हैं, संख्याएँ अधिकतम दो प्रमुख कारकों (यूनिट (1), प्राइम्स और सेमीप्राइम्स सहित) के सापेक्ष होती हैं।<ref>{{cite book|title=गणितीय जिज्ञासाओं के प्रोफेसर स्टीवर्ट की कैबिनेट|first=Ian|last=Stewart|publisher=Profile Books|year=2010|isbn=9781847651280|page=154|url=https://books.google.com/books?id=Y0Jggtb7DB0C&pg=PA154}}</ref> ये संख्याये निम्न हैं :- | |||
{{bi|left=1.6|1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 25, 26, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 46, 47, 49, ... | {{bi|left=1.6|1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 25, 26, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 46, 47, 49, ... (OEIS में अनुक्रम A006881)}} | ||
== सेमीप्राइम्स की संख्या के लिए सूत्र == | == सेमीप्राइम्स की संख्या के लिए सूत्र == | ||
2005 में ई. नोएल और जी. पैनोस द्वारा एक सेमीप्राइम काउंटिंग | 2005 में ई. नोएल और जी. पैनोस द्वारा एक सेमीप्राइम काउंटिंग विधि खोजी गयी थी। मान लीजिए <math>\pi_2(n)</math> n से न्यूनतम या उसके समान सेमीप्राइम्स की संख्या को निरूपित करें। तब | ||
<math display=block>\pi_2(n) = \sum_{k=1}^{\pi (\sqrt n) } [\pi(n/p_k) - k + 1 ]</math> | <math display=block>\pi_2(n) = \sum_{k=1}^{\pi (\sqrt n) } [\pi(n/p_k) - k + 1 ]</math> | ||
जहाँ <math>\pi(x)</math> [[प्राइम-काउंटिंग फंक्शन|प्राइम-काउंटिंग फलन]] है और <math>p_k</math> kth अभाज्य को दर्शाता है।<ref>{{cite journal | |||
| last1 = Ishmukhametov | first1 = Sh. T. | | last1 = Ishmukhametov | first1 = Sh. T. | ||
| last2 = Sharifullina | first2 = F. F. | | last2 = Sharifullina | first2 = F. F. | ||
Line 31: | Line 30: | ||
== गुण == | == गुण == | ||
सेमीप्राइम संख्याओं में स्वयं के | सेमीप्राइम संख्याओं में स्वयं के अतिरिक्त अन्य कारकों के रूप में कोई [[समग्र संख्या]] नहीं होती है।<ref>{{cite book|page=53|url=https://archive.org/stream/advancedarithme00frengoog#page/n58/mode/2up|title=माध्यमिक विद्यालयों के लिए उन्नत अंकगणित|first=John Homer|last=French|year=1889|publisher=Harper & Brothers|location=New York}}</ref> उदाहरण के लिए, संख्या 26 सेमीप्राइम है और इसके केवल कारक 1, 2, 13 और 26 हैं, जिनमें से केवल 26 [[समग्र संख्या]] हैं। | ||
वर्गमुक्त सेमीप्राइम के लिए <math>n=pq</math> ( | वर्गमुक्त सेमीप्राइम के लिए <math>n=pq</math> (सापेक्ष <math>p\ne q</math>) यूलर के कुल फलन का मान <math>\varphi(n)</math> (सकारात्मक पूर्णांकों की संख्या इससे न्यूनतम या इसके समान <math>n</math> हैं, जो सापेक्षतः अभाज्य <math>n</math> संख्या हैं ) सरल रूप लेता है | ||
यूलर के कुल फलन का मान <math>\varphi(n)</math> (सकारात्मक पूर्णांकों की संख्या इससे | |||
<math display=block>\varphi(n)=(p-1)(q-1)=n-(p+q)+1.</math> | <math display=block>\varphi(n)=(p-1)(q-1)=n-(p+q)+1.</math> | ||
यह गणना [[आरएसए क्रिप्टोसिस्टम]] में सेमीप्राइम्स के अनुप्रयोग का एक महत्वपूर्ण | यह गणना [[आरएसए क्रिप्टोसिस्टम]] में सेमीप्राइम्स के अनुप्रयोग का एक महत्वपूर्ण खंड है।<ref name=moe>{{cite book|title=The Mathematics of Encryption: An Elementary Introduction|volume=29|series=Mathematical World|first1=Margaret|last1=Cozzens|first2=Steven J.|last2=Miller|publisher=American Mathematical Society|year=2013|isbn=9780821883211|page=237|url=https://books.google.com/books?id=GbKyAAAAQBAJ&pg=PA237}}</ref>एक वर्ग सेमीप्राइम के लिए <math>n=p^2</math>सूत्र पुनः से सरल है:<ref name=moe/> | ||
एक वर्ग सेमीप्राइम के लिए <math>n=p^2</math>सूत्र | |||
<math display=block>\varphi(n)=p(p-1)=n-p.</math> | <math display=block>\varphi(n)=p(p-1)=n-p.</math> | ||
Line 43: | Line 40: | ||
== अनुप्रयोग == | == अनुप्रयोग == | ||
[[File:Arecibo message bw.svg|thumb|upright=0.4|अरेसीबो [[संदेश]]]]सेमिप्राइम्स [[क्रिप्टोग्राफी]] और [[संख्या सिद्धांत]] के क्षेत्र में अत्यधिक उपयोगी हैं, विशेष रूप से [[सार्वजनिक कुंजी क्रिप्टोग्राफी]] में, जहां उनका उपयोग [[आरएसए (एल्गोरिदम)]] और [[छद्म यादृच्छिक संख्या जनरेटर]] जैसे [[ब्लम ब्लम शुब]] द्वारा किया जाता है। ये विधियाँ इस तथ्य पर निर्भर करती हैं कि दो बड़ी अभाज्य संख्याएँ ढूँढ़ना और उन्हें एक | [[File:Arecibo message bw.svg|thumb|upright=0.4|अरेसीबो [[संदेश]]]]सेमिप्राइम्स [[क्रिप्टोग्राफी]] और [[संख्या सिद्धांत]] के क्षेत्र में अत्यधिक उपयोगी हैं, विशेष रूप से [[सार्वजनिक कुंजी क्रिप्टोग्राफी]] में, जहां उनका उपयोग [[आरएसए (एल्गोरिदम)|आरएसए]] और [[छद्म यादृच्छिक संख्या जनरेटर]] जैसे [[ब्लम ब्लम शुब]] के द्वारा उपयोग किया जाता है। ये विधियाँ इस तथ्य पर निर्भर करती हैं कि दो बड़ी अभाज्य संख्याएँ ढूँढ़ना और उन्हें एक सापेक्ष गुणा करना न्यूनतम कम्प्यूटेशनल रूप से सरल है, जबकि पूर्णांक गुणनखंड करना कठिन प्रतीत होता है। आरएसए फैक्टरिंग चैलेंज में, आरएसए सिक्योरिटी ने विशिष्ट बड़े सेमीप्राइम्स की फैक्टरिंग के लिए पुरस्कारों की प्रस्तुति की और कई पुरस्कार प्रदान किए गए। मूल [[आरएसए फैक्टरिंग चैलेंज]] 1991 में जारी किया गया था, और 2001 में न्यू आरएसए फैक्टरिंग चैलेंज द्वारा प्रतिस्थापित किया गया था, जिसे 2007 के उपरांत में वापस ले लिया गया था।<ref>{{cite web|title=आरएसए फैक्टरिंग चैलेंज अब सक्रिय नहीं है|url=http://www.rsa.com/rsalabs/node.asp?id=2092|publisher=RSA Laboratories|archive-url=https://web.archive.org/web/20130727090515/http://www.rsa.com/rsalabs/node.asp?id=2092|archive-date=2013-07-27}}</ref> | ||
1974 में | 1974 में अरेकिबो संदेश एक [[स्टार क्लस्टर]] के उद्देश्य से एक रेडियो सिग्नल के सापेक्ष भेजा गया था। इसमें <math>1679</math> द्विआधारी अंक को <math>23 \times 73</math> [[बिटमैप]] चित्र के रूप में व्याख्या करने का उद्देश्य सम्मिलित है । जो नंबर <math>1679=23\cdot 73</math> चुना गया था क्योंकि यह एक सेमीप्राइम है और इसलिए इसे केवल दो भिन्न-भिन्न विधियों द्वारा 23 पंक्तियों और 73 कॉलम, या 73 पंक्तियों और 23 कॉलम में एक आयताकार छवि में व्यवस्थित किया जा सकता है।<ref>{{cite book|title=The Number Mysteries: A Mathematical Odyssey through Everyday Life|first=Marcus|last=du Sautoy|author-link=Marcus du Sautoy|publisher=St. Martin's Press|year=2011|isbn=9780230120280|page=19|url=https://books.google.com/books?id=snaUbkIb8SEC&pg=PA19}}</ref> | ||
Revision as of 22:53, 21 April 2023
गणित में,सेमीप्राइम एक प्राकृतिक संख्या है जो दो अभाज्य संख्याओं का गुणनफल है। गुणनफल में दो अभाज्य संख्याएँ एक दूसरे के समान हो सकती हैं, इसलिए सेमिप्राइम संख्याओं में अभाज्य संख्याओं की वर्ग संख्या सम्मिलित होते है।क्योंकि अपरिमित रूप से अनेक अभाज्य संख्याएँ हैं,और अपरिमित रूप से अनेक सेमिप्राइम संख्याएँ भी हैं। सेमीप्राइम्स को बाइप्राइम्स भी कहा जाता है।[1]
उदाहरण और विविधताएं
100 से न्यूनतम के संख्या सेमीप्राइम हैं:
सेमीप्राइम्स जो वर्ग संख्या नहीं हैं, असतत, विशिष्ट, या स्क्वायरफ्री सेमीप्राइम्स कहलाते हैं:
सेमीप्राइम स्थिति के -लगभग अभाज्य संख्याएँ हैं, तथा सटीक संख्याएँ का प्रधान कारक है। यद्यपि, कुछ स्रोत संख्याओं के एक बड़े समूह को संदर्भित करने के लिए "सेमीप्राइम" का उपयोग करते हैं, संख्याएँ अधिकतम दो प्रमुख कारकों (यूनिट (1), प्राइम्स और सेमीप्राइम्स सहित) के सापेक्ष होती हैं।[2] ये संख्याये निम्न हैं :-
सेमीप्राइम्स की संख्या के लिए सूत्र
2005 में ई. नोएल और जी. पैनोस द्वारा एक सेमीप्राइम काउंटिंग विधि खोजी गयी थी। मान लीजिए n से न्यूनतम या उसके समान सेमीप्राइम्स की संख्या को निरूपित करें। तब
गुण
सेमीप्राइम संख्याओं में स्वयं के अतिरिक्त अन्य कारकों के रूप में कोई समग्र संख्या नहीं होती है।[4] उदाहरण के लिए, संख्या 26 सेमीप्राइम है और इसके केवल कारक 1, 2, 13 और 26 हैं, जिनमें से केवल 26 समग्र संख्या हैं।
वर्गमुक्त सेमीप्राइम के लिए (सापेक्ष ) यूलर के कुल फलन का मान (सकारात्मक पूर्णांकों की संख्या इससे न्यूनतम या इसके समान हैं, जो सापेक्षतः अभाज्य संख्या हैं ) सरल रूप लेता है
अनुप्रयोग
सेमिप्राइम्स क्रिप्टोग्राफी और संख्या सिद्धांत के क्षेत्र में अत्यधिक उपयोगी हैं, विशेष रूप से सार्वजनिक कुंजी क्रिप्टोग्राफी में, जहां उनका उपयोग आरएसए और छद्म यादृच्छिक संख्या जनरेटर जैसे ब्लम ब्लम शुब के द्वारा उपयोग किया जाता है। ये विधियाँ इस तथ्य पर निर्भर करती हैं कि दो बड़ी अभाज्य संख्याएँ ढूँढ़ना और उन्हें एक सापेक्ष गुणा करना न्यूनतम कम्प्यूटेशनल रूप से सरल है, जबकि पूर्णांक गुणनखंड करना कठिन प्रतीत होता है। आरएसए फैक्टरिंग चैलेंज में, आरएसए सिक्योरिटी ने विशिष्ट बड़े सेमीप्राइम्स की फैक्टरिंग के लिए पुरस्कारों की प्रस्तुति की और कई पुरस्कार प्रदान किए गए। मूल आरएसए फैक्टरिंग चैलेंज 1991 में जारी किया गया था, और 2001 में न्यू आरएसए फैक्टरिंग चैलेंज द्वारा प्रतिस्थापित किया गया था, जिसे 2007 के उपरांत में वापस ले लिया गया था।[6]
1974 में अरेकिबो संदेश एक स्टार क्लस्टर के उद्देश्य से एक रेडियो सिग्नल के सापेक्ष भेजा गया था। इसमें द्विआधारी अंक को बिटमैप चित्र के रूप में व्याख्या करने का उद्देश्य सम्मिलित है । जो नंबर चुना गया था क्योंकि यह एक सेमीप्राइम है और इसलिए इसे केवल दो भिन्न-भिन्न विधियों द्वारा 23 पंक्तियों और 73 कॉलम, या 73 पंक्तियों और 23 कॉलम में एक आयताकार छवि में व्यवस्थित किया जा सकता है।[7]
यह भी देखें
- चेन की प्रमेय
संदर्भ
- ↑ Sloane, N. J. A. (ed.). "Sequence A001358". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
- ↑ Stewart, Ian (2010). गणितीय जिज्ञासाओं के प्रोफेसर स्टीवर्ट की कैबिनेट. Profile Books. p. 154. ISBN 9781847651280.
- ↑ Ishmukhametov, Sh. T.; Sharifullina, F. F. (2014). "On distribution of semiprime numbers". Russian Mathematics. 58 (8): 43–48. doi:10.3103/S1066369X14080052. MR 3306238. S2CID 122410656.
- ↑ French, John Homer (1889). माध्यमिक विद्यालयों के लिए उन्नत अंकगणित. New York: Harper & Brothers. p. 53.
- ↑ 5.0 5.1 Cozzens, Margaret; Miller, Steven J. (2013). The Mathematics of Encryption: An Elementary Introduction. Mathematical World. Vol. 29. American Mathematical Society. p. 237. ISBN 9780821883211.
- ↑ "आरएसए फैक्टरिंग चैलेंज अब सक्रिय नहीं है". RSA Laboratories. Archived from the original on 2013-07-27.
- ↑ du Sautoy, Marcus (2011). The Number Mysteries: A Mathematical Odyssey through Everyday Life. St. Martin's Press. p. 19. ISBN 9780230120280.