Պարզ թվերի թեորեմ

Թվերի տեսության մեջ պարզ թվերի թեորեմը, նկարագրում է պարզ թվերի ասիմպտոտ բաշխումը դրական ամբողջ թվերի մեջ։ Այն ֆորմալացնում է այն ինտուիտիվ գաղափարը, որ որքան թվերը մեծանում են այնքան սակավ են հանդիպում պարզ թվեր, ճշգրիտ հաշվելով դրանց հանդիպման հաճախականությունը։ Թեորեմն 1896 թվականին իրարից անկախ ապացուցել են Ժակ Ադամարի և Շառլ Ժան դը լա Վալե Պուսենը՝ օգտագործելով Բեռնարդ Ռիմանի կողմից ներդրված գաղափարները (մասնավորապես՝ Ռիմանի zeta ֆունկցիան)։
Առաջին նման բաշխման գտնվում է հետևյալ բանաձևով π(N) ~ Nlog(N), որտեղ  π(N)-ը պարզ թվերի հաշվարկի ֆունկցիան է, իսկ log(N)-ը N-ի բնական լոգարիթմն է։ Սա նշանակում է, որ բավականաչափ մեծ N-ի համար, հավանականությունը այն բանի որ N-ից ոչ մեծ պատահական թիվը պարզ է, շատ մոտ է 1 / log(N)-ին։ Հետևաբար, ամենաշատը 2n թվանշան ունեցող պատահական ամբողջ թվի ( բավականաչափ մեծ n-ի համար)  պարզ լինելու հավանականությունը կիսով չափ է, քան ամենաշատը n թվանշան ունեցող պատահական ամբողջ թվինը։ Օրինակ, 1000 թվանշան ունեցող դրական ամբողջ թվերի մեջ, 2300-ից մոտավորապես մեկն է պարզ (log(101000) ≈ 2302.6), մինչդեռ  ամենաշատը 2000 թվանշան ունեցող դրական ամբողջ թվերի մեջ, 4600-ից մեկն է պարզ (log(102000) ≈ 4605.2)։ Այլ կերպ ասած, առաջին N ամբողջ թվերի մեջ հաջորդական պարզ թվերի հեռավորությունը մոտավորապես log(N) է։


== Պնդում ==

Ենթադրենք π(x)-ը պարզ թվերի հաշվարկի ֆունկցիան է, որ կամայական իրական  x թվի համար տալիս է x-ից փոքր կամ հավասար պարզ թվերի քանակը։ Օրինակ, π(10) = 4, քանի որ 10-ից փոքր չորս պարզ թիվ կան (2, 3, 5 և 7)։ Պարզ թվերի թեորեմը պնդում  է, որ x / log x-ը π(x)-ին լավ մոտարկում է (այստեղ log-ը բնական ալգորիթմ է նշանակում), այն իմաստով, որ երկու՝ π(x) և x / log x ֆունկցիաների քանորդը x-ի անսահման աճի դեպքում հավասար է 1-ի։

  
    
      
        
          lim
          
            x
            →
            ∞
          
        
        
          
            
              
              π
              (
              x
              )
              
            
            
              
              
                [
                
                  
                    x
                    
                      log
                      ⁡
                      (
                      x
                      )
                    
                  
                
                ]
              
              
            
          
        
        =
        1
        ,
      
    
    {\displaystyle \lim _{x\to \infty }{\frac {\;\pi (x)\;}{\;\left[{\frac {x}{\log(x)}}\right]\;}}=1,}
  հայտնի որպես պարզ թվերի բաշխման ասիմտոտիկ օրենք։ Ասիմպտոտիկ նշանակում օգտագործելով այս արդյունքը կարելի է վերաձևակերպել որպես

  
    
      
        π
        (
        x
        )
        ∼
        
          
            x
            
              log
              ⁡
              x
            
          
        
        .
      
    
    {\displaystyle \pi (x)\sim {\frac {x}{\log x}}.}
  Այս նշանակումը (և թեորեմը) երկու ֆունկցիաների տարբերության սահմանի մասին ոչինչ չի ասում, երբ x-ը անսահման աճում է։ Փոխարենը, թեորեմը նշում է, որ x / log x մոտենում է  π(x)-ին, այն իմաստով, որ x-ի անսահման աճի դեպքում, այս մոտարկման հարաբերական սխալը  ձգտում է 0-ի։
