اعداد اول: رازداران دنیای ریاضی
اعداد اول چه هستند و چگونه آنها را بشناسیم؟
یک عدد اول، عددی طبیعی و بزرگتر از 1 است که به جز 1 و خودش، شمارندهی دیگری نداشته باشد. برای مثال، عدد 5 یک عدد اول است چون تنها بر 1 و 5 بخشپذیر است. اما عدد 6 اول نیست چون علاوه بر 1 و 6، بر 2 و 3 نیز بخشپذیر است. به چنین اعدادی که اول نیستند، اعداد مرکب3 میگویند.
برای تشخیص اول بودن یک عدد کوچک، میتوانیم تقسیمهای ساده را آزمایش کنیم. فرض کنید میخواهید بدانید آیا عدد 13 اول است یا خیر. کافی است بررسی کنید که آیا بر اعداد اول کوچکتر از خودش (یعنی 2, 3, 5, 7) بخشپذیر است یا نه. از آنجا که جواب منفی است، پس 13 اول است.
| نمونه عدد | شمارندهها | نوع عدد |
|---|---|---|
| 7 | 1, 7 | عدد اول |
| 9 | 1, 3, 9 | عدد مرکب |
| 11 | 1, 11 | عدد اول |
| 15 | 1, 3, 5, 15 | عدد مرکب |
قضیه اساسی حساب و تجزیه اعداد
یک قضیه4 بسیار مهم در ریاضیات به نام قضیه اساسی حساب میگوید: هر عدد طبیعی بزرگتر از 1 را میتوان به صورت حاصلضرب اعداد اول نوشت. به این کار تجزیه به عوامل اول میگویند. برای مثال، عدد 30 را در نظر بگیرید. این عدد به صورت 2 × 3 × 5 نوشته میشود که هر سه عامل، اعداد اول هستند.
این کار شبیه شکستن یک لگو به کوچکترین قطعات سازندهی آن است. شما نمیتوانید این قطعات را بیشتر بشکنید، درست مانند اعداد اول که نمیتوان آنها را به عوامل کوچکتر تجزیه کرد.
کاربرد اعداد اول در دنیای اطراف ما
شاید فکر کنید اعداد اول فقط در کتابهای ریاضی کاربرد دارند، اما آنها در زندگی روزمرهی ما نیز نقش مهمی ایفا میکنند. یکی از مهمترین کاربردهای آنها در امنیت اطلاعات و رمزنگاری است. وقتی شما پیامی را در یک برنامهی پیامرسان برای دوستتان ارسال میکنید، این پیام ممکن است توسط افراد دیگر دیده شود. برای جلوگیری از این کار، پیام شما رمزگذاری میشود.
یکی از روشهای معروف رمزنگاری (مثل روش RSA) از اعداد اول بسیار بزرگ استفاده میکند. اساس کار این است: ضرب کردن دو عدد اول بسیار بزرگ با هم، کار آسانی است. اما اگر فقط حاصلضرب را به شما بدهند، پیدا کردن آن دو عدد اول اولیه، کاری بسیار سخت و زمانبر است، حتی برای ابرکامپیوترها! این دشواری، کلید امنیت اطلاعات شماست.
یک مثال ساده: فرض کنید دو عدد اول 13 و 17 را در نظر بگیرید. ضرب آنها 221 میشود. اگر کسی فقط عدد 221 را ببیند، میتواند پس از کمی آزمایش بفهمد که از ضرب 13 و 17 به دست آمده. اما اگر اعداد اول، هر کدام 100 رقم داشته باشند، پیدا کردن عوامل آن غیرممکن به نظر میرسد.
اشتباهات رایج و پرسشهای مهم
پاسخ: خیر، این یک اشتباه رایج است. عدد 9 فرد است اما اول نیست چون بر 3 بخشپذیر است. تنها عدد زوجی که اول است، عدد 2 میباشد.
پاسخ: تعداد اعداد اول بینهایت است (این را اولین بار یک ریاضیدان یونانی به نام اقلیدس ثابت کرد). بنابراین بزرگترین عدد اول وجود ندارد. ریاضیدانان همیشه در حال کشف اعداد اول بزرگتر با کمک کامپیوترها هستند.
پاسخ: اعداد اول از یک الگوی ساده و منظم پیروی نمیکنند. آنها به صورت نامنظم در بین اعداد طبیعی پخش شدهاند. پیشبینی عدد اول بعدی کار بسیار دشواری است و این همان چیزی است که آنها را اسرارآمیز و جذاب کرده است.
پاورقی
1اعداد اول (Prime Numbers): به اعداد طبیعی بزرگتر از ۱ که تنها بر ۱ و خودشان بخشپذیر باشند، اعداد اول میگویند.
2رمزنگاری (Cryptography): دانش و فن رمز کردن اطلاعات است به گونهای که تنها افراد مجاز قادر به خواندن و درک آن باشند.
3اعداد مرکب (Composite Numbers): به اعداد طبیعی بزرگتر از ۱ که اول نباشند، اعداد مرکب میگویند. این اعداد حداقل سه شمارنده دارند.
4قضیه (Theorem): یک گزارهی ریاضیاتی است که بر پایهی استدلال منطقی اثبات شده باشد.
