توان پیمانهای
محاسبهٔ سریع aᵇ mod m با مربعسازی مکرر
دربارهٔ این ماشینحساب
ماشینحساب توان پیمانهای a^b mod m را با توانرسانی دودویی از راست به چپ (مربعسازی مکرر) به طور دقیق محاسبه میکند؛ همان الگوریتم سریعی که پشتوانهٔ RSA و دیفی–هلمن است. پایهها و توانهای بسیار بزرگ را با حساب دقیق اعداد صحیح بزرگ مدیریت میکند، پایههای منفی را به بازهٔ [0, m) میبرد و کل نردبان مربعسازی را بیت به بیت نشان میدهد تا ببینید هر بیت توان چگونه در نتیجه اعمال میشود. مناسب برای رمزنگاری، نظریهٔ اعداد و مطالعهٔ برنامهنویسی رقابتی.
توان پیمانهای: روش استفاده
- مقادیر مسئلهٔ خود را در کادرهای ورودی وارد کنید.
- نتیجه را بخوانید؛ همزمان با تایپ کردن فوراً بهروز میشود.
- فرمول و توضیح تصویری را بررسی کنید تا ببینید پاسخ چگونه به دست آمده است.
- نشانی صفحه را کپی کنید تا همین محاسبه را به اشتراک بگذارید.
نمونههای رایج
- 3^4 mod 5 = 1 (81 mod 5)
- 2^10 mod 1000 = 24 (1024 mod 1000)
- 7^128 mod 13 = 3، محاسبهشده با 8 مربعسازی به جای 128 ضرب
- a^0 mod m = 1 برای هر پایه (طبق قرارداد 0^0 = 1)
- (-3)^3 mod 7 = 1، زیرا −3 ≡ 4 (mod 7) و 4^3 = 64 ≡ 1
پرسشهای متداول
توان پیمانهای: چگونه کار میکند؟
مقادیر خود را وارد کنید؛ روش دقیق ریاضی مربوط به این مسئله اعمال میشود و نتیجه همراه با فرمول بهکاررفته نمایش داده میشود. همهٔ محاسبات با حساب بسیار دقیق انجام میشوند، پس پاسخی که میبینید به خطای گرد کردن معمول اعداد ممیز شناور محدود نیست.
توان پیمانهای: چه زمانی به کار میآید؟
برای انجام تکالیف و آمادگی امتحان، بررسی محاسبات دستی، و هر زمان که مرحلهای از یک مسئلهٔ بزرگتر به انجام سریع و مطمئن همین محاسبه نیاز داشته باشد مفید است.
نتایج چقدر دقیقاند؟
محاسبات در داخل با دقت 30 رقم بامعنا انجام میشوند. مقادیر نمایشدادهشده برای خوانایی گرد میشوند، اما نتیجهٔ زیربنایی بسیار دقیقتر از محاسبهٔ معمول دستی یا با ماشینحساب جیبی است.
آیا میتوانم یک محاسبهٔ مشخص را با دیگران به اشتراک بگذارم؟
بله. هر مقداری که وارد میکنید نشانی صفحه (URL) را بهروز میکند؛ بنابراین با کپی کردن نوار نشانی و فرستادن پیوند، همان محاسبه دقیقاً برای هر کسی که روی آن کلیک کند دوباره باز میشود.