Number Theory Algorithms

कैलकुलेटर:

दो बड़ी पूर्णांक संख्याओं का योग

दो बड़ी पूर्णांक संख्याओं का घटाव

दो बड़ी पूर्णांक संख्याओं का गुणनफल

दो बड़ी पूर्णांक संख्याओं का भागफल

एक बड़ी पूर्णांक संख्या की घात

एक बड़ी पूर्णांक संख्या का मूल

दो बड़ी पूर्णांक संख्याओं का महत्तम समापवर्त्य (GCD)

दो बड़ी पूर्णांक संख्याओं का लघुत्तम समापवर्त्य (LCM)

दो बड़ी पूर्णांक संख्याओं का मापांक

दो बड़ी पूर्णांक संख्याओं का व्युत्क्रम मापांक

मापांक घात

जाँचें कि क्या एक बड़ा पूर्णांक अभाज्य है

यूलर का फाई-फ़ंक्शन

गुणनखंडीय

एक बड़ी पूर्णांक संख्या का अगला अभाज्य

एक बड़ी पूर्णांक संख्या का अगला अभाज्य युग्म

एल्गोरिदम:

सरल द्विघात रूप। x,y के लिए इस प्रकार हल करें कि bxy+dx+ey=f जहाँ b,d,e,f,x,y = Z।

यूक्लिडियन एल्गोरिद्म। दो संख्याओं a और b का महत्तम समापवर्त्य (GCD) परिकलित करें।

विस्तारित यूक्लिडियन एल्गोरिद्म। x, y के लिए हल करें जैसे कि ax + by = gcd(a, b)।

दो चरों में रैखिक डायोफैंटाइन समीकरण। x, y के लिए हल करें जैसे कि ax+by=c।

एक चर में रैखिक सर्वांगसमता। x के लिए ax ≡ b (mod m) के रूप की सर्वांगसमता हल करें।

दो चरों में रैखिक सर्वांगसमता। x, y के लिए हल करें, ax+by ≡ c (mod m) के रूप की सर्वांगसमता।

टोनेली-शैंक्स एल्गोरिथम। द्विघात अवशेष के मापांक की गणना करें। x के लिए हल करें, x² ≡ a (mod p) के रूप की सर्वांगसमता जहाँ p अभाज्य है।

मॉड गुणनखंड। किसी दी गई संख्या और मापांक के लिए मॉड्यूलर संभावित गुणनखंडों की गणना करें। n ≡ bc (mod a) ज्ञात कीजिए जहाँ (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.

अभाज्य संख्याओं की सूची। स्तंभों में क्रमबद्ध अभाज्य संख्याओं की सूची।

नोट: प्रदर्शन डिवाइस पर आधारित है।