لينک پرداخت و دانلود *پايين مطلب*

فرمت فايل:Word (قابل ويرايش و آماده پرينت)

تعداد صفحه:23

فهرست مطالب:

اعداد اول

تاریخچه اعداد اول

مطالب تکمیلی

قضیه

گونه های دیگر

بزرگ ترین عدد اول

روشي براي شكار اعداد اول

اعداد اول و سیستمهای رمز

قسمتی از متن

تاریخچه اعداد اول

در سال ‪ ۲۰۰۱دو تن از دانشجويان او يعني كايال و سكسنا به يك نكته بسيار حساس و فني توجه كردند. ابتدا اين مساله سبب شد تا گروه سه نفره در آبهاي عميق نظريه اعداد غوطه ور شوند، اما اندك اندك برايشان روشن شد كه تنها يك مانع در راه تكميل روشي جهت آزمودن دقيق و سريع اعداد اول وجود دارد. مانع از اين قرار بود كه روش آنان تنها در صورتي كار مي‌كرد كه عدد اول مورد نظر كه با ‪ pنمايش داده مي‌شود همواره در محدوده خاصي جاي داشته باشد كه با اعدادي كه در آزمون شركت داده مي‌شوند مرتبط باشد. مشخصه ويژه اين مانع آن است كه عدد " ‪ p-1 " بايد يك مقسوم عليه يا بخشياب بسيار بزرگ باشد. گروه سه نفر رياضي دانان هندي براي غلبه بر مشكل به هر دري زدند و با بررسي مقالات مختلف بالاخره دريافتند كه در سال ‪ ۱۹۸۵يك رياضي‌دان فرانسوي به نام اتن فووري از دانشگاه پاريس ‪ ۱۱اين نكته را به صورت رياضي اثبات كرده است. به اين ترتيب آخرين بخش معما حل شد و آلگوريتم پيشنهادي اين سه نفر با موفقيت پا به عرصه گذارد. اما اين موفقيت "مشروط" بود. به اين معني كه اين روش براي اعداد اولي كه انسان در حال حاضر مي‌توان به سراغ آنها برود از كارآيي چنداني برخوردار نيست. در روايت اوليه روش پيشنهادي، زمان لازم براي محاسبات كه متناسب با ارقام عدد اول مورد نظر بود، با آهنگ ‪ ۱۰۱۲ازدياد پيدا مي كرد. در روايتهاي بهبود يافته اخير اين روش، سرعت ازدياد زمان لازم براي محاسبات به ‪ ۱۰۷.۵كاهش يافته اما حتي در اين حالت نيز اين روش در مقايسه با روش آ پي آر تنها در هنگامي موثر تر خواهد بود كه تعداد ارقام عدد اولي كه قصد شكار و يافتن آن را داريم در حدود ‪ ۱۰۱۰۰۰باشد. اعدادي تا اين اندازه بزرگ در حافظه هيچ كامپيوتر جاي نمي‌گيرند و حتي آن را نمي‌توان در كل كيهان جاي داد. اما حال كه رياضي دانان توانسته‌اند يك طبقه خاص از آلگوريتمهاي تواني را براي شناسايي اعداد اول مشخص كنند، اين امكان پديد آمده كه به دنبال نمونه‌هاي