Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ Β«ΠŸΡ€ΠΎΡΡ‚Π°Ρ ΠΎΠ΄Π΅Ρ€ΠΆΠΈΠΌΠΎΡΡ‚ΡŒ. Π‘Π΅Ρ€Π½Ρ…Π°Ρ€Π΄ Π ΠΈΠΌΠ°Π½ ΠΈ Π²Π΅Π»ΠΈΡ‡Π°ΠΉΡˆΠ°Ρ Π½Π΅Ρ€Π΅ΡˆΠ΅Π½Π½Π°Ρ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅.Β». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 31

Автор Π”Π΅Ρ€Π±ΠΈΡˆΠΈΡ€ Π”ΠΆΠΎΠ½

VIII.

Π‘Π½Π°Ρ‡Π°Π»Π° рассмотрим Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ 1/lnΒ t. Π•Π΅ Π³Ρ€Π°Ρ„ΠΈΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ Π½Π° рисункС 7.4. ΠžΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ для Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Π° Π·Π°ΠΌΠ΅Π½Π΅Π½ΠΎ с x Π½Π° t ΠΏΠΎ Ρ‚ΠΎΠΉ ΠΏΡ€ΠΈΡ‡ΠΈΠ½Π΅, Ρ‡Ρ‚ΠΎ Π±ΡƒΠΊΠ²Π΅ x ΠΎΡ‚Π²Π΅Π΄Π΅Π½Π° другая Ρ€ΠΎΠ»ΡŒ, Ρ‡Π΅ΠΌ просто Π±Ρ‹Ρ‚ΡŒ бСссловСсной ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ.

На рисункС Π·Π°Ρ‚Π΅ΠΌΠ½Π΅Π½Π° нСкоторая ΠΎΠ±Π»Π°ΡΡ‚ΡŒ ΠΏΠΎΠ΄ Π³Ρ€Π°Ρ„ΠΈΠΊΠΎΠΌ, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΌΡ‹ сСйчас устроим нСбольшоС ΠΈΠ½Ρ‚Π΅Π³Ρ€ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅. Как Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‡Ρ‚ΠΎ объяснялось, ΠΈΠ½Ρ‚Π΅Π³Ρ€ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ β€” это способ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ ΠΏΠ»ΠΎΡ‰Π°Π΄ΡŒ ΠΏΠΎΠ΄ Π³Ρ€Π°Ρ„ΠΈΠΊΠΎΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. Π‘Π½Π°Ρ‡Π°Π»Π° Π½Π°Π΄ΠΎ Π½Π°ΠΉΡ‚ΠΈ ΠΈΠ½Ρ‚Π΅Π³Ρ€Π°Π» ΠΎΡ‚ ΠΈΠ½Ρ‚Π΅Ρ€Π΅ΡΡƒΡŽΡ‰Π΅ΠΉ нас Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Π° ΠΏΠΎΡ‚ΠΎΠΌ Π²Π·ΡΡ‚ΡŒ ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€. Π˜Ρ‚Π°ΠΊ, ΠΊΠ°ΠΊΠΎΠ² ΠΆΠ΅ ΠΈΠ½Ρ‚Π΅Π³Ρ€Π°Π» ΠΎΡ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ 1/lnΒ t?

К соТалСнию, Π² домашнСм хозяйствС Π½Π΅Ρ‚ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, которая ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»Π° Π±Ρ‹ Π²Ρ‹Ρ€Π°Π·ΠΈΡ‚ΡŒ ΠΈΠ½Ρ‚Π΅Π³Ρ€Π°Π» ΠΎΡ‚ 1/lnΒ t. Но ΠΈΠ½Ρ‚Π΅Π³Ρ€Π°Π» этот вСсьма Π²Π°ΠΆΠ΅Π½. Он снова ΠΈ снова появляСтся Π² исслСдованиях, связанных с Π“ΠΈΠΏΠΎΡ‚Π΅Π·ΠΎΠΉ Π ΠΈΠΌΠ°Π½Π°. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π½Π΅ΠΆΠ΅Π»Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠΈΡΠ°Ρ‚ΡŒ

