آیا اعداد اول فرمول دارند؟


Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی You-See در دوشنبه 14 مهر 1393 - 15:49

ایشون ادعا کردن برنامشون تا هر رقمی جواب می ده. لطف کنند بگند که برای عدد 256 رقمی مورد استفاده در تراکنش های مالی بانک ها، چقدر طول می کشه؟ اگر زمان ایشون زیر یک ماه بود، من دیگه برنامه نویسی نمی کنم.

دوستان بلد نیستید چیزی رو هم ادعا نکنید.
اعداد اول مثل تعداد افرازها هنوز فرمولی ندارند. برنامه های تشخیص هم هنوز خیلی کند هستند. دلیل استفاده از اعداد اول در رمز نگاری هم دقیقا همین کند بودن تشخیصه که البته داره با سیستمها کوانتومی زیر سوال برده می شه جدیدا.
دوستای گلم حمایت کنید : https://cafebazaar.ir/app/com.nikanmehr.marmarxword/

تصویر
نرم افزارهای مالی، بازرگانی، پخش و فروش مویرگی، .. "نیکان مهر مهان"
نرم افزار پخش مويرگي
نماد کاربر
 
سپـاس : 693

ارسـال : 933


نام: U30
سن: 36 سال
شهر: تهران
نام نویسی: 93/5/19

مرد

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی mmeftahpour در سه شنبه 15 مهر 1393 - 01:29

البته تشخیص اینکه یک عدد اول هست یا خیر زمان ریادی نمی برد. (حتی برای اعدادی با 1000 رقم) مشکل وقتی شروع می شود که بخواهیم بدانیم فاکتورهای یک عدد مرکب بزرگ دقیقا چه اعدادی هستند.
اعداد اولی که در رمزنگاری استقاده می شود در کسری از ثانیه تولید می شوند و اگر برای چک کردن اول بودن اعداد ماهها زمان لازم بود؛ بانکها تعطیل می شدند.
رمزها از ضرب دو عدد اول بزرگ ایجاد می شوند. تولید عدد اول و ضرب آنها خیلی آسان و سریع است ولی مسیر معکوس و تجزیه رمز به عاملهای اول به این سادگی نیست.
نماد کاربر
 
سپـاس : 382

ارسـال : 457


نام: مسعود مفتاح پور
نام نویسی: 86/10/2

ذکر نشده

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی You-See در سه شنبه 15 مهر 1393 - 10:06

پس یک نگاه دوباره باید به روند تولید کلید اصلی و خصوصی در رمزنگاری بندازید.
تولید اعداد ثانیه ای هست، ولی هرگز چک کردن اول بودنشون سریع نیست. در اصل با داشتن عدد اول شماره یک، و تقسیم بر اون، چک کردن انجام می شه.
تشخیص اول بودن عددی بسیار بسیار زمان بره. بیرون آوردن فاکتور های اون هم همین طور. اگر داستان به همین سادگی بود، نباید برای پیداکردن عدد اول بزرگ جایزه می گذاشتند. در این صورت یک برنامه بصورت رندوم اعداد بزرگ تولید می کرد، و تست می کرد اوله یا نه. به همین سادگی.
اگر برنامه ای دیدید یا می شناسید یا دارید که برای اعداد اول بالای 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/

تصویر
نرم افزارهای مالی، بازرگانی، پخش و فروش مویرگی، .. "نیکان مهر مهان"
نرم افزار پخش مويرگي
نماد کاربر
 
سپـاس : 693

ارسـال : 933


نام: U30
سن: 36 سال
شهر: تهران
نام نویسی: 93/5/19

مرد

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی خروش در چهارشنبه 16 مهر 1393 - 22:36

در اینجا شماره ١۰۰۰ رقمی دادم، بی درنگ پاسخ آن را بدست آوردم:

http://primzahlen.zeta24.com/de/online_primzahltest.php

روبروی n = می توانید یک شماره هزاررقمی بدهید، و سپس Start را فشار دهید.

------
http://en.wikipedia.org/wiki/Miller%E2% ... ality_test
گفتم به شیخ شهر كه كارت ریاست، گفت
آنكس كه شیخ هست و ریاكار نیست، كیست
نماد کاربر
 
