Number Theory Algorithms

ERVIN GEGPRIFTI

या अ‍ॅपविषयी

कॅल्क्युलेटर:
दोन मोठ्या पूर्णांक संख्या जोडा
दोन मोठ्या पूर्णांक संख्या वजा करा
दोन मोठ्या पूर्णांक संख्यांचा गुणाकार करा
दोन मोठ्या पूर्णांक संख्यांना विभाजित करा
मोठ्या पूर्णांक संख्येची शक्ती
मोठ्या पूर्णांक संख्येचे मूळ
दोन मोठ्या पूर्णांक संख्यांचा ग्रेटेस्ट कॉमन विभाजक (GCD).
दोन मोठ्या पूर्णांक संख्यांचा सर्वात कमी सामान्य मल्टिपल (LCM).
दोन मोठ्या पूर्णांक संख्यांचे मॉड्यूल
दोन मोठ्या पूर्णांक संख्यांचे मॉड्यूल उलट
मॉड्यूल पॉवर
मोठा पूर्णांक अविभाज्य आहे का ते तपासा
यूलरचे फाई-फंक्शन
वस्तुनिष्ठ
मोठ्या पूर्णांक संख्येच्या पुढील प्राइम
मोठ्या पूर्णांक संख्येशी पुढील जुळी अविभाज्य जोडी

अल्गोरिदम:
साधा चतुर्भुज फॉर्म. x,y साठी bxy+dx+ey=f जेथे Z मध्ये b,d,e,f,x,y असे सोडवा.
युक्लिडियन अल्गोरिदम. a आणि b या दोन संख्यांचा ग्रेटेस्ट कॉमन विभाजक (GCD) मोजा.
विस्तारित युक्लिडियन अल्गोरिदम. x, y साठी सोडवा जसे की ax + by = gcd(a, b).
दोन चलांमध्ये रेखीय डायओफँटाइन समीकरण. x,y साठी ax+by=c असे सोडवा.
एका व्हेरिएबलमध्ये रेखीय एकरूपता. फॉर्म ax ≡ b (mod m) च्या x a congruence साठी सोडवा.
दोन चलांमध्ये रेखीय एकरूपता. ≡ c (mod m) द्वारे x,y, फॉर्म ax+ चे एकरूपता सोडवा.
टोनेली-शँक्स अल्गोरिदम. चतुर्भुज अवशेष मॉड्यूलोची गणना करा. x साठी सोडवा, x² ≡ a (mod p) फॉर्मचे एकसमान जेथे p अविभाज्य आहे.
मोड घटक. दिलेल्या संख्येसाठी आणि मॉड्यूलससाठी मॉड्यूलर संभाव्य घटकांची गणना करा. n ≡ bc (mod a) शोधा जेथे (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
प्राइम लिस्ट. स्तंभांमध्ये क्रमबद्ध केलेल्या प्राइमची सूची.

टीप: कार्यप्रदर्शन डिव्हाइसवर आधारित आहे.

नवीन काय आहे

- Added compact input view mode.
- Added a temporary field in the calculator for intermediate result storage.
- Added input decrease (-) increase (+) buttons.
- Added a double-tap event on the result to expand it, despite the expand button.
- Added results history in the calculator.
- Added modular power in the calculator.
- Unified vibration on button tap.
- Removed the notify on button tap since buttons them-self indicate that.
- Refactored part of the code.