تابع اعداد اول

p n # as a function of n, plotted logarithmically.
n# as a function of n (red dots), compared to n!. Both plots are logarithmic.
در ریاضییات، به طور ویژه در نظریه اعداد، تابع اعداد اول ، تابعی از اعداد طبیعی به اعداد طبیعی همانند تابع فاکتوریل می‌باشد که به جای ضرب اعداد صحیح مثبت، اعداد اول صرفا ضرب می‌شوند.
دو تعریف متضاد وجود دارد که تفسیر این استدلال را متفاوت می‌کند:
تعبیر استدلال اول بیان می‌دارد که در دنباله اعداد اول شاخصاعداد اول وجود دارد (پس این تابع اکیدا صعودی است) درحالیکه تعبیر استدلال دوم بیان می‌دارد که اعداد اول برای ضرب، معین اند (پس مقدار تابع در هر عدد مرکب، مشابه مقدار قبلی خودتا عدد اول ماقبل می‌باشد)
این مقاله از تعبیر دوم استفاده می‌کند.
عبارت «تابع اعداد اول»، منسوب به Harvey Dubner، با اعداد اول متناسب است همان‌طور که تابع عوامل (فاکتوریل) با عوامل رابطه دارد.
تعریفی بر اعداد اول
تابع اعداد اول، p n ، برای nامین عدد اول، عبارت #p n حاصل nتا عدد اول تعریف می‌شود.
که p k ، kامین عدد اول می‌باشد.
به عنوان مثال، p 5 # دلالت بر حاصل ۵ عدد اول دارد:
برای ۶ تابع اعداد اول، p n # به صورت زیر است:
1, 2, 6, 30, ۲۱۰, ۲۳۱۰.
این دنباله شامل p 0 # = ۱ نیز به عنوان حاصل پوچ (هسته یا همان کرنل) می‌باشد.
تابع اعداد اول p n # مطابق زیر رشد می‌کند:
که نماد oکوچک می‌باشد.
تعریفی بر اعداد طبیعی
در کل، برای هر عدد صحیح مثبت n همانند تابع اعداد اول، #n بصورت حاصل اعداد اول که ≤ n: هستند، تعریف می‌شود.
که تابع شمارش اعداد اولاست؛ که تعداد اعداد اول ≤ n را می‌دهد؛ و معادل زیر است:
n\# =
\begin{cases
1 - \text{if n = 1 \\
n \times ((n-1)\#) - \text{if n> 1\ \And\ n \text{ is prime \\
(n-1)\# - \text{if n> 1\ \And\ n \text{ is composite.
\end{cases
برای مثال ۱۲# حاصل اعداد اول ≤ ۱۲ را بیان می‌دارد.
زیرا را می‌توان از طریق زیر محاسبه کرد:
مقادیر تابع اعداد اول را برای ۱۲ مقدار اول n\# در نظر بگیرید.
۱، ۲، ۶، ۶، ۳۰، ۳۰، ۲۱۰، ۲۱۰، ۲۱۰، ۲۱۰، ۲۳۱۰، ۲۳۱۰.
می‌بینیم که برای هر عدد مرکب n هرجمله n# جمله ماقبل خود را تکثیر می‌کند (n − ۱)# چنانچه در تعریف گفته شد. در مثال بالا داریم 12# = p 5 # = ۱۱# زیرا ۱۲ عددی مرکب است.
لگاریتم طبیعی n# اولین تابع چبیشف است که به صورت یا نوشته می‌شود که برای nهای بزرگ به n نزدیک می‌شود.هم‌ارزی.
نظر ضرب کردن همه اعداد اول شناخته شده در اثبات نامحدود بودن اعداد اول، به وقوع پیوست؛ که از آن برای وجود اشتقاقی سایر اعداد اول استفاده می‌شود.
ویژگی‌ها و کاربردها
تابع اعداد اول در تحقیق اعداد اول در پیشرفت‌های حسابی افزایشی نقش دارد. برای مثال ۲۲۳۶۱۳۳۹۴۱ + ۲۳# اول است که با دنباله‌ای با سیزده عدد اول که با اضافه کردن مکرر ۲۳# کشف شد شروع و با ۵۱۳۶۳۴۱۲۵۱ تمام شد. ۲۳# هم چنین تفریق عادی در پیشرفت حسابی ۱۵ و ۱۶ عدد اول است.
هر عدد مرکب عالی، حاصل تابع اعداد اول می‌باشد. (۳۶۰ = ۲·۶·۳۰)
همه اعداد تابع اعداد اول، مکعب ناکامل اند و از اعداد کوچک‌تر از خود عوامل اول مجزای بیش‌تری دارد. برای هر تابع اعداد اول n، کسر از هر عدد صحیح کمتر، کوچک‌تر است و تابع نمایی اویلر می‌باشد.
هر تابع کامل ضربی، با مقادیر خود در تابع اعداد اول تعریف می‌شود، زیرا با مقادیر خود در اعداد اول بیان می‌شود که می‌توان با تقسیم مقادیر مجاور آن را پوشا کرد.
سامانه‌های پایه‌ای مربوط به تابع اعداد اول (مانند پایه ۳۰؛ با سامانه عددی تابع اعداد اول اشتباه نگیرید) از هر پایه کوچتری نسبت کمتری از توابع تکرار را داراست.
هر تابع عدد اول، عددی با توان پراکنده است.
نمود
تابع زتای ریمان در اعداد صحیح مثبت بزرگتر از یک را می‌توان با تابع اعداد اول و تابه نمایی جردن بیان کرد:
جدول تابع اعداد اول
n
n#
p n
p n #
۰
۱
عدد اولی نیست
1
۱
۱
۲
۲
۲
۲
۳
۶
۳
۶
۵
۳۰
۴
۶
۷
۲۱۰
۵
۳۰
۱۱
۲۳۱۰
۶
۳۰
۱۳
۳۰۰۳۰
۷
۲۱۰
۱۷
۵۱۰۵۱۰
۸
۲۱۰
۱۹
۹۶۹۹۶۹۰
۹
۲۱۰
۲۳
۲۲۳۰۹۲۸۷۰
۱۰
۲۱۰
۲۹
۶۴۶۹۶۹۳۲۳۰
۱۱
۲۳۱۰
۳۱
۲۰۰۵۶۰۴۹۰۱۳۰
۱۲
۲۳۱۰
۳۷
۷۴۲۰۷۳۸۱۳۴۸۱۰
۱۳
۳۰۰۳۰
۴۱
۳۰۴۲۵۰۲۶۳۵۲۷۲۱۰
۱۴
۳۰۰۳۰
۴۳
۱۳۰۸۲۷۶۱۳۳۱۶۷۰۰۳۰
۱۵
۳۰۰۳۰
۴۷
۶۱۴۸۸۹۷۸۲۵۸۸۴۹۱۴۱۰
۱۶
۳۰۰۳۰
۵۳
۳۲۵۸۹۱۵۸۴۷۷۱۹۰۰۴۴۷۳۰
۱۷
۵۱۰۵۱۰
۵۹
۱۹۲۲۷۶۰۳۵۰۱۵۴۲۱۲۶۳۹۰۷۰
۱۸
۵۱۰۵۱۰
۶۱
۱۱۷۲۸۸۳۸۱۳۵۹۴۰۶۹۷۰۹۸۳۲۷۰
۱۹
۹۶۹۹۶۹۰
۶۷
۷۸۵۸۳۲۱۵۵۱۰۸۰۲۶۷۰۵۵۸۷۹۰۹۰
۲۰
۹۶۹۹۶۹۰
۷۱
۵۵۷۹۴۰۸۳۰۱۲۶۶۹۸۹۶۰۹۶۷۴۱۵۳۹۰