اعداد اول

مقدمه:
ریاضیات اولیه نسبت به اعداد بیگانه بود و شمارش اشیاء اطراف خود را بر حسب غریزه انسان همانطور که مثلا مرغ خانگی تعداد جوجههایش را میداند انجام می داد. اما انسان امروزی در دنیای اعداد زندگی میکند. برای مبادلههای تجارتی، محاسبه فرد، مالیات، بیمه، اندازهگیری جدول ساعات، درجه حرارت و یا بزرگی امواج وخلاصه در هر لحظه نیازمند اعدادیم. امروز دیگر یک ریاضیدان، علم حساب و اعداد را به چند عمل ابتدائی خلاصه نمیکند بلکه علم حساب و اعداد دارای مقصدی وسیع و دامنهدار است. بقول دالامبر (dalembert) حساب و اعداد عبارتست از: « کوششی که با در نظر گرفتن معلومات یک مسئله برای رسیدن به نتیجه انجام میگیرد.» به این ترتیب میتوان اعداد را ستون فقرات ریاضیات دانست. تکامل حساب و اعداد یک کوشش دسته جمعی است. همیشه افکار بزرگ نتیجهای است از کار متراکم و ممتد عدۀ زیادی متفکر و جوینده، اگرچه نام آنها در فهرست اصلی فراموش شده باشد. و باید گفت نتایج علمی که نصیب دانشمندان میشود و خرسندی بیپایانی که آزمایشهای خود دارند محقق میدارد که چه رنج و کوشش دامنهداری برای پیروزی بر مشکلات متحمل شده اند.
هدف:
هدف از نوشتن مقالهای از اعداد اول آشنایی کامل با این اعداد، تاریخچۀ آن، جویندگان آنها در دورههای مختلف تاریخ میباشد، البته باید گفت که پیشرفت دائمی اعداد و توسعه شگفتآور آن شایسته هرگونه تحسین و امیدواری است. این جملۀ نیوتن(neuton) منظور من را روشن میکند: (ما به کودکی میمانیم که در کنار دریا در حال گردش است، ابتدا از پیدا کردن یک سنگریزه شفاف و صاف و سپس با دیدن یک صدف زیبا غرق خوشحالی میشود. در حالیکه اقیانوس پهناور حقیقت هنوز ناشناخته در جلو او گسترده است.)
تاریخچه اعداد اول:
سومریها که تمدنشان به 1000 سال قبل از میلاد مسیح میرسد دستگاهی به نام شمارشگر اختراع کردند که بسیار پیچیده است و آثار آن دستگاه در کهنترین مدارک میباشد. در قرن چهارم قبل از میلاد افلاطون(platon) علم اعداد را از منطق جدا کرد و بیان کرد علوم منظمی مثل علم اعداد در افراد یک تاثیر تربیتی دارند. در قرن پنجم ق.م دانشمندان هندی همچون آپاستامبا (Apastamba) ، آریابهاتا (Aryabhate) سهم زیادی در پیشرفت علوم ریاضی داشتند. آنها سیستم اعداد فعلی را بوجود آوردند و نظریه اعداد را تکمیل کردند. ملل اسلامی هم نقش بسیار موثری در علوم ریاضی و علم حساب و اعداد داشتند. محمدبنموسی خوارزمی، کتابدار خلیفه عباسی، رسالهای را دربارۀ اعداد نوشته است. در قرن 15 دانشمندان ایتالیایی باعث ترقی علم اعداد شدند، در قرنهای 16 و 17 (میلادی) انگلیسیها در این راه گامهایی برداشتند ولی در قرن هجدهم میلادی ظهور گاوس آلمانی باعث پیشرفت اعداد شد. او در نمایش هندسی اعداد و همینطور اعداد اول تلاشهای قابل ملاحظهای صورت داد البته باید گفت تلاشهای پییر فرما(pierre fermat) شهزاده ریاضیدانان غیر حرفهای بود که در قرن هفدهم منجر به کشف گونهای از اعداد به نام اعداد اول شد. در 150 سال اخیر یا بیشتر نظریه اعداد پیشرفتهای زیادی در جهات مختلف داشت. باید گفت شرح انواع مسائل، قضایایی که در نظریه اعداد بررسی شدهاند در اینجا ممکن نیست. چون نظریه اعداد مبحث بسیار وسیعی است و در بعضی قسمتها نیاز به داشتن مطالب عمیقی از ریاضیات پیشرفته مثل نظریه گالوا و یا آنالیز در سطح بالا دارد. با این حال مسائل زیادی در نظریه اعداد وجود دارد که به آسانی قابل بیانند. برخی از این قضایا در نظریه اعداد مربوط به اعداد اول میشوند. در قرن بیستم یعنی 1914 میلادی ریاضیدان امریکایی دی.ان.لمر با منتشر کردن جدول همه اعداد اول کوچکتر از 10 میلیون متوجه شد که فقط 664579 تا عدد اول وجود دارد یعنی حدود 5/6 درصد، همچنین دی.اچ.لمر(پسر دی.ان.لمر) تعداد اعداد اول کوچکتر از 10 میلیارد را محاسبه کرد و به این نتیجه رسید که تعداد 455052512 عدد اول یعنی حدودا 5/4 درصد.کل اعداد اول موجود است. بررسی دقیق اعداد اول نشان میدهد که اعداد اول توزیع بسیار منظمی دارند. به آسانی ثابت میشود که شکافهای به اندازۀ دلخواه بین آنها وجود دارد. بررسی این اعداد نشان میدهد که اعداد اول متوالی نظیر 3و5 یا 101و 103 همینطور تکرار میشوند، جفتهایی از اعداد اول که تفاضلشان 2 است، اعداد اول دوقلو نامیده میشوند. بیش از 1000 جفت از این جفتها زیر 100000. بیش از 8000 جفت زیر 1000000 وجود دارند. ولی باید گفت این مساله (که آیا بینهایت از این اعداد وجود دارد یا نه؟) هنوز حل نشده است. پیدا کردن ضابطهای جبری برای اعداد اول جزو یکی از معماهای ریاضی باقیمانده بود تا اینکه درست در اردیبهشت ماه 1386 باخبر شدیم سید محمدرضا هاشمی موسوی فرمولی از اعداد اول کشف کرده که دانشمندان برای حل این مساله و دریافت جایزه نوبل و جایزه یک میلیون دلاری آن تا سال 3001 فرصت داشتند که پرفسور هاشمی موسوی فرمول این اعداد را برای اولین بار کشف و به نام خود ثبت کرد. پرفسور هاشمی موسوی، دکترای ریاضی از دانشگاه بوستون کتابی نیز در این زمینه چاپ کرده است که پیشبینی میشود به زودی جایزه نوبل ریاضی را از آن خود خواهد کرد، این جایزه برای اولین بار در طول تاریخ به یک ایرانی و یک مسلمان اهدا خواهد شد. البته باید گفت فرمول ارائه شده از سوی این محقق ایرانی تاکنون مورد تایید مجامع ریاضیات در دنیا قرار نگرفته است، فرمول اعداد اولی را که پرفسور هاشمی موسوی کشف کرده ، بدین صورت است:

