نمایندهٔ کلاس: عددی مانند r که یک کلاس همنهشتی را مشخص میکند
۱. مفهوم پیمانه و باقیماندهٔ یکتا
هرگاه عدد صحیح a را بر عدد طبیعی m (که پیمانه نامیده میشود) تقسیم کنیم، خارج قسمت و باقیماندهای به دست میآید که در رابطهٔ زیر صدق میکند:
در اینجا r مقدار باقیمانده است و هیچ دو عدد صحیحی باقیماندهٔ یکسانی در تقسیم بر m ندارند، مگر اینکه در یک کلاس همنهشتی قرار گیرند. برای نمونه اعداد ... , -7 , -3 , 1 , 5 , 9 همگی بر پیمانهٔ 4 باقیماندهٔ 1 دارند. به این مجموعه «کلاس همنهشتی 1 پیمانهٔ 4» میگوییم و عدد r = 1 را «نمایندهٔ کلاس» مینامیم.
به عنوان یک مثال روزمره، ساعت دیواری از پیمانهٔ 12 استفاده میکند. عدد 15 را در نظر بگیرید: $ 15 = 12 \times 1 + 3 $. نمایندهٔ کلاس عدد 3 است، یعنی ساعت 15 همانند ساعت 3 نشان داده میشود.
۲. رابطهٔ همنهشتی و طبقهبندی اعداد صحیح
دو عدد صحیح a و b نسبت به پیمانهٔ m همنهشت نامیده میشوند هرگاه اختلافشان بر m بخشپذیر باشد. این رابطه به صورت زیر نمایش داده میشود:
برای پیمانهٔ m، دقیقاً m کلاس همنهشتی مجزا وجود دارد که نمایندههای استاندارد آنها اعداد 0, 1, 2, ... , m-1 هستند. بنابراین «نمایندهٔ کلاس» یعنی عددی مانند r که باقیماندهٔ تقسیم هر عضو کلاس بر m است.
| پیمانه (m) | کلاسهای همنهشتی | نمایندهٔ استاندارد (r) |
|---|---|---|
| m = 2 | اعداد زوج و فرد | r = 0 (زوج)، r = 1 (فرد) |
| m = 3 | سه دستهٔ باقیماندهٔ 0,1,2 | 0,1,2 |
| m = 5 | پنج کلاس مجزا | 0,1,2,3,4 |
۳. کاربرد عملی: جمع پیمانهای و تستهای بخشپذیری
یکی از مهمترین کاربردهای نمایندهٔ کلاس، انجام عملیات حسابی روی کلاسهای همنهشتی است. برای نمونه، جمع دو کلاس با پیمانهٔ m به صورت زیر تعریف میشود:
جمع پیمانهای در طراحی ساعتها، تقویمها و الگوریتمهای رمزنگاری مانند رمز RSA نقش اساسی دارد.
مثال عملی (تست بخشپذیری بر 9): میدانیم یک عدد بر 9 بخشپذیر است اگر مجموع ارقام آن بر 9 بخشپذیر باشد. دلیل آن در همنهشتی $ 10 \equiv 1 \pmod{9} $ نهفته است. بنابراین عدد 342 را در نظر بگیرید: $ 3+4+2 = 9 $ که بر 9 بخشپذیر است، پس خود 342 نیز بر 9 بخشپذیر است. در حقیقت نمایندهٔ کلاس باقیماندهٔ 342 پیمانهٔ 9 برابر 0 است.
۴. چالشهای مفهومی
پرسش ۱: آیا نمایندهٔ کلاس همیشه یک عدد مثبت کوچک است؟
در تعریف استاندارد، باقیمانده باید در بازهٔ $ [0, m-1] $ باشد. اما گاهی در نظریهٔ اعداد از نمایش متقارن استفاده میشود (مثل $ -2,-1,0,1,2 $ برای پیمانهٔ 5). در هر صورت، عدد r نشاندهندهٔ یکتا کلاس است.
پرسش ۲: چرا رابطهٔ همنهشتی یک رابطهٔ همارزی محسوب میشود؟
زیرا سه ویژگی بازتابی ($ a \equiv a $)، تقارن و تراگذری دارد. این ویژگی باعث میشود مجموعهٔ اعداد صحیح به کلاسهای مجزا افراز شود. هر کلاس دقیقاً توسط یک نماینده (مانند r) مشخص میگردد.
پرسش ۳: آیا عدد r میتواند منفی باشد؟
در تعریف کلاسیک باقیمانده، $ r \ge 0 $ است. اما برای محاسبات دستی گاهی از باقیماندهٔ منفی استفاده میشود (مثلاً $ -1 \equiv 4 \pmod{5} $). در این حالت نمایندهٔ استاندارد همان باقیماندهٔ نامنفی است. پس «عددی مانند r که کلاس را مشخص میکند» معمولاً به کوچکترین عضو نامنفی کلاس اشاره دارد.
۵. جمعبندی
پاورقی
1 پیمانه (Modulus): عدد طبیعی مثبتی مانند m که اعداد بر اساس باقیماندهٔ تقسیم بر آن دستهبندی میشوند.
2 همنهشتی (Congruence): رابطهٔ $ a \equiv b \pmod{m} $ به این معنی که $ m \mid (a-b) $.