کلاس همنهشتی: اعداد صحیح با باقیماندهٔ یکسان در یک پیمانه
1. مفهوم پیمانه و باقیماندهٔ تقسیم
در ریاضیات، وقتی یک عدد صحیح را بر عدد طبیعی $m$ (که پیمانه نامیده میشود) تقسیم میکنیم، خارج قسمت و باقیماندهای به دست میآید. باقیمانده همواره عددی بین $0$ و $m-1$ است. برای نمونه، عدد $17$ را بر $5$ تقسیم کنید: $17 = 3 \times 5 + 2$ پس باقیمانده برابر $2$ است.
همنهشتی1 دو عدد به این معناست که آن دو عدد هنگام تقسیم بر پیمانهٔ یکسان، باقیماندهٔ برابر دارند. مینویسیم:
به عبارت دیگر، تفاضل $a-b$ بر $m$ بخشپذیر است. مثال: $23 \equiv 8 \pmod{5}$ زیرا $23-8=15$ و $15$ بر $5$ بخشپذیر است.
2. کلاس همنهشتی: دستهبندی اعداد صحیح
کلاس همنهشتی2 نسبت به پیمانهٔ $m$، مجموعهٔ همهٔ اعداد صحیحی است که باقیماندهٔ یکسانی در تقسیم بر $m$ دارند. اگر باقیمانده برابر $r$ باشد، کلاس همنهشتی متناظر را با $[r]$ یا $\overline{r}$ نشان میدهیم.
برای پیمانهٔ $m=5$، پنج کلاس همنهشتی داریم. به عنوان نمونه:
| کلاس همنهشتی | باقیمانده | نمونه اعداد |
|---|---|---|
| $[0]$ | $0$ | $... , -10 , -5 , 0 , 5 , 10 , ...$ |
| $[1]$ | $1$ | $... , -9 , -4 , 1 , 6 , 11 , ...$ |
| $[2]$ | $2$ | $... , -8 , -3 , 2 , 7 , 12 , ...$ |
| $[3]$ | $3$ | $... , -7 , -2 , 3 , 8 , 13 , ...$ |
| $[4]$ | $4$ | $... , -6 , -1 , 4 , 9 , 14 , ...$ |
همانطور که میبینید، اعداد صحیح به $m$ کلاس مجزا افراز میشوند. درون هر کلاس، تفاضل هر دو عدد مضربی از $m$ است.
3. ویژگیهای جمع و ضرب در کلاسهای همنهشتی
یکی از جذابیتهای همنهشتی این است که جمع و ضرب اعداد با باقیماندهها سازگاری دارد. یعنی اگر $a \equiv b \pmod{m}$ و $c \equiv d \pmod{m}$ آنگاه:
$a \times c \equiv b \times d \pmod{m}$
به عنوان مثال، برای پیمانه $7$ داریم: $9 \equiv 2$ و $5 \equiv 5$. بنابراین $9+5=14 \equiv 2+5=7 \equiv 0 \pmod{7}$. همچنین $9 \times 5 =45 \equiv 2 \times 5 =10 \equiv 3 \pmod{7}$.
این ویژگی به ما اجازه میدهد تا محاسبات بزرگ را با باقیماندهها انجام دهیم. برای نمونه، باقیماندهٔ $37 \times 41$ بر $5$ را میتوان با $2 \times 1 = 2$ به دست آورد.
4. کاربرد عملی: ساعت، روزهای هفته و کدهای خطاگیر
یکی از سادهترین کاربردهای کلاس همنهشتی، نمایش ساعتها با پیمانه $12$ یا $24$ است. ساعت $15$ معادل ساعت $3$ بعدازظهر است زیرا $15 \equiv 3 \pmod{12}$. همچنین روزهای هفته با پیمانه $7$ کار میکنند. اگر امروز سهشنبه باشد، $100$ روز بعد چه روزی است؟ کافی است $100 \bmod 7 = 2$ را محاسبه کنیم، بنابراین $2$ روز بعد از سهشنبه = پنجشنبه.
در محاسبات رایانهای، از کلاسهای همنهشتی برای ساخت کدهای شناسایی و خطایاب استفاده میشود. برای نمونه، در شماره شبا (iban) و کد ملی ایران از محاسبات پیمانهای برای تأیید درستی شماره استفاده میشود.
5. چالشهای مفهومی
پرسش ۱: آیا عدد $-3$ در کلاس همنهشتی کدام باقیمانده نسبت به پیمانه $5$ قرار میگیرد؟
پاسخ: چون $-3 = (-1)\times 5 + 2$ پس باقیمانده $2$ است. بنابراین $-3 \equiv 2 \pmod{5}$ و در کلاس $[2]$ قرار میگیرد. اعداد منفی نیز باقیماندهٔ نامنفی دارند.
پرسش ۲: آیا امکان دارد یک عدد صحیح همزمان در دو کلاس همنهشتی متفاوت (نسبت به یک پیمانه) قرار گیرد؟
پاسخ: خیر. کلاسهای همنهشتی نسبت به یک پیمانهٔ ثابت، مجموعههای جدا از هم هستند. هر عدد صحیح دقیقاً یک باقیمانده منحصر به فرد بین $0$ تا $m-1$ دارد، بنابراین فقط به یک کلاس تعلق دارد.
پرسش ۳: چرا نمیتوانیم با هر دو طرف یک همنهشتی، تقسیم انجام دهیم؟ مثلاً آیا از $2a \equiv 2b \pmod{6}$ میتوان نتیجه گرفت $a \equiv b \pmod{3}$؟
پاسخ: در همنهشتیها، تقسیم بر یک عدد تنها در صورتی مجاز است که آن عدد با پیمانه $m$ نسبت به هم اول باشد. در این مثال، میتوانیم طرفین را بر $2$ تقسیم کنیم اما باید پیمانه را نیز بر $2$ تقسیم کنیم: $a \equiv b \pmod{3}$. قاعدهٔ کلی: اگر $k a \equiv k b \pmod{m}$ و $d=\gcd(k,m)$ آنگاه $a \equiv b \pmod{m/d}$.
6. جمعبندی
پاورقی
1 همنهشتی (Congruence): رابطهٔ دودویی بین اعداد صحیح که میگوید دو عدد در تقسیم بر یک عدد طبیعی داده شده، باقیماندهٔ برابر دارند.
2 کلاس همنهشتی (Congruence Class): مجموعهٔ همهٔ اعداد صحیحی که نسبت به یک پیمانهٔ ثابت، همنهشت هستند. به آن «کلاس باقیمانده» (Residue Class) نیز گفته میشود.