حساب کاربری
​
زمان تقریبی مطالعه: 2 دقیقه
لینک کوتاه

تابع شمارش اعداد اول

در ریاضیات تابع شمارش اعداد اول تابعی است که برای بیان تعداد اعداد اول به کار می‌رود و آن را با نماد π ( x ) {\displaystyle \pi (x)}

نمایش می‌دهند.

نمودار تعداد اعداد اول کوچک تر ۶۰

فهرست

  • ۱ تاریخچه
  • ۲ بررسی تابع
  • ۳ محدوده تابع
  • ۴ منابع

تاریخچه

در قرن ۱۸ گاوس و لژاندر توانستند تقریب دقیق x / ln ⁡ ( x ) {\displaystyle x/\operatorname {ln} (x)\!}

را برای تعداد اعداد اول به دست آورند که بعدها این تقریب به نظریه اعداد اول مشهور شد و بر اساس آن ثابت شد که:

lim x → ∞ π ( x ) x / ln ⁡ ( x ) = 1. {\displaystyle \lim _{x\rightarrow \infty }{\frac {\pi (x)}{x/\operatorname {ln} (x)}}=1.\!}

با تعریف تابع انتگرال لگاریتم که آن را با نماد l i ( x ) {\displaystyle li(x)}

نمایش می دهند و به صورت زیر تعریف می شود:

l i ( x ) = ∫ 0 x d t ln ⁡ t . {\displaystyle {\rm {li}}(x)=\int _{0}^{x}{\frac {dt}{\ln t}}.\;}

ثابت شد که:

lim x → ∞ π ( x ) / li ⁡ ( x ) = 1 {\displaystyle \lim _{x\rightarrow \infty }\pi (x)/\operatorname {li} (x)=1\!}

بررسی تابع

x {\displaystyle x}
π ( x ) {\displaystyle \pi (x)}
π ( x ) x / l n ( x ) {\displaystyle {\frac {\pi (x)}{x/ln(x)}}}
۱۰ ۴ ۰٫۹۲۱
۱۰۲۵ ۱٫۱۵۱
۱۰۱۶۸ ۱٫۱۶۱
۱۰۱٬۲۲۹ ۱٫۱۳۲
۱۰۹٬۵۹۲ ۱٫۱۰۴
۱۰۷۸٬۴۹۸ ۱٫۰۸۴
۱۰۶۶۴٬۵۷۹ ۱٫۰۷۱
۱۰۵٬۷۶۱٬۴۵۵ ۱٫۰۶۱
۱۰۵۰٬۸۴۷٬۵۳۴ ۱٫۰۵۴
۱۰۴۵۵٬۰۵۲٬۵۱۱ ۱٫۰۴۸
۱۰۴٬۱۱۸٬۰۵۴٬۸۱۳ ۱٫۰۴۳
۱۰۳۷٬۶۰۷٬۹۱۲٬۰۱۸ ۱٫۰۳۹
۱۰۳۴۶٬۰۶۵٬۵۳۶٬۸۳۹ ۱٫۰۳۴
۱۰۳٬۲۰۴٬۹۴۱٬۷۵۰٬۸۰۲ ۱٫۰۳۳
۱۰۲۹٬۸۴۴٬۵۷۰٬۴۲۲٬۶۶۹ ۱٫۰۳۱
۱۰۲۷۹٬۲۳۸٬۳۴۱٬۰۳۳٬۹۲۵ ۱٫۰۲۹
۱۰۲٬۶۲۳٬۵۵۷٬۱۵۷٬۶۵۴٬۲۳۳ ۱٫۰۲۷
۱۰۲۴٬۷۳۹٬۹۵۴٬۲۸۷٬۷۴۰٬۸۶۰ ۱٫۰۲۵
۱۰۲۳۴٬۰۵۷٬۶۶۷٬۲۷۶٬۳۴۴٬۶۰۷ ۱٫۰۲۴
۱۰۲٬۲۲۰٬۸۱۹٬۶۰۲٬۵۶۰٬۹۱۸٬۸۴۰ ۱٫۰۲۳
۱۰۲۱٬۱۲۷٬۲۶۹٬۴۸۶٬۰۱۸٬۷۳۱٬۹۲۸ ۱٫۰۲۲
۱۰۲۰۱٬۴۶۷٬۲۸۶٬۶۸۹٬۳۱۵٬۹۰۶٬۲۹۰ ۱٫۰۲۱
۱۰۱٬۹۲۵٬۳۲۰٬۳۹۱٬۶۰۶٬۸۰۳٬۹۶۸٬۹۲۳ ۱٫۰۲۰
۱۰۱۸٬۴۳۵٬۵۹۹٬۷۶۷٬۳۴۹٬۲۰۰٬۸۶۷٬۸۶۶ ۱٫۰۱۹
۱۰۱۷۶٬۸۴۶٬۳۰۹٬۳۹۹٬۱۴۳٬۷۶۹٬۴۱۱٬۶۸۰ ۱٫۰۱۸

همانطور که مشاهده می‌شود اعداد به ۱ نزدیک می‌شوند.

محدوده تابع

ریاضیدان فرانسوی پیر دوسارارت ثابت کرد که برای x ≥ ۵۹۹ رابطه زیر برقرار است:

x ln ⁡ x ( 1 + 1 ln ⁡ x ) < π ( x ) < x ln ⁡ x ( 1 + 1 ln ⁡ x + 2.51 ( ln ⁡ x ) 2 ) . {\displaystyle {\frac {x}{\ln x}}\left(1+{\frac {1}{\ln x}}\right)<\pi (x)<{\frac {x}{\ln x}}\left(1+{\frac {1}{\ln x}}+{\frac {2.51}{(\ln x)^{2}}}\right).}

همچنین ثابت کرد که برای هر x ≥ ۳۵۵۹۹۱:

x ln ⁡ x + 2 < π ( x ) < x ln ⁡ x − 4 {\displaystyle {\frac {x}{\ln x+2}}<\pi (x)<{\frac {x}{\ln x-4}}}

بعدها ثابت شد که برای هر ε>۰ وجود دارد عددی طبیعی ماننده s که برای هر x>s رابطه زیر برقرار است:

x ln ⁡ x − ( 1 − ε ) < π ( x ) < x ln ⁡ x − ( 1 + ε ) . {\displaystyle {\frac {x}{\ln x-(1-\varepsilon )}}<\pi (x)<{\frac {x}{\ln x-(1+\varepsilon )}}.}

منابع

مشارکت‌کنندگان ویکی‌پدیا. «Prime-counting_function». در دانشنامهٔ ویکی‌پدیای انگلیسی.

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