Պարզ թվերի թեորեմը համարժեք է nրդ պարզ թիվը pn բավարարում է

  
    
      
        
          p
          
            n
          
        
        ∼
        n
        log
        ⁡
        (
        n
        )
        ,
      
    
    {\displaystyle p_{n}\sim n\log(n),}
  պնդմանը, ասիմպտոտիկ նշանակման իմաստը կրկին նույնն է՝ n-ի անսահման աճի դեպքում մոտարկման հարաբերական սխալը ձգտում է 0-ի։ Օրինակ, 2×1017րդ պարզ թիվը = է 8512677386048191063, և (2×1017)log(2×1017) կլորացվում է 7967418752291744388-ի, մոտ 6.4% հարաբերական սխալով։
Պարզ թվերի թեորեմը համարժեք է նաև

  
    
      
        
          lim
          
            x
            →
            ∞
          
        
        
          
            
              ϑ
              (
              x
              )
            
            x
          
        
        =
        
          lim
          
            x
            →
            ∞
          
        
        
          
            
              ψ
              (
              x
              )
            
            x
          
        
        =
        1
        ,
      
    
    {\displaystyle \lim _{x\to \infty }{\frac {\vartheta (x)}{x}}=\lim _{x\to \infty }{\frac {\psi (x)}{x}}=1,}
  որտեղ ϑ և ψ համապատասխանաբար առաջին և երկրորդ Չեբիշևյան ֆունկցիաներն են։


