सेमीप्राइम: Difference between revisions

Revision as of 22:53, 21 April 2023

गणित में,सेमीप्राइम एक प्राकृतिक संख्या है जो दो अभाज्य संख्याओं का गुणनफल है। गुणनफल में दो अभाज्य संख्याएँ एक दूसरे के समान हो सकती हैं, इसलिए सेमिप्राइम संख्याओं में अभाज्य संख्याओं की वर्ग संख्या सम्मिलित होते है।क्योंकि अपरिमित रूप से अनेक अभाज्य संख्याएँ हैं,और अपरिमित रूप से अनेक सेमिप्राइम संख्याएँ भी हैं। सेमीप्राइम्स को बाइप्राइम्स भी कहा जाता है।^[1]

उदाहरण और विविधताएं

100 से न्यूनतम के संख्या सेमीप्राइम हैं:

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)

सेमीप्राइम्स जो वर्ग संख्या नहीं हैं, असतत, विशिष्ट, या स्क्वायरफ्री सेमीप्राइम्स कहलाते हैं:

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)

सेमीप्राइम स्थिति $k=2$ के $k$ -लगभग अभाज्य संख्याएँ हैं, तथा सटीक संख्याएँ $k$ का प्रधान कारक है। यद्यपि, कुछ स्रोत संख्याओं के एक बड़े समूह को संदर्भित करने के लिए "सेमीप्राइम" का उपयोग करते हैं, संख्याएँ अधिकतम दो प्रमुख कारकों (यूनिट (1), प्राइम्स और सेमीप्राइम्स सहित) के सापेक्ष होती हैं।^[2] ये संख्याये निम्न हैं :-

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 में ई. नोएल और जी. पैनोस द्वारा एक सेमीप्राइम काउंटिंग विधि खोजी गयी थी। मान लीजिए $\pi _{2}(n)$ n से न्यूनतम या उसके समान सेमीप्राइम्स की संख्या को निरूपित करें। तब

\pi _{2}(n)=\sum _{k=1}^{\pi ({\sqrt {n}})}[\pi (n/p_{k})-k+1]

जहाँ

\pi (x)

प्राइम-काउंटिंग फलन है और

p_{k}

kth अभाज्य को दर्शाता है।^[3]

गुण

सेमीप्राइम संख्याओं में स्वयं के अतिरिक्त अन्य कारकों के रूप में कोई समग्र संख्या नहीं होती है।^[4] उदाहरण के लिए, संख्या 26 सेमीप्राइम है और इसके केवल कारक 1, 2, 13 और 26 हैं, जिनमें से केवल 26 समग्र संख्या हैं।

वर्गमुक्त सेमीप्राइम के लिए $n=pq$ (सापेक्ष $p\neq q$ ) यूलर के कुल फलन का मान $\varphi (n)$ (सकारात्मक पूर्णांकों की संख्या इससे न्यूनतम या इसके समान $n$ हैं, जो सापेक्षतः अभाज्य $n$ संख्या हैं ) सरल रूप लेता है

\varphi (n)=(p-1)(q-1)=n-(p+q)+1.

यह गणना आरएसए क्रिप्टोसिस्टम में सेमीप्राइम्स के अनुप्रयोग का एक महत्वपूर्ण खंड है।^[5]एक वर्ग सेमीप्राइम के लिए

n=p^{2}

सूत्र पुनः से सरल है:^[5]

\varphi (n)=p(p-1)=n-p.

अनुप्रयोग

अरेसीबो संदेश

सेमिप्राइम्स क्रिप्टोग्राफी और संख्या सिद्धांत के क्षेत्र में अत्यधिक उपयोगी हैं, विशेष रूप से सार्वजनिक कुंजी क्रिप्टोग्राफी में, जहां उनका उपयोग आरएसए और छद्म यादृच्छिक संख्या जनरेटर जैसे ब्लम ब्लम शुब के द्वारा उपयोग किया जाता है। ये विधियाँ इस तथ्य पर निर्भर करती हैं कि दो बड़ी अभाज्य संख्याएँ ढूँढ़ना और उन्हें एक सापेक्ष गुणा करना न्यूनतम कम्प्यूटेशनल रूप से सरल है, जबकि पूर्णांक गुणनखंड करना कठिन प्रतीत होता है। आरएसए फैक्टरिंग चैलेंज में, आरएसए सिक्योरिटी ने विशिष्ट बड़े सेमीप्राइम्स की फैक्टरिंग के लिए पुरस्कारों की प्रस्तुति की और कई पुरस्कार प्रदान किए गए। मूल आरएसए फैक्टरिंग चैलेंज 1991 में जारी किया गया था, और 2001 में न्यू आरएसए फैक्टरिंग चैलेंज द्वारा प्रतिस्थापित किया गया था, जिसे 2007 के उपरांत में वापस ले लिया गया था।^[6]

1974 में अरेकिबो संदेश एक स्टार क्लस्टर के उद्देश्य से एक रेडियो सिग्नल के सापेक्ष भेजा गया था। इसमें $1679$ द्विआधारी अंक को $23\times 73$ बिटमैप चित्र के रूप में व्याख्या करने का उद्देश्य सम्मिलित है । जो नंबर $1679=23\cdot 73$ चुना गया था क्योंकि यह एक सेमीप्राइम है और इसलिए इसे केवल दो भिन्न-भिन्न विधियों द्वारा 23 पंक्तियों और 73 कॉलम, या 73 पंक्तियों और 23 कॉलम में एक आयताकार छवि में व्यवस्थित किया जा सकता है।^[7]

यह भी देखें

चेन की प्रमेय

संदर्भ