ΠŸΡ€ΠΎΡΡ‚Π°Ρ ΠΎΠ΄Π΅Ρ€ΠΆΠΈΠΌΠΎΡΡ‚ΡŒ. Π‘Π΅Ρ€Π½Ρ…Π°Ρ€Π΄ Π ΠΈΠΌΠ°Π½ ΠΈ Π²Π΅Π»ΠΈΡ‡Π°ΠΉΡˆΠ°Ρ Π½Π΅Ρ€Π΅ΡˆΠ΅Π½Π½Π°Ρ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. - i_059.png
всякий Ρ€Π°Π·, ΠΊΠ°ΠΊ потрСбуСтся эта монструозная конструкция, ΠΌΡ‹ попросту ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠΌ Π½ΠΎΠ²ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ, Π²Ρ‹Ρ€Π°ΠΆΠ°Π΅ΠΌΡƒΡŽ этим ΠΈΠ½Ρ‚Π΅Π³Ρ€Π°Π»ΠΎΠΌ, ΠΈ Π²Ρ‹Π΄Π°Π΄ΠΈΠΌ Π΅ΠΉ ΡΠ²ΠΈΠ΄Π΅Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ, Ρ‡Ρ‚ΠΎ это добропорядочная ΠΈ уваТаСмая функция, Π½ΠΈ Π² Ρ‡Π΅ΠΌ Π½Π΅ ΡƒΡΡ‚ΡƒΠΏΠ°ΡŽΡ‰Π°Ρ Π΄Ρ€ΡƒΠ³ΠΈΠΌ своим ΠΊΠΎΠ»Π»Π΅Π³Π°ΠΌ.

ΠŸΡ€ΠΎΡΡ‚Π°Ρ ΠΎΠ΄Π΅Ρ€ΠΆΠΈΠΌΠΎΡΡ‚ΡŒ. Π‘Π΅Ρ€Π½Ρ…Π°Ρ€Π΄ Π ΠΈΠΌΠ°Π½ ΠΈ Π²Π΅Π»ΠΈΡ‡Π°ΠΉΡˆΠ°Ρ Π½Π΅Ρ€Π΅ΡˆΠ΅Π½Π½Π°Ρ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. - i_060.png

Рисунок 7.4. Ѐункция 1/lnΒ t.

Π£ этой Π½ΠΎΠ²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π΅ΡΡ‚ΡŒ имя: Π΅Π΅ Π·ΠΎΠ²ΡƒΡ‚ ΠΈΠ½Ρ‚Π΅Π³Ρ€Π°Π»ΡŒΠ½Ρ‹ΠΉ Π»ΠΎΠ³Π°Ρ€ΠΈΡ„ΠΌ. Для Π½Π΅Π΅ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Li(x). (Иногда ΠΏΠΈΡˆΡƒΡ‚ li(Ρ…).) Она ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π° ΠΊΠ°ΠΊ функция, Π²Ρ‹Ρ€Π°ΠΆΠ°ΡŽΡ‰Π°Ρ ΠΏΠ»ΠΎΡ‰Π°Π΄ΡŒ ΠΏΠΎΠ΄ ΠΊΡ€ΠΈΠ²ΠΎΠΉ β€” Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΏΠΎΠ΄ Π³Ρ€Π°Ρ„ΠΈΠΊΠΎΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ 1/lnΒ t β€” ΠΎΡ‚ нуля Π΄ΠΎ x. [59]

