البدائي

في الرياضيات ، وبشكل خاص في نظرية الأعداد ، يُرمز إلى العدد الأولي بـ "صن8{\displaystyle p_{n}\#}"، هي دالة من الأعداد الطبيعية إلى الأعداد الطبيعية تشبه دالة المضروب ، ولكن بدلاً من ضرب الأعداد الصحيحة الموجبة بشكل متتابع، فإن الدالة تضرب الأعداد الأولية فقط .

إن اسم "primorial"، الذي صاغه هارفي دوبنر ، يرسم تشبيهًا بالأعداد الأولية على غرار الطريقة التي يرتبط بها اسم "factorial" بالعوامل .

تعريف الأعداد الأولية

p n # كدالة لـ n ، مرسومة لوغاريتميًا.

البدائيصن8{\displaystyle p_{n}\#}يُعرَّف بأنه ناتج الأولن{\displaystyle n}الأعداد الأولية: [ 1 ] [ 2 ]

صن8=ك=1نصك،{\displaystyle p_{n}\#=\prod _{k=1}^{n}p_{k},}

أينصك{\displaystyle p_{k}}هو ك{\displaystyle k}العدد الأولي رقم 1. على سبيل المثال،ص58{\displaystyle p_{5}\#}يرمز إلى حاصل ضرب أول 5 أعداد أولية:

ص58=2×3×5×7×11=2310.{\displaystyle p_{5}\#=2\times 3\times 5\times 7\times 11=2310.}

البدائيات القليلة الأولىصن8{\displaystyle p_{n}\#}نكون:

1 ، 2 ، 6 ، 30 ، 210 ، 2310 ، 30030، 510510، 9699690... (التسلسل A002110 في OEIS ) .

تنمو البدائيات بشكل تقاربي وفقًا لـ [ 2 ]

صن8=هـ(1+o(1))نسجلن.{\displaystyle p_{n}\#=e^{(1+o(1))n\log n}.}

تعريف الأعداد الطبيعية

ن!{\displaystyle n!}(الأصفر) كدالة لـن{\displaystyle n}مقارنة بـن8{\displaystyle n\#}(باللون الأحمر)، وكلاهما مرسوم بشكل لوغاريتمي.

بشكل عام، بالنسبة لعدد صحيح موجبن{\displaystyle n}، أصلهان8{\displaystyle n\#}هو حاصل ضرب جميع الأعداد الأولية الأصغر من أو تساوين{\displaystyle n}أي ، [ 1 ] [ 3 ]

ن8=صنصبرايمص=أنا=1π(ن)صأنا=صπ(ن)8،{\displaystyle n\#=\prod _{p\,\leq \,n \atop p\,{\text{prime}}}p=\prod _{i=1}^{\pi (n)}p_{i}=p_{\pi (n)}\#,}

أينπ(ن){\displaystyle \pi (n)}هي دالة عد الأعداد الأولية (المتتالية A000720 في OEIS ) . وهذا يكافئ ما يلي:

ن8={1لو ن=0، 1(ن-1)8×نلو ن هو عدد أولي(ن-1)8لو ن مركب.{\displaystyle n\#={\begin{cases}1&{\text{إذا كان }}n=0,\ 1\\(n-1)\#\times n&{\text{إذا كان }}n{\text{ عددًا أوليًا}}\\(n-1)\#&{\text{إذا كان }}n{\text{ عددًا مركبًا}}.\end{cases}}}

على سبيل المثال،128{\displaystyle 12\#}يمثل حاصل ضرب جميع الأعداد الأولية التي لا تزيد عن 12{\displaystyle 12} :

128=2×3×5×7×11=2310.{\displaystyle 12\#=2\times 3\times 5\times 7\times 11=2310.}

منذπ(12)=5{\displaystyle \pi (12)=5}ويمكن حساب ذلك على النحو التالي:

128=صπ(12)8=ص58=2310.{\displaystyle 12\#=p_{\pi (12)}\#=p_{5}\#=2310.}

لنأخذ في الاعتبار أول 12 قيمة من المتتالية ن8{\displaystyle n\#} :

1،2،6،6،30،30،210،210،210،210،2310،2310.{\displaystyle 1,2,6,6,30,30,210,210,210,210,2310,2310.}

نرى ذلك بالنسبة للمركباتن{\displaystyle n}، كل فصل دراسين8{\displaystyle n\#}يساوي الحد السابق (ن-1)8{\displaystyle (n-1)\#}في المثال أعلاه لدينا128=ص58=118{\displaystyle 12\#=p_{5}\#=11\#}منذ12{\displaystyle 12}مركب .

ترتبط الدوال الأولية بدالة تشيبيشيف الأولىϑ(ن){\displaystyle \vartheta (n)}بواسطة [ 4 ]

ln(ن8)=ϑ(ن).{\displaystyle \ln(n\#)=\vartheta (n).}

منذϑ(ن){\displaystyle \vartheta (n)}يقترب بشكل مقاربن{\displaystyle n}بالنسبة للقيم الكبيرة لـن{\displaystyle n}وبالتالي ، تنمو البذور الأولية وفقًا لما يلي:

ن8=هـ(1+o(1))ن.{\displaystyle n\#=e^{(1+o(1))n}.}

ملكيات

  • لأين،صشمال{\displaystyle n,p\in \mathbb {N} }،ن8=ص8{\displaystyle n\#=p\#}إذاص{\displaystyle p}هو أكبر عدد أولي بحيثصن{\displaystyle p\leq n} .
  • يتركصك{\displaystyle p_{k}}كنك{\displaystyle k}العدد الأولي رقم 1. ثمصك8{\displaystyle p_{k}\#}يحتوي بالضبط2ك{\displaystyle 2^{k}}القواسم.
  • يتقارب مجموع مقلوب القيم الأولية نحو قيمة ثابتة
    صبرايم1ص8=12+16+130+...=0.7052301717918...{\displaystyle \sum _{p\,{\text{prime}}}{1 \over p\#}={1 \over 2}+{1 \over 6}+{1 \over 30}+\ldots =0{.}7052301717918\ldots }(التسلسل A064648 في OEIS )
ينتج عن تحليل إنجل لهذا العدد متتالية من الأعداد الأولية. وقد أثبت غريفيث (2015) أنه عدد غير نسبي. [ 5 ]
  • يمكن إعادة صياغة برهان إقليدس لنظريته حول لانهائية الأعداد الأولية بالقول إنه لأي عدد أوليص{\displaystyle p}الرقمص8+1{\displaystyle p\#+1}له قاسم أولي غير موجود في مجموعة الأعداد الأولية الأصغر من أو تساويص{\displaystyle p}.
  • ليمنن8ن=هـ{\displaystyle \lim _{n\to \infty }{\sqrt[{n}]{n\#}}=e}. لـن<1011{\displaystyle n<10^{11}}، القيم أصغر منهـ{\displaystyle e}[ 6 ] ولكن بالنسبة للأكبرن{\displaystyle n}، تتجاوز قيم الدالةهـ{\displaystyle e}وتتذبذب بلا حدود حولهـ{\displaystyle e}لاحقاً.
  • بما أن معامل ذي الحدين(2نن){\displaystyle {\tbinom {2n}{n}}}يقبل القسمة على كل عدد أولي بينن+1{\displaystyle n+1}و2ن{\displaystyle 2n}و منذ ذلك الحين(2نن)4ن{\displaystyle {\tbinom {2n}{n}}\leq 4^{n}}لدينا الحد الأعلى التالي: [ 7 ]ن84ن{\displaystyle n\#\leq 4^{n}}.
    • باستخدام أساليب أولية، أثبت دينيس هانسون أنن83ن{\displaystyle n\#\leq 3^{n}}[ 8 ]
    • باستخدام أساليب أكثر تطوراً، أظهر روسر وشونفيلد أنن8(2.763)ن{\displaystyle n\#\leq (2.763)^{n}}[ 9 ] علاوة على ذلك ، أظهروا أنه بالنسبة لـن563{\displaystyle n\geq 563}،ن8(2.22)ن{\displaystyle n\#\geq (2.22)^{n}}[ 9 ]

التطبيقات

تلعب الأعداد الأولية دورًا في البحث عن الأعداد الأولية في المتتابعات الحسابية الجمعية . على سبيل المثال، 2236133941+238{\displaystyle 2236133941+23\#}ينتج عنه عدد أولي، يبدأ سلسلة من ثلاثة عشر عددًا أوليًا يتم الحصول عليها عن طريق الإضافة المتكررة 238{\displaystyle 23\#}، وينتهي بـ5136341251{\displaystyle 5136341251} .238{\displaystyle 23\#}وهو أيضاً الفرق الشائع في المتتابعات الحسابية المكونة من خمسة عشر وستة عشر عدداً أولياً.

كل عدد مركب للغاية هو ناتج ضرب أعداد أولية. [ 10 ]

الأعداد الأولية هي جميع الأعداد الصحيحة الخالية من المربعات ، ولكل منها عوامل أولية مميزة أكثر من أي عدد أصغر منها. لكل عدد أولين{\displaystyle n}، الكسرφ(ن)/ن{\displaystyle \varphi (n)/n}أصغر من أي عدد صحيح موجب أقل منن{\displaystyle n}، حيثφ{\displaystyle \varphi }هي دالة أويلر .

أي دالة ضربية تمامًا يتم تعريفها من خلال قيمها عند الأعداد الأولية، لأنها تُعرف من خلال قيمها عند الأعداد الأولية، والتي يمكن استعادتها عن طريق قسمة القيم المتجاورة.

تحتوي الأنظمة الأساسية المقابلة للأعداد الأولية (مثل النظام ذي الأساس 30، والذي لا ينبغي الخلط بينه وبين نظام الأعداد الأولية ) على نسبة أقل من الكسور المتكررة مقارنة بأي أساس أصغر.

كل عدد أولي هو عدد ذو كثافة منخفضة . [ 11 ]

تركيبي

الـن{\displaystyle n}-مركب عدد مركبن{\displaystyle n}هو حاصل ضرب جميع الأعداد المركبة حتى العدد 1 شاملاً العدد 1ن{\displaystyle n}[ 12 ] الـن{\displaystyle n}التركيبي يساوين{\displaystyle n}- مضروب العدد مقسومًا علىالعدد الأولين8{\displaystyle n\#}. المواد التركيبية هي

1 ، 4 ، 24 ، 192 ، 1728 ،17280 ،207 360 ،2 903 040 ،43 545 600 ،696 729 600 ، ... [ 13 ]

دالة زيتا لريمان

يمكن التعبير عن دالة زيتا لريمان عند الأعداد الصحيحة الموجبة الأكبر من واحد [ 14 ] باستخدام الدالة الأولية ودالة جوردان .جك{\displaystyle J_{k}} :

ζ(ك)=2ك2ك-1+ر=2(صر-18)كجك(صر8)،كZ>1{\displaystyle \zeta (k)={\frac {2^{k}}{2^{k}-1}}+\sum _{r=2}^{\infty }{\frac {(p_{r-1}\#)^{k}}{J_{k}(p_{r}\#)}},\quad k\in \mathbb {Z} _{>1}}.

جدول العناصر الأولية

ننpnص نلالعدد الأولي البدائي ؟
p n # + 1 [ 15 ]p n # − 1 [ 16 ]
01غير متوفر1نعملا
1122نعملا
2236نعمنعم
36530نعمنعم
467210نعملا
530112 310نعمنعم
6301330 030لانعم
721017510 510لالا
8210199699690لالا
921023223 092 870لالا
10210296 469 693 230لالا
112 31031200 560 490 130نعملا
122 310377 420 738 134 810لالا
1330 03041304 250 263 527 210لانعم
1430 0304313 082 761 331 670 030لالا
1530 03047614 889 782 588 491 410لالا
1630 0305332 589 158 477 190 044 730لالا
17510 510591 922 760 350 154 212 639 070لالا
18510 51061117 288 381 359 406 970 983 270لالا
199699690677 858 321 551 080 267 055 879 090لالا
20969969071557 940 830 126 698 960 967 415 390لالا
2196996907340 729 680 599 249 024 150 621 323 470لالا
229699690793 217 644 767 340 672 907 899 084 554 130لالا
23223 092 87083267 064 515 689 275 851 355 624 017 992 790لالا
24223 092 8708923 768 741 896 345 550 770 650 537 601 358 310لانعم
25223 092 870972 305 567 963 945 518 424 753 102 147 331 756 070لالا
26223 092 870101232 862 364 358 497 360 900 063 316 880 507 363 070لالا
27223 092 87010323 984 823 528 925 228 172 706 521 638 692 258 396 210لالا
28223 092 8701072 566 376 117 594 999 414 479 597 815 340 071 648 394 470لالا
296 469 693 230109279 734 996 817 854 936 178 276 161 872 067 809 674 997 230لالا
306 469 693 23011331 610 054 640 417 607 788 145 206 291 543 662 493 274 686 990لالا
31200 560 490 1301274 014 476 939 333 036 189 094 441 199 026 045 136 645 885 247 730لالا
32200 560 490 130131525 896 479 052 627 740 771 371 797 072 411 912 900 610 967 452 630لالا
33200 560 490 13013772 047 817 630 210 000 485 677 936 198 920 432 067 383 702 541 010 310لالا
34200 560 490 13013910 014 646 650 599 190 067 509 233 131 649 940 057 366 334 653 200 433 090لالا
35200 560 490 1301491 492 182 350 939 279 320 058 875 736 615 841 068 547 583 863 326 864 530 410لالا
36200 560 490 130151225 319 534 991 831 177 328 890 236 228 992 001 350 685 163 362 356 544 091 910لالا
377 420 738 134 81015735 375 166 993 717 494 840 635 767 087 951 744 212 057 570 647 889 977 422 429 870لالا
387 420 738 134 8101635 766 152 219 975 951 659 023 630 035 336 134 306 565 384 015 606 066 319 856 068 810لالا
397 420 738 134 810167962 947 420 735 983 927 056 946 215 901 134 429 196 419 130 606 213 075 415 963 491 270لالا
407 420 738 134 810173166 589 903 787 325 219 380 851 695 350 896 256 250 980 509 594 874 862 046 961 683 989 710لالا

انظر أيضاً

ملحوظات

  1. 1 2 وايسستين، إريك دبليو. "بدائي" . عالم الرياضيات .
  2. 1 2 (التسلسل A002110 في OEIS )
  3. (التسلسل A034386 في OEIS )
  4. وايسشتاين، إريك دبليو. "دوال تشيبيشيف" . عالم الرياضيات .
  5. غريفيث، مارتن (نوفمبر 2015). "99.29 حول مجموع مقلوبات الأعداد الأولية". المجلة الرياضية . 99 (546): 522-523 . doi : 10.1017/mag.2015.91 .
  6. ل. شونفيلد: حدود أدق لدوال تشيبيشيفθ(x){\displaystyle \theta (x)}وψ(x){\displaystyle \psi (x)}. ثانيا. الرياضيات. شركات. المجلد.  34، رقم  134 (1976) 337-360؛ ص.  359. مقتبس في: ج. روبن: تقدير وظيفة تشيبيشيفθ{\displaystyle \theta }sur le k -ieme nombre Premier et grandes valeurs de la fonctionω(ن){\displaystyle \omega (n)}, nombre de diviseurs first de n . اكتا اريثم. الثاني والأربعون (1983) 367–389 ( PDF 731 كيلو بايت )؛ ص.  371
  7. جي إتش هاردي ، إي إم رايت : مقدمة في نظرية الأعداد . الطبعة الرابعة. مطبعة جامعة أكسفورد، أكسفورد 1975. ISBN 0-19-853310-1النظرية 415، ص  341
  8. هانسون، دينيس (مارس 1972). "حول حاصل ضرب الأعداد الأولية" . النشرة الرياضية الكندية . 15 (1): 33-37 . doi : 10.4153/cmb-1972-007-7 . ISSN 0008-4395 . 
  9. 1 2 روسر، ج. باركلي؛ شونفيلد، لويل (1962-03-01). "صيغ تقريبية لبعض دوال الأعداد الأولية" . مجلة إلينوي للرياضيات . 6 (1). doi : 10.1215/ijm/1255631807 . ISSN 0019-2082 . 
  10. سلون، ن. ج. أ. (محرر). "المتتالية A002182 (أعداد مركبة للغاية)" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.  
  11. ماسر، د . و .؛ شيو، ب. (1986). " حول الأعداد ذات الكثافة المنخفضة" . مجلة المحيط الهادئ للرياضيات . 121 (2): 407-426 . doi : 10.2140/pjm.1986.121.407 . ISSN 0030-8730 . MR 0819198. Zbl 0538.10006 .   
  12. ويلز، ديفيد (2011). الأعداد الأولية: أكثر الأرقام غموضًا في الرياضيات . جون وايلي وأولاده. ص 29. ISBN  9781118045718تم الاطلاع عليه بتاريخ 16 مارس 2016 .
  13. سلون، ن. ج. أ. (محرر). "المتتالية A036691 (الأعداد المركبة: حاصل ضرب أول n عدد مركب)." . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.  
  14. ميزو، إستفان (2013). "الدالة الأولية ودالة زيتا لريمان". المجلة الرياضية الأمريكية الشهرية . 120 (4): 321.
  15. سلون، ن. ج. أ. (محرر). "المتتالية A014545 (مؤشرات أولية زائد 1 مؤشر أولي)" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.  
  16. سلون، ن. ج. أ. (محرر). "المتتالية A057704 (أولية - 1 مؤشرات أولية)" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.  

مراجع