मोफत वापर, खाते नको

मॉड्यूलर इनव्हर्स कॅल्क्युलेटर

x ही संख्या शोधा जी x ला m ने भागल्यावर 1 उरते. व्युत्क्रम अस्तित्वात आहे की नाही ते पहा, सर्वात मोठा सामान्य विभाजक आणि विस्तारित युक्लिडियन पायऱ्या.

केवळ पूर्णांक अंकगणित; समर्थित परिपूर्ण मूल्ये 1,000,000,000,000 पर्यंत आहेत. मॉड्यूलर व्युत्क्रम फक्त तेव्हाच अस्तित्वात असतो जेव्हा gcd 1 असतो.

व्याख्या: a × x ≡ 1 (mod m).

मी मॉड्यूलर व्युत्क्रम कसे शोधू?

किमान 2 चा पूर्णांक a आणि मॉड्यूलस m एंटर करा. gcd(a, m) = 1 असताना एक व्यस्त अस्तित्वात असतो. परिणाम 0 ते m −1 पर्यंत सामान्य केला जातो आणि modulo m गुणाकाराने सत्यापित केला जातो.

वारंवार विचारले जाणारे प्रश्न

मी मॉड्यूलर व्युत्क्रम कसे शोधू?

किमान 2 चा पूर्णांक a आणि मॉड्यूलस m एंटर करा. gcd(a, m) = 1 असताना एक व्यस्त अस्तित्वात असतो. परिणाम 0 ते m −1 पर्यंत सामान्य केला जातो आणि modulo m गुणाकाराने सत्यापित केला जातो.

माझे नंबर सर्व्हरला पाठवले आहेत का?

नाही. अंकगणित तुमच्या ब्राउझरमध्ये चालते आणि या साधनाद्वारे मूल्ये अपलोड किंवा जतन केली जात नाहीत.

३ मोड्युलो ७ चा व्यस्त किती आहे?

ते 5 आहे कारण 3 × 5 = 15, आणि 7 ने भागल्यास 15 पाने 1 उरतात.

मॉड्यूलर व्युत्क्रम कधी अस्तित्वात असतो?

पूर्णांक a मध्ये inverse modulo m असतो जेव्हा a आणि m coprime असतात, म्हणजे त्यांचा सर्वात मोठा सामान्य भाजक 1 असतो.

इनपुट नकारात्मक असल्यास काय?

कॅल्क्युलेटर प्रथम a ला त्याच्या मानक अवशेष 0 ते m − 1 पर्यंत कमी करतो. यामुळे कोणता व्यस्त अस्तित्वात आहे ते बदलत नाही.