Π—Π΄Π΅ΡΡŒ Π½Π΅ обошлось Π±Π΅Π· Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ловкости Ρ€ΡƒΠΊ, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ Ρƒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ 1/lnΒ t Π½Π΅Ρ‚ значСния ΠΏΡ€ΠΈ tΒ =Β 1 (ΠΈΠ·-Π·Π° Ρ‚ΠΎΠ³ΠΎ Ρ‡Ρ‚ΠΎ Π»ΠΎΠ³Π°Ρ€ΠΈΡ„ΠΌ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ Ρ€Π°Π²Π΅Π½ Π½ΡƒΠ»ΡŽ). Π― ΠΎΠ±ΠΎΠΉΠ΄Ρƒ эту ΡΠ»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ, Π½Π΅ ΡƒΠ³Π»ΡƒΠ±Π»ΡΡΡΡŒ Π² Π½Π΅Π΅,Β β€” просто Π·Π°Π²Π΅Ρ€ΡŽ вас, Ρ‡Ρ‚ΠΎ имССтся Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ способ привСсти всС Π² порядок. Надо Π΅Ρ‰Π΅ Π·Π°ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ вычислСнии ΠΈΠ½Ρ‚Π΅Π³Ρ€Π°Π»ΠΎΠ² области Π½ΠΈΠΆΠ΅ Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½ΠΎΠΉ оси ΡΡ‡ΠΈΡ‚Π°ΡŽΡ‚ΡΡ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ ΠΏΠΎ ΠΌΠ΅Ρ€Π΅ увСличСния t ΠΎΠ±Π»Π°ΡΡ‚ΡŒ справа ΠΎΡ‚ 1 «тратится» Π½Π° сокращСниС области слСва ΠΎΡ‚ 1. Π”Ρ€ΡƒΠ³ΠΈΠΌΠΈ словами, Li(x) выраТаСтся Π·Π°Ρ‚Π΅ΠΌΠ½Π΅Π½Π½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡ‚ΡŒΡŽ Π½Π° рисункС 7.4, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ Π²ΠΊΠ»Π°Π΄ Π² ΠΏΠ»ΠΎΡ‰Π°Π΄ΡŒ, Π½Π°Π±ΠΈΡ€Π°Π΅ΠΌΡ‹ΠΉ слСва ΠΎΡ‚ tΒ =Β 1, гасится ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ Π²ΠΊΠ»Π°Π΄ΠΎΠΌ ΠΎΡ‚ ΠΏΠ»ΠΎΡ‰Π°Π΄ΠΈ справа ΠΎΡ‚ tΒ =Β 1 (ΠΊΠΎΠ³Π΄Π° x Π»Π΅ΠΆΠΈΡ‚ справа).

На рисункС 7.5 ΠΏΠΎΠΊΠ°Π·Π°Π½ Π³Ρ€Π°Ρ„ΠΈΠΊ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Li(x). ΠœΡ‹ Π²ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΠ½Π° ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ значСния, ΠΊΠΎΠ³Π΄Π° x мСньшС Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ (ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ ΠΏΠ»ΠΎΡ‰Π°Π΄ΡŒ Π½Π° рисункС 7.4 Π΄Π°Π΅Ρ‚ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ Π²ΠΊΠ»Π°Π΄), Π½ΠΎ ΠΏΠΎ ΠΌΠ΅Ρ€Π΅ Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ x ΡƒΡ…ΠΎΠ΄ΠΈΡ‚ Π½Π°ΠΏΡ€Π°Π²ΠΎ ΠΎΡ‚ 1, ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ Π²ΠΊΠ»Π°Π΄ Π² ΠΏΠ»ΠΎΡ‰Π°Π΄ΡŒ постСпСнно сокращаСт ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ Li(x) возвращаСтся ΠΈΠ· ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ бСсконСчности, достигаСт нуля (Ρ‚.Π΅. ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ Π²ΠΊΠ»Π°Π΄ Π² ΠΏΠ»ΠΎΡ‰Π°Π΄ΡŒ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ сокращаСтся) ΠΏΡ€ΠΈ Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Π΅ x = 1,4513692348828…, Π° послС этого ΡƒΠΆΠ΅ постоянно возрастаСт. Наклон этой Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠ΅ Ρ€Π°Π²Π΅Π½, ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎ, 1/lnΒ x. А это, ΠΊΠ°ΠΊ ΠΌΡ‹ Π²ΠΈΠ΄Π΅Π»ΠΈ Π² Π³Π»Π°Π²Π΅ 3.ix, Π΅ΡΡ‚ΡŒ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ Ρ†Π΅Π»ΠΎΠ΅ число Π² окрСстности числа x окаТСтся простым. [60]

ΠŸΡ€ΠΎΡΡ‚Π°Ρ ΠΎΠ΄Π΅Ρ€ΠΆΠΈΠΌΠΎΡΡ‚ΡŒ. Π‘Π΅Ρ€Π½Ρ…Π°Ρ€Π΄ Π ΠΈΠΌΠ°Π½ ΠΈ Π²Π΅Π»ΠΈΡ‡Π°ΠΉΡˆΠ°Ρ Π½Π΅Ρ€Π΅ΡˆΠ΅Π½Π½Π°Ρ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. - i_061.png

Рисунок 7.5. Ѐункция Li(x).

