شمارنده (مقسومعلیه): عددی که عدد دیگر را عاد میکند
تعریف شمارنده و رابطهٔ بخشپذیری
در ریاضیات، اگر عدد صحیح a بر عدد صحیح b بخشپذیر باشد، یعنی حاصلتقسیم a ÷ b عددی صحیح و بدون باقیمانده باشد، آنگاه b را یک شمارنده (یا مقسومعلیه) برای a مینامیم. به عبارت دیگر، b عدد a را عاد میکند. این رابطه را به صورت $b \mid a$ نمایش میدهیم.
برای مثال، عدد 3 یک شمارنده برای 12 است، زیرا 12 ÷ 3 = 4 و باقیمانده برابر صفر است. در مقابل، 5 شمارندهٔ 12 نیست چون 12 ÷ 5 = 2 با باقیماندهٔ 2 همراه است.
شمارندههای اول، مرکب و ویژگیهای اساسی
هر عدد صحیح بزرگتر از 1 حداقل دو شمارنده دارد: 1 و خود عدد. بر این اساس، اعداد به سه دسته تقسیم میشوند:
- اعداد اول1: عددی بزرگتر از 1 که فقط دو شمارنده دارد: 1 و خودش. مثال: 2, 3, 5, 7, 11.
- اعداد مرکب2: عددی بزرگتر از 1 که بیش از دو شمارنده دارد. مثال: 4 (شمارندههای 1, 2, 4)، 6 (شمارندههای 1, 2, 3, 6) .
- عدد یک: فقط یک شمارنده دارد (خودش) و نه اول است و نه مرکب.
ویژگی مهم دیگر این است که اگر b شمارندهٔ a باشد، آنگاه حاصلتقسیم a ÷ b نیز خود یک شمارندهٔ دیگر برای a است. به این ترتیب شمارندهها به صورت جفتهایی ظاهر میشوند که حاصلضربشان برابر a است. برای مثال، برای عدد 18، جفتهای شمارنده عبارتند از (1,18), (2,9), (3,6).
| نوع عدد | تعداد شمارندهها | نمونه | لیست شمارندهها |
|---|---|---|---|
| عدد اول | 2 | 7 | 1, 7 |
| عدد مرکب | بیشتر از 2 | 12 | 1, 2, 3, 4, 6, 12 |
روش یافتن همهٔ شمارندههای یک عدد
برای یافتن همهٔ شمارندههای یک عدد طبیعی مراحل زیر را طی میکنیم:
- عدد را به عوامل اول3 تجزیه میکنیم.
- توان هر عامل اول را یک واحد افزایش داده و سپس همهٔ حاصلضربهای ممکن را تشکیل میدهیم.
- تعداد کل شمارندهها از ضرب توانهای افزایشیافته به دست میآید.
فرض کنید عدد N به صورت $N = p_1^{a_1} \times p_2^{a_2} \times ... \times p_k^{a_k}$ تجزیه شود. آنگاه تعداد شمارندههای N برابر است با:
مثال: عدد 60 را در نظر بگیرید. تجزیه به عوامل اول: $60 = 2^2 \times 3^1 \times 5^1$. تعداد شمارندهها: $(2+1)(1+1)(1+1) = 3 \times 2 \times 2 = 12$. لیست شمارندهها: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.
کاربرد عملی: شمارنده مشترک و بزرگترین شمارنده مشترک (ب.م.م)
یکی از مهمترین کاربردهای مفهوم شمارنده، یافتن بزرگترین شمارنده مشترک (ب.م.م)4 بین دو یا چند عدد است. ب.م.م بزرگترین عددی است که همهٔ آن اعداد را عاد میکند. برای محاسبهٔ ب.م.م دو راه اصلی وجود دارد:
- روش تجزیه به عوامل اول: اشتراک عوامل اول با کمترین توان را در هم ضرب میکنیم.
- روش الگوریتم اقلیدس5: با تقسیمهای متوالی باقیمانده صفر میشود.
چالشهای مفهومی
۱. آیا عدد صفر شمارنده دارد؟
در تعریف استاندارد، شمارنده معمولاً برای اعداد صحیح مثبت تعریف میشود. عدد صفر بر هر عدد غیرصفر بخشپذیر است ($0 \div b = 0$)، اما هیچ عددی بر صفر بخشپذیر نیست (تقسیم بر صفر تعریف نشده است). بنابراین در نظریه اعداد، معمولاً بحث شمارندهها را برای اعداد مثبت مطرح میکنند.
۲. چگونه میتوان فهمید یک عدد اول است یا نه بدون امتحان همهٔ اعداد؟
برای آزمون اول بودن یک عدد n، کافی است همهٔ اعداد اول کوچکتر یا مساوی $\sqrt{n}$ را امتحان کنیم. اگر هیچکدام n را عاد نکردند، آنگاه n اول است. دلیل: اگر n مرکب باشد، حداقل یک شمارندهٔ کوچکتر یا مساوی $\sqrt{n}$ دارد.
۳. آیا ممکن است دو عدد متفاوت، مجموعه شمارندههای یکسانی داشته باشند؟
خیر. مجموعهٔ شمارندههای یک عدد به طور یکتا آن عدد را مشخص میکند. اگر دو عدد طبیعی مجموعهٔ شمارندههای یکسانی داشته باشند، حتماً مساوی هستند. زیرا بزرگترین شمارنده در مجموعه، خود عدد است.
جمعبندی
پاورقی
1 عدد اول (Prime Number): عدد طبیعی بزرگتر از ۱ که جز یک و خودش شمارنده دیگری نداشته باشد.
2 عدد مرکب (Composite Number): عدد طبیعی بزرگتر از ۱ که حداقل یک شمارنده غیر از یک و خودش داشته باشد.
3 عوامل اول (Prime Factors): اعداد اولی که با ضرب شدن در یکدیگر، عدد مورد نظر را ایجاد میکنند.
4 بزرگترین شمارنده مشترک (Greatest Common Divisor - GCD): بزرگترین عدد صحیحی که دو یا چند عدد را بدون باقیمانده عاد میکند.
5 الگوریتم اقلیدس (Euclidean Algorithm): روشی کارآمد برای یافتن ب.م.م دو عدد با تکرار عمل تقسیم و استفاده از باقیماندهها.