اصل برتراند: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
FreshmanBot (بحث | مشارکت‌ها)
جز ←‏قضیه اعداد اول: replaced: بنابر این ← بنابراین با ویرایشگر خودکار فارسی
FreshmanBot (بحث | مشارکت‌ها)
جز ←‏قضیه اعداد اول: اصلاح فاصله مجازی + اصلاح نویسه با ویرایشگر خودکار فارسی
خط ۱۲:
 
== قضیه اعداد اول ==
بر اساس [[قضیه اعداد اول]] با میل کردن x به سمت بی‌نهایت تعداد اعداد اول کوچکتر از x تقریباً برابر با x/ln x می‌شود. با جای گذاری 2x به جای x می‌بینیم تعداد اعداد اول کوچکتر از 2x تقریباً دو برابر تعداد اعداد اول کوچکتر از x است. (x/ln x و x/ln 2x در مقادیر بزرگ x تقریباً معادل اند) بنابراین تعداد اعداد اول بین n و 2n تقریباً با (n/ ln (n برابر است. (برای مقادیر بزرگ n) پس در این فاصله تعداد اعداد اول بسیار بیشتری نسبت به تعدادی که با قضیه چبیشف بدست می‌آید وجود دارد که نشان می‌دهد قضیه چبیشف در مقایسه با قضیه اعداد اول ضعیف تر است. اما قضیه اعداد اول قضیه ای مشکل‌تر است و اثبات قضیه برتراند راحت ترراحت‌تر است و البته نتایج بهتری در مقادیر کوچک n دارد.
 
[[قضیه لژاندر]] نیز مشابه قضیه چبیشف است ولی تا به حال کسی موفق به اثبات یا رد آن نشده‌است. بر اساس این قضیه برای هر عدد طبیعی <math>n>1</math> عددی مانند p هست به طوری که <math>n^2<p<(n+1)^2</math> . دوباره انتظار می‌رود بیش از یک عدد اول در این بازه باشد اما این بار قضیه اعداد اول کمکی نمی‌کند. تعداد اول کوچکتر از <math>x^2</math> با استفاده از قضیه اعداد اول برابر است با <math>x^2/\ln (x^2)</math> و تعداد اعداد اول کوچکتر از <math>(x+1)^2</math> برابر است با <math>(x+1)^2/\ln(x+1)^2</math> که مقدار این دو با افزایش x تقریباً یکسان خواهد بود و از این طریق نمی‌توان مانند قضیه برتراند آن را اثبات کرد.