فهرست مطالب
تشخیص عدد اول با این ابزار، برای هر عدد صحیح مثبت تا ۱۵ رقم انجام میشود. عدد را بنویسید تا ابزار بگوید اول است یا مرکب. اگر مرکب باشد، تجزیهٔ آن به عاملهای اول، با توان‌ها، زیر نتیجه نوشته میشود. در کاشی‌های پایین، تعداد مقسومعلیهها، نزدیک‌ترین عدد اول کوچک‌تر و نزدیک‌ترین عدد اول بزرگتر نمایش داده می‌شوند. با باز کردن بخش همهٔ مقسومعلیهها، فهرست کامل آن‌ها را به ترتیب می‌بینید؛ اگر بیش از دو هزار مقسومعلیه باشد، ابزار فقط تعداد را نشان می‌دهد. نمونهٔ پیش‌فرض، ۳۶۰ است که برابر ۲ به توان ۳ ضرب در ۳ به توان ۲ ضرب در ۵ است و ۲۴ مقسومعلیه دارد. برای عدد ۱، ابزار توضیح می‌دهد که نه اول است و نه مرکب.
راهنمای استفاده از تشخیص عدد اول
- عدد صحیح مثبت (تا ۱۵ رقم) را وارد کنید.
- اول بودن، تجزیه و تعداد مقسومعلیهها نمایش داده میشود.
- عدد اول قبلی و بعدی هم پیشنهاد میشود.
تشخیص عدد اول؛ تعریف دقیق
عدد اول، عدد صحیحی بزرگتر از ۱ است که فقط بر ۱ و خودش بخشپذیر باشد؛ یعنی دقیقا دو مقسومعلیه داشته باشد. ۲، ۳، ۵، ۷، ۱۱ و ۱۳ نخستین عددهای اولاند. عددی که مقسومعلیه دیگری هم داشته باشد، مرکب است؛ ۱۲ مرکب است، چون بر ۲، ۳، ۴ و ۶ هم بخشپذیر است. ۲ تنها عدد اول زوج است؛ هر عدد زوج دیگری بر ۲ بخشپذیر است و مرکب است. ۱ هم در هیچکدام از دو دسته نیست، چون فقط یک مقسومعلیه دارد.
دلیل کنار گذاشتن ۱ از عددهای اول، فقط قرارداد نیست. مهم‌ترین ویژگی عددهای اول، این است که هر عدد صحیح بزرگتر از ۱، به یک و فقط یک روش، حاصل‌ضرب عددهای اول است؛ به این ویژگی قضیهٔ اساسی حساب می‌گویند. اگر ۱ اول بود، این یکتایی از بین می‌رفت، چون میشد هر تعداد ۱ به تجزیه اضافه کرد.
چطور اول بودن را بسنجیم؟
ساده‌ترین روش، تقسیم آزمایشی است: عدد را بر عددهای اول کوچک‌تر تقسیم کنید. نکتهٔ کلیدی این است که فقط تا جذر عدد لازم است جلو بروید. اگر عددی مرکب باشد، دست‌کم یکی از عامل‌هایش از جذر آن کوچک‌تر یا با آن برابر است؛ چون اگر هر دو عامل از جذر بزرگتر بودند، حاصل‌ضربشان از خود عدد بزرگتر میشد. برای ۹۷، جذر کمتر از ۱۰ است؛ پس فقط ۲، ۳، ۵ و ۷ را امتحان می‌کنیم. هیچکدام ۹۷ را نمی‌شمارند و ۹۷ اول است.
این ابزار هم همین روش را به کار می‌برد، با یک بهینه‌سازی: پس از ۲ و ۳، فقط عددهایی را امتحان می‌کند که به شکل ۶ ضرب در k، به علاوه یا منهای یک هستند؛ چون همهٔ عددهای اول بزرگتر از ۳ همین شکل را دارند. برای عددی ۱۵ رقمی، جذر حدود سی میلیون است و ابزار چند میلیون تقسیم انجام می‌دهد که در مرورگرهای امروزی، معمولا کمتر از یک ثانیه طول می‌کشد. سقف ۱۵ رقم برای این است که عددهای بزرگتر در محاسبهٔ عادی مرورگر، دقیق نگه داشته نمی‌شوند.
تجزیه به عاملهای اول
تجزیه یعنی نوشتن عدد به شکل حاصل‌ضرب عددهای اول. برای ۳۶۰: بر ۲ تقسیم می‌کنیم تا ۱۸۰ شود، باز بر ۲ تا ۹۰ و باز بر ۲ تا ۴۵. حالا ۴۵ بر ۲ بخشپذیر نیست؛ بر ۳ تقسیم می‌کنیم تا ۱۵ و باز تا ۵ شود و ۵ خودش اول است. پس ۳۶۰ برابر ۲ ضرب در ۲ ضرب در ۲ ضرب در ۳ ضرب در ۳ ضرب در ۵ است که با توان، ۲ به توان ۳ ضرب در ۳ به توان ۲ ضرب در ۵ نوشته میشود. ابزار تجزیه را با همین شکل توانی نمایش می‌دهد.
تجزیه پایهٔ بسیاری از محاسبه‌های دیگر است. بزرگ‌ترین مقسومعلیه مشترک و کوچک‌ترین مضرب مشترک دو عدد، از روی تجزیهٔ آن‌ها به دست می‌آیند؛ برای این کار، ب.م.م و ک.م.م را ببینید. ساده کردن کسرها با حذف عاملهای مشترک صورت و مخرج انجام میشود و ساده کردن رادیکال، با بیرون کشیدن عامل‌هایی که توان زوج دارند؛ ماشین حساب جذر این کار را انجام می‌دهد.
تعداد مقسومعلیهها از روی تجزیه
با داشتن تجزیه، تعداد مقسومعلیهها را بدون فهرست کردنشان میشود شمرد. هر مقسومعلیه ۳۶۰، از انتخاب توانی از ۲ میان صفر تا ۳، توانی از ۳ میان صفر تا ۲ و توانی از ۵ میان صفر تا ۱ ساخته میشود. برای ۲، چهار انتخاب داریم؛ برای ۳، سه انتخاب؛ و برای ۵، دو انتخاب. پس تعداد مقسومعلیهها ۴ ضرب در ۳ ضرب در ۲، یعنی ۲۴ است. قاعدهٔ کلی: به توان هر عامل یکی اضافه کنید و حاصلها را در هم ضرب کنید.
همین ویژگی یکی از دلیل‌هایی است که معمولا برای تقسیم دایره به ۳۶۰ درجه، که به بابلیان نسبت داده میشود، و برای ۶۰ دقیقه بودن هر ساعت می‌آورند. ۳۶۰ برای عددی به این اندازه، مقسوم‌علیه‌های بسیار زیادی دارد و بر ۲، ۳، ۴، ۵، ۶، ۸، ۹، ۱۰، ۱۲ و بسیاری عددهای دیگر بخشپذیر است. پس یک دور را میشود به نیم، یک‌سوم، یک‌چهارم، یک‌پنجم، یک‌ششم و یک‌هشتم، با درجه‌های صحیح تقسیم کرد. ۶۰ هم ۱۲ مقسومعلیه دارد که برای عددی به این کوچکی زیاد است.
عددهای فریبنده؛ ۹۱، ۵۷ و ۱۰۰۱
برخی عددهای فرد، در نگاه اول اول به نظر می‌رسند اما مرکب‌اند. ۹۱، رایج‌ترین دام امتحان‌هاست: بر ۲ و ۳ و ۵ بخشپذیر نیست و بسیاری آن را اول می‌دانند، اما ۹۱ برابر ۷ ضرب در ۱۳ است. ۵۱ و ۵۷ هر دو بر ۳ بخش‌پذیرند؛ مجموع رقم‌هایشان ۶ و ۱۲ است. ۲۲۱ برابر ۱۳ ضرب در ۱۷ است؛ عامل‌هایش نزدیک جذر عددند و دیر پیدا می‌شوند. ۱۰۰۱ هم برابر ۷ ضرب در ۱۱ ضرب در ۱۳ است.
این عددها یک درس دارند: پیش از اعلام اول بودن، همهٔ عددهای اول تا جذر را امتحان کنید، نه فقط ۲ و ۳ و ۵. برای عددهای کمتر از ۱۰۰، امتحان ۲ و ۳ و ۵ و ۷ کافی است؛ برای عددهای کمتر از ۴۰۰، باید تا ۱۹ پیش بروید.
قواعد بخش‌پذیری؛ میان‌بُرهای ذهنی
چند قاعدهٔ ساده، بسیاری از عددها را بدون تقسیم کامل کنار می‌گذارند. عددی که رقم یکانش زوج باشد، بر ۲ بخشپذیر است. عددی که مجموع رقم‌هایش بر ۳ بخشپذیر باشد، بر ۳ بخشپذیر است و اگر مجموع بر ۹ بخشپذیر باشد، بر ۹. عددی که به صفر یا ۵ ختم شود، بر ۵ بخشپذیر است. برای ۱۱، رقم‌ها را یک در میان با علامت مثبت و منفی جمع کنید؛ اگر حاصل بر ۱۱ بخشپذیر بود، عدد هم هست. برای ۱۰۰۱، یک منهای صفر به علاوهٔ صفر منهای یک، صفر است؛ پس بر ۱۱ بخشپذیر است.
| بخش‌پذیری بر | قاعده | نمونه |
|---|---|---|
| ۲ | رقم یکان زوج | ۳۶۰ |
| ۳ | مجموع رقم‌ها بر ۳ بخشپذیر | ۵۷؛ مجموع ۱۲ |
| ۴ | دو رقم آخر بر ۴ بخشپذیر | ۱۴۰۴؛ ۰۴ |
| ۵ | رقم یکان ۰ یا ۵ | ۱۴۰۵ |
| ۹ | مجموع رقم‌ها بر ۹ بخشپذیر | ۱۴۰۴؛ مجموع ۹ |
| ۱۱ | جمع یک در میان رقم‌ها با علامت مثبت و منفی بر ۱۱ بخشپذیر | ۱۰۰۱ |
سال‌ها و عددهای روزمره
امتحان کردن عددهای آشنا، تمرین خوبی است. سال ۱۴۰۵، برابر ۵ ضرب در ۲۸۱ است و ۲۸۱ خودش اول است. ۱۴۰۴، برابر ۲ به توان ۲ ضرب در ۳ به توان ۳ ضرب در ۱۳ است و ۲۴ مقسومعلیه دارد. سال میلادی ۲۰۲۶، برابر ۲ ضرب در ۱۰۱۳ است و ۱۰۱۳ عدد اول است. عدد ۱۲۳٬۴۵۶٬۷۸۹، با وجود ظاهر منظمش، برابر ۳ به توان ۲ ضرب در ۳۶۰۷ ضرب در ۳۸۰۳ است. این نمونه‌ها نشان می‌دهند که از ظاهر یک عدد، نمی‌شود دربارهٔ اول بودنش قضاوت کرد.
غربال اراتستن؛ پیدا کردن همهٔ عددهای اول
برای پیدا کردن همهٔ عددهای اول تا یک حد، روشی قدیمی و زیبا از اراتستن، دانشمند یونانی، به جا مانده است. عددها را از ۲ تا حد مورد نظر بنویسید. ۲ را نگه دارید و همهٔ مضرب‌هایش را خط بزنید. نخستین عدد خط‌نخورده، ۳، را نگه دارید و مضرب‌هایش را خط بزنید. همین کار را ادامه دهید تا به جذر حد برسید. عددهایی که خط نخورده‌اند، همه اولاند. با این روش، ۲۵ عدد اول کمتر از ۱۰۰ را در چند دقیقه روی کاغذ پیدا می‌کنید. کمتر از ۱۰۰۰، ۱۶۸ عدد اول هست.
عددهای اول در رمزنگاری
هر بار که در اینترنت پرداختی امن انجام می‌دهید یا پیامی رمزشده می‌فرستید، احتمالا عددهای اول در کار است. روش‌های رمزنگاری کلید عمومی، مثل RSA، بر یک واقعیت ساده تکیه دارند: ضرب دو عدد اول بزرگ آسان است، اما تجزیهٔ حاصل‌ضرب به همان دو عدد، برای عددهای چندصدرقمی، با روش‌های شناخته‌شده و رایانه‌های امروزی، عملا ناممکن است. عددهای اولی که در این روش‌ها به کار می‌روند، صدها رقم دارند؛ بسیار بزرگتر از سقف ۱۵ رقمی این ابزار. برای ساختن رمزهای عبور امن، ساخت رمز عبور را ببینید.
عددهای اول دوقلو و فاصلهٔ عددهای اول
دو عدد اول که فاصله‌شان ۲ باشد، مثل ۱۱ و ۱۳ یا ۱۷ و ۱۹، دوقلو نام دارند. هنوز کسی ثابت نکرده که بی‌نهایت جفت دوقلو وجود دارد یا نه؛ یکی از مسئله‌های حل‌نشدهٔ معروف ریاضی. اما ثابت شده که بی‌نهایت عدد اول وجود دارد و این اثبات، از اقلیدس، بیش از دو هزار سال قدمت دارد. فاصلهٔ عددهای اول هر قدر جلوتر برویم، به طور میانگین بیشتر میشود. کاشی‌های عدد اول قبلی و بعدی در ابزار، این فاصله را برای هر عدد نشان می‌دهند؛ برای ۳۶۰، عدد اول قبلی ۳۵۹ و بعدی ۳۶۷ است.
عددهای اول بزرگ و عددهای مرسن
عددهایی به شکل ۲ به توان n منهای یک را عددهای مرسن می‌گویند و برخی از آن‌ها اولاند. ۲ به توان ۳۱ منهای ۱، یعنی ۲٬۱۴۷٬۴۸۳٬۶۴۷، عدد اول است و در برنامه‌نویسی هم بزرگ‌ترین مقدار عدد صحیح ۳۲ بیتی علامت‌دار است. بزرگ‌ترین عددهای اول شناخته‌شده، معمولا عددهای مرسن‌اند و میلیون‌ها رقم دارند. می‌توانید ۲۱۴۷۴۸۳۶۴۷ را در ابزار وارد کنید و اول بودنش را ببینید.
مقسومعلیهها در زندگی روزمره
فهرست مقسومعلیهها، که در بخش بازشوی ابزار می‌آید، کاربردهای عملی زیادی دارد. معلمی که ۳۶ دانش‌آموز دارد و می‌خواهد آن‌ها را به گروه‌های برابر تقسیم کند، با دیدن مقسوم‌علیه‌های ۳۶، یعنی ۱، ۲، ۳، ۴، ۶، ۹، ۱۲، ۱۸ و ۳۶، می‌فهمد که گروه‌های ۴، ۶ یا ۹ نفره ممکن است، اما ۵ یا ۷ نفره نه. کسی که ۱۲۰ کاشی دارد و می‌خواهد آن‌ها را در یک مستطیل کامل بچیند، همهٔ ابعاد ممکن را از مقسوم‌علیه‌های ۱۲۰ پیدا می‌کند؛ مثلا ۸ در ۱۵ یا ۱۰ در ۱۲. برنامه‌ریزی که ۳۶۰ دقیقه وقت دارد، می‌تواند آن را به ۲۴ روش به بازه‌های برابر با دقیقه‌های صحیح تقسیم کند.
عددهای اول در این کاربردها، بدترین حالت‌اند: ۳۷ دانش‌آموز را نمی‌شود به هیچ گروه برابری جز یک‌نفره یا همه با هم تقسیم کرد. برای همین، طراحان بسته‌بندی و چیدمان، عددهایی با مقسوم‌علیه‌های زیاد را ترجیح می‌دهند؛ دوجین، یعنی ۱۲، به همین دلیل واحد شمارش تخم‌مرغ و بسیاری کالاهای دیگر شد، چون بر ۲، ۳، ۴ و ۶ بخشپذیر است.
عددهای اول و چرخه‌های طبیعت
در طبیعت هم ردپای عددهای اول دیده میشود. گونه‌هایی از زنجره در آمریکای شمالی، ۱۳ یا ۱۷ سال زیر زمین می‌مانند و بعد هم‌زمان بیرون می‌آیند. یکی از فرضیه‌های زیست‌شناسان این است که چرخه‌ای با طول عدد اول، کمتر با چرخهٔ شکارچی‌هایی که هر ۲، ۳ یا ۴ سال زیاد می‌شوند هم‌زمان میشود. چرخهٔ ۱۲ ساله با شکارچی‌های ۲، ۳، ۴ و ۶ ساله بارها هم‌زمان میشد، اما چرخهٔ ۱۳ ساله، با شکارچی دوساله فقط هر ۲۶ سال یک بار. این فرضیه هنوز بحث‌برانگیز است، اما ریاضی پشت آن، همان کوچک‌ترین مضرب مشترک است.
درستی‌سنجی برنامه‌ها
برنامه‌نویسانی که الگوریتم تشخیص عدد اول یا تجزیه می‌نویسند، می‌توانند خروجی برنامهٔ خود را با این ابزار مقایسه کنند. عددهایی که برای آزمایش مناسب‌اند: ۱ و ۲ برای حالت‌های مرزی، ۹ و ۲۵ و ۴۹ برای مربع عددهای اول که برخی پیاده‌سازی‌ها آن‌ها را به اشتباه اول می‌شناسند، و عددهای اول بزرگ مثل ۱٬۰۰۰٬۰۰۰٬۰۰۷ که در مسابقه‌های برنامه‌نویسی رایج است. اگر برنامهٔ شما ۲۵ را اول اعلام کرد، احتمالا شرط حلقه را کوچک‌تر از جذر گذاشته‌اید، نه کوچک‌تر یا مساوی. این خطای یک‌واحدی، فقط در مربع عددهای اول خودش را نشان می‌دهد و برای همین، در آزمایش‌های تصادفی به سادگی از چشم می‌افتد؛ پس این عددها را حتما جداگانه و پیش از انتشار برنامه امتحان کنید.
اشتباه‌های رایج
اشتباه اول، اول دانستن ۱ است. اشتباه دوم، اول دانستن همهٔ عددهای فرد؛ ۹، ۱۵، ۲۱، ۲۵ و ۲۷ فردند اما مرکب. اشتباه سوم، امتحان نکردن همهٔ عددهای اول تا جذر، که دلیل اشتباه دربارهٔ ۹۱ است. اشتباه چهارم، تجزیهٔ ناقص؛ نوشتن ۳۶۰ به شکل ۸ ضرب در ۴۵، که هنوز عاملهای مرکب دارد.
ابزارهای مرتبط
برای ساده کردن کسرها با عاملهای مشترک، ماشین حساب کسر و برای حاصل‌ضرب‌های بسیار بزرگ، ماشین حساب فاکتوریل را ببینید. بقیهٔ ابزارها در ابزارهای ریاضی آمده‌اند.
آخرین بازبینی محتوا: · تیم تحریریه ابزار جیبی