رایگان، بدون نیاز به حساب

ماشین حساب معکوس مدولار

عدد x را پیدا کنید که باعث می شود × x با تقسیم بر m باقیمانده 1 باقی بماند. ببینید آیا معکوس وجود دارد، بزرگترین مقسوم علیه مشترک و مراحل اقلیدسی توسعه یافته.

فقط حسابی اعداد صحیح؛ مقادیر مطلق پشتیبانی شده تا 1,000,000,000,000 است. معکوس مدولار تنها زمانی وجود دارد که gcd 1 باشد.

تعریف: a × x ≡ 1 (mod m).

چگونه معکوس مدولار را پیدا کنم؟

یک عدد صحیح a و یک مدول m حداقل 2 را وارد کنید. معکوس دقیقاً زمانی وجود دارد که gcd(a, m) = 1 باشد. نتیجه از 0 به m - 1 نرمال می شود و با مدول ضرب m تأیید می شود.

پرسش‌های متداول

چگونه معکوس مدولار را پیدا کنم؟

یک عدد صحیح a و یک مدول m حداقل 2 را وارد کنید. معکوس دقیقاً زمانی وجود دارد که gcd(a, m) = 1 باشد. نتیجه از 0 به m - 1 نرمال می شود و با مدول ضرب m تأیید می شود.

آیا شماره های من به سرور ارسال می شود؟

نه. حساب در مرورگر شما اجرا می شود و مقادیر توسط این ابزار آپلود یا ذخیره نمی شوند.

معکوس 3 مدول 7 چیست؟

5 است زیرا 3 × 5 = 15 و 15 برگ با تقسیم بر 7 1 باقی می ماند.

معکوس مدولار چه زمانی وجود دارد؟

یک عدد صحیح a دارای مدول معکوس m دقیقا زمانی است که a و m همزمان هستند، به این معنی که بزرگترین مقسوم علیه مشترک آنها 1 است.

اگر ورودی منفی باشد چه؟

ماشین حساب ابتدا a را از 0 به m - 1 به باقیمانده استاندارد خود کاهش می دهد. این تغییری نمی کند که کدام معکوس وجود دارد.