ИмСнно поэтому данная функция Ρ‚Π°ΠΊ Π²Π°ΠΆΠ½Π° Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ чисСл. Π”Π΅Π»ΠΎ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΏΠΎ ΠΌΠ΅Ρ€Π΅ Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ N дСлаСтся всС большС ΠΈ большС, ΠΌΡ‹ ΠΈΠΌΠ΅Π΅ΠΌ Li(N) ~ N/lnΒ N. Но ВРПЧ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Ο€(N) ~ N/lnΒ N. Π‘Π΅ΠΊΡƒΠ½Π΄Π½ΠΎΠ΅ Ρ€Π°Π·ΠΌΡ‹ΡˆΠ»Π΅Π½ΠΈΠ΅ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π·Π½Π°ΠΊ Π²ΠΎΠ»Π½Ρ‹ Ρ‚Ρ€Π°Π½Π·ΠΈΡ‚ΠΈΠ²Π΅Π½ β€” Ρ‚.Π΅. Ρ‡Ρ‚ΠΎ Ссли PΒ ~Β Q, a QΒ ~Β R, Ρ‚ΠΎ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ ΠΈ PΒ ~Β R. Π’Π°ΠΊ Ρ‡Ρ‚ΠΎ Ссли ВРПЧ Π²Π΅Ρ€Π½Π° β€” Π° ΠΌΡ‹ Π·Π½Π°Π΅ΠΌ, Ρ‡Ρ‚ΠΎ это Ρ‚Π°ΠΊ, ΠΎΠ½Π° Π±Ρ‹Π»Π° Π΄ΠΎΠΊΠ°Π·Π°Π½Π° Π² 1896 Π³ΠΎΠ΄Ρƒ,Β β€” Ρ‚ΠΎ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ Π²Π΅Ρ€Π½ΠΎ ΠΈ Ο€(N) ~ Li(N).

Π­Ρ‚ΠΎ Π½Π΅ просто Π²Π΅Ρ€Π½ΠΎ. Π­Ρ‚ΠΎ, Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Ρ€ΠΎΠ΄Π΅, Π΅Ρ‰Π΅ Π²Π΅Ρ€Π½Π΅Π΅. Π― Ρ…ΠΎΡ‡Ρƒ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ, Li(N) Π΄Π°Π΅Ρ‚ Π½Π° самом Π΄Π΅Π»Π΅ Π»ΡƒΡ‡ΡˆΡƒΡŽ ΠΎΡ†Π΅Π½ΠΊΡƒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Ο€(N), Ρ‡Π΅ΠΌ N/lnΒ N. Намного Π»ΡƒΡ‡ΡˆΡƒΡŽ. Π’Π°Π±Π»ΠΈΡ†Π° 7.3 ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, ΠΏΠΎΡ‡Π΅ΠΌΡƒ Li(x) ΠΈΠ³Ρ€Π°Π΅Ρ‚ Ρ†Π΅Π½Ρ‚Ρ€Π°Π»ΡŒΠ½ΡƒΡŽ Ρ€ΠΎΠ»ΡŒ Π² нашСм исслСдовании.

ΠŸΡ€ΠΎΡΡ‚Π°Ρ ΠΎΠ΄Π΅Ρ€ΠΆΠΈΠΌΠΎΡΡ‚ΡŒ. Π‘Π΅Ρ€Π½Ρ…Π°Ρ€Π΄ Π ΠΈΠΌΠ°Π½ ΠΈ Π²Π΅Π»ΠΈΡ‡Π°ΠΉΡˆΠ°Ρ Π½Π΅Ρ€Π΅ΡˆΠ΅Π½Π½Π°Ρ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. - i_062.png

Π’Π°Π±Π»ΠΈΡ†Π° 7.3.

На самом Π΄Π΅Π»Π΅ ВРПЧ Ρ‡Π°Ρ‰Π΅ всСго Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΡƒΡŽΡ‚ ΠΊΠ°ΠΊ Ο€(N) ~ Li(N), Π° Π½Π΅ ΠΊΠ°ΠΊ Ο€(N) ~ N/lnΒ N. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π·Π½Π°ΠΊ Π²ΠΎΠ»Π½Ρ‹ Ρ‚Ρ€Π°Π½Π·ΠΈΡ‚ΠΈΠ²Π΅Π½, Π΄Π²Π° утвСрТдСния эквивалСнтны, ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ Π²ΠΈΠ΄Π΅Ρ‚ΡŒ ΠΈΠ· рисунка 7.6. Из Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π ΠΈΠΌΠ°Π½Π° 1859 Π³ΠΎΠ΄Π° слСдуСт ΠΈ Ρ‚ΠΎΡ‡Π½ΠΎΠ΅, хотя ΠΈ Π½Π΅ Π΄ΠΎΠΊΠ°Π·Π°Π½Π½ΠΎΠ΅, Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ для Ο€(N), ΠΈ Π²ΠΎ Π³Π»Π°Π²Π΅ этого выраТСния стоит Li(x).

