View source for सेमीप्राइम

{{Short description|Product of two prime numbers}}
गणित में,सेमीप्राइम एक [[प्राकृतिक संख्या]] है जो दो [[अभाज्य संख्या]]ओं का गुणनफल है। गुणनफल में दो अभाज्य संख्याएँ एक दूसरे के समान हो सकती हैं, इसलिए सेमिप्राइम संख्याओं में अभाज्य संख्याओं की [[वर्ग संख्या]] सम्मिलित होते है।क्योंकि अपरिमित रूप से अनेक अभाज्य संख्याएँ हैं,और अपरिमित रूप से अनेक सेमिप्राइम संख्याएँ भी हैं। सेमीप्राइम्स को बाइप्राइम्स भी कहा जाता है।<ref>{{cite OEIS|A001358}}</ref>


== उदाहरण और विविधताएं ==
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, एवं 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, ... (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, ... (OEIS में अनुक्रम A006881)}}

== सेमीप्राइम्स की संख्या के लिए सूत्र ==
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>\pi(x)</math> [[प्राइम-काउंटिंग फंक्शन|प्राइम-काउंटिंग फलन]]  है और <math>p_k</math> kth अभाज्य को दर्शाता है।<ref>{{cite journal
 | last1 = Ishmukhametov | first1 = Sh. T.
 | last2 = Sharifullina | first2 = F. F.
 | doi = 10.3103/S1066369X14080052
 | issue = 8
 | journal = Russian Mathematics
 | mr = 3306238
 | pages = 43–48
 | title = On distribution of semiprime numbers
 | volume = 58
 | year = 2014| s2cid = 122410656
 }}</ref>


== गुण ==
सेमीप्राइम संख्याओं में स्वयं के अतिरिक्त अन्य कारकों के रूप में कोई [[समग्र संख्या]] नहीं होती है।<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>p\ne q</math>) यूलर के कुल फलन का मान <math>\varphi(n)</math> (सकारात्मक पूर्णांकों की संख्या इससे न्यूनतम या इसके समान <math>n</math> हैं, जो सापेक्षतः अभाज्य <math>n</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 display=block>\varphi(n)=p(p-1)=n-p.</math>


== अनुप्रयोग ==

[[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 में  अरेकिबो संदेश एक [[स्टार क्लस्टर]] के उद्देश्य से एक रेडियो सिग्नल के सापेक्ष भेजा गया था। इसमें <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>


== यह भी देखें ==
* चेन की प्रमेय

==संदर्भ==
{{reflist}}


== बाहरी संबंध ==
* {{MathWorld|title=Semiprime|urlname=Semiprime}}

{{Divisor classes}}
{{Prime number classes}}
{{Classes of natural numbers}}

[[Category:Collapse templates]]
[[Category:Created On 17/04/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Mathematics navigational boxes]]
[[Category:Navbox orphans]]
[[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 add a tracking category]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:Wikipedia metatemplates]]
[[Category:क्रिप्टोग्राफी का सिद्धांत]]
[[Category:पूर्णांक अनुक्रम]]
[[Category:प्रमुख संख्या]]