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

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

${\sqrt {kn}},\qquad k\in \mathbb {Z^{+}}$

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

इसकी समय जटिलता $O\left(e^{\sqrt {2\log n\log \log n}}\right)=L_{n}\left[1/2,{\sqrt {2}}\right]$ है तथा बिग ओ टिप्पणी और एल अंकन टिप्पणी में समय जटिलता होती है।

अग्रिम पठन

• Samuel S. Wagstaff, Jr. (2013). The Joy of Factoring. Providence, RI: American Mathematical Society. pp. 143–171. ISBN 978-1-4704-1048-3.