ВРПЧ (ΡƒΠ»ΡƒΡ‡ΡˆΠ΅Π½Π½Ρ‹ΠΉ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚)

Ο€(N) ~ Li(N)

ΠžΡ‚ΠΌΠ΅Ρ‚ΠΈΠΌ Π΅Ρ‰Π΅ ΠΎΠ΄Π½ΠΎ ΠΎΠ±ΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ, связанноС с Ρ‚Π°Π±Π»ΠΈΡ†Π΅ΠΉ 7.3. Для всСх ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹Ρ… Ρ‚Π°ΠΌ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ N функция N/lnΒ N Π΄Π°Π΅Ρ‚ Π·Π°Π½ΠΈΠΆΠ΅Π½Π½ΡƒΡŽ ΠΎΡ†Π΅Π½ΠΊΡƒ для Ο€(N), Π° функция Li(N)Β β€” Π·Π°Π²Ρ‹ΡˆΠ΅Π½Π½ΡƒΡŽ. ΠžΡΡ‚Π°Π²ΠΈΠΌ это Π·Π°ΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅ Π±Π΅Π· ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠ΅Π² Π΄ΠΎ Ρ‚Π΅Ρ… ΠΏΠΎΡ€, ΠΏΠΎΠΊΠ° ΠΎΠ½ΠΎ Π½Π°ΠΌ Π½Π΅ понадобится.

ΠŸΡ€ΠΎΡΡ‚Π°Ρ ΠΎΠ΄Π΅Ρ€ΠΆΠΈΠΌΠΎΡΡ‚ΡŒ. Π‘Π΅Ρ€Π½Ρ…Π°Ρ€Π΄ Π ΠΈΠΌΠ°Π½ ΠΈ Π²Π΅Π»ΠΈΡ‡Π°ΠΉΡˆΠ°Ρ Π½Π΅Ρ€Π΅ΡˆΠ΅Π½Π½Π°Ρ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. - i_063.png

Рисунок 7.6. ВРПЧ.

Π“Π»Π°Π²Π° 8. НС лишСно Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ интСрСса

I.

Π”ΠΎ сих ΠΌΡ‹ ΠΈΠ½Ρ‚Π΅Ρ€Π΅ΡΠΎΠ²Π°Π»ΠΈΡΡŒ Π΄Π°Π»Π΅ΠΊΠΈΠΌΠΈ прСдпосылками Π“ΠΈΠΏΠΎΡ‚Π΅Π·Ρ‹ Π ΠΈΠΌΠ°Π½Π° β€” прСдысториСй Π’Π΅ΠΎΡ€Π΅ΠΌΡ‹ ΠΎ распрСдСлСнии простых чисСл (ВРПЧ) ΠΈ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π ΠΈΠΌΠ°Π½Π° 1859 Π³ΠΎΠ΄Π°, Π³Π΄Π΅ Π“ΠΈΠΏΠΎΡ‚Π΅Π·Π° ΠΈ Π±Ρ‹Π»Π° Π²ΠΏΠ΅Ρ€Π²Ρ‹Π΅ высказана. Π’ Π΄Π°Π½Π½ΠΎΠΉ Π³Π»Π°Π²Π΅ ΠΌΡ‹ обратимся ΠΊ нСпосрСдствСнным истокам Ρ‚ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹. Π’ΠΎΠΎΠ±Ρ‰Π΅-Ρ‚ΠΎ здСсь ΠΏΠ΅Ρ€Π΅ΠΏΠ»Π΅Ρ‚Π΅Π½Ρ‹ Π΄Π²Π΅ истории: Π‘Π΅Ρ€Π½Ρ…Π°Ρ€Π΄Π° Π ΠΈΠΌΠ°Π½Π° ΠΈ ГСттингСнского унивСрситСта Π² 1850-Ρ… Π³ΠΎΠ΄Π°Ρ…: Π² ΠΏΡ€ΠΈΠ΄Π°Ρ‡Ρƒ ΠΊ этому ΠΌΡ‹ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΠΌΠ΅ΠΌ ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΈΠ΅ ΠΏΡƒΡ‚Π΅ΡˆΠ΅ΡΡ‚Π²ΠΈΡ Π·Π° Π½Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌ ΠΊΠΎΠ»ΠΎΡ€ΠΈΡ‚ΠΎΠΌ Π² Россию ΠΈ Нью-ДТСрси.

