View source for निरंतर अंश गुणनखंडन

[[संख्या सिद्धांत]] में निरंतर गुणनखंड विधि (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>
चूँकि यह एक [[द्विघात अपरिमेय]] है इसे [[आवधिक निरंतर अंश]] होना चाहिए जब तक कि 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>


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


==अग्रिम पठन==
* {{cite book | author =Samuel S. Wagstaff, Jr. | title=The Joy of Factoring | publisher=American Mathematical Society | location=Providence, RI | year=2013 | isbn=978-1-4704-1048-3 |url=https://www.ams.org/bookpages/stml-68 |author-link=Samuel S. Wagstaff, Jr. |pages=143–171 }}

{{number theoretic algorithms}}
[[Category: पूर्णांक कारककरण एल्गोरिदम]] 


{{Numtheory-stub}}



[[Category: Machine Translated Page]]
[[Category:Created On 08/06/2023]]
[[Category:Vigyan Ready]]