== Պարզ թվերի ասիմպտոտիկ օրենքի ապացույցի պատմությունը ==
Անտոն Ֆելկելի և Յուրի Վեգայի աղյուսակների հիման վրա,  1797 կամ 1798 թվականին Ադրիեն-Մարի Լեժանդրը ենթադրություն արեց, որ π(a) մոտարկվում է  a / (A log a + B) ֆունկցիայով, որտեղ A-ն և B-ն չճշտված հաստատուններ են։ Թվերի տեսության վերաբերյալ իր գրքի երկրորդ հրատարակության մեջ (1808) նա ավելի ճշգրիտ ենթադրություն արեց՝ A = 1 և B = .081.08366: Համաձայն 1849 թվականի իր հիշողությունների, Կառլ Գաուսը 15 կամ 16 տարեկան հասակում նույն հարցերն է դիտարկել 1792 կամ 1793 թվականին։ 1838 թվականին Պետեր Գուստավ Դիրիխլեն իր մոտարկման li(x) լոգարիտմական ինտեգրալ ֆունկցիան առաջարկեց։ Թե Լեժենդրը, թե Դիրիխլեն ենթադում էին π(x) և x / log(x) վերոնշյալ միևնույն ասիմտոտիկ համարժեքությունը, չնայած պարզվեց, որ Դիրիխլեի մոտարկումը զգալիորեն ավելի լավն է, երբ քանորդի փոխարեն տարբերություն է դիտարկվում։
1848 և 1850 թվականների երկու աշխատանքներում ռուս մաթեմատիկոս Պաֆնուտի Չեբիշևը փորձել է ապացուցել պարզ թվերի բաշխման ասիմտոտիկ օրենքը։ Նրա աշխատանքը նշանակալի է "s" արգումենտի իրական արժեքների համար zeta ζ(s) ֆունկցիայի օգտագործմամբ, ինչպես Լեոնարդ Էյլերի 1737 թվականի վաղ աշխատանքներում։ Շեբիշևի աաշխատանքները նախորդելեն 1859 թվականի Ռիմանի հանրահայտ հիշողություններին, և նրան հաջողվել էր ապացուցել ասիմտոտիկ օրենքի մի փոքր ավելի թույլ ձևը, մասնավորապես, եթե π(x) / (x / log(x))-ի սահմանը x-ի անսահման աճի դեպքում գոյություն ունի, ապա այն անպայմանորեն հավասար է մեկի։ Նա կարողացավ անվերապահորեն ապացուցել, որ այս հարաբերությունը վերևից և ներքևից սահմանափակված է մեկին մոտ երկու հստակ ներկայացված հաստատուններով, բոլոր բավականաչափ մեծ x-ի համար։ Չնայած Չեբիշևի աշխատանքը չի ապացուցում պարզ թվերի թեորեմը, π(x)-ի վերաբերյալ նրա գնահատականները բավականաչափ ուժեղ էին Բերտրանի պոստուլատն ապացուցելու համար՝ յուրաքանչյուր n ≥ 2 ամբողջ թվի համար n և 2n թվերի միջև պարզ թիվ գոյություն ունի։
Պարզ թվերի բաշխման վերաբերող կարևոր հոդված էր Ռիմանի 1859 թվականի հրապարակած "Տված մեծությունից փոքր պարզ թվերի քանակի մասին" աշխատանքը, որը այդ թեմայով նրա գրած միակ հոդվածն էր։ Ռիմանը թեմայում նոր գաղափարներ մտցրեց, որոնցից գլխավորը պարզ թվերի բաշխումը սերտորեն կապված է Ռիմանի կոմպլեքս փոփոխականի անալատիկորեն ընդլայնված zeta ֆունկցիայի զրոների հետ։   Մասնավորապես Ռիմանի այս հոդվածում է ծագում կոմպլեքս անալիզի մեթոդները կիրառել π(x) իրական ֆունկցիայի ուսումնասիրության համար։  Ռիմանի գաղափարներն ընդլայնելով, Ժակ Ադամարը և Շառլ Պուսենը իրարից անկախ ստացան պարզ թվերի բաշխման օրենքի երկու ապացույցները և հրապարակեցին միևնույն տարում (1896)։ Երկու ապացույցն էլ օգտագործել են կոմպլեքս անալիզի մեթոդներ, ապացույցի որպես գլխավոր քայլ հաստատելով, որ Ռիմանի    ζ(s) զետա ֆունկցիան զրոյից տարբեր է, s փոփոխականի բոլոր կոմպլեքս արժեքների համար, որոնք s = 1 + it ձևն ունեն, երբ t > 0։
20-րդ դարի ընթացքում Ադամարի և Պուսինի թեորեմը նույնպես հայտնի է դառնում որպես պարզ թվերի թեորեմ։ Գտնվել են մի քանի տարբեր ապացույցներ, ներառյալ Աթլե Սելբերգի և Պաուլ Էրդոսի "տարրական" ապացույցները (1949)։ Թեև Ադամարդի և դե լա Վալեի Պուսինի բնօրինակ ապացույցները երկար և խճճված են, հետագայում ապացույցներում տարբեր պարզեցումներ են մտցվել Թաուբերիայի թեորեմների օգտագործման միջոցով, բայց ըմբռնելու առումով մնացել են դժվար։ 1980  թվականին ամերիկացի մաթեմատիկոս Դոնալդ Նյումանը կարճ ապացույց հայտնաբերեց։ Նյումանի ապացույցը թերևս թեորեմի հայտնի ապացույցներից ամենապարզն է, չնայած այն տարրական չէ, այն իմաստով որ օգտագործում է Կոմպլեքս անալիզից Չաուշի ինտեգրալ թեորեմը։