سپـاس : 2194

ارسـال : 3009


نام نویسی: 86/1/23

ذکر نشده

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی mmeftahpour در پنجشنبه 17 مهر 1393 - 00:02

ممنون خروش عزیز
من هم یک سایت مشابه قبلا پیدا کرده بودم ولی متاسفانه نتونستم اونو پیدا کنم. از لینکی که گذاشتین واقعا سپاسگزارم.
نماد کاربر
 
سپـاس : 382

ارسـال : 457


نام: مسعود مفتاح پور
نام نویسی: 86/10/2

ذکر نشده

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی mmeftahpour در پنجشنبه 17 مهر 1393 - 00:22

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


در خصوص اعداد اول بزرگی که براش جایزه گذاشتن باید بگم کلمه "بزرگ" مبهم است. تا چند رقم بزرگ محسوب می شود. بزرگترین عدد اول محاسبه شده 17 میلیون رقمی است.

ابن که من خدمت دوستان گفتم "چک کردن اینکه یک عدد اول است یا نه" برای اعداد تا 1000 رقم هم خیلی سریع است باید اضافه کنم فقط در این فرآیند مشخص می شود عدد اول است یا مرکب. ولی تشخیص اینکه عامل های عدد مرکب ؛ دقیقا چه اعدادی هستند؛ امکان پذیر نمی باشد.
چیزی که در رمزنگاری مورد نیاز است تجزیه کردن رمز است (به عاملهای مشخص) وگرنه مشخص است که همه رمزها مرکبند.
و این تجزیه برای اعداد 200 رقمی هم بقول دوستمان (روح مجرد) از توان کامپیوترهای معمولی خارج است.
نماد کاربر
 
سپـاس : 382

ارسـال : 457


نام: مسعود مفتاح پور
نام نویسی: 86/10/2

ذکر نشده

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی You-See در شنبه 19 مهر 1393 - 12:47

هنوز قانع نشدم،
برنامه تحت وب دارای دیتابیسه و از روشهای توزیع شده ممکنه استفاده کنه.
لطفا سورس کد یا اپ بدید.
دوستای گلم حمایت کنید : https://cafebazaar.ir/app/com.nikanmehr.marmarxword/

تصویر
نرم افزارهای مالی، بازرگانی، پخش و فروش مویرگی، .. "نیکان مهر مهان"
نرم افزار پخش مويرگي
نماد کاربر
 
سپـاس : 693

ارسـال : 933


نام: U30
سن: 36 سال
شهر: تهران
نام نویسی: 93/5/19

مرد

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی خروش در شنبه 19 مهر 1393 - 13:53

لینک بالا (Miller–Rabin primality test) را دیدید؟
گفتم به شیخ شهر كه كارت ریاست، گفت
آنكس كه شیخ هست و ریاكار نیست، كیست
نماد کاربر
 
سپـاس : 2194

ارسـال : 3009


نام نویسی: 86/1/23

ذکر نشده

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی You-See در يكشنبه 20 مهر 1393 - 00:39

به نظر من الگوریتم تشخیص اعداد اول مرسنه نه همه اعداد. درست می گم؟
دوستای گلم حمایت کنید : https://cafebazaar.ir/app/com.nikanmehr.marmarxword/

تصویر
نرم افزارهای مالی، بازرگانی، پخش و فروش مویرگی، .. "نیکان مهر مهان"
نرم افزار پخش مويرگي
نماد کاربر
 
سپـاس : 693

ارسـال : 933


نام: U30
سن: 36 سال
شهر: تهران
نام نویسی: 93/5/19

مرد

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی MA102 در يكشنبه 20 مهر 1393 - 02:05

دانشجو هسته ای نوشته است:یکی دیگه هم هست به فرم : f(n) = n^2 -n + 41

که به ازای n=1,2,3,…,40 اوله، اما به ازای n=41 دیگه درست نیست و فرمول نقص میشه.


یا f(n) = n^ 2 - 79 n + 1601 که به ازای همه n ها تا n=79 اعداد اول رو نشن میده اما به ازای n=80 عدد اول نمیده...


