Number Theory Algorithms

बहुत बड़ी संख्या के लिए नंबर थ्योरी एल्गोरिदम और अंकगणितीय संचालन करें

कैलकुलेटर:

दो बड़ी पूर्णांक संख्याएँ जोड़ें

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

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

दो बड़ी पूर्णांक संख्याओं को विभाजित करें

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

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

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

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

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

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

जांचें कि क्या एक बड़ा पूर्णांक संभावित प्रधान है

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

कारख़ाने का

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

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

एल्गोरिदम:

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

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

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

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

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

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

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

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

प्राइम्स सूची। कॉलम में क्रमित अभाज्य संख्याओं की सूची।

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