निरंतर अंश गुणनखंडन: Difference between revisions
From Vigyanwiki
(Created page with "संख्या सिद्धांत में, निरंतर भिन्न गुणनखंड विधि (CFRAC) एक पूर्णांक गु...") |
No edit summary |
||
| (6 intermediate revisions by 3 users not shown) | |||
| 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>निरंतर भिन्न विधि गुणनखंड विधि पर आधारित है यह निरंतर भिन्न में अभिसरण [[निरंतर अंश]] का उपयोग करता है। | ||
निरंतर भिन्न विधि | :<math>\sqrt{kn},\qquad k\in\mathbb{Z^+}</math> | ||
:<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> | ||
| Line 15: | Line 14: | ||
{{number theoretic algorithms}} | {{number theoretic algorithms}} | ||
{{Numtheory-stub}} | {{Numtheory-stub}} | ||
[[Category:All stub articles]] | |||
[[Category:Collapse templates]] | |||
[[Category: | |||
[[Category:Created On 08/06/2023]] | [[Category:Created On 08/06/2023]] | ||
[[Category:Machine Translated Page]] | |||
[[Category:Navigational boxes| ]] | |||
[[Category:Navigational boxes without horizontal lists]] | |||
[[Category:Number theory stubs]] | |||
[[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 are not mobile friendly]] | |||
[[Category:Templates using TemplateData]] | |||
[[Category:Wikipedia metatemplates]] | |||
[[Category:पूर्णांक कारककरण एल्गोरिदम]] | |||
Latest revision as of 13:20, 23 June 2023
संख्या सिद्धांत में निरंतर गुणनखंड विधि (CFRAC) एक पूर्णांक कलन विधि है यह एक सामान्य उद्देश्य वाला प्रारूप है जिसका अर्थ है कि यह किसी भी पूर्णांक एन को गुणनखण्ड करने के लिए उपयुक्त है तथा गुणों के आधार पर उपयुक्त नहीं है इसका वर्णन डेरिक हेनरी लेहमर डी द्वारा किया गया था 1931 में एच. लेहमर और आर.ई. पॉवर्स [1] और 1975 में माइकल ए मॉरिसन और जॉन ब्रिलहार्ट द्वारा एक कंप्यूटर प्रारूप के रूप में विकसित किया गया [2]निरंतर भिन्न विधि गुणनखंड विधि पर आधारित है यह निरंतर भिन्न में अभिसरण निरंतर अंश का उपयोग करता है।
चूँकि यह एक द्विघात अपरिमेय है इसे आवधिक निरंतर अंश होना चाहिए जब तक कि n वर्गाकार न हो जिस स्थिति में गुणनखंड स्पष्ट है
इसकी समय जटिलता है तथा बिग ओ टिप्पणी और एल अंकन टिप्पणी में समय जटिलता होती है।[3]
संदर्भ
- ↑ 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.
- ↑ 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.
- ↑ Pomerance, Carl (December 1996). "ए टेल ऑफ़ टू सिव्स" (PDF). Notices of the AMS. Vol. 43, no. 12. pp. 1473–1485.
अग्रिम पठन
- Samuel S. Wagstaff, Jr. (2013). The Joy of Factoring. Providence, RI: American Mathematical Society. pp. 143–171. ISBN 978-1-4704-1048-3.
 | This number theory-related article is a stub. You can help Wikipedia by expanding it. |