همون طور که دیدین هیچ کدوم از فرمولا تمام اعداد اول رو به طور کامل نشون ندادن.


اگه فرمول کاملی هست ،لطفا بگید. smile072

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



smile072 smile072 smile072 smile072 smile072 smile072 smile072
علم×دین=انسان




وَ مَنْ أَحْيَاهَا فَكَأَنَّمَا أَحْيَا النَّاس جَمِيعاً

و هر کس نفسی را حیات بخشد مثل آن است که همه مردم را حیات بخشیده.

سوره مبارکه المائدة آیه32




بانک اهداء سلولهای بنیادی:
http://iscdp.tums.ac.ir/
نماد کاربر
 
سپـاس : 1818

ارسـال : 1664


نام: Laplace transforms
نام نویسی: 88/9/18

ذکر نشده

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی عطر یاس در يكشنبه 20 مهر 1393 - 23:24

MA102 نوشته است:من از اینجور فرمولا خوشم میاد smile084
سایتی هست که ی مجموعه از این نوع فرمولها رُ معرفی کنه.


نمیدونم. ولی این چند تا فرمولی که گذاشتم نمونه کوچیکی از صد ها فرمولی هست که بعضی از اعداد اول رو با محدودیت هایی میتونن نشون بدن. smile072
جاده جوانی لغزنده است
زنجیر ایمان را ببندید


صلوات شاه کلید همه قفل های بسته است.


آدم بد را هرطور که هست تحمل می کنم
کاسه صبرم از آدم هایی لبریز است که با ادعای خوب بودن بدی می کنند



my physic channel ID : @physicGV
نماد کاربر
 
سپـاس : 532

ارسـال : 415


شهر: ای کاش مشهد بود
نام نویسی: 93/2/10

ذکر نشده

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی رادمهر در يكشنبه 11 آبان 1393 - 09:03

به نظر من هیچ فرمولی وجود ندارد.
به علت این که رشد اعداد اول نامنظم است وفرمول با یه نظمی جلو میره.
دانشمند دنبال این هستند که ثابت کنن همچین فرمولی وجود نداره
رفتار اخلاقی یک انسان،بر اساس نوع دوستی،تحصیلات و برابری اجتماعی است و هیچ پایه مذهبی لازم نیست.
 
سپـاس : 78

ارسـال : 116


نام: joker
سن: 18 سال
شهر: تهران
نام نویسی: 93/6/15

مرد

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی Milad74 در سه شنبه 5 اسفند 1393 - 19:25

اگه فرمول داشت حدث گلدباخ و آخرین قضیه ی فرما رو می تونستیم حل کنیم.
تصویر
نماد کاربر
 
سپـاس : 57

ارسـال : 128


نام: م I ل A د Mohammadi
سن: 24 سال
شهر: kermanshah
نام نویسی: 93/12/4

مرد

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی reza-sad در شنبه 16 اسفند 1393 - 13:17

من یک قاعده شنیدم که می خواستم دوستان هم درباره اون نظر بدهند و آن این که هیچ گاه نمی توانیم برای تمام اعداد اول فرمولی پیدا کنیم. می خواستم بدونم این درسته؟
حتما نظر بدین.
در این زندگی دشوار...
زندگی کردن سخت است...
مانند یک انگشترزیبا اما پیچده در لفافه
در تاریکی گم شده ام!
 
سپـاس : 1

ارسـال : 2


نام نویسی: 93/12/16

ذکر نشده

Re: آیا اعداد اول فرمول دارند؟

نوشتهاز سوی مغز متفکر1 در سه شنبه 4 فروردين 1394 - 13:53

یه چیز جالب!!!!
همه ی اعداد اول ضرایب 6 به اضافه یا منهای 1 هستند.(به جز 2و3)
مثلا:41 مساوی 7 ضربدر 6 منهای 1
...
نماد کاربر
 
سپـاس : 1

ارسـال : 18


نام: محمدحسین سعیدی
سن: 24 سال
نام نویسی: 94/1/1

مرد

قبلیبعدی

بازگشت به رياضيات در فيزيك

چه کسی هم اکنون اینجاست ؟

کاربرانی که در این تالار هستند: بدون کاربران عضو شده و 5 مهمان