نمایش پیمانهای عدد: نوشتن عدد به شکلهایی مثل $ak + r$
تقسیم صحیح و پیدایش باقیمانده
هرگاه بخواهیم یک عدد صحیح مانند $a$ را بر عدد صحیح مثبتی مانند $m$ (که پیمانه نامیده میشود) تقسیم کنیم، معمولاً یک خارجقسمت و یک باقیمانده به دست میآید. برای نمونه، اگر $a = 17$ و $m = 5$ باشد، مینویسیم:
در اینجا $k = 3$ ضریب (خارجقسمت) و $r = 2$ باقیمانده است. نکته کلیدی این است که باقیمانده همیشه از $m$ کوچکتر است و بزرگتر یا مساوی صفر میباشد: $0 \le r \lt m$.
روزمرهترین نمونه، تشخیص ساعتها است. اگر هماکنون ساعت ۱۰ باشد، ۵ ساعت بعد ساعت چند است؟ جمع ۱۰ + ۵ = ۱۵ را بر ۱۲ تقسیم میکنیم: $15 = 1 \times 12 + 3$. باقیمانده ۳ پاسخ نهایی است. به این ترتیب ساعت نمایش پیمانهای با پیمانه ۱۲ را نشان میدهد.
قضیه تقسیم و ویژگیهای یکتایی نمایش
قضیه تقسیم میگوید: برای هر عدد صحیح $a$ و عدد صحیح مثبت $m$، دو عدد صحیح یکتا $k$ و $r$ وجود دارند به طوری که:
این قضیه پایهگذار مفهوم همنهشتی3 است. دو عدد $a$ و $b$ نسبت به پیمانه $m$ همنهشت نامیده میشوند اگر باقیمانده یکسانی داشته باشند. این رابطه را با علامت $a \equiv b \pmod{m}$ نشان میدهند. برای نمونه، $17 \equiv 2 \pmod{5}$ زیرا هر دو بر ۵ باقیمانده ۲ دارند.
یکی از کاربردهای جذاب، یافتن رقم یکان اعداد بزرگ است. رقم یکان عدد $7^{100}$ برابر است با $7^{100} \mod 10$. با مشاهده الگوی توانهای ۷ به پیمانه ۱۰: $7^1 \equiv 7$, $7^2 \equiv 9$, $7^3 \equiv 3$, $7^4 \equiv 1$ و دوره تناوب ۴ را مییابیم. از آنجا که ۱۰۰ بر ۴ بخشپذیر است، $7^{100} \equiv 1 \pmod{10}$ پس رقم یکان آن ۱ خواهد بود.
جدول مقایسه باقیماندهها برای پیمانههای متفاوت
| عدد ($a$) | نمایش با پیمانه $m=3$ | نمایش با پیمانه $m=4$ | باقیمانده ($r$) |
|---|---|---|---|
| 10 | $10=3\times3+1$ | $10=2\times4+2$ | 1 , 2 |
| 14 | $14=4\times3+2$ | $14=3\times4+2$ | 2 , 2 |
| 7 | $7=2\times3+1$ | $7=1\times4+3$ | 1 , 3 |
کاربرد عملی: بررسی اعداد زوج و فرد با نمایش پیمانهای
یکی از سادهترین و پرکاربردترین نمونهها، استفاده از پیمانه $m=2$ است. هر عدد صحیح یا به شکل $2k$ (زوج) نوشته میشود یا به شکل $2k+1$ (فرد). به این ترتیب:
- عدد زوج: $a = 2k$ که $r=0$
- عدد فرد: $a = 2k+1$ که $r=1$
مثال عملی: در برنامهنویسی، برای تشخیص زوج بودن یک عدد، باقیمانده تقسیم آن بر ۲ را محاسبه میکنیم. این نمایش به ما اجازه میدهد الگوهای تکرارشونده مانند روزهای هفته (پیمانه ۷) یا ماههای سال را مدل کنیم.
چالشهای مفهومی
خیر. در تعریف استاندارد نمایش $a = k \times m + r$، شرط $0 \le r \lt m$ همواره برقرار است. برای اعداد منفی، ضریب $k$ را طوری انتخاب میکنیم که باقیمانده در این بازه قرار گیرد. مثال: $-7 = (-2) \times 5 + 3$، زیرا $ -2 \times 5 = -10$ و $-10 + 3 = -7$، در حالی که باقیمانده $3$ بین $0$ و $5$ است.
معادله اول یک تساوی حسابی با باقیمانده صریح است. همنهشتی فقط میگوید $a$ و $r$ بر $m$ باقیمانده یکسان دارند و نیازی به نوشتن ضریب $k$ نیست. در همنهشتی، $r$ میتواند هر عددی باشد که با $a$ همنهشت است، نه لزوماً باقیمانده اصلی.
در این صورت $k = 0$ و $r = a$ خواهد بود. مثلاً برای $a = 4$ و $m = 10$ داریم $4 = 0 \times 10 + 4$. باقیمانده خود عدد است و ضریب صفر میشود.
جمعبندی
پاورقی
2 نمایش پیمانهای (Modular Representation): روش نوشتن یک عدد به صورت حاصلضرب یک ضریب در پیمانه به اضافه باقیمانده.
3 همنهشتی (Congruence): رابطهای که میگوید دو عدد با پیمانه یکسان باقیمانده برابر دارند.
4 محاسبات مدولار (Modular Arithmetic): سیستم حسابی که در آن اعداد پس از رسیدن به پیمانه دور میزنند و فقط باقیماندهها اهمیت دارند.