تعریف اعداد اول:
پییر فرما دانشمند قرن هفدهم اولین کسی بود که در خصوص اعداد اول این چنین نوشت: مقصود از اعداد اول(مثبت) عددی است بزرگتر از واحد که بر هیچ عددی غیر از یک و خودش قابل تقسیم نباشد(مقصود تقسیم بدون باقیمانده است) مثلا اعداد 1،2،3،5،13،17 عدد اول هستند و همچنین اعداد 257،65537. لیکن عدد 4294967297 عدد اول نیست زیرا عدد بر 641 قابل تقسیم است. نکته زیر در زندگی پییر فرما در تاریخ ریاضیات دارای اهمیت بزرگی است. اگر اعداد 3،5،17،257،65537 را در نظر گیریم، همه این اعداد دارای وجه مشترک خاصی هستند زیرا همگی متعلق هستند به سلسلۀ خاصی از اعداد که طبق قانون سادهای بوسیلۀ 1،2 ساخته میشوند از این قرار است:

1+24=17 ، 1+22=5 ، 1+21=3

1+216=65537 ، 1+28=257

باین طریق هفت عدد از اعداد این سلسله را بعنوان مثال ذکر کردیم و چنانکه دیدیم از این هفت عدد پنج تای اولی از آنها اعداد اول هستند و حال آنکه دو عدد آخری عدد اول نیستند.
تعریف دیگری از اعداد اول: عدد طبیعی p و p>1 را اول نامند به شرطی که تنها مقسوم علیههای مثبت آن 1 و p باشند. اگر عددی طبیعی و بزرگتر از 1 اول نباشد، مرکب است و عدد 1 جزء اعداد استثناء است که نه اول است و نه مرکب. عدد یکان اعداد اول بزرگتر از 10 فقط ممکن است اعداد 1،3،7،9 باشد.
بدون شک علاقهمندی ریمان به اعدا اول باعث انتشار کتابی در این زمینه شد که در آن فرضی دارد به نام "دربارۀ تعداد اعداد اولی که کوچکتر از مقدار معلومی هستند" که این فرضیۀ ریمان در مجلۀ آکادمی برلین شمارۀ ماه نوامبر 1859 به چاپ رسیده است که ریمان این دانشمندی که در قرن هجدهم میزیست در آن زمان سیوسه ساله بود.
همچنین وقتی که لازم باشد آنرا بین سایر اعداد اول مشخص نمایند، به آن عدد، عدد اول مطلق گویند. با شناسائی جدول فیثاغورث میتوانیم اعداد اول کوچکتر از 100 را بلافاصله بنویسیم. باید گفت تنها عدد صحیح غیر اولی که عوامل اول آن در نظر اول شناخته نمیشود: 13×7=91 میباشد. تعداد اعداد اول کوچکتر از 100 مساوی 25 است که 15 عدد از این اعداد اول بین 1،50 وتنها 10 عدد آنها بین 51 تا 100 قرار گرفته است. این یک مثال ساده از نزولی بودن تعداد اول در مقیاس اعداد صحیح است. باید گفت بزرگترین عدد اول کشف شده تا به امروز برابر 1-232582657 است که این عدد به عدد مرسن مشهور است.

غربال آراتوستن: فرض کنید که بخواهیم اعداد اول کوچکتر از 1000 را معین کنیم. ابتدا اعداد را کنار هم میگذاریم یعنی از 1 تا 1000 را مینویسیم سپس بعد از این کار مضارب3،2 را از مجموعۀ اعداد حذف میکنیم البته بدون حذف خود دو عدد یعنی 3،2 به این ترتیب اعداد باقیمانده از مجموعۀ اعداد نوشته شده اعداد اول کمتر از 10000 است.

  منبع نودهشتیا