گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!
لطفا برای پاسخ دادن ابتدا وارد شوید. یا ثبت نام کنید.

حدس فراکتالی اعداد اول و ارتباط با تابع زتای ریمان

    آرژین راشت
  29 تیر 1:36

22 پرسش 25 پاسخ 1.3K امتیاز
دانشگاه فنی و مهندسی ریاضی عمومی 2

آرژین راشت این هم یک سوال ترکیبیِ نخبگانی از نظریه اعداد + هندسه فراکتالی که حتی ریاضیدان‌های حرفه‌ای رو به چالش می‌کشه: --- ### مسئله: حدسِ فراکتالیِ اعداد اول عدد \( p = 2^{82589933} - 1 \) (بزرگ‌ترین عدد اول شناخته‌شده در سال 2024) را در نظر بگیرید. الف) رفتار فراکتالی: اگر رقم‌های \( p \) را در مبنای 16 (هگزادسیمال) بنویسیم و به عنوان نقاط یک فراکتال مندلبروت (\( z_{n+1} = z_n^2 + c \)) تفسیر کنیم: - ثابت \( c \) را چگونه انتخاب کنیم تا دنباله‌ی تولیدشده حداقل 1000 تکرار بدون انفجار داشته باشد؟ (محاسبه با دقت \( 10^{-15} \)) ب) ارتباط با تابع زتای ریمان: اگر \( \text{Re}(s) = \frac{1}{2} \) و \( \text{Im}(s) = \frac{p}{1000} \) در تابع زتای ریمان (\( \zeta(s) \)) قرار دهیم: - آیا این نقطه صفرِ غیربدیهی برای \( \zeta \) است؟ (اثبات یا رد با استفاده از تقارن تابعی) ج) رمزنگاری: اگر \( p \) را به عنوان مولولِ RSA استفاده کنیم: - کلید عمومی \( e = 65537 \) در نظر بگیرید. کلید خصوصی \( d \) را محاسبه کنید به شرطی که: $ \phi(p) = p - 1 \quad \text{و} \quad d \equiv e^{-1} \pmod{\phi(p)} $ - چرا این سیستم عملاً ناامن است؟ (با اشاره به حمله‌ی زمان‌سنجی) --- ### راهنمایی برای حل: - برای (الف): از خاصیت تناوب در مبنای 16 و رابطه‌ی آن با مجموعه‌ی ژولیا استفاده کنید. - برای (ب): تقارن تابعی \( \zeta(s) = 2^s \pi^{s-1} \sin\left(\frac{\pi s}{2}\right) \Gamma(1-s) \zeta(1-s) \) را بررسی کنید. - برای (ج): \( \phi(p) = 2^{82589933} - 2 \) و محاسبه‌ی \( d \) با الگوریتم اقلیدس گسترده.


لطفا برای پاسخ دادن ابتدا وارد شوید. یا ثبت نام کنید.
جدید‌ترین پاسخ‌ها بهترین پاسخ‌ها

پاسخ ها: {{ repliesNum }}

    {{ reply.name }}
  بروزرسانی {{ reply.update_jalali }}   {{ reply.subdate_jalali }}

پاسخ انتخاب شده
در پاسخ به: {{ reply.reply_to.name }}
در پاسخ به
این پیام حذف شده است.