ነጻ፣ መለያ አያስፈልግም

ሞዱላር ኢንቨርስ ካልኩሌተር

በ m ሲካፈል × x ቀሪውን 1 የሚተውን x ቁጥር ያግኙ። ተገላቢጦሽ መኖሩን፣ ታላቁን የጋራ አካፋይ እና የተራዘመውን የዩክሊድ ደረጃዎችን ይመልከቱ።

ኢንቲጀር አርቲሜቲክ ብቻ; የሚደገፉ ፍፁም እሴቶች እስከ 1,000,000,000,000 ናቸው። ሞዱላር ተገላቢጦሽ የሚኖረው gcd 1 ሲሆን ብቻ ነው።

ፍቺ: a × x ≡ 1 (mod m).

ሞዱላር ተገላቢጦሽ እንዴት አገኛለሁ?

ኢንቲጀር ሀ እና ሞጁል መ ቢያንስ 2 አስገባ። ተገላቢጦሽ በትክክል ሲኖር gcd(a፣m) = 1. ውጤቱ ከ 0 እስከ m - 1 መደበኛ ሲሆን እና በማባዛት ሞዱሎ ሜትር የተረጋገጠ ነው።

ተደጋጋሚ ጥያቄዎች

ሞዱላር ተገላቢጦሽ እንዴት አገኛለሁ?

ኢንቲጀር ሀ እና ሞጁል መ ቢያንስ 2 አስገባ። ተገላቢጦሽ በትክክል ሲኖር gcd(a፣m) = 1. ውጤቱ ከ 0 እስከ m - 1 መደበኛ ሲሆን እና በማባዛት ሞዱሎ ሜትር የተረጋገጠ ነው።

የእኔ ቁጥሮች ወደ አገልጋይ ተልከዋል?

አይ፡ አርቲሜቲክ በአሳሽህ ውስጥ ይሰራል እና እሴቶቹ በዚህ መሳሪያ አልተሰቀሉም ወይም አልተቀመጡም።

የ 3 ሞዱሎ 7 ተገላቢጦሽ ምንድነው?

5 ነው ምክንያቱም 3 × 5 = 15 እና 15 ቅጠሎች በ 7 ሲካፈሉ 1 ይቀራሉ.

ሞዱላር ተገላቢጦሽ መቼ ይኖራል?

ኢንቲጀር ሀ የተገላቢጦሽ ሞዱሎ m አለው በትክክል ሀ እና m ኮፕሪም ሲሆኑ ይህም ትልቁ የጋራ አካፋይ 1 ማለት ነው።

ግቤት አሉታዊ ከሆነስ?

ካልኩሌተሩ በመጀመሪያ ደረጃውን ከ0 ወደ m - 1 ቅሪት ይቀንሳል። ይህ የትኛው ተገላቢጦሽ እንዳለ አይቀየርም።