آیا اعداد اول فرمول دارند؟
- You-See
نام: U30
محل اقامت: تهران
عضویت : یکشنبه ۱۳۹۳/۵/۱۹ - ۱۹:۰۵
پست: 1206-
سپاس: 780
- جنسیت:
تماس:
Re: آیا اعداد اول فرمول دارند؟
ایشون ادعا کردن برنامشون تا هر رقمی جواب می ده. لطف کنند بگند که برای عدد 256 رقمی مورد استفاده در تراکنش های مالی بانک ها، چقدر طول می کشه؟ اگر زمان ایشون زیر یک ماه بود، من دیگه برنامه نویسی نمی کنم.
دوستان بلد نیستید چیزی رو هم ادعا نکنید.
اعداد اول مثل تعداد افرازها هنوز فرمولی ندارند. برنامه های تشخیص هم هنوز خیلی کند هستند. دلیل استفاده از اعداد اول در رمز نگاری هم دقیقا همین کند بودن تشخیصه که البته داره با سیستمها کوانتومی زیر سوال برده می شه جدیدا.
دوستان بلد نیستید چیزی رو هم ادعا نکنید.
اعداد اول مثل تعداد افرازها هنوز فرمولی ندارند. برنامه های تشخیص هم هنوز خیلی کند هستند. دلیل استفاده از اعداد اول در رمز نگاری هم دقیقا همین کند بودن تشخیصه که البته داره با سیستمها کوانتومی زیر سوال برده می شه جدیدا.
دوستای گلم حمایت کنید : https://cafebazaar.ir/app/com.nikanmehr.marmarxword/
- mmeftahpour
نام: مسعود مفتاح پور
عضویت : یکشنبه ۱۳۸۶/۱۰/۲ - ۱۲:۴۲
پست: 457-
سپاس: 394
Re: آیا اعداد اول فرمول دارند؟
البته تشخیص اینکه یک عدد اول هست یا خیر زمان ریادی نمی برد. (حتی برای اعدادی با 1000 رقم) مشکل وقتی شروع می شود که بخواهیم بدانیم فاکتورهای یک عدد مرکب بزرگ دقیقا چه اعدادی هستند.
اعداد اولی که در رمزنگاری استقاده می شود در کسری از ثانیه تولید می شوند و اگر برای چک کردن اول بودن اعداد ماهها زمان لازم بود؛ بانکها تعطیل می شدند.
رمزها از ضرب دو عدد اول بزرگ ایجاد می شوند. تولید عدد اول و ضرب آنها خیلی آسان و سریع است ولی مسیر معکوس و تجزیه رمز به عاملهای اول به این سادگی نیست.
اعداد اولی که در رمزنگاری استقاده می شود در کسری از ثانیه تولید می شوند و اگر برای چک کردن اول بودن اعداد ماهها زمان لازم بود؛ بانکها تعطیل می شدند.
رمزها از ضرب دو عدد اول بزرگ ایجاد می شوند. تولید عدد اول و ضرب آنها خیلی آسان و سریع است ولی مسیر معکوس و تجزیه رمز به عاملهای اول به این سادگی نیست.
- You-See
نام: U30
محل اقامت: تهران
عضویت : یکشنبه ۱۳۹۳/۵/۱۹ - ۱۹:۰۵
پست: 1206-
سپاس: 780
- جنسیت:
تماس:
Re: آیا اعداد اول فرمول دارند؟
پس یک نگاه دوباره باید به روند تولید کلید اصلی و خصوصی در رمزنگاری بندازید.
تولید اعداد ثانیه ای هست، ولی هرگز چک کردن اول بودنشون سریع نیست. در اصل با داشتن عدد اول شماره یک، و تقسیم بر اون، چک کردن انجام می شه.
تشخیص اول بودن عددی بسیار بسیار زمان بره. بیرون آوردن فاکتور های اون هم همین طور. اگر داستان به همین سادگی بود، نباید برای پیداکردن عدد اول بزرگ جایزه می گذاشتند. در این صورت یک برنامه بصورت رندوم اعداد بزرگ تولید می کرد، و تست می کرد اوله یا نه. به همین سادگی.
اگر برنامه ای دیدید یا می شناسید یا دارید که برای اعداد اول بالای 1000 رقم به زمانی مثلا چند ثانیه بیشتر نیاز ندارد، (بدون استفاده از ابرکامپیوتر، یا محاسبات ابری توزیع شده) لطف کرده به من لینک بدید تا خودم رو آپدیت کنم و برنامه های تا امروزم رو بریزم سطل آشغال. یک سر تعظیم بلند بالا هم تقدیم شما خواهم کرد.
توصیه می کنم این مطلب رو با دقت بخونید:
http://en.wikipedia.org/wiki/Primality_test
و در مورد Order یک الگوریتم یکم تحقیق کنید. به طور مثال برای (O((Log n )^6 (بهترین الگوریتم) ، یک عدد 1000 رقمی می شه 1000 به توان 6 (اگر مبنا رو 10 در نظر بگیریم)، یعنی این که 10 به توان 18 محاسبه در بهترین حالت، تازه منظور از محاسبه، شیفت یا اور یا جمع ساده هم نیست، یک تقسیم کت و کلفته که خودش کلی زمان بره. برای مثال اگر قرار باشه یک میلیون از این محاسبات فقط یک ثانیه طول بکشه، 10 به توان 15 ثانیه زمان خواهد برد. یه چیزی حدود میلیون سال. در نظر بگیریم مثلا یک تریلیون محاسبه فقط در یک ثانیه انجام بشه (!!!)، یک میلیون ثانیه یعنی 11 روز ناقابل زمان خواهد برد.
لطفا دلیل نقض خودتون رو با ذکر منبع، کد، نمونه مثال یا هر چیز قابل استناد دیگه ای ارائه بدید. متشکرم.
تولید اعداد ثانیه ای هست، ولی هرگز چک کردن اول بودنشون سریع نیست. در اصل با داشتن عدد اول شماره یک، و تقسیم بر اون، چک کردن انجام می شه.
تشخیص اول بودن عددی بسیار بسیار زمان بره. بیرون آوردن فاکتور های اون هم همین طور. اگر داستان به همین سادگی بود، نباید برای پیداکردن عدد اول بزرگ جایزه می گذاشتند. در این صورت یک برنامه بصورت رندوم اعداد بزرگ تولید می کرد، و تست می کرد اوله یا نه. به همین سادگی.
اگر برنامه ای دیدید یا می شناسید یا دارید که برای اعداد اول بالای 1000 رقم به زمانی مثلا چند ثانیه بیشتر نیاز ندارد، (بدون استفاده از ابرکامپیوتر، یا محاسبات ابری توزیع شده) لطف کرده به من لینک بدید تا خودم رو آپدیت کنم و برنامه های تا امروزم رو بریزم سطل آشغال. یک سر تعظیم بلند بالا هم تقدیم شما خواهم کرد.
توصیه می کنم این مطلب رو با دقت بخونید:
http://en.wikipedia.org/wiki/Primality_test
و در مورد Order یک الگوریتم یکم تحقیق کنید. به طور مثال برای (O((Log n )^6 (بهترین الگوریتم) ، یک عدد 1000 رقمی می شه 1000 به توان 6 (اگر مبنا رو 10 در نظر بگیریم)، یعنی این که 10 به توان 18 محاسبه در بهترین حالت، تازه منظور از محاسبه، شیفت یا اور یا جمع ساده هم نیست، یک تقسیم کت و کلفته که خودش کلی زمان بره. برای مثال اگر قرار باشه یک میلیون از این محاسبات فقط یک ثانیه طول بکشه، 10 به توان 15 ثانیه زمان خواهد برد. یه چیزی حدود میلیون سال. در نظر بگیریم مثلا یک تریلیون محاسبه فقط در یک ثانیه انجام بشه (!!!)، یک میلیون ثانیه یعنی 11 روز ناقابل زمان خواهد برد.
لطفا دلیل نقض خودتون رو با ذکر منبع، کد، نمونه مثال یا هر چیز قابل استناد دیگه ای ارائه بدید. متشکرم.
دوستای گلم حمایت کنید : https://cafebazaar.ir/app/com.nikanmehr.marmarxword/
Re: آیا اعداد اول فرمول دارند؟
در اینجا شماره ١۰۰۰ رقمی دادم، بی درنگ پاسخ آن را بدست آوردم:
http://primzahlen.zeta24.com/de/online_primzahltest.php
روبروی n = می توانید یک شماره هزاررقمی بدهید، و سپس Start را فشار دهید.
------
http://en.wikipedia.org/wiki/Miller%E2% ... ality_test
http://primzahlen.zeta24.com/de/online_primzahltest.php
روبروی n = می توانید یک شماره هزاررقمی بدهید، و سپس Start را فشار دهید.
------
http://en.wikipedia.org/wiki/Miller%E2% ... ality_test
گفتم به شیخ شهر كه كارت ریاست، گفت
آنكس كه شیخ هست و ریاكار نیست، كیست
آنكس كه شیخ هست و ریاكار نیست، كیست
- mmeftahpour
نام: مسعود مفتاح پور
عضویت : یکشنبه ۱۳۸۶/۱۰/۲ - ۱۲:۴۲
پست: 457-
سپاس: 394
Re: آیا اعداد اول فرمول دارند؟
ممنون خروش عزیز
من هم یک سایت مشابه قبلا پیدا کرده بودم ولی متاسفانه نتونستم اونو پیدا کنم. از لینکی که گذاشتین واقعا سپاسگزارم.
من هم یک سایت مشابه قبلا پیدا کرده بودم ولی متاسفانه نتونستم اونو پیدا کنم. از لینکی که گذاشتین واقعا سپاسگزارم.
- mmeftahpour
نام: مسعود مفتاح پور
عضویت : یکشنبه ۱۳۸۶/۱۰/۲ - ۱۲:۴۲
پست: 457-
سپاس: 394
Re: آیا اعداد اول فرمول دارند؟
تولید اعداد ثانیه ای هست، ولی هرگز چک کردن اول بودنشون سریع نیست. در اصل با داشتن عدد اول شماره یک، و تقسیم بر اون، چک کردن انجام می شه.
تشخیص اول بودن عددی بسیار بسیار زمان بره. بیرون آوردن فاکتور های اون هم همین طور. اگر داستان به همین سادگی بود، نباید برای پیداکردن عدد اول بزرگ جایزه می گذاشتند. در این صورت یک برنامه بصورت رندوم اعداد بزرگ تولید می کرد، و تست می کرد اوله یا نه. به همین سادگی.
در خصوص اعداد اول بزرگی که براش جایزه گذاشتن باید بگم کلمه "بزرگ" مبهم است. تا چند رقم بزرگ محسوب می شود. بزرگترین عدد اول محاسبه شده 17 میلیون رقمی است.
ابن که من خدمت دوستان گفتم "چک کردن اینکه یک عدد اول است یا نه" برای اعداد تا 1000 رقم هم خیلی سریع است باید اضافه کنم فقط در این فرآیند مشخص می شود عدد اول است یا مرکب. ولی تشخیص اینکه عامل های عدد مرکب ؛ دقیقا چه اعدادی هستند؛ امکان پذیر نمی باشد.
چیزی که در رمزنگاری مورد نیاز است تجزیه کردن رمز است (به عاملهای مشخص) وگرنه مشخص است که همه رمزها مرکبند.
و این تجزیه برای اعداد 200 رقمی هم بقول دوستمان (روح مجرد) از توان کامپیوترهای معمولی خارج است.
- You-See
نام: U30
محل اقامت: تهران
عضویت : یکشنبه ۱۳۹۳/۵/۱۹ - ۱۹:۰۵
پست: 1206-
سپاس: 780
- جنسیت:
تماس:
Re: آیا اعداد اول فرمول دارند؟
هنوز قانع نشدم،
برنامه تحت وب دارای دیتابیسه و از روشهای توزیع شده ممکنه استفاده کنه.
لطفا سورس کد یا اپ بدید.
برنامه تحت وب دارای دیتابیسه و از روشهای توزیع شده ممکنه استفاده کنه.
لطفا سورس کد یا اپ بدید.
دوستای گلم حمایت کنید : https://cafebazaar.ir/app/com.nikanmehr.marmarxword/
Re: آیا اعداد اول فرمول دارند؟
لینک بالا (Miller–Rabin primality test) را دیدید؟
گفتم به شیخ شهر كه كارت ریاست، گفت
آنكس كه شیخ هست و ریاكار نیست، كیست
آنكس كه شیخ هست و ریاكار نیست، كیست
- You-See
نام: U30
محل اقامت: تهران
عضویت : یکشنبه ۱۳۹۳/۵/۱۹ - ۱۹:۰۵
پست: 1206-
سپاس: 780
- جنسیت:
تماس:
Re: آیا اعداد اول فرمول دارند؟
به نظر من الگوریتم تشخیص اعداد اول مرسنه نه همه اعداد. درست می گم؟
دوستای گلم حمایت کنید : https://cafebazaar.ir/app/com.nikanmehr.marmarxword/
Re: آیا اعداد اول فرمول دارند؟
دانشجو هسته ای نوشته شده:یکی دیگه هم هست به فرم : [tex]f(n) = n^2 -n + 41[/tex]
که به ازای n=1,2,3,…,40 اوله، اما به ازای n=41 دیگه درست نیست و فرمول نقص میشه.
یا [tex]f(n) = n^ 2 - 79 n + 1601[/tex] که به ازای همه n ها تا n=79 اعداد اول رو نشن میده اما به ازای n=80 عدد اول نمیده...
همون طور که دیدین هیچ کدوم از فرمولا تمام اعداد اول رو به طور کامل نشون ندادن.
اگه فرمول کاملی هست ،لطفا بگید.
من از اینجور فرمولا خوشم میاد

سایتی هست که ی مجموعه از این نوع فرمولها رُ معرفی کنه.







علم×دین=انسان
وَ مَنْ أَحْيَاهَا فَكَأَنَّمَا أَحْيَا النَّاس جَمِيعاً
و هر کس نفسی را حیات بخشد مثل آن است که همه مردم را حیات بخشیده.
سوره مبارکه المائدة آیه32
Re: آیا اعداد اول فرمول دارند؟
MA102 نوشته شده:من از اینجور فرمولا خوشم میاد![]()
سایتی هست که ی مجموعه از این نوع فرمولها رُ معرفی کنه.
نمیدونم. ولی این چند تا فرمولی که گذاشتم نمونه کوچیکی از صد ها فرمولی هست که بعضی از اعداد اول رو با محدودیت هایی میتونن نشون بدن.

جاده جوانی لغزنده است
زنجیر ایمان را ببندید
صلوات شاه کلید همه قفل های بسته است.
آدم بد را هرطور که هست تحمل می کنم
کاسه صبرم از آدم هایی لبریز است که با ادعای خوب بودن بدی می کنند
زنجیر ایمان را ببندید
صلوات شاه کلید همه قفل های بسته است.
آدم بد را هرطور که هست تحمل می کنم
کاسه صبرم از آدم هایی لبریز است که با ادعای خوب بودن بدی می کنند
my physic channel ID : @physicGV
Re: آیا اعداد اول فرمول دارند؟
به نظر من هیچ فرمولی وجود ندارد.
به علت این که رشد اعداد اول نامنظم است وفرمول با یه نظمی جلو میره.
دانشمند دنبال این هستند که ثابت کنن همچین فرمولی وجود نداره
به علت این که رشد اعداد اول نامنظم است وفرمول با یه نظمی جلو میره.
دانشمند دنبال این هستند که ثابت کنن همچین فرمولی وجود نداره
رفتار اخلاقی یک انسان،بر اساس نوع دوستی،تحصیلات و برابری اجتماعی است و هیچ پایه مذهبی لازم نیست.
Re: آیا اعداد اول فرمول دارند؟
من یک قاعده شنیدم که می خواستم دوستان هم درباره اون نظر بدهند و آن این که هیچ گاه نمی توانیم برای تمام اعداد اول فرمولی پیدا کنیم. می خواستم بدونم این درسته؟
حتما نظر بدین.
حتما نظر بدین.
در این زندگی دشوار...
زندگی کردن سخت است...
مانند یک انگشترزیبا اما پیچده در لفافه
در تاریکی گم شده ام!
زندگی کردن سخت است...
مانند یک انگشترزیبا اما پیچده در لفافه
در تاریکی گم شده ام!
- مغز متفکر1
نام: ممد
عضویت : شنبه ۱۳۹۴/۱/۱ - ۱۴:۱۹
پست: 18-
سپاس: 1
- جنسیت:
Re: آیا اعداد اول فرمول دارند؟
یه چیز جالب!!!!
همه ی اعداد اول ضرایب 6 به اضافه یا منهای 1 هستند.(به جز 2و3)
مثلا:41 مساوی 7 ضربدر 6 منهای 1
همه ی اعداد اول ضرایب 6 به اضافه یا منهای 1 هستند.(به جز 2و3)
مثلا:41 مساوی 7 ضربدر 6 منهای 1
...