Π‘Π»Π΅Π΄ΡƒΠ΅Ρ‚ Π΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ Π² ΠΏΠΎΠ»Π΅ зрСния Ρ†Π΅Π»ΠΎΡΡ‚Π½ΡƒΡŽ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½Ρƒ СвропСйской ΠΈΠ½Ρ‚Π΅Π»Π»Π΅ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΆΠΈΠ·Π½ΠΈ 1830, 1840 ΠΈ 1850-Ρ… Π³ΠΎΠ΄ΠΎΠ². РазумССтся, Ρ‚ΠΎ Π±Ρ‹Π»ΠΎ врСмя ΠΎΠ³Ρ€ΠΎΠΌΠ½Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½. ΠšΠΎΠ»ΠΎΡΡΠ°Π»ΡŒΠ½Ρ‹Π΅ измСнСния, ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½Π½Ρ‹Π΅ НаполСоновскими Π²ΠΎΠΉΠ½Π°ΠΌΠΈ, выпустили Π½Π° свободу Π½ΠΎΠ²Ρ‹Π΅ патриотичСскиС ΠΈ рСформаторскиС силы. ΠŸΠΎΠ»Π½Ρ‹ΠΌ Ρ…ΠΎΠ΄ΠΎΠΌ шла ΠΏΡ€ΠΎΠΌΡ‹ΡˆΠ»Π΅Π½Π½Π°Ρ Ρ€Π΅Π²ΠΎΠ»ΡŽΡ†ΠΈΡ. ПодвиТки Π² мыслях ΠΈ чувствах, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΡ‹ условно объСдиняСм ΠΏΠΎΠ΄ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ΠΌ Β«Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ Ρ€ΠΎΠΌΠ°Π½Ρ‚ΠΈΠ·ΠΌΠ°Β», ΠΏΡ€ΠΎΠ½ΠΈΠΊΠ°Π»ΠΈ ΠΏΠΎΠ²ΡΡŽΠ΄Ρƒ ΠΈ ΡƒΠΆΠ΅ достигли ΡˆΠΈΡ€ΠΎΠΊΠΈΡ… слоСв насСлСния. 1830-Π΅ Π³ΠΎΠ΄Ρ‹, Π³ΠΎΠ΄Ρ‹ возроТдСния Π΄ΡƒΡ…Π° послС истощСния Π΄ΠΎΠ»Π³ΠΈΠΌΠΈ Π²ΠΎΠΉΠ½Π°ΠΌΠΈ, Π±Ρ‹Π»ΠΈ нСспокойным Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ, ΠΎΡ‚ΠΌΠ΅Ρ‡Π΅Π½Π½Ρ‹ΠΌ Июльской Ρ€Π΅Π²ΠΎΠ»ΡŽΡ†ΠΈΠ΅ΠΉ Π²ΠΎ Π€Ρ€Π°Π½Ρ†ΠΈΠΈ, Польским восстаниСм (Π² Ρ‚ΠΎ врСмя Польша ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Π»Π° Российской ΠΈΠΌΠΏΠ΅Ρ€ΠΈΠΈ [61]), ΠΌΠ΅Ρ‡Ρ‚Π°ΠΌΠΈ Π½Π΅ΠΌΡ†Π΅Π² ΠΎ Π½Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΌ СдинствС ΠΈ Π²Π΅Π»ΠΈΠΊΠΈΠΌ Π‘ΠΈΠ»Π»Π΅ΠΌ ΠΎ Ρ€Π΅Ρ„ΠΎΡ€ΠΌΠ΅ Π² Π‘Ρ€ΠΈΡ‚Π°Π½ΠΈΠΈ. [62] АлСксис Π΄Π΅ Воквиль, посСтив Π‘ΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½Ρ‹Π΅ Π¨Ρ‚Π°Ρ‚Ρ‹, написал ΠΊΠ½ΠΈΠ³Ρƒ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π³Π»ΡƒΠ±ΠΎΠΊΠΎ ΠΏΡ€ΠΎΠ°Π½Π°Π»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π» Π½ΠΎΠ²Ρ‹Π΅ Π»ΡŽΠ±ΠΎΠΏΡ‹Ρ‚Π½Ρ‹Π΅ экспСримСнты с дСмократичСской Ρ„ΠΎΡ€ΠΌΠΎΠΉ правлСния. [63] Π’ Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠ΅ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ дСсятилСтия зашСвСлились Ρ‚Π΅ΠΌΠ½Ρ‹Π΅ силы, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ ΠΊΡƒΠ»ΡŒΠΌΠΈΠ½Π°Ρ†ΠΈΡ ΠΏΡ€ΠΈΡˆΠ»Π°ΡΡŒ Π½Π° 1848 Π³ΠΎΠ΄, Β«Π³ΠΎΠ΄ Ρ€Π΅Π²ΠΎΠ»ΡŽΡ†ΠΈΠΉΒ», ΠΏΠ΅Ρ€ΠΈΠΏΠ΅Ρ‚ΠΈΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ ΠΌΡ‹ Π²ΠΈΠ΄Π΅Π»ΠΈ Π² Π³Π»Π°Π²Π΅ 2, Π½Π° ΠΊΠ°ΠΊΠΎΠ΅-Ρ‚ΠΎ врСмя Π½Π°Ρ€ΡƒΡˆΠΈΠ»ΠΈ Π΄Π°ΠΆΠ΅ сокровСнноС ΡƒΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Π‘Π΅Ρ€Π½Ρ…Π°Ρ€Π΄Π° Π ΠΈΠΌΠ°Π½Π°.

