निरंतर अंश गुणनखंडन: Difference between revisions

From Vigyanwiki
(Created page with "संख्या सिद्धांत में, निरंतर भिन्न गुणनखंड विधि (CFRAC) एक पूर्णांक गु...")
 
No edit summary
Line 1: Line 1:
[[संख्या सिद्धांत]] में, निरंतर भिन्न गुणनखंड विधि (CFRAC) एक पूर्णांक गुणनखंड [[ कलन विधि ]] है। यह एक सामान्य-उद्देश्य वाला एल्गोरिदम है, जिसका अर्थ है कि यह किसी भी पूर्णांक 'एन' को फैक्टर करने के लिए उपयुक्त है, विशेष रूप या गुणों के आधार पर नहीं। इसका वर्णन डेरिक हेनरी लेहमर|डी द्वारा किया गया था। 1931 में एच. लेहमर और आर.ई. पॉवर्स,<ref>{{cite journal|last = Lehmer|first = D.H.|author2=Powers, R.E.|title = बड़ी संख्या में फैक्टरिंग पर|journal = Bulletin of the American Mathematical Society|volume = 37|year = 1931|issue = 10|pages = 770–776|doi = 10.1090/S0002-9904-1931-05271-X|doi-access = free}}</ref> और 1975 में माइकल ए मॉरिसन और [[जॉन ब्रिलहार्ट]] द्वारा एक कंप्यूटर एल्गोरिदम के रूप में विकसित किया गया।<ref>{{cite journal|last = Morrison|first = Michael A.|author2=Brillhart, John|title = A Method of Factoring and the Factorization of ''F''<sub>7</sub>|journal = Mathematics of Computation|url = https://www.ams.org/journals/mcom/1975-29-129/S0025-5718-1975-0371800-5/|volume = 29|issue = 129| pages = 183–205|date=January 1975|doi = 10.2307/2005475|jstor = 2005475|publisher = American Mathematical Society}}</ref>
[[संख्या सिद्धांत]] में निरंतर गुणनखंड विधि (CFRAC) एक पूर्णांक [[ कलन विधि |कलन विधि]] है यह एक सामान्य उद्देश्य वाला प्रारूप है जिसका अर्थ है कि यह किसी भी पूर्णांक एन को गुणनखण्ड करने के लिए उपयुक्त है तथा गुणों के आधार पर नहीं इसका वर्णन डेरिक हेनरी लेहमर डी द्वारा किया गया था 1931 में एच. लेहमर और आर.ई. पॉवर्स <ref>{{cite journal|last = Lehmer|first = D.H.|author2=Powers, R.E.|title = बड़ी संख्या में फैक्टरिंग पर|journal = Bulletin of the American Mathematical Society|volume = 37|year = 1931|issue = 10|pages = 770–776|doi = 10.1090/S0002-9904-1931-05271-X|doi-access = free}}</ref> और 1975 में माइकल ए मॉरिसन और [[जॉन ब्रिलहार्ट]] द्वारा एक कंप्यूटर प्रारूप के रूप में विकसित किया गया <ref>{{cite journal|last = Morrison|first = Michael A.|author2=Brillhart, John|title = A Method of Factoring and the Factorization of ''F''<sub>7</sub>|journal = Mathematics of Computation|url = https://www.ams.org/journals/mcom/1975-29-129/S0025-5718-1975-0371800-5/|volume = 29|issue = 129| pages = 183–205|date=January 1975|doi = 10.2307/2005475|jstor = 2005475|publisher = American Mathematical Society}}</ref>निरंतर भिन्न विधि डिक्सन के गुणनखंड विधि पर आधारित है यह निरंतर भिन्न में अभिसरण [[निरंतर अंश]] का उपयोग करता है।
निरंतर भिन्न विधि डिक्सन के गुणनखंड विधि पर आधारित है। यह के निरंतर भिन्न में [[अभिसरण ([[निरंतर अंश]])]] का उपयोग करता है
:<math>\sqrt{kn},\qquad k\in\mathbb{Z^+}</math>
:<math>\sqrt{kn},\qquad k\in\mathbb{Z^+}</math>.
चूँकि यह एक [[द्विघात अपरिमेय]] है इसे [[आवधिक निरंतर अंश]] होना चाहिए जब तक कि n वर्गाकार न हो जिस स्थिति में गुणनखंड स्पष्ट है
चूँकि यह एक [[द्विघात अपरिमेय]] है, निरंतर अंश [[आवधिक निरंतर अंश]] होना चाहिए (जब तक कि n वर्गाकार न हो, जिस स्थिति में गुणनखंड स्पष्ट है)।


इसकी समय जटिलता है <math>O\left(e^{\sqrt{2\log n \log\log n}}\right)=L_n\left[1/2,\sqrt{2}\right]</math>, [[बिग ओ नोटेशन]] और [[ एल अंकन ]] नोटेशन में।<ref>{{Cite news|last=Pomerance|first=Carl|author-link=Carl Pomerance|title=ए टेल ऑफ़ टू सिव्स|date=December 1996|periodical=Notices of the AMS|pages=1473–1485|volume=43|issue=12|url=https://www.ams.org/notices/199612/pomerance.pdf}}</ref>
इसकी समय जटिलता <math>O\left(e^{\sqrt{2\log n \log\log n}}\right)=L_n\left[1/2,\sqrt{2}\right]</math> है [[बिग ओ नोटेशन]] और [[ एल अंकन ]] नोटेशन में होता है।<ref>{{Cite news|last=Pomerance|first=Carl|author-link=Carl Pomerance|title=ए टेल ऑफ़ टू सिव्स|date=December 1996|periodical=Notices of the AMS|pages=1473–1485|volume=43|issue=12|url=https://www.ams.org/notices/199612/pomerance.pdf}}</ref>





Revision as of 16:30, 19 June 2023

संख्या सिद्धांत में निरंतर गुणनखंड विधि (CFRAC) एक पूर्णांक कलन विधि है यह एक सामान्य उद्देश्य वाला प्रारूप है जिसका अर्थ है कि यह किसी भी पूर्णांक एन को गुणनखण्ड करने के लिए उपयुक्त है तथा गुणों के आधार पर नहीं इसका वर्णन डेरिक हेनरी लेहमर डी द्वारा किया गया था 1931 में एच. लेहमर और आर.ई. पॉवर्स [1] और 1975 में माइकल ए मॉरिसन और जॉन ब्रिलहार्ट द्वारा एक कंप्यूटर प्रारूप के रूप में विकसित किया गया [2]निरंतर भिन्न विधि डिक्सन के गुणनखंड विधि पर आधारित है यह निरंतर भिन्न में अभिसरण निरंतर अंश का उपयोग करता है।

चूँकि यह एक द्विघात अपरिमेय है इसे आवधिक निरंतर अंश होना चाहिए जब तक कि n वर्गाकार न हो जिस स्थिति में गुणनखंड स्पष्ट है

इसकी समय जटिलता है बिग ओ नोटेशन और एल अंकन नोटेशन में होता है।[3]


संदर्भ

  1. Lehmer, D.H.; Powers, R.E. (1931). "बड़ी संख्या में फैक्टरिंग पर". Bulletin of the American Mathematical Society. 37 (10): 770–776. doi:10.1090/S0002-9904-1931-05271-X.
  2. Morrison, Michael A.; Brillhart, John (January 1975). "A Method of Factoring and the Factorization of F7". Mathematics of Computation. American Mathematical Society. 29 (129): 183–205. doi:10.2307/2005475. JSTOR 2005475.
  3. Pomerance, Carl (December 1996). "ए टेल ऑफ़ टू सिव्स" (PDF). Notices of the AMS. Vol. 43, no. 12. pp. 1473–1485.


अग्रिम पठन