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

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

راهنمای استفاده از ماشین حساب

برای یافتن عوامل اول یک عدد، کافی است عدد مورد نظر خود را وارد کرده و روی دکمه "محاسبه" کلیک کنید. سیستم بلافاصله عوامل اول عدد را به شکل استاندارد، نمایی و همچنین به صورت لیستی در قالب CSV به شما ارائه می‌دهد.

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

محدودیت‌های مقادیر ورودی

• مقادیر وارد شده باید حتماً اعداد صحیح باشند؛ اعداد اعشاری و کسری پذیرفته نمی‌شوند.
• تنها اعداد صحیح و مثبت بزرگتر از ۱ به عنوان ورودی قابل قبول هستند.
• طول عدد نباید بیشتر از ۱۳ رقم باشد (بدون استفاده از کاما برای جدا کردن هزارگان). به عبارت دیگر، مقدار عدد ورودی باید کمتر از 10,000,000,000,000 یا 10000000000000 باشد. بنابراین، بزرگترین عدد مجاز برای محاسبه 9,999,999,999,999 یا 9999999999999 است.

اعداد اول و اعداد مرکب

عدد اول (Prime Number) به عدد صحیحی بزرگتر از ۱ گفته می‌شود که بر هیچ عدد صحیح دیگری (جز ۱ و خودش) بخش‌پذیر نباشد. به بیان دیگر، یک عدد اول را نمی‌توان از حاصل‌ضرب اعداد صحیح کوچکتر به دست آورد. کوچکترین اعداد اول عبارتند از: ۲، ۳، ۵، ۷، ۱۱، ۱۳، ۱۷ و ... (توجه داشته باشید که ۲ تنها عدد اول زوج است و تمامی اعداد اول دیگر فرد هستند).

n-امین عدد اول در لیست بالا را می‌توان به صورت Prime[n] نشان داد. بر این اساس، Prime[1] = 2، Prime[2] = 3، Prime[3] = 5 و به همین ترتیب. این ماشین حساب آنلاین، اندیس n هر عدد اولِ شناسایی شده را تا مرز n = 5000 نمایش می‌دهد.

عدد مرکب (Composite Number) عدد صحیحی بزرگتر از ۱ است که می‌توان آن را از ضرب اعداد صحیح دیگر به دست آورد. به عنوان مثال، ۶ یک عدد مرکب است، زیرا 6 = 3 × 2. همچنین ۱۲ یک عدد مرکب است، چرا که 12 = 6 × 2 = 3 × 2 × 2.

یافتن عوامل (مقسوم‌علیه‌های) اعداد

اعداد صحیحی که در هم ضرب می‌شوند تا یک عدد صحیح دیگر را بسازند، «عامل» یا «مقسوم‌علیه» نامیده می‌شوند. همان‌طور که در مثال بالا دیدیم، ۳ و ۲ عوامل عدد ۶ هستند. از آنجا که ۶ می‌تواند از ضرب ۱ و ۶ نیز به دست آید (6 = 1 × 6)، اعداد ۱ و ۶ نیز از عوامل آن محسوب می‌شوند. در نتیجه، تمامی عوامل عدد ۶ عبارتند از: ۱، ۲، ۳ و ۶.

تنها عوامل هر عدد اول، ۱ و خود آن عدد هستند. به عنوان مثال، مقسوم‌علیه‌های ۱۷ تنها ۱ و ۱۷ می‌باشند.

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

برای مثال، تمامی عوامل (مقسوم‌علیه‌های) عدد ۱۲ عبارتند از: ۱، ۲، ۳، ۴، ۶، ۱۲. این عوامل به صورت یک لیست نوشته می‌شوند.

در حالی که تجزیه ۱۲ به عوامل اول به این شکل خواهد بود: 12 = 2 × 2 × 3. در فرآیند تجزیه به عوامل اول، ما نتایج را تنها در قالب اعداد اول به دست می‌آوریم.

الگوریتم تجزیه به عوامل اول

روش تقسیم متوالی (آزمایشی)