Π’ Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠ΅ всСго этого ΠΏΠ΅Ρ€ΠΈΠΎΠ΄Π° Π“Π΅Ρ‚Ρ‚ΠΈΠ½Π³Π΅Π½ Π±Ρ‹Π» Ρ‚ΠΈΡ…ΠΎΠΉ ΠΏΡ€ΠΎΠ²ΠΈΠ½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ заводью, освСщаСмой Π³Π»Π°Π²Π½Ρ‹ΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ присутствиСм Гаусса. ΠœΠΎΠΌΠ΅Π½Ρ‚ политичСской извСстности унивСрситСта ΠΏΡ€ΠΈΡˆΠ΅Π»ΡΡ, ΠΊΠ°ΠΊ ΡƒΠΆΠ΅ ΡƒΠΏΠΎΠΌΠΈΠ½Π°Π»ΠΎΡΡŒ, Π½Π° 1837 Π³ΠΎΠ΄, ΠΊΠΎΠ³Π΄Π° Π±Ρ‹Π»Π° ΡƒΠ²ΠΎΠ»Π΅Π½Π° «гСттингСнская сСмСрка». Π“Π»Π°Π²Π½Ρ‹ΠΌ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ этого стала потСря унивСрситСтом части своСго прСстиТа. Π’Π΅Π»ΠΈΠΊΠΈΠΌ Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠΌ матСматичСских исслСдований оставался ΠŸΠ°Ρ€ΠΈΠΆ, Π½ΠΎ ΠΏΡ€ΠΈ этом быстро Π½Π°Π±ΠΈΡ€Π°Π» силу Π‘Π΅Ρ€Π»ΠΈΠ½. Π’ ΠŸΠ°Ρ€ΠΈΠΆΠ΅ Коши ΠΈ Π€ΡƒΡ€ΡŒΠ΅ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π»ΠΈ пСрСсмотр Π°Π½Π°Π»ΠΈΠ·Π°, Π·Π°Π»ΠΎΠΆΠΈΠ² основы соврСмСнного ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π° ΠΊ ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌ, нСпрСрывности ΠΈ Π΄ΠΈΡ„Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΌΡƒ ΠΈ ΠΈΠ½Ρ‚Π΅Π³Ρ€Π°Π»ΡŒΠ½ΠΎΠΌΡƒ ΠΈΡΡ‡ΠΈΡΠ»Π΅Π½ΠΈΡŽ. Π’ Π‘Π΅Ρ€Π»ΠΈΠ½Π΅ Π½ΠΎΠ²Ρ‹Ρ… успСхов добились Π”ΠΈΡ€ΠΈΡ…Π»Π΅ Π² Π°Ρ€ΠΈΡ„ΠΌΠ΅Ρ‚ΠΈΠΊΠ΅, Π―ΠΊΠΎΠ±ΠΈ Π² Π°Π»Π³Π΅Π±Ρ€Π΅, Π¨Ρ‚Π°ΠΉΠ½Π΅Ρ€ Π² Π³Π΅ΠΎΠΌΠ΅Ρ‚Ρ€ΠΈΠΈ ΠΈ Π­ΠΉΠ·Π΅Π½ΡˆΡ‚Π΅ΠΉΠ½ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. Π›ΡŽΠ±ΠΎΠΉ, ΠΊΡ‚ΠΎ Π² 1840-Ρ… Π³ΠΎΠ΄Π°Ρ… ΠΆΠ΅Π»Π°Π» ΡΠ΅Ρ€ΡŒΠ΅Π·Π½ΠΎ Π·Π°Π½ΠΈΠΌΠ°Ρ‚ΡŒΡΡ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΎΠΉ, Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±Ρ‹Π» Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒΡΡ Π² ΠŸΠ°Ρ€ΠΈΠΆΠ΅ ΠΈΠ»ΠΈ Π‘Π΅Ρ€Π»ΠΈΠ½Π΅. Π’ΠΎΡ‚ ΠΏΠΎΡ‡Π΅ΠΌΡƒ ΠΌΠΎΠ»ΠΎΠ΄ΠΎΠΉ Π‘Π΅Ρ€Π½Ρ…Π°Ρ€Π΄ Π ΠΈΠΌΠ°Π½, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ вСсной 1847 Π³ΠΎΠ΄Π° исполнилось 20 Π»Π΅Ρ‚, Π½Π΅ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€Π΅Π½Π½Ρ‹ΠΉ ΡƒΡ€ΠΎΠ²Π½Π΅ΠΌ обучСния Π² Π“Π΅Ρ‚Ρ‚ΠΈΠ½Π³Π΅Π½Π΅ ΠΈ всСми силами ТаТдавший Π·Π°Π½ΠΈΠΌΠ°Ρ‚ΡŒΡΡ ΡΠ΅Ρ€ΡŒΠ΅Π·Π½ΠΎΠΉ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΎΠΉ, отправился Π² Π‘Π΅Ρ€Π»ΠΈΠ½. Он учился Ρ‚Π°ΠΌ Π΄Π²Π° Π³ΠΎΠ΄Π°, Π² Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠ΅ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠ³Ρ€ΠΎΠΌΠ½ΠΎΠ΅ влияниС Π½Π° Π½Π΅Π³ΠΎ ΠΎΠΊΠ°Π·Π°Π» Π›Π΅ΠΆΠ΅Π½ Π”ΠΈΡ€ΠΈΡ…Π»Π΅ β€” Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ поднял Π—ΠΎΠ»ΠΎΡ‚ΠΎΠΉ ΠšΠ»ΡŽΡ‡ Π² 1837 Π³ΠΎΠ΄Ρƒ. Π”ΠΈΡ€ΠΈΡ…Π»Π΅ испытывал Π»ΠΈΡ‡Π½ΡƒΡŽ ΠΏΡ€ΠΈΠ²ΡΠ·Π°Π½Π½ΠΎΡΡ‚ΡŒ ΠΊ застСнчивому, Π·Π°Π΄Π°Π²Π»Π΅Π½Π½ΠΎΠΌΡƒ Π±Π΅Π΄Π½ΠΎΡΡ‚ΡŒΡŽ ΠΌΠΎΠ»ΠΎΠ΄ΠΎΠΌΡƒ Π ΠΈΠΌΠ°Π½Ρƒ, выказывая ΠΊ Π½Π΅ΠΌΡƒ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅, Π½Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π ΠΈΠΌΠ°Π½, Π²Ρ‹Ρ€Π°ΠΆΠ°ΡΡΡŒ словами Π“Π΅Π½Ρ€ΠΈΡ…Π° Π’Π΅Π±Π΅Ρ€Π°, Β«ΠΎΡ‚Π²Π΅Ρ‡Π°Π» ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Π±Π»Π°Π³ΠΎΠ΄Π°Ρ€Π½ΠΎΡΡ‚ΡŒΡŽΒ».