[1]

[2]

[3]

[4]

[5]

[6]

[7]

@@ Line 1: / Line 1: @@
 {{Short description|Product of two prime numbers}}
-गणित में, एक सेमीप्राइम एक [[प्राकृतिक संख्या]] है जो ठीक दो [[अभाज्य संख्या]]ओं का गुणनफल (गणित) है। गुणनफल में दो अभाज्य संख्याएँ एक दूसरे के बराबर हो सकती हैं, इसलिए अर्ध अभाज्य संख्याओं में अभाज्य संख्याओं की [[वर्ग संख्या]] शामिल होती है।
+गणित में,सेमीप्राइम एक [[प्राकृतिक संख्या]] है जो दो [[अभाज्य संख्या]]ओं का गुणनफल है। गुणनफल में दो अभाज्य संख्याएँ एक दूसरे के समान हो सकती हैं, इसलिए सेमिप्राइम संख्याओं में अभाज्य संख्याओं की [[वर्ग संख्या]] सम्मिलित होते है।क्योंकि अपरिमित रूप से अनेक अभाज्य संख्याएँ हैं,और अपरिमित रूप से अनेक सेमिप्राइम संख्याएँ भी हैं। सेमीप्राइम्स को बाइप्राइम्स भी कहा जाता है।<ref>{{cite OEIS|A001358}}</ref>
-क्योंकि अपरिमित रूप से अनेक अभाज्य संख्याएँ हैं, अपरिमित रूप से अनेक अर्ध अभाज्य संख्याएँ भी हैं। सेमीप्राइम्स को बाइप्राइम्स भी कहा जाता है।<ref>{{cite OEIS|A001358}}</ref>
 == उदाहरण और विविधताएं ==
-से कम के सेमीप्राइम हैं:
+से न्यूनतम के संख्या सेमीप्राइम हैं:
-{{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, and 95 {{OEIS|A001358}}}}
+{{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, ... {{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> ये:
+सेमीप्राइम स्थिति <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|A037143}}}}
+{{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)}}
 == सेमीप्राइम्स की संख्या के लिए सूत्र ==
-में ई. नोएल और जी. पैनोस द्वारा एक सेमीप्राइम काउंटिंग फॉर्मूला खोजा गया था। मान लीजिए <math>\pi_2(n)</math> n से कम या उसके बराबर सेमीप्राइम्स की संख्या को निरूपित करें। तब
+में ई. नोएल और जी. पैनोस द्वारा एक सेमीप्राइम काउंटिंग विधि खोजी गयी थी। मान लीजिए <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
+जहाँ <math>\pi(x)</math> [[प्राइम-काउंटिंग फंक्शन|प्राइम-काउंटिंग फलन]]  है और <math>p_k</math> kth अभाज्य को दर्शाता है।<ref>{{cite journal
   | last1 = Ishmukhametov | first1 = Sh. T.
   | 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 संयुक्त हैं।
+सेमीप्राइम संख्याओं में स्वयं के अतिरिक्त अन्य कारकों के रूप में कोई [[समग्र संख्या]] नहीं होती है।<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>n=pq</math> (सापेक्ष <math>p\ne q</math>) यूलर के कुल फलन का मान <math>\varphi(n)</math> (सकारात्मक पूर्णांकों की संख्या इससे न्यूनतम या इसके समान <math>n</math> हैं, जो सापेक्षतः अभाज्य <math>n</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>
+यह गणना [[आरएसए क्रिप्टोसिस्टम]] में सेमीप्राइम्स के अनुप्रयोग का एक महत्वपूर्ण खंड है।<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>सूत्र फिर से सरल है:<ref name=moe/>
 <math display=block>\varphi(n)=p(p-1)=n-p.</math>
@@ Line 43: / Line 40: @@
 == अनुप्रयोग ==
-[[File:Arecibo message bw.svg|thumb|upright=0.4|अरेसीबो [[संदेश]]]]सेमिप्राइम्स [[क्रिप्टोग्राफी]] और [[संख्या सिद्धांत]] के क्षेत्र में अत्यधिक उपयोगी हैं, विशेष रूप से [[सार्वजनिक कुंजी क्रिप्टोग्राफी]] में, जहां उनका उपयोग [[आरएसए (एल्गोरिदम)]] और [[छद्म यादृच्छिक संख्या जनरेटर]] जैसे [[ब्लम ब्लम शुब]] द्वारा किया जाता है। ये विधियाँ इस तथ्य पर निर्भर करती हैं कि दो बड़ी अभाज्य संख्याएँ ढूँढ़ना और उन्हें एक साथ गुणा करना (परिणामस्वरूप सेमीप्राइम) कम्प्यूटेशनल रूप से सरल है, जबकि पूर्णांक गुणनखंड करना कठिन प्रतीत होता है। RSA फैक्टरिंग चैलेंज में, RSA सिक्योरिटी ने विशिष्ट बड़े सेमीप्राइम्स की फैक्टरिंग के लिए पुरस्कारों की पेशकश की और कई पुरस्कार प्रदान किए गए। मूल [[आरएसए फैक्टरिंग चैलेंज]] 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>
+[[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>
-में Arecibo संदेश एक [[स्टार क्लस्टर]] के उद्देश्य से एक रेडियो सिग्नल के साथ भेजा गया था। इसमें शामिल है <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>
+में  अरेकिबो संदेश एक [[स्टार क्लस्टर]] के उद्देश्य से एक रेडियो सिग्नल के सापेक्ष भेजा गया था। इसमें <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>

Anonymous

Search

सेमीप्राइम: Difference between revisions

Namespaces

More

Page actions