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

با دانلود تحقیق در مورد بزرگترین عدد اول در خدمت شما عزیزان هستیم.این تحقیق بزرگترین عدد اول را با فرمت word و قابل ویرایش و با قیمت بسیار مناسب برای شما قرار دادیم.جهت دانلود تحقیق بزرگترین عدد اول ادامه مطالب را بخوانید.

نام فایل:تحقیق در مورد بزرگترین عدد اول

فرمت فایل:word و قابل ویرایش

تعداد صفحات فایل:13 صفحه

قسمتی از فایل:

بزرگ ترین عدد اولی که تا کنون کشف شده است، عدد     ۱- ۲^{۳۰۴۰۲۴۵۷}  است که ۹۱۵۲۰۵۲ رقم دارد.

 عدد اول : هر عدد طبیعی بزرگ تر از یک که فقط بر خودش ویک بخش پذیر باشد،عدد اول نامیده می شود. مثل ۲ ، ۳ ، ۵ ، ۷ ، ...

عدد مرکب : هرعدد طبیعی بزرگ تراز یک که به جز خودش و یک بر عدد طبیعی دیگری نیزبخش پذیر باشد، عددی مرکب نامیده می شود . مثل ۴ ، ۶ ، ۸ ، ۹ ، ...

عدد مرسن :اعداد اولی به شکل ۱- Mn = ۲ⁿ که در آن n اول باشد، اعداد اول مرسن نامیده می شوند. مثل اعداد  ۳ و۷ که اولین و دومین اعداد اول مرسن هستند.

( ۱- ۲^۲ = ۳   و   ۱ - ۲^۳ = ۷ )

 نخستین اعداد اول مرسن عبارت اند از : ۳ ، ۷ ، ۳۱ ، ۱۲۷ ، ۸۱۹۱ ، ۱۳۱۰۷۱ ، ۲۱۴۷۴۸۳۶۴۷ ، ... که به ترتیب  با n های اول ۲ ، ۳ ، ۵ ، ۷، ۱۳ ، ۱۷ ، ۱۹ ، ... متناظر هستند.

آقای مونک مارین مرسن فرانسویMonk Marin Mersenne۱۶۴۸-۱۵۸۸) ) که این اعداد را کشف کرد حدوداً ۳۵۰ سال قبل می زیسته است و اکنون ابر رایانه ها به کمک فرمول او سرگرم جستجوی اعداد اول بزرگ هستند.

بی شمار عدد اول وجود دارد اما علی رغم کوشش های فراوان هنوز هیچ رابطه یا نظمی که بتواند نحوه ی پراکندگی این عددها را در بین سایر اعداد نشان دهد، پیدا نشده است. به نظر می رسد که اعداد اول بدون هیچ نظم و الگویی و از روی تصادف در میان اعداد پراکنده شده اند. پیدا کردن بزرگ ترین عدد اول نه تنها برای ریاضیدان ها بلکه برای مهندسان و طراحان نرم افزارهای رایانه ای نیز بسیار مهم است. چرا که یکی از کاربردهای اصلی اعداد اول در مسائل امنیت و ایمنی ارتباطات رایانه ای و به ویژه شبکه های مبادلاتی الکترونیک است. فرض کنید شما یک عدد اول بسیار بزرگ داشته باشید و از آن به عنوان یک کد یا یک امضای الکترونیک استفاده کنید و از عدد غول پیکر اول دیگری نیز به عنوان پاسخ امضاء یا تاییدیه استفاده نمایید. به این دلیل که اعداد اول هیچ توزیع منظمی ندارند بنابراین رمزهایی که بر اساس آن ها ساخته شده باشد به راحتی قابل شکستن نخواهد بود. این انگیزه ی مهمی برای جستجوی اعداد اول بزرگ تر است.بزرگ ترین عدد اول که چهل و سومین عدد مرسن است کشف شد. شبکه رایانه ایGIMPS ( Great Internet Prime Search)عدداول   ۱- ۲^{۳۰۴۰۲۴۵۷} راکه  ۹۱۵۲۰۵۲ رقم دارد کشف کرد.

تعریف اعداد اول

عدد طبیعی P>1 را عدد اول می گویند هرگاه تنها مقسوم علیه های مثبت آن 1 و P باشند. به عبارت دیگر یک عدد طبیعی اول است هرگاه جز یک و خودش بر هیچ عدد دیگری بخش پذیر نباشد.
هر عدد طبیعی مخالف یک که اول نباشد مرکب یا تجزیه پذیر می گوییم.