بیایید با یک مثال و یافتن عوامل اول عدد ۳۶، به روش مستقیم تجزیه به عوامل اول که گاهی روش «تقسیم آزمایشی» نامیده می‌شود، نگاهی بیندازیم. از آنجا که ما اعداد اول را می‌شناسیم، می‌توانیم بررسی کنیم که آیا عدد داده شده بر تک‌تک آن‌ها بخش‌پذیر است یا خیر. راحت‌ترین راه این است که از کوچکترین عدد اول، یعنی ۲، شروع کنیم:

36 ÷ 2 = 18

نتیجه این تقسیم یک عدد صحیح است. بنابراین، ۲ یکی از عوامل اول ۳۶ محسوب می‌شود. اما ۱۸ هنوز یک عدد اول نیست، پس کار را ادامه داده و بررسی می‌کنیم که آیا ۱۸ نیز بر ۲ بخش‌پذیر است:

18 ÷ 2 = 9

۹ نیز یک عدد صحیح است؛ بنابراین ۱۸ بر ۲ بخش‌پذیر است.

دوباره امتحان می‌کنیم: 9 ÷ 2 = 4.5. این نتیجه یک عدد صحیح نیست. در نتیجه، ۹ بر ۲ بخش‌پذیر نیست.

حالا به سراغ عدد اول بعدی، یعنی ۳ می‌رویم. 9 ÷ 3 = 3. نتیجه عدد صحیح است، پس جواب داد! علاوه بر این، خود عدد ۳ از قبل یک عدد اول است و این یعنی ما به مرحله نهایی فرآیند رسیده‌ایم! اکنون تنها کاری که باید انجام دهیم، نوشتن پاسخ نهایی است:

36 = 2 × 2 × 3 × 3

این شکل استانداردِ نوشتن تجزیه یک عدد به عوامل اول است. همچنین می‌توان این عبارت را با استفاده از توان به شکل زیر نوشت:

36 = 2² × 3²

درخت عوامل اول

فرآیند تجزیه به عوامل اول را می‌توان به شکل یک «درخت» نیز نمایش داد. درخت عوامل اول برای عدد ۳۶ به شکل زیر خواهد بود:

روش ترکیبی (استفاده از هر عامل دلخواه)

گاهی اوقات، فرآیند تجزیه به عوامل اول بسیار ساده‌تر می‌شود اگر ابتدا عدد را به صورت حاصل‌ضرب دو عدد دیگر (حتی غیر اول) بنویسیم و سپس عوامل اول آن‌ها را پیدا کنیم. برای مثال، بیایید عوامل اول ۴۸ را پیدا کنیم. شروع کار با معادله 48 = 6 × 8 ساده‌تر است، زیرا احتمالاً این ضرب را از جدول ضرب به خاطر دارید. سپس باید عوامل اول ۶ (6 = 2 × 3) و ۸ (8 = 2 × 2 × 2) را پیدا کنیم. در نهایت به این پاسخ می‌رسیم: 48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3¹.

قضیه اساسی حساب

بر اساس این قضیه، هر عدد صحیح مثبت و بزرگتر از ۱ را می‌توان تنها با مجموعه‌ای منحصر‌به‌فرد از عوامل اول ساخت. در علم ریاضیات، گاهی به این اصل «قضیه تجزیه به عوامل اول» نیز گفته می‌شود.

کاربردهای عملی عوامل اول

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

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

اساس استفاده از اعداد اول در رمزنگاری این است: انتخاب دو عدد اول بسیار بزرگ و ضرب آن‌ها در یکدیگر برای ایجاد یک عدد مرکب غول‌پیکر، کار نسبتاً ساده‌ای است. با این حال، معکوس کردن این فرآیند؛ یعنی تجزیه آن عدد مرکب بزرگ به اعداد اولیه، به‌شدت دشوار است.

تصور کنید دو عدد اول ۱۰ رقمی را در هم ضرب کنید تا یک عدد طولانی‌تر به دست آورید. حالا فرآیند تجزیه آن عدد به عوامل اول با استفاده از روش تقسیم متوالی را در ذهن خود تجسم کنید...

این فرآیند به قدری پیچیده و طولانی است که در حال حاضر هیچ کامپیوتری نمی‌تواند در یک بازه زمانی منطقی، دو عدد اول اولیه را از روی حاصل‌ضرب آن‌ها پیدا کند. البته، با پیشرفت و توسعه کامپیوترهای کوانتومی، ممکن است این وضعیت در آینده دستخوش تغییر شود.