फर्मा गुणनखंडन कैलकुलेटर

इस कैलकुलेटर के बारे में

फर्मा की गुणनखंडन विधि इस तथ्य का लाभ उठाती है कि कोई भी विषम पूर्णांक N दो वर्गों के अंतर के रूप में लिखा जा सकता है, N = a² − b² = (a−b)(a+b)। एल्गोरिदम a = ⌈√N⌉ से शुरू होता है और हर चरण में a को 1 बढ़ाता है, यह जाँचते हुए कि a² − N स्वयं पूर्ण वर्ग (b²) है या नहीं; जैसे ही यह होता है, N तुरंत (a−b)(a+b) में गुणनखंडित हो जाता है। यह कैलकुलेटर वह लूप चलाता है और गुणनखंड खोजने में उठाए गए हर चरण को दिखाता है।

यह विधि बहुत कम चरणों में अभिसरित होती है जब N के दोनों गुणनखंड एक-दूसरे के पास हों — इसकी मुख्य कमज़ोरी ही इसका सबसे अहम वास्तविक उपयोग भी है: क्रिप्टोग्राफ़ी के विद्यार्थी और सुरक्षा शोधकर्ता फर्मा गुणनखंडन से यह दिखाते हैं कि RSA मॉड्यूलस ऐसी अभाज्य संख्याओं से क्यों बनने चाहिए जो एक-दूसरे से दूर हों, क्योंकि बहुत पास चुनी गई अभाज्य संख्याएँ मॉड्यूलस को आसानी से तोड़ने योग्य बना देती हैं। यह दो वर्गों के अंतर वाले तर्क को समझाने के लिए संख्या सिद्धांत के पाठ्यक्रम में भी एक मानक अभ्यास है।