لگاریتم گسسته: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ←مثال عددی |
|||
خط ۱۶:
ابتدا در این مجموعه عمل توان گسسته را در نظر می‌گیریم. برای محاسبهٔ ۳<sup>۴</sup> در این مجموعه، کافی است نخست ۸۱ = ۳<sup>۴</sup> را محاسبه نموده و سپس باقیماندهٔ تقسیم حاصل به ۱۷ = p را به دست آوریم: ۸۱mod ۱۷ = ۱۳
محاسبهٔ لگاریتم گسسته عکس این عمل خواهد بود، به این صورت که در همنهشتی به پیمانهٔ ۱۷ = p (یا به عبارت دیگر در مجموعهٔ Z<sub>۱۷</sub>) لگاریتم
توجه داشته باشید که لگاریتم گسسته دارای جواب واحد نیست ، به‌طور مثال
== مسئلهٔ لگاریتم گسسته ==
| |||