کسب یک رکورد تاریخی برای محاسبه اعداد اول یک عدد ۳۰۷ رقمی

[Hamed]

گروهی از دانشمندان بین المللی موفق شدند در مدت زمان کوتاهی اعداد اول یک عدد خاص را که بطور طبیعی برای محاسبه آن یک قرن زمان نیاز بود، تقسیم کنند.
سه مرکز تحقیقاتی با استفاده از یک شبکه رایانه ای به مدت ۱۱ ماه اعداد اول یک عدد خاص ۳۰۷ رقمی را در فاکتورهای خود تقسیم کردند.
محققان دانشگاه "اکوله پلی تکنیک فدرال لوییزانا" در آمریکا، دانشگاه "بن" در آلمان و دانشگاه "ان تی تی" در ژاپن موفق شدند اعداد اول یک عدد ۳۰۷ رقمی را با تقسیم فاکتورهایش تعیین کنند.
در این خصوص "آرجین لنسترا" از دانشگاه اکوله اظهار داشت : "این بزرگترین عدد خاص است که تاکنون در خود تقسیم شده است."
بنابر گزارش آنسا، به گفته این دانشمندان تا به امروز چند عدد اول بسیار بزرگ ساده شناسایی شده بودند، اما این اولین بار است که یک عدد اول بزرگ و خاص تقسیم شده است که این رویداد در تاریخ ریاضی دنیا یک رکورد بسیار مهم به شمار می رود.
این عدد ۳۰۷ رقمی با استفاده از سیستم رایانه ای بسیار پیشرفته ای با متد خاصی که مخصوص تقسیم اعداد بزرگ خاص است، محاسبه شده است. این متد را آرجین لنسترا در دهه ۸۰ اختراع کرده است.
رکورد پیشین محاسبه اعداد اول در سال ۲۰۰۵ مربوط به تقسیم یک عدد ۲۰۰ رقمی ساده به فاکتورهایش است.
اعداد اول در حقیقت اعدادی طبیعی هستند که می توانند تنها بر عدد یک و بر خوشان تقسیم شوند.

[دانه کولانه]

من از لحاظ علمی متوجه نشدم دقیقا محاسبه اعداد اول یک عدد یعنی چی ؟ کسی چیزی میدونه ؟

اون فاکتورها که ازش اسم بردن دقیقا چیا هستند ؟
چون جالبه 1 قرن به 11 ماه تقلیل پیدا کرده

[Hamed]

نوشته اصلی توسط دانه کولانه

من از لحاظ علمی متوجه نشدم دقیقا محاسبه اعداد اول یک عدد یعنی چی ؟ کسی چیزی میدونه ؟

اون فاکتورها که ازش اسم بردن دقیقا چیا هستند ؟
چون جالبه 1 قرن به 11 ماه تقلیل پیدا کرده

تا جایی که من اطلاع دارم نظرم رو میگم.
خب به غیر از خود اعداد اول ، بقیه اعداد رو میشه به عدد هایی به غیر از یک و خودشون تقسیم کرد که بعضی از همین اعداد هم ممکنه اول باشن.
حالا این عدد با این تعداد ارقام هم به کلی اعداد از جمله اعداد اول قابل تقسیم هستش و پیدا کردن این همه اعداد اول واقعا کار سختیه و زمانبر!
منظور از فاکتور ها در حالت کلی و در اینجا این باید باشه که اعدادی که اگه این عدد رو بهش تقسیم کنیم باقیمانده نداشته باشه .

[دانه کولانه]

مرسی از اظهار نظرت پس از دید تو اینا اومدن مجموعه مقسوم علیه های یه عدد 307 رقمی رو گفتند بعد اولاشو جدا کردن
در واقع برنامه ای که نوشتن عنوانش این بوده "برنامه ای بنویسید که مقسوم علیه های اول یک عدد دلخواه{در اینجا یه عدد 307 رقمی}را پیدا و چاپ کند "
یا صورت بهترش اینه که عدد فوق را به پایه های اول متمایز تجزیه کنید
نمیدانم شاید این باشه
البته نوشتن برنامه ای که مقسوم علیه های یک عدد را چاپ کند الگوریتم خیلی ساده ای داره
خود من نوشتم و بسیار سریع عمل میکنه و نیز اینکه اعداد اول کوچکتر از یه عدد خاص که اینم تقریبا ساده س و من یه نمونه بسیار سریعشو با vb6 نوشتم احتمالا الگوریتم این برنامه این باشه که با اسمبل کردن شونصد تا ابر رایانه سریع نتیجه این 2 تا برنامه رو به هم لینک کرده باشن و نتیجه ها رو مقایسه کرده باشن
البته اینی که گفتم طرح خیلی ساده و اولیه ای از همچین چیزیه مطمئنا اونا خیلی پیشرفته نوشتن اینو
البته اصلا اگر صورت مساله این بوده باشه!