Number Theory Algorithms

का वर्णन Number Theory Algorithms

कैलकुलेटर:
दो बड़े पूर्णांक संख्या जोड़ें
दो बड़े पूर्णांक संख्या को घटानाInteger नंबर
दो बड़े पूर्णांक संख्याओं का सबसे बड़ा सामान्य भाजक (GCD)
दो बड़े पूर्णांक संख्याओं के सबसे कम सामान्य मल्टीपल (LCM)
दो बड़े पूर्णांक संख्याओं के modulo
दो बड़े पूर्णांक संख्याओं के मोडुलो उलटा
जांचें कि क्या एक बड़ा पूर्णांक संभावित प्राइम है
euler ' s Phi-Function
फैक्टरियल
अगला संभावित प्राइम टू बिग इंटेगर नंबर
अगली ट्विन प्राइम जोड़ी एक बड़ी पूर्णांक संख्या
एल्गोरिदम:
सरल द्विघात रूप।X, y जैसे bxy dx ey = f के लिए हल करें जहां Z.
Euclidean एल्गोरिथ्म में B, D, E, F, X, y।दो नंबरों ए और बी के महानतम सामान्य भाजक (जीसीडी) की गणना करें।
विस्तारित यूक्लिडियन एल्गोरिथ्म।X, y के लिए हल करें जैसे कि AX BY = GCD (A, B)।
दो चर में रैखिक डायोफेंटाइन समीकरण।X, y जैसे कि कुल्हाड़ी के लिए हल करें = c।
एक चर में रैखिक बधाई।एक्स के लिए हल Ax (B (mod m) के रूप में एक बधाई।
दो चर में रैखिक बधाई।X के लिए हल करें, y ≡ C (mod m) द्वारा AX का एक बधाई।
Tonelli-Shanks एल्गोरिथ्म।द्विघात अवशेष modulo की गणना करें।एक्स के लिए हल करें, फॉर्म X ≡ (A (MOD P) का एक बधाई जहां P प्राइम है।
MOD कारक।किसी दिए गए नंबर और एक मोडुलो के लिए मॉड्यूलर संभावित कारकों की गणना करें।N ≡ BC (mod a) का पता लगाएं जहां (AX C) (AY B) = A (AXY BX CY) BC = N।
Primes List।कॉलम में ऑर्डर किए गए प्राइम्स की सूची।
नोट: प्रदर्शन डिवाइस पर आधारित है।