قاعدهٔ بخشپذیری بر ۱۱: همنهشتی عدد با تفاضل تناوبی ارقام
بنیان نظری: چرا تفاضل تناوبی ارقام با عدد اصلی همنهشت است؟
هر عدد صحیح مثبت N را میتوان بر اساس ارقام آن در دستگاه دهدهی به صورت زیر نوشت:
در این رابطه a_0 یکان، a_1 دهگان و ... هستند. از آنجا که 10 \equiv -1 \pmod{11} (چون 10 - (-1) = 11 بر 11 بخشپذیر است)، میتوانیم توانهای 10 را به پیمانهٔ 11 جایگزین کنیم:
$10^1 \equiv -1 \pmod{11}$
$10^2 \equiv 1 \pmod{11}$
$10^3 \equiv -1 \pmod{11}$
و به طور کلی $10^n \equiv (-1)^n \pmod{11}$.
بنابراین میتوان نوشت:
این عبارت همان تفاضل تناوبی ارقام است: ارقامی که در جایگاههای زوج (شمارش از صفر برای یکان) قرار دارند با علامت مثبت و ارقام جایگاههای فرد با علامت منفی در مجموع ظاهر میشوند. برای راحتی، معمولاً از سمت چپترین رقم شروع میکنیم و علامتها را بهطور متناوب + , - , + , - , ... در نظر میگیریم (بسته به طول عدد).
اگر حاصل این تفاضل بر 11 بخشپذیر باشد (یعنی صفر یا مضربی از 11 شود)، آنگاه خود عدد نیز بر 11 بخشپذیر است. همچنین باقیماندهٔ تقسیم عدد بر 11 برابر است با باقیماندهٔ حاصل این تفاضل (در صورت منفی بودن، 11 را به آن اضافه میکنیم).
روش گامبهگام محاسبهٔ تفاضل تناوبی ارقام
برای اعمال قاعده روی هر عدد دلخواه، مراحل زیر را دنبال کنید:
- عدد را از راست به چپ رقمرقم بنویسید (یا همان ترتیب عادی، ولی دقت در علامتدهی).
- به یکان (راستترین رقم) علامت مثبت بدهید.
- به رقم بعدی (دهگان) علامت منفی، سپس به رقم بعدی (صدگان) مثبت، و به همین ترتیب بهطور متناوب ادامه دهید.
- جمع جبری ارقام با علامتهای مربوطه را محاسبه کنید.
- عدد بهدستآمده را با 11 مقایسه کنید: اگر بین 0 تا 10 باشد، باقیماندهٔ اصلی است. اگر منفی شد، 11 را اضافه کنید. اگر بیشتر از 10 شد، دوباره همین قاعده را روی آن اعمال کنید تا به محدودهٔ 0-10 برسید.
مثال عملی: فرض کنید میخواهیم باقیماندهٔ عدد 3827 را بر 11 پیدا کنیم. ارقام از راست: یکان=7 (علامت +)، دهگان=2 (علامت -)، صدگان=8 (علامت +)، هزارگان=3 (علامت -). تفاضل تناوبی: $-3 + 8 - 2 + 7 = 10$. حاصل 10 است، پس باقیماندهٔ 3827 بر 11 برابر 10 است (عدد بر 11 بخشپذیر نیست).
| عدد | تفاضل تناوبی ارقام (از راست) | باقیمانده بر 11 | بخشپذیر؟ |
|---|---|---|---|
| 121 | 1 - 2 + 1 = 0 | 0 | بله |
| 2728 | 2 - 7 + 2 - 8 = -11 → 0 | 0 | بله |
| 13579 | 1 - 3 + 5 - 7 + 9 = 5 | 5 | خیر |
کاربرد عملی: تشخیص سریع خطا در شناسههای بانکی
قاعدهٔ بخشپذیری بر 11 در بسیاری از سامانههای شناسایی مانند شماره حسابهای بانکی (شماره شبا4) و کدهای اعتباری به کار میرود. به عنوان مثال، الگوریتم تولید رقم کنترل5 در شماره شبا از الگوریتمی مشابه همنهشتی با پیمانهٔ 97 استفاده میکند، اما قاعدهٔ 11 به دلیل سادگی، در مرحلهٔ آزمون سریع اولیه برخی از کدها کاربرد دارد.
فرض کنید در یک فروشگاه، کد سفارش 527634 را وارد کردهاید. برای اطمینان از صحت ورودی (بدون محاسبهٔ دقیق)، میتوانید تفاضل تناوبی را بهسرعت ذهنی محاسبه کنید: از راست: 4 - 3 + 6 - 7 + 2 - 5 = (4-3)=1, 1+6=7, 7-7=0, 0+2=2, 2-5=-3. عدد -3 معادل 8 به پیمانهٔ 11 است. اگر طراح سامانه انتظار داشته باشد که حاصل صفر شود (بخشپذیری برای کدهای معتبر)، این کد نامعتبر است. با یک محاسبهٔ سریع خطا کشف شد.
چالشهای مفهومی
۱. آیا ترتیب شروع علامتها (از چپ یا راست) اهمیت دارد؟
بله، اگر از چپ شروع کنید، باید دقت کنید که توان 10 مربوط به چپترین رقم، k است و علامت آن (-1)^k میباشد. برای اطمینان از درستی، همیشه از راست (یکان با توان صفر و علامت مثبت) شروع کنید. در غیر این صورت، اگر تعداد ارقام فرد باشد، علامت یکان منفی میشود که اشتباه است.
۲. اگر تفاضل تناوبی عددی منفی یا بزرگتر از 10 شود، چه کنیم؟
همانطور که اشاره شد، خود تفاضل تناوبی یک عدد صحیح (ممکن است منفی) است که با عدد اصلی به پیمانهٔ 11 همنهشت است. برای یافتن باقیمانده در بازهٔ 0 تا 10، اگر عدد منفی بود به آن مضربی از 11 اضافه کنید تا به محدوده مطلوب برسید. اگر بزرگتر از 10 بود، میتوانید دوباره قاعده را روی آن اعمال کنید یا آنقدر 11 از آن کم کنید تا در بازه قرار گیرد.
۳. چرا این قاعده برای اعداد بسیار بزرگ (مثلاً 20 رقمی) کارآمد است؟
زیرا محاسبهٔ تفاضل تناوبی فقط شامل جمع و تفریق ارقام است (حداکثر 20 عمل جمع/تفریق) در حالی که تقسیم مستقیم آن عدد بر 11 نیازمند انجام دهها مرحله تقسیم طولانی است. همچنین قاعده بهراحتی قابل برنامهنویسی و پیادهسازی ذهنی است.
پاورقی
1 همنهشتی (Congruence): دو عدد صحیح a و b به پیمانهٔ n همنهشت نامیده میشوند اگر اختلاف آنها بر n بخشپذیر باشد. نمایش: $a \equiv b \pmod{n}$.
2 تفاضل تناوبی (Alternating Sum): مجموع جبری اعداد یا عبارات که در آن علامتها بهطور یکدرمیان مثبت و منفی میشوند.
3 پیمانه (Modulus): عددی طبیعی که به عنوان مبنای همنهشتی در نظر گرفته میشود و تقسیم بر آن انجام میگردد.
4 شماره شبا (IBAN): استاندارد بینالمللی شماره حساب بانکی که شامل یک الگوریتم کنترل بر پایهٔ پیمانه ۹۷-۸۶ است.
5 رقم کنترل (Check Digit): رقمی که به انتهای یک کد اضافه میشود تا صحت سایر ارقام با استفاده از یک الگوریتم مشخص تأیید گردد.