== Ապացույցի ուրվագիծը ==
Այստեղ բերված է ապացույցի ուրվագիծը Տերենս Տաոյի դասախոսություններից։  Պարզ թվերի թեորեմի բոլոր ապացույցների նման այն սկսվում է խնդրի վերաձևակերպումից պակաս ինտուիտիվ, բայց պարզ թվերի հաշվարկի համար ավելի հարմար ֆունկցիայով։ Միտքը կայանում է նրանում, որ պետք է բաշխել պարզ թվերը իրենց կշիռներով, որպեսզի ստանալ ավելի հարթ ասիմպտոտիկայով ֆունկցիա։ Հաճախ, որպես այդպիսի ընդհանրացված բաշխման ֆունկցիա վերցնում են՝ Չեբիշևի ֆունկցիան։ Որը սահմանվում է հետևյալ կերպ՝

  
    
      
        ψ
        (
        x
        )
        =
        
        
        
        
        
          ∑
          
            
              
                
                  p
                  
                     պարզ է
                  
                
                
                  
                    p
                    
                      k
                    
                  
                  ≤
                  x
                  ,
                
              
            
          
        
        
        
        
        
        log
        ⁡
        p
        .
      
    
    {\displaystyle \psi (x)=\!\!\!\!\sum _{\stackrel {p^{k}\leq x,}{p{\text{ պարզ է}}}}\!\!\!\!\log p.}
  Սա երբեմն գրվում է որպես

  
    
      
        ψ
        (
        x
        )
        =
        
          ∑
          
            n
            ≤
            x
          
        
        Λ
        (
        n
        )
        ,
      
    
    {\displaystyle \psi (x)=\sum _{n\leq x}\Lambda (n),}
  որտեղ Λ(n) Մանգոլտի ֆունկցիան է, մասնավորապես

  
    
      
        Λ
        (
        n
        )
        =
        
          
            {
            
              
                
                  log
                  ⁡
                  p
                
                
                  
                    եթե 
                  
                  n
                  =
                  
                    p
                    
                      k
                    
                  
                  
                    որոշ պարզ թվերի համար 
                  
                  p
                  
                     և ամբողջ թիվ 
                  
                  k
                  ≥
                  1
                  ,
                
              
              
                
                  0
                
                
                  
                    հակառակ դեպքում
                  
                
              
            
            
          
        
      
    
    {\displaystyle \Lambda (n)={\begin{cases}\log p&{\text{եթե }}n=p^{k}{\text{որոշ պարզ թվերի համար }}p{\text{ և ամբողջ թիվ }}k\geq 1,\\0&{\text{հակառակ դեպքում}}\end{cases}}}
  Այժմ համեմատաբար հեշտ է ստուգել, որ պարզ թվերի թեորեմը համարժեք է պնդմանը․

  
    
      
        
          lim
          
            x
            →
            ∞
          
        
        
          
            
              ψ
              (
              x
              )
            
            x
          
        
        =
        1.
      
    
    {\displaystyle \lim _{x\to \infty }{\frac {\psi (x)}{x}}=1.}
  Իսկապես սա բխում է պարզ գնահատականներից

  
    
      
        ψ
        (
        x
        )
        =
        
          ∑
          
            p
            ≤
            x
          
        
        log
        ⁡
        p
        
          ⌊
          
            
              
                log
                ⁡
                x
              
              
                log
                ⁡
                p
              
            
          
          ⌋
        
        ≤
        
          ∑
          
            p
            ≤
            x
          
        
        log
        ⁡
        x
        =
        π
        (
        x
        )
        log
        ⁡
        x
      
    
    {\displaystyle \psi (x)=\sum _{p\leq x}\log p\left\lfloor {\frac {\log x}{\log p}}\right\rfloor \leq \sum _{p\leq x}\log x=\pi (x)\log x}
  և (օգտագործելով O նշումը) յուրաքանչյուր ε > 0,

  
    
      
        ψ
        (
        x
        )
        ≥
        
        
        
        
        
          ∑
          
            
              x
              
                1
                −
                ε
              
            
            ≤
            p
            ≤
            x
          
        
        
        
        
        
        log
        ⁡
        p
        ≥
        
        
        
        
        
          ∑
          
            
              x
              
                1
                −
                ε
              
            
            ≤
            p
            ≤
            x
          
        
        
        
        
        
        (
        1
        −
        ε
        )
        log
        ⁡
        x
        =
        (
        1
        −
        ε
        )
        
          (
          
            π
            (
            x
            )
            +
            O
            
              (
              
                x
                
                  1
                  −
                  ε
                
              
              )
            
          
          )
        
        log
        ⁡
        x
        .
      
    
    {\displaystyle \psi (x)\geq \!\!\!\!\sum _{x^{1-\varepsilon }\leq p\leq x}\!\!\!\!\log p\geq \!\!\!\!\sum _{x^{1-\varepsilon }\leq p\leq x}\!\!\!\!(1-\varepsilon )\log x=(1-\varepsilon )\left(\pi (x)+O\left(x^{1-\varepsilon }\right)\right)\log x.}
  Հաջորդ քայլը ψ(x)-ի համար օգտակար ներկայացում գտնելն է։ Ենթադրենք ζ(s) Ռիմանի զետա ֆունկցիան է։ Կարելի է ցույց տալ, որ   ζ(s)-ը կապված է Մանգոլտ ֆունկցիայի հետ Λ(n), և հետևաբար ψ(x),

  
    
      
        −
        
          
            
              
                ζ
                ′
              
              (
              s
              )
            
            
              ζ
              (
              s
              )
            
          
        
        =
        
          ∑
          
            n
            =
            1
          
          
            ∞
          
        
        Λ
        (
        n
        )
        
          n
          
            −
            s
          
        
        .
      
    
    {\displaystyle -{\frac {\zeta '(s)}{\zeta (s)}}=\sum _{n=1}^{\infty }\Lambda (n)n^{-s}.}
   կապի միջոցով։Այս հավասարման և zeta ֆունկցիայի համապատասխան հատկությունների մանրակրկիտ վերլուծությունը, օգտագործելով Մելլինի ձևափոխությունը և Պերոնի բանաձևը, ցույց է տալիս որ ոչ ամբողջ x թվի համար,

  
    
      
        ψ
        (
        x
        )
        =
        x
        −
        
          ∑
          
            ρ
          
        
        
          
            
              x
              
                ρ
              
            
            ρ
          
        
        −
        log
        ⁡
        (
        2
        π
        )
      
    
    {\displaystyle \psi (x)=x-\sum _{\rho }{\frac {x^{\rho }}{\rho }}-\log(2\pi )}
  հավասարումը տեղի ունի, որտեղ գումարը ֆունկցիայի բոլոր զրոներով է (տրիվիալ և ոչ տրիվիալ)։ Այս բանաձևը թվերի տեսության այսպես կոչված բացահայտ բանաձևերից է, և արդեն իսկ հուշում է արդյունքը, որն ուզում ենք ստանալ։
Ապացույցի հաջորդ քայլը ներառում է zeta ֆունկցիայի զրոների ուսումնասիրությունը։ Տրիվիալ զրոները −2, −4, −6, −8, ... կարող են դիտարկվել առանձին․ 

  
    
      
        
          ∑
          
            n
            =
            1
          
          
            ∞
          
        
        
          
            1
            
              2
              n
              
              
                x
                
                  2
                  n
                
              
            
          
        
        =
        −
        
          
            1
            2
          
        
        log
        ⁡
        
          (
          
            1
            −
            
              
                1
                
                  x
                  
                    2
                  
                
              
            
          
          )
        
        ,
      
    
    {\displaystyle \sum _{n=1}^{\infty }{\frac {1}{2n\,x^{2n}}}=-{\frac {1}{2}}\log \left(1-{\frac {1}{x^{2}}}\right),}
  որը մեծ x-երի համար անհետանում է։ Ոչ տրիվիալ զրոները, մասնավորապես 0 ≤ Re(s) ≤ 1 կրիտիկական շերտի վրա գտնվողները, կարող են ասիմպտոտիկ կարգով համեմատելի լինել x հիմնական փոփոխականի հետ, եթե Re(ρ) = 1, ուստի մեզ պետք է ապացուցել որ բոլոր զրոները ունեն իրական մաս, խիստ փոքր 1-ից։


== Ծանոթագրություններ ==


== Արտաքին հղումներ ==
Table of Primes by Anton Felkel.
Short video visualizing the Prime Number Theorem.
Prime formulas and Prime number theorem at MathWorld.
Կաղապար:Planetmath reference
How Many Primes Are There?Archived 2012-10-15 at the Wayback Machine. and The Gaps between Primes by Chris Caldwell, University of Tennessee at Martin.
Tables of prime-counting functions by Tomás Oliveira e Silva