Printable View
پست 53 رو بخوننقل قول:
از روی فرمول مرسن حالات جواب رو پیدا کرده است
در واقع کاری نکرده!!!
اون از روی فرمول اعداد اول مرسن هست که فکر کنم عدد اول بعدی خودش یه عدد 200 رقمی بشه!!!نقل قول:
تو بچگی ها مون هم می گفتتند که تا فلانمون عدداول پیدا شده هر کی بعدیشو بگه فلان جا بهش فلان قدر پول می ده!!!!!!!!
حالا شما واسه چند هزار دلار می تونی بنویسی بسم الله
پس اینکه میگن چندمین عدد اول رو پیدا کردیم و نمیدونم کنفرانس میزارنو اینا چیه !!؟
اگه فرمول داشته باشه که دیگه همه ی اعداد اول معلومن
حالا هرچی هم بزرگ باشه کارشو ابر رایانه ها انجام میدن
سلام دوستان میشه بجای فرمول برای اعداد اول در مورد مطلب به درد بخورتری در مورد این اعداد صحبت کنیم؟
احتمالا شما اعداد محتملا اول (2prp) که از قانونی شبیه قانون فرما نتیجه میشه شنیدین
این اعداد این طوری تعریف میشن
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
هر عددی (2prp) نباشه قطعا اول هم نیست خیلی ساده میشه تشخیص داد یک عدد در پایه 2 محتملا اول (2prp) است
و وقتی باشه به احتمال بسیار زیاد اوله مثلا تعداد اعداد (2prp) کوچکتر از یک میلیون که اول نیستند فقط 245 تاست ولی تعداد کل اعداد اول کوچکتر از یک میلیون 78498تاست جالبتر اینکه فرمولهای زیادی وجود داره که فقط این اعداد رو تولید کنه (و از نظر محاسباتی هم خیلی سریع هستند)وتشخیص یک 13 میلیون رقمی فکر کنم حتی با دست و ماشین حساب هم سخت نیست در صورتی که بزرگترین عدد اول شناخته شده 13 میلیون رقمیه .نظرتون راجع به این اعداد چیه؟
در مورد اعداد اول تابع شمارش (pi ( n بسیار به سختی برآورد میشه ولی اگه تابع شمارنده این اعداد رو تعریف کنیم چی؟
یعنی به نظر شما تعداد اعداد (2prp) کمتر از یک عدد n چطور برآورد میشه ؟ کسی اگه فکری داره بگه
ممنون
بچه ها سلام
من دانشجوی کارشناسی رشته ریاضی محض از دانشگاه مازندران هستم
نظریه اعداد هم گذروندم و می تونم بگم که از چیزها سردرمیارم
اما گمون نمی کنم که فرمول پرفسور صحیح باشه
بدون هیچ شوخی عرض می کنم
من خودم فرمولی رو کشف کردم که براحتی اعداد اول رو به ترتیب در اختیارمون قرار میده
اونو تا عدد 2003 امتحان کردم و به ترتیب همه ی اعداد اول رو در اختیارمون گذاشت
فرمول بسیار جالبیه
به برخی از اساتید دانشکده نشون دادم بسیار خوششون اومد و بنده رو مورد تشویق خودشون قرار دادن
الان این فرمول رو در اختیار یکی بچه های ریاضی کاربردی قرار دادم تا برنامه شو به زبان C بنویسه
همونطور که می دونید بزرگترین عدد اولی که تا به حال کشف شده 24 رقمیه
اما وقتی برنامه شو بنویسیم می تونیم تا هر چند رقمی که دلمون بخواد اعداد اول رو بدست بیاریم
به زودی این فرمول رو بنده (محمود حسنی به همراه دوست عزیزم محمد خاویاری) در اختیار عموم قرار میدیم
اگه کسی خواست با من مکاتبه کنه این ایمیل منه: [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
سلام،دوست عزیز اشتباه می کنید،اعداد اول بسیار بزرگتری هم پیدا شده ان،مثلا با12978189رقم!نقل قول:برنامه و الگوریتم برای بدست اوردن اعداد اول هم خیلی وجود دارد،مثلا غربال اراتستن که همه باهاش اشنا هستن،اما هر برنامه ای هم که بنویسیم باز محدودیت محاسباتی داریم و هیچ وقت به اینجا نمیرسیم که تا هر چند رقمی که دلمون بخواد عدد اول بدست بیاریم!کد:http://primes.utm.edu/largest.html
این اعداد شبه اول هستند که برای رمز گذاری استفاده می شوند در واقع در کامپیوتر این اعداد اول به حساب میان اما برای محاسبه اعداد اول هیچ الگوریتم مستقیمی وجود نداره و تمام راهها مثل غربال اراتستن تکراری هستند.نقل قول:
ما با حافظه های فعلی قادر به محاسبه اعداد اول تا حد نیاز هستیم.(فراموش نکنید که ما حافظه های سریع (RAM Style Disk) تا 10 ترابایت و CPU های 10GHz داریم).:10:
سلامنقل قول:
منظورتون از اعداد شبه اول اعدادی که فقط چهار مقسوم علیه طبیعی دارن؟
ولی توی سایت گفته اولن،نگفته شبه اولن،تعریفشم اولش اورده!
تعریف الگوریتم مستقیم و تکراری چیه؟مثلا الگوریتم محاسبه فاکتوریل تکراریه؟mod چطور؟
خیلی خوبه که با حافظه های فعلی قادر به محاسبه اعداد اول تا حد نیاز هستیم
ولی به هر حال ما هر نوع حافظه ای هم که داشته باشیم،اعدادبزرگی وجود دارند که حتی قابل تعریف برای این حافظه نباشند،پس هیچ وقت نمی تونیم بگیم که اعداد اول تا هر چند رقم که دلمون بخواد می تونیم تولید کنیم.