کمم در شمارش: عددی که بخشپذیری همزمان را به بخشپذیری بر یک عدد تبدیل میکند
۱. چرا به عددی نیاز داریم که همزمان بر چند عدد بخشپذیر باشد؟
فرض کنید دو چراغ راهنما داریم؛ یکی هر 4 ثانیه و دیگری هر 6 ثانیه چشمک میزند. اگر هر دو همزمان روشن شوند، پس از چند ثانیه دوباره با هم روشن میشوند؟ برای پاسخ، باید عددی پیدا کنیم که هم بر 4 و هم بر 6 بخشپذیر باشد. به چنین عددی «مضرب مشترک» میگویند. از میان همهٔ مضربهای مشترک (مانند 12، 24، 36 و ...)، کوچکترین مقدار مثبت، همان «کوچکترین مضرب مشترک» یا کمم است. در این مثال، LCM(4,6)=12.
در ریاضیات، وقتی میگوییم عددی بر a و b بخشپذیر است، یعنی باید مضربی از هر دو باشد. اما به جای بررسی جداگانه، اگر کمم آن دو عدد را به دست آوریم، آنگاه «بخشپذیری بر کمم» معادل «بخشپذیری همزمان بر هر دو عدد» خواهد بود. این اصل برای هر تعداد عدد (حتی بیش از دو عدد) نیز برقرار است.
۲. روشهای محاسبهٔ کمم: از شمارش تا تجزیه
سه روش اصلی برای محاسبهٔ کمم در سطح دبیرستان وجود دارد. هر روش برای شرایط خاصی مناسب است.
روش اول: نوشتن مضربها
برای اعداد کوچک، میتوان مضربهای هر عدد را تا رسیدن به مضرب مشترک نوشت. مثلاً برای 3 و 4: مضربهای 3 عبارتند از 3,6,9,12,15,... و مضربهای 4: 4,8,12,16,.... کوچکترین مضرب مشترک 12 است.
روش دوم: تجزیه به عاملهای اولیه1
این روش قدرتمندترین روش برای هر عددی است. کافی است هر عدد را به حاصلضرب عاملهای اولیه تجزیه کنیم. آنگاه کمم برابر است با حاصلضرب «بیشترین توان» از هر عامل اول که در تجزیهٔ اعداد دیده میشود.
مثال:18 = 2 \times 3^2 و 24 = 2^3 \times 3. عاملهای اول: 2,3. بیشترین توان برای 2 برابر 3 و برای 3 برابر 2. پس LCM(18,24) = 2^3 \times 3^2 = 8 \times 9 = 72.
روش سوم: استفاده از رابطه با بمم2
یک رابطهٔ کلیدی و پرکاربرد بین کمم و بمم (بزرگترین مقسومعلیه مشترک) وجود دارد:
بنابراین اگر بمم دو عدد را داشته باشیم، به راحتی کمم به دست میآید: $ LCM(a,b) = \frac{a \times b}{GCD(a,b)} $. مثلاً برای a=12 و b=18 داریم: GCD(12,18)=6، پس LCM = \frac{12 \times 18}{6} = \frac{216}{6}=36.
| نام روش | مزیت | معایب |
|---|---|---|
| نوشتن مضربها | ساده و دیداری برای اعداد کوچک | برای اعداد بزرگ غیرعملی است |
| تجزیه به عاملهای اولیه | همیشه جواب دقیق میدهد، برای هر تعداد عدد کار میکند | نیاز به دانستن عاملهای اولیه دارد |
| رابطه با بمم | سرعت بالا، مخصوصاً اگر بمم قابل محاسبه باشد | تنها برای دو عدد مستقیم است (برای بیش از دو عدد نیاز به تکرار دارد) |
۳. از بخشپذیری همزمان به بخشپذیری بر یک عدد: اصل سادهسازی
فرض کنید سوالی داریم: «کوچکترین عدد طبیعی که بر 6 و 10 بخشپذیر است، کدام است؟» برای پاسخ، باید عددی بیابیم که هم مضرب 6 و هم مضرب 10 باشد. این دقیقاً همان تعریف کمم است. پس با محاسبهٔ LCM(6,10)=30، میگوییم: «عدد 30 کوچکترین عددی است که هم بر 6 و هم بر 10 بخشپذیر است.» به عبارت دیگر، شرط «بخشپذیری همزمان بر 6 و 10» معادل شرط «بخشپذیری بر 30» است. این تبدیل، مسئله را ساده میکند.
برای سه عدد هم به همین صورت است. مثلاً بخشپذیری همزمان بر 4,5,6 معادل بخشپذیری بر LCM(4,5,6)=60 خواهد بود. پس هر عددی که بر 60 بخشپذیر باشد، به طور خودکار بر 4، 5 و 6 نیز بخشپذیر است.
۴. کاربرد عملی: هماهنگسازی رویدادهای دورهای
در زندگی روزمره، پدیدههای تناوبی3 زیادی داریم: ساعات کاری شیفتها، زمان تعویض تایر خودروها، برنامههای نگهداری از ماشینآلات، و حتی همزمانی اجرام آسمانی. در همهٔ این موارد، کمم به ما میگوید که پس از چه مدت، رویدادها دوباره همزمان میشوند.
مثال عینی: فرض کنید سه چراغ تزئینی داریم: چراغ اول هر 3 ثانیه، دومی هر 4 ثانیه و سومی هر 6 ثانیه یک بار تغییر رنگ میدهند. اگر همگی در لحظهٔ صفر با رنگ قرمز شروع کنند، اولین باری که دوباره هر سه همزمان قرمز میشوند، چه زمانی است؟ پاسخ LCM(3,4,6)=12 ثانیه بعد است. زیرا:
۵. چالشهای مفهومی
پاسخ: خیر، اگر یکی از اعداد مضربی از دیگری باشد، کمم برابر همان عدد بزرگتر است. مثلاً LCM(4,8)=8 که با عدد بزرگتر برابر است. اما اگر دو عدد نسبت به هم اول4 باشند، کمم برابر حاصلضرب آنها خواهد بود که معمولاً از هر دو بزرگتر است.
پاسخ: خیر، این فرمول برای سه عدد غلط است. روش صحیح: ابتدا $ LCM(a,b) $ را حساب کنید، سپس $ LCM(LCM(a,b), c) $. مثلاً برای (4,6,8) داریم: $ LCM(4,6)=12 $ و $ LCM(12,8)=24 $.
پاسخ: در ریاضیات مقدماتی معمولاً کمم را برای اعداد طبیعی مثبت تعریف میکنیم. برای صفر، هر عددی مضرب صفر است (چون $ 0 \times k = 0 $)، بنابراین کمم تعریف نمیشود (یا بینهایت در نظر گرفته میشود). برای اعداد منفی، کمم همان کمم قدرمطلق آنها در نظر گرفته میشود.
جمعبندی
پاورقی
1 عاملهای اولیه (Prime Factors): اعداد اولی که در تجزیهٔ یک عدد به حاصلضرب آنها شرکت میکنند. مثلاً عاملهای اولیهٔ 12 عبارتند از 2 و 3 زیرا 12 = 2^2 \times 3.
2 بمم یا بزرگترین مقسومعلیه مشترک (Greatest Common Divisor - GCD): بزرگترین عددی که به طور همزمان بر دو یا چند عدد بخشپذیر است. مثلاً GCD(12,18)=6.
3 رویداد تناوبی (Periodic Event): رویدادی که پس از بازهٔ زمانی ثابتی تکرار میشود. مانند ضربان قلب یا چرخش زمین.
4 اعداد نسبت به هم اول (Coprime or Relatively Prime): دو عددی که بزرگترین مقسومعلیه مشترک آنها 1 باشد. مانند 8 و 15.