مــبــاحــث مــرتــبــط بــا اعــداد اول

[zahedy2006]

لطفا كمي در مورد ادعاي سايت url]http://www.primenumbersformula.com/[/url توضيح بدين


خيلي متشكرم

پست 53 رو بخون
از روی فرمول مرسن حالات جواب رو پیدا کرده است
در واقع کاری نکرده!!!

تو بچگی ها مون هم می گفتتند که تا فلانمون عدداول پیدا شده هر کی بعدیشو بگه فلان جا بهش فلان قدر پول می ده!!!!!!!!

اون از روی فرمول اعداد اول مرسن هست که فکر کنم عدد اول بعدی خودش یه عدد 200 رقمی بشه!!!

حالا شما واسه چند هزار دلار می تونی بنویسی بسم الله

[Olis]

پس اینکه میگن چندمین عدد اول رو پیدا کردیم و نمیدونم کنفرانس میزارنو اینا چیه !!؟

اگه فرمول داشته باشه که دیگه همه ی اعداد اول معلومن

حالا هرچی هم بزرگ باشه کارشو ابر رایانه ها انجام میدن

[k1kz]

سلام دوستان میشه بجای فرمول برای اعداد اول در مورد مطلب به درد بخورتری در مورد این اعداد صحبت کنیم؟
احتمالا شما اعداد محتملا اول (2prp) که از قانونی شبیه قانون فرما نتیجه میشه شنیدین
این اعداد این طوری تعریف میشن


هر عددی (2prp) نباشه قطعا اول هم نیست خیلی ساده میشه تشخیص داد یک عدد در پایه 2 محتملا اول (2prp) است
و وقتی باشه به احتمال بسیار زیاد اوله مثلا تعداد اعداد (2prp) کوچکتر از یک میلیون که اول نیستند فقط 245 تاست ولی تعداد کل اعداد اول کوچکتر از یک میلیون 78498تاست جالبتر اینکه فرمولهای زیادی وجود داره که فقط این اعداد رو تولید کنه (و از نظر محاسباتی هم خیلی سریع هستند)وتشخیص یک 13 میلیون رقمی فکر کنم حتی با دست و ماشین حساب هم سخت نیست در صورتی که بزرگترین عدد اول شناخته شده 13 میلیون رقمیه .نظرتون راجع به این اعداد چیه؟
در مورد اعداد اول تابع شمارش (pi ( n بسیار به سختی برآورد میشه ولی اگه تابع شمارنده این اعداد رو تعریف کنیم چی؟
یعنی به نظر شما تعداد اعداد (2prp) کمتر از یک عدد n چطور برآورد میشه ؟ کسی اگه فکری داره بگه
ممنون

[mahmood_2510]

بچه ها سلام
من دانشجوی کارشناسی رشته ریاضی محض از دانشگاه مازندران هستم
نظریه اعداد هم گذروندم و می تونم بگم که از چیزها سردرمیارم
اما گمون نمی کنم که فرمول پرفسور صحیح باشه
بدون هیچ شوخی عرض می کنم
من خودم فرمولی رو کشف کردم که براحتی اعداد اول رو به ترتیب در اختیارمون قرار میده
اونو تا عدد 2003 امتحان کردم و به ترتیب همه ی اعداد اول رو در اختیارمون گذاشت
فرمول بسیار جالبیه
به برخی از اساتید دانشکده نشون دادم بسیار خوششون اومد و بنده رو مورد تشویق خودشون قرار دادن
الان این فرمول رو در اختیار یکی بچه های ریاضی کاربردی قرار دادم تا برنامه شو به زبان C بنویسه
همونطور که می دونید بزرگترین عدد اولی که تا به حال کشف شده 24 رقمیه
اما وقتی برنامه شو بنویسیم می تونیم تا هر چند رقمی که دلمون بخواد اعداد اول رو بدست بیاریم
به زودی این فرمول رو بنده (محمود حسنی به همراه دوست عزیزم محمد خاویاری) در اختیار عموم قرار میدیم
اگه کسی خواست با من مکاتبه کنه این ایمیل منه: [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[ali_hp]

همونطور که می دونید بزرگترین عدد اولی که تا به حال کشف شده 24 رقمیه
اما وقتی برنامه شو بنویسیم می تونیم تا هر چند رقمی که دلمون بخواد اعداد اول رو بدست بیاریم

سلام،دوست عزیز اشتباه می کنید،اعداد اول بسیار بزرگتری هم پیدا شده ان،مثلا با12978189رقم!

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برنامه و الگوریتم برای بدست اوردن اعداد اول هم خیلی وجود دارد،مثلا غربال اراتستن که همه باهاش اشنا هستن،اما هر برنامه ای هم که بنویسیم باز محدودیت محاسباتی داریم و هیچ وقت به اینجا نمیرسیم که تا هر چند رقمی که دلمون بخواد عدد اول بدست بیاریم!

[root professional]

سلام،دوست عزیز اشتباه می کنید،اعداد اول بسیار بزرگتری هم پیدا شده ان،مثلا با12978189رقم!

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برنامه و الگوریتم برای بدست اوردن اعداد اول هم خیلی وجود دارد،مثلا غربال اراتستن که همه باهاش اشنا هستن،اما هر برنامه ای هم که بنویسیم باز محدودیت محاسباتی داریم و هیچ وقت به اینجا نمیرسیم که تا هر چند رقمی که دلمون بخواد عدد اول بدست بیاریم!

این اعداد شبه اول هستند که برای رمز گذاری استفاده می شوند در واقع در کامپیوتر این اعداد اول به حساب میان اما برای محاسبه اعداد اول هیچ الگوریتم مستقیمی وجود نداره و تمام راهها مثل غربال اراتستن تکراری هستند.
ما با حافظه های فعلی قادر به محاسبه اعداد اول تا حد نیاز هستیم.(فراموش نکنید که ما حافظه های سریع (RAM Style Disk) تا 10 ترابایت و CPU های 10GHz داریم).

[ali_hp]

این اعداد شبه اول هستند که برای رمز گذاری استفاده می شوند در واقع در کامپیوتر این اعداد اول به حساب میان اما برای محاسبه اعداد اول هیچ الگوریتم مستقیمی وجود نداره و تمام راهها مثل غربال اراتستن تکراری هستند.
ما با حافظه های فعلی قادر به محاسبه اعداد اول تا حد نیاز هستیم.(فراموش نکنید که ما حافظه های سریع (RAM Style Disk) تا 10 ترابایت و CPU های 10GHz داریم).

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