ماشین حساب عامل‌یابی

ماشین حساب یافتن عوامل (مقسوم‌علیه‌ها) یک ابزار آنلاین، سریع و هوشمند است که به شما امکان می‌دهد در کسری از ثانیه تمام عوامل هر عدد صحیح (به جز 0) را پیدا کنید. از آنجا که اعداد صحیح شامل مقادیر مثبت و منفی هستند، می‌توانید از این ابزار برای تجزیه و یافتن عوامل هر دو دسته از اعداد استفاده کنید.

محدودیت‌های مقادیر ورودی ماشین حساب:

• فقط مجاز به وارد کردن اعداد صحیح (مثبت یا منفی) هستید.
• وارد کردن عدد 0 به عنوان ورودی امکان‌پذیر نیست.

راهنمای استفاده

برای یافتن تمامی عوامل یک عدد، کافی است عدد مورد نظر خود را در کادر مربوطه وارد کرده و روی دکمه "محاسبه" کلیک کنید. این ماشین حساب لیستی کامل از عوامل آن عدد، تعداد کل مقسوم‌علیه‌ها و همچنین جفت‌های عاملی (جفت مقسوم‌علیه‌ها) را به شما نمایش می‌دهد.

تجزیه به عوامل: تعاریف و فرمول‌های ریاضی

در علم ریاضیات، «تجزیه» (Factorization) به فرآیندی گفته می‌شود که در آن یک ساختار ریاضی، به صورت حاصل‌ضرب چند شیء یا عامل دیگر نوشته می‌شود. اشیاء ریاضی مختلفی از جمله اعداد، چندجمله‌ای‌ها و ماتریس‌ها قابلیت تجزیه شدن را دارند؛ اما در اینجا تمرکز ما صرفاً بر روی تجزیه اعداد صحیح است.

عوامل (یا مقسوم‌علیه‌های) یک عدد صحیح، اعداد صحیحی هستند که عدد داده شده بر آن‌ها بخش‌پذیر باشد (یعنی تقسیم آن‌ها بدون باقی‌مانده انجام شود).

به بیان ساده، برای اعداد صحیح و غیرصفر a، b و c، اگر a = b × c باشد، آن‌گاه b و c عوامل a محسوب می‌شوند. برای مثال، اعداد 1، 2، 3 و 6 همگی عوامل عدد 6 هستند، زیرا عدد 6 بر تمامی آن‌ها به طور کامل و بدون هیچ باقی‌مانده‌ای بخش‌پذیر است:

• 6 / 1 = 6
• 6 / 2 = 3
• 6 / 3 = 2
• 6 / 6 = 1

هر عدد صحیح همواره حداقل دو عامل دارد: عدد 1 و خود آن عدد. به عبارت دیگر، هر عدد a را می‌توان به صورت a = 1 × a تجزیه کرد.

این ماشین حساب آنلاین، برای یافتن عوامل یک عدد از الگوریتم «تقسیم آزمایشی» (Trial Division) استفاده می‌کند. این روش ساده‌ترین الگوریتم برای تجزیه اعداد صحیح است که به طور مداوم بررسی می‌کند آیا عدد مورد نظر بر تمام اعداد کوچک‌تر از خودش بخش‌پذیر است یا خیر.

تکنیک‌های مختلفی برای بهینه‌سازی و کاهش پیچیدگی این الگوریتم وجود دارد. در مرحله اول، اعداد همیشه به ترتیب صعودی (رو به بالا) و با شروع از عدد 2 آزمایش می‌شوند. اگر مشخص شود که عدد 2 عامل عدد مفروض نیست، تمام مضارب 2 به طور خودکار از فرآیند بررسی حذف شده و محاسبات بسیار ساده‌تر می‌شود.

علاوه بر این، برای یک عدد مشخص مانند a، تنها کافی است بررسی‌ها را تا ریشه دوم آن (√a) انجام دهید. دلیل این امر آن است که اگر b عاملی از a باشد (به طوری که a = b × c) و c کوچک‌تر از b باشد، قطعا c پیش از این در فرآیند محاسبات به عنوان عامل a شناسایی شده است.

ما می‌توانیم این الگوریتم را در مراحل زیر خلاصه کنیم:

برای عدد داده شده a، ابتدا ریشه دوم آن یعنی √a را محاسبه کرده و آن را به نزدیک‌ترین عدد صحیحِ کوچک‌تر گرد کنید. این عدد صحیح به دست آمده را r می‌نامیم.

تمام اعداد صحیح بزرگتر یا مساوی 1 و کوچکتر یا مساوی r را آزمایش کنید تا ببینید آیا a بر آن‌ها بخش‌پذیر است یا خیر. به خاطر داشته باشید که اگر متوجه شدید یک عدد اول جزء عوامل عدد شما نیست، دیگر نیازی به بررسی مضارب آن عدد اول ندارید! به عنوان مثال، اگر عدد شما بر 3 بخش‌پذیر نباشد، می‌توانید با خیال راحت از بررسی تمام مضارب 3 (مانند 6، 9 و غیره) صرف‌نظر کنید.

در نهایت، تمام عوامل کشف شده و جفت‌های عاملی متناظر آن‌ها را یادداشت کنید.

مثال محاسباتی و کاربردی:

پدر و مادری در حال برنامه‌ریزی برای جشن تولد 6 سالگی پسرشان، مایک، هستند. آن‌ها قصد دارند در پایان مهمانی به بچه‌هایی که در جشن شرکت کرده‌اند، شیرینی هدیه دهند و برای این کار 32 عدد کاپ‌کیک آماده کرده‌اند.

مایک چند مهمان می‌تواند به جشن خود دعوت کند تا در نهایت هر مهمان تعداد برابری از کاپ‌کیک‌ها را دریافت کند؟ در هر حالت، سهم هر کودک چند کاپ‌کیک خواهد بود؟

راه‌حل

باید بررسی کنیم مایک چه تعداد مهمان می‌تواند دعوت کند تا 32 کاپ‌کیک موجود، به صورت کاملاً مساوی بین آن‌ها تقسیم شود. برای این کار باید ببینیم کدام اعداد صحیح، عدد 32 را بدون باقی‌مانده تقسیم می‌کنند (تا نیازی به تکه‌تکه کردن کاپ‌کیک‌ها نباشد). این بدان معناست که ما باید تمام مقسوم‌علیه‌های (عوامل) مثبت عدد 32 را پیدا کنیم. برای مشخص کردن سهم هر کودک در هر حالت، باید جفت‌های عاملی را نیز به دست آوریم.

بیایید از روش تقسیم آزمایشی برای یافتن عوامل و جفت‌های عاملی این عدد استفاده کنیم. در گام اول، باید ریشه دوم عدد را محاسبه کنیم:

$$\sqrt{32}\approx5.657$$

با گرد کردن 5.657 به نزدیک‌ترین عدد صحیحِ کوچک‌تر، به عدد 5 می‌رسیم. این یعنی ما فقط باید بخش‌پذیری را برای اعداد صحیح بزرگتر یا مساوی 1 و کوچکتر یا مساوی 5 بررسی کنیم.

برای عدد 1:

32 / 1 = 32. از آنجایی که 1 عامل همه اعداد صحیح است، پس عاملی از 32 نیز محسوب می‌شود: 1 × 32 = 32. بنابراین، اگر مایک فقط 1 مهمان داشته باشد، آن مهمان تمام 32 کاپ‌کیک را دریافت می‌کند! برعکس، اگر او تصمیم بگیرد 32 کودک را به مهمانی دعوت کند، به هر کودک در پایان جشن فقط 1 کاپ‌کیک می‌رسد.

برای عدد 2:

32 / 2 = 16. این نشان می‌دهد که 2 عاملی از 32 است. جفت عامل متناظر آن: 2 × 16 = 32. بنابراین هر دو عدد 2 و 16 جزء عوامل 32 هستند و باید در لیست نهایی قرار بگیرند. این یعنی اگر مایک 2 مهمان دعوت کند، به هر کدام 16 کاپ‌کیک می‌رسد و اگر 16 مهمان دعوت کند، سهم هر کدام 2 کاپ‌کیک خواهد بود.

برای عدد 3:

32 / 3 = 10 با باقی‌مانده 2/3 (تقریباً 10.667). این یعنی 32 بر 3 بخش‌پذیر نیست و 3 جزء عوامل 32 به شمار نمی‌رود. مایک نمی‌تواند دقیقاً 3 مهمان دعوت کند، زیرا در این صورت تقسیم کاپ‌کیک‌ها ناعادلانه خواهد بود.

از آنجا که ثابت شد 2 عاملی از عدد ماست، نمی‌توانیم مضارب 2 را نادیده بگیریم و باید بررسی عدد 4 را نیز انجام دهیم.

برای عدد 4:

32 / 4 = 8. این یعنی 4 نیز عاملی از 32 است. جفت عامل متناظر آن: 4 × 8 = 32. مایک می‌تواند 4 کودک را دعوت کند تا به هر کدام 8 کاپ‌کیک برسد، یا 8 کودک را دعوت کند که در این صورت هر مهمان 4 کاپ‌کیک دریافت می‌کند.

برای عدد 5:

32 / 5 = 6 با باقی‌مانده 2/5 (معادل 6.4). این نشان می‌دهد که 32 بر 5 بخش‌پذیر نیست و 5 عاملی از 32 نخواهد بود. پس دعوت کردن از 5 مهمان نیز برای مایک گزینه مناسبی نیست.

از آنجا که طبق قانون ریشه دوم، تنها نیاز به بررسی اعداد صحیح 1 تا 5 داشتیم، فرآیند ما به پایان رسیده و تمام عوامل عدد مورد نظر را پیدا کرده‌ایم!

پاسخ

شش عامل عدد 32 عبارتند از:

1, 2, 4, 8, 16, 32

برای اینکه تقسیم کاپ‌کیک‌ها کاملاً عادلانه باشد، مایک می‌تواند 1، 2، 4، 8، 16 یا 32 مهمان را به جشن تولد خود دعوت کند.

جفت‌های عاملی عدد 32 نیز عبارتند از:

• 1 × 32 = 32

• 2 × 16 = 32

• 4 × 8 = 32

در هر جفت عاملی، یکی از اعداد نشان‌دهنده «تعداد مهمان‌ها» و عدد دیگر نشان‌دهنده «تعداد کاپ‌کیک‌هایی» است که هر مهمان در پایان جشن دریافت خواهد کرد.