Pokroky matematiky, fyziky a astronomie Tibor Šalát Rad prevrátených hodnôt všetkých prvočísel a niektoré výsledky o konvergencii čiastočných radov ha

Podobné dokumenty
Úlohy o veľkých číslach 6. Deliteľnosť In: Ivan Korec (author): Úlohy o veľkých číslach. (Slovak). Praha: Mladá fronta, pp Persistent UR

Dokonalé a spriatelené čísla 3. kapitola. Pojem hustoty množiny v teorii čísel a dokonalé čísla In: Tibor Šalát (author): Dokonalé a spriatelené čísla

Dirichletov princíp 4. kapitola. Kódovanie In: Lev Bukovský (author); Igor Kluvánek (author): Dirichletov princíp. (Slovak). Praha: Mladá fronta, 1969

Metódy dokazovanie v matematike 1 Základné pojmy Matematika exaktná veda vybudovaná DEDUKTÍVNE ZÁKLADNÉ POJMY základy každej matematickej teórie sú in

Teória pravdepodobnosti Zákony velkých císel

Stavba Lobačevského planimetrie Dodatok In: Ján Gatial (author); Milan Hejný (author): Stavba Lobačevského planimetrie. (Slovak). Praha: Mladá fronta,

III. Diferenciálny počet funkcie viac premenných (Prezentácia k prednáškam, čast B) Matematická analýza IV (ÚMV/MAN2d/10) RNDr. Lenka Halčinová, PhD.

8 Cvičenie 1.1 Dokážte, že pre ľubovoľné body X, Y, Z platí X + Y Z = Z + Y X. 1.2 Dokážte, že pre ľubovoľné body A, B, D, E, F, G afinného priestoru

Axióma výberu

Microsoft Word - skripta3b.doc

Microsoft Word - Algoritmy a informatika-priesvitky02.doc

Neineárne programovanie zimný semester 2018/19 M. Trnovská, KAMŠ, FMFI UK 1

Microsoft Word - Transparencies03.doc

Paralelné algoritmy, cast c. 2

Matematika 2 - cast: Funkcia viac premenných

Zeszyty Naukowe PWSZ, Nowy Sącz 2013 Konštrukcie magických obdĺžnikov Marián Trenkler Faculty of Education, Catholic University in Ružomberok Hrabovsk

Vzorové riešenia úlohy 4.1 Bodovanie Úvod do TI 2010 Dôvod prečo veľa z Vás malo málo bodov bolo to, že ste sa nepokúsili svoje tvrdenia dokázať, prič

Microsoft Word - 6 Výrazy a vzorce.doc

SK MATEMATICKÁOLYMPIÁDA skmo.sk 2009/ ročník MO Riešenia úloh česko-poľsko-slovenského stretnutia 1. Určte všetky trojice (a, b, c) kladných r

Poznámky k cvičeniu č. 2

Prenosový kanál a jeho kapacita

2.5. Dotyčnica krivky, dotykový kužeľ. Nech f je krivka a nech P V (f) (t.j. m P (f) 1). Ak m P (f) = r a l je taká priamka, že I P (f, l) > r, potom

Informačná a modelová podpora pre kvantifikáciu prvkov daňovej sústavy SR

SK MATEMATICKÁOLYMPIÁDA skmo.sk 2009/ ročník Matematickej olympiády Riešenia úloh IMO 1. Určte všetky funkcie f: R R také, že rovnosť f ( x y

1 Rekurencie este raz riesenia niektorych rekurencii z cvik. mame danu rekurenciu napr T (n) = at ( n b ) + k. idea postupu je postupne rozpisovat cle

Informačné technológie

1

PowerPoint Presentation

Klasická metóda CPM

Microsoft Word - Argumentation_presentation.doc

Priebeh funkcie

B5.indd

A 1

Jozef Kiseľák Sada úloh na precvičenie VIII. 15. máj 2014 A. (a) (b) 1

SK MATEMATICKÁOLYMPIÁDA skmo.sk 63. ročník Matematickej olympiády 2013/2014 Riešenia úloh česko-poľsko-slovenského stretnutia 1. Dokážte, že kladné re

Kybernetika Ružena Bajcsyová Sústava v procese učenia sa v danom prostredí Kybernetika, Vol. 3 (1967), No. 2, (195)--203 Persistent URL:

Microsoft Word - Diskusia11.doc

Metrické konštrukcie elipsy Soňa Kudličková, Alžbeta Mackovová Elipsu, ako regulárnu kužeľosečku, môžeme študovať synteticky (konštrukcie bodov elipsy

Viacnásobne použitelné oblasti spolahlivosti pre viacrozmernú kalibráciu

1. KOMPLEXNÉ ČÍSLA 1. Nájdite výsledok operácie v tvare x+yi, kde x, y R. a i (5 2i)(4 i) b. i(1 + i)(1 i)(1 + 2i)(1 2i) (1 7i) c. (2+3i) a+bi d

Preco kocka stací? - o tom, ako sú rozdelené vlastné hodnoty laplasiánu v limite, ked sú velké

9.1 MOMENTY ZOTRVACNOSTI \(KVADRATICKÉ MOMENTY\) A DEVIACNÝ MOMENT PRIEREZU

Úvod do lineárnej algebry Monika Molnárová Prednášky 2006

Matematický model činnosti sekvenčného obvodu 7 MATEMATICKÝ MODEL ČINNOSTI SEKVENČNÉHO OBVODU Konečný automat predstavuje matematický model sekvenčnéh

Microsoft Word - FRI”U M 2005 forma B k¾úè.doc

O možnosti riešenia deformácie zemského povrchu z pohladu metódy konecných prvkov konference pro studenty matematiky

Obsah 1 Úvod Úvod Sylaby a literatúra Označenia a pomocné

Operačná analýza 2

Tue Oct 3 22:05:51 CEST Začiatky s jazykom C 2.1 Štruktúra programu Štruktúra programu by sa dala jednoducho popísať nasledovnými časťami, kto

Otázky k štátnej skúške z predmetu didaktika matematiky Prípravy študenta na štátnice - tvorba 14-tich rôznych príprav na vyučovaciu jednotku k temati

Prehľad matematiky I. ROZDELENIE ČÍSEL 1. Prirodzené N: 1, 2, 3, 4,... a. kladné: 8; 6,3; 5; Celé Z:..., 3, 2, 1, 0, 1, 2, 3... b. záporné: 3;

Operačná analýza 2

Paralelné algoritmy, cast c. 3

Pokrocilé programovanie XI - Diagonalizácia matíc

Matematicko-fyzikálny časopis Tibor Neubrunn Merateľnosť niektorých funkcií na kartézskych súčinoch Matematicko-fyzikálny časopis, Vol. 10 (1960), No.

Aplikace matematiky- záverečná práca Juraj Bodík 28. septembra 2017 Definície Žena - objekt ohodnotený celým číslom. Každé dve ženy sa dajú porovnat a

Operačná analýza 2

Výsledky, návody a poznámky π π a. 5 1 ln 2. 6 π (π + 2). Návod: urobit substitúciu x = t a použit vetu 1.2.

VZTAH STUDENTŮ VŠ K DISCIPLÍNÁM TEORETICKÉ INFORMATIKY

Oceňovanie amerických opcií p. 1/17 Oceňovanie amerických opcií Beáta Stehlíková Finančné deriváty, FMFI UK Bratislava

Kolmogorovská zložitost

vopredposv_noty_iba

Čísla Nájdite všetky dvojice prirodzených čísiel, ktoré vyhovujú rovnici: 2 ( a+ b) ( a b) + 2b ( a+ 2b) 2b = 49 RIEŠENIE ( ) ( ) ( ) 2 a+ b a

Slide 1

UNIVERZITA KOMENSKÉHO V BRATISLAVE FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY SYMETRICKÉ POLYNÓMY A ROZKLAD POLYNÓMU NA IREDUCIBILNÉ ČINITELE BAKALÁRSKA

APROXIMÁCIA BINOMICKÉHO ROZDELENIA NORMÁLNYM A PRÍKLAD JEJ APLIKÁCIE V AKTUÁRSTVE S VYUŽITÍM JAZYKA R Abstrakt Príspevok sa zameriava na prezentáciu l

POZNÁMKY K PREDNÁŠKAM PRAVDEPODOBNOSŤ A ŠTATISTIKA 1-MAT-180 KAMŠ FMFI Katarína Janková 1.prednáška Teória pravdepodobnosti sa zaoberá modelovaním exp

1

Microsoft PowerPoint - Paschenov zakon [Read-Only] [Compatibility Mode]

SK MATEMATICKÁOLYMPIÁDA skmo.sk 2009/ ročník Matematickej olympiády Riešenia úloh MEMO I-1. Nájdite všetky funkcie f: R R také, že pre všetky

Microsoft Word - Zaver.pisomka_januar2010.doc

Obsah 1 Úvod Predhovor Sylaby a literatúra Grupy a podgrupy 4 2

Snímka 1

1-INF-155 Algebra 2 Martin Sleziak 10. februára 2013

Microsoft Word - mnohouholnik.doc

Brezina_Gertler_Pekar_2005

gazdikova

Microsoft Word - Final_test_2008.doc

Optimal approximate designs for comparison with control in dose-escalation studies

SK MATEMATICKÁOLYMPIÁDA skmo.sk 64. ročník Matematickej olympiády 2014/2015 Riešenia úloh domáceho kola kategórie Z8 1. Písmenkový logik je hra pre dv

Microsoft Word - Príloha P2 - zadania pracovných listov pre 6. ročník

TestForm602.fo

S rok 2 roky t = 4 1 rok MATEMATIKA I A REPETITÓRIUM Z MATEMATIKY pre Hospodársku informatiku Monika Molnárová Košice 2018

(ıkolské kolo-PYT)

1 Priebeµzné písomné zadanie µc.1. Príklady je potrebné vypoµcíta t, napísa t, a odovzda t, na kontrolu na nasledujúcej konzultácii. Nasledujúce integ

Jadrova fyzika - Bc.

Funkcie viac premenných

Numerické riešenie všeobecnej (klasickej) DMPK rovnice.

MO_pred1

Modelovanie nového produktu na trhu: Bassov model Beáta Stehlíková Cvičenia z časových radov, FMFI UK Modelovanie nového produktu na trhu: Bassov mode

Metódy násobenie v stredoveku

Biharmonická rovnica - ciže co spôsobí pridanie jedného laplasiánu

9. kapitola Maticová algebra II systém lineárnych rovníc, Frobeniova veta, Gaussova eliminačná metóda, determinanty 1. Systém lineárnych rovníc Systém

SK MATEMATICKÁOLYMPIÁDA skmo.sk 65. ročník Matematickej olympiády 2015/2016 Riešenia úloh domáceho kola kategórie Z9 1. Objem vody v mestskom bazéne s

Prepis:

Pokroky matematiky, fyziky a astronomie Tibor Šalát Rad prevrátených hodnôt všetkých prvočísel a niektoré výsledky o konvergencii čiastočných radov harmonického radu Pokroky matematiky, fyziky a astronomie, Vol. 10 (1965), No. 3, 168--178 Persistent URL: http://dml.cz/dmlcz/138240 Terms of use: Jednota českých matematiků a fyziků, 1965 Institute of Mathematics of the Academy of Sciences of the Czech Republic provides access to digitized documents strictly for personal use. Each copy of any part of this document must contain these Terms of use. This paper has been digitized, optimized for electronic delivery and stamped with digital signature within the project DML-CZ: The Czech Digital Mathematics Library http://project.dml.cz

ani jednotkou ionizace ani absorbované dávky ve vzduchu. Ačkoliv podle definice z r. 1953 má rentgen rozměr toku energie, neříká nic o intenzitě ani o energii záření, i když tyto veličiny mohou být z výsledku měření vypočteny. Poslední doporučení ICRU ve snaze upřesnit vývody předchozích doporučení definují absorbovanou dávku, novou veličinu kerma a expozici. Z uvedeného výčtu nejrůznějších definic a jednotek dávky záření by se mohlo zdát, že v dozimetrii ionizujícího záření byla a dosud je řada nerozřešených problémů. Diskuse, které probíhají v oblasti dozimetrie, se však převážně týkají spíše teoretických otázek, nikoli způsobů praktického měření. Praktická měření se setkávají nanejvýš s technickými, nikoli však se zásadními obtížemi. Literatura [1] F. BĚHOUNEK, A. BOHUN, J. KLUMPAR: Radiologická fyzika. SNTL, Praha 1958. [2] F. BĚHOUNEK: Dozimetrie ionizačního záření a ochrana před ním. SPN, Praha 1959. [3] G. J. HINE, G. L. BROWNELL: Radiation Dosimetry. Academie Press Inc. Publishers, New York 1956. [4] S. N. ARDAŠNIKOV, N. S. ČETVERIKOV: Atomnaja energija 9, 239 (1957). [5] G. W. GORSCHKOW: Gammastrahlung radioaktiver Korper. B. G. Teubner Verlaggeselschaft, Leipzig 1960. [6] E. H. QUIMBY, G. C LAURENCE: Radiology 35, 138 (1940). [7] Report of the International Commission on Radiological Units and Measurements (ICRU) 1956. National Bureau of Standards Handbk 62, April 10, 1957; ruský překlad: Moskva 1959. [8] ICRU Report No. 10a, 19292. Nat. Bur. Stds Handbk No. 84; ruský překlad Izmeritelnaja technika 10, 54 (1963). Přehledně v článku J. W. BOAG: Physics in Med. and Biol. 7, 409 (1963). [9] Vyhláška ministerstev zdravotnictví a chemického průmyslu ze dne 21. 3. 1963 o hygienické ochraně před ionizujícím zářením a o hospodaření se zdroji ionizujícího záření č. 34, částka 19 Sb. zák. ČSSR (1963). [10] V. ŠINDELÁŘ, L. SMRŽ: Nová měrová soustava v ČSSR. Normalizace č. 12 (1963). RAD PREVRÁTENÝCH HODNŮT VŠETKÝCH PRVOČÍSEL ANIEKTORÉ VÝSLEDKY O KONVERGENCII ČIASTOČNÝCH RADOV HARMONICKÉHO RADU TIBOR SALÁT, Bratislava V tomto článku pojednáme o niektorých spósoboch, ako možno zistiť divergenciu radu YJ 1/Pn prevrátených hodnot všetkých prvočísel a osvětlíme tuto problematiku n=l aj pomocou istých úvah, ktoré sa týkajú divergencie čiastočných radov harmonického radu. 168

Označme všade v ďalšom znakom (1) Pí < P 2 < < Pn < postupnosť všetkých prvočísel, teda p t = 2, p 2 = 3, atd. Nech (2) Y i d = d l + d 2 +... + d n +... n=l je nekonečný číselný rad, nech (3) k! < k 2 <... < k n <... je (nějaká) postupnosť prirodzených čísel, potom rad (4) _ d kn = d kl + d k2 +... + d kn +... n=í nazýváme čiastočným radom radu (2). Ak rad (2) absolutné konverguje, potom je známe, že aj (4) konverguje pre každú postupnosť (3). Ak (2) konverguje neabsolútne alebo diverguje a lim d n = O, potom existujú čiastočné rady (4), ktoré konvergujú, «-+ i také, ktoré divergujú. Ak speciálně klademe d n = 1/n (n = 1,2,3,...), potom vidíme, že rad /<\ 1 1 1 1 (5) - _ - _ + _ +... + _ +... n=1 Pn Pí Pl Pn je čiastočným radom harmonického radu /*\ 1 1 1 1 (6) = + +... + _+...» = i n 1 2 n Keďže lim 1/n = O, existujú čiastočné rady radu (6), ktoré konvergujú (takým je n-+ například _ l/2 k ) i také, ktoré divergujú (takým je například _ l/(2fc)). K posledným k=i *=i patří aj rad (5), ako je v podstatě známe už od Eulerových dob. V ďalšom podáme niekolko jednoduchých dókazov divergencie radu (5), v ktorých sa zřetelné prejavia rozmanité vlastnosti prvočísel. Pojde teda o dókazy nasledujúcej dobré známej vety. Veta 1. Ak {p n }n=i je postupnosť všetkých prvočísel, potom _ l/p n = +. I. Už od Eulera prochádza nasledujúci dókaz divergencie radu (5) spočívajúci v podstatě na vete o vyjadritelnosti prirodzeného čísla váčšieho než 1 vo tvare súčinu «=i 169

prvočísel (pozři [1] str. 10, 156 158). Pomocou tohto základného poznatku teorie čísel lahko nahliadneme, že nekonečný súčin (i) nfi- 1 )»=1\ PnJ diverguje. Naozaj, nech e > 0. Zvolme n 0 > 1 tak, aby. 1 1 1 1 + -+... + > -. 2 n 0 e To je zrejme možné na základe divergencie radu (6). Nech teraz p t (i = 1, 2,... m) sú všetky prvočísla neprevyšujúce číslo n 0. Ku každému p t (i = 1, 2,... m) existuje prirodzené a ř tak, že Potom zřejmé p '<n 0 <pv + 1 (i = l,2,...m). 1, 1 1 1 > 1 + + +... + 1-1 P, PÌ Pľ P \ Pl)\ Pl) \ Pm) >E rtfi-pt Vpravo sa sčituje cez všetky také m-tice (p l9 /? 2,... p m ) celých čísel, pre ktoré platí 0 ^ PÍ ;= a,- (i = 1,2,... m). Na základe vety o kanonickom rozklade prirodzených čísel dostáváme vzhladom na volbu čísel a f (i = 1, 2,... m) odtiaî 1 \ PUK Pl) \ Pm) * > 1 1 >I ->-; = i fe e Ak klademe \ Pi)\ Pí) \ Pm) <. P*= ňfl --) í/c=l,2,3,...) : i=l\ Pl/ potom {P k } k =i je zrejme klesajúca postupnosť a na základe predošlého je P k < s pre k ^ m, teda lim P fc = 0. Odtial na základe známých vlastností nekonečných fc-+ súčinov (pozři [2] str. 119) vyplývá 5] 1/Pn.= + 170

II. Iný, tiež už velmi dávno známy dokaž vety 1 vyplývá z ČEBYŠEVOVÝCH nerovností pre n-té prvočíslo (pozři [1] str. 166). Ako je známe, Čebyšev ukázal, že existujú kladné reálné čísla a, b tak, že pre každé n > 1 je an log n < p n < bn log n. Odtial vyplývá i 1 1 (8) I ~ > 7 I n=l p n b n = 2 n log n Z elementov analýzy je známe, že rad ]T l/(n log n) diverguje, takže z (8) vyplývá n = 2 správnosť tvrdenia vety 1 na základe porovnávacieho kritéria. III. K dókazu vety 1 možno použit' aj rozklad čísla > 1 na súčin maximálneho kvadratického delitela a čísla bez kvadratických delitelov (pozři [3] str. 16 17). Z kanonického rozkladu prirodzeného čísla vyplývá, že každé n > 1 možno jednoznačné vyjadriť vo tvare n = n\. m, kde n l = l SL m = q^1. q p... 2 qp % s ^ 1, s přitom q { (i = 1, 2,... s) sú prvočíslem delitelia čísla n a j? ř = O alebo 1 pre každé / = 1, 2,... s. Nech by teraz (5) konvergoval. Potom existuje j tak, že 1 1 1 1 + +... + +... < 2 Pj+l Pj+2 Pj+k Označme pri pevnom prirodzenom x > 2 2j+2 znakom N(x) počet vsetkých tých prirodzených n :_ x, ktoré nie sú dělitelné žiadnym prvočíslom p (n > j). Potom na základe predošlého každé n ^ x, ktoré nie je dělitelné žiadnym p n (n > j) má tvar n = n\. m = n\. p{ 1... p P j J (Pi = O alebo 1 pre i = 1, 2,...I). Pre n x máme nie viac než y/x možných hodnot a pre m máme nie viac než 2 J možných hodnot* preto Nřx) = 2J y/x. Ďalej počet vsetkých tých n = x, ktoré sú dělitelné prirodzeným a je ^ x/a, takže pre počet x N(x) vsetkých tých n ^ x, z ktorých každé je dělitelné aspoň jedným p n (n > j) dostáváme x - N(x) = í- + +...<-, 2 Pj+Í Pj + 2 tedax N(x) = x/2, x/2 = N(x) = 2J y/x, odtial x = 22J + 2, čo je vo spore s volbou čísla x. IV. Z novších dókazov vety 1 spomenieme BELLMANOV dokaž z roku 1943 (pozři [4]). Ide o nepriamy dokaž, ktorý se zase opiera o vetu o kanonickom rozklade prirodzených čísel. Nech 1/p. < +, potom existuje k _ 1 tak, že І=X л E i=*+l PІ - = «<i. 171

Utvořme súčin...(i iy-_! Vi=*+i PÍ/ Pt i Pi 2...p in vpravo indexy i_, í 2 > prebiehajú čísla fc + 1, k + 2,... Porovnáním s radom a w dostáváme odtial konvergenciu radu _ l/j, kde / prebieha všetky prirodzené n=i i čísla > 1, ktoré vo svojich kanonických rozkladoch neobsahujú prvočísla p n (n k). Utvořme konečné súčin kde m prebieha všetky tie prirodzené čísla > 1, ktoré vo svojich kanonických rozkladoch neobsahujú prvočísla p { (i > k). Teda a tak aj _- -I < +. i l) \ m mm) V i V V í. *-, 1\ /. ^- 1\ \ / lj \ mm) < + Z vety o kanonickom rozklade však ihneď vyplývá, že lává strana v poslednej nerovnosti je totožná s harmonickým radom, dospěli sme teda ku sporu. V. Medzi novšie dókazy vety 1 patří aj tento MOSEROV dókaz z roku 1958 (pozři 5]), spočívajúci na originálnej myšlienke, ktorá vhodné zapadne do našich ďalších úvah. Označme znakom n prvočíselnú funkciou (teda n(x) značí počet prvočísel nie váčších než x) a. pri celom x O položme R(x) = _T l/p i (vpravo sa sčituje pre tie Piáx a len tie p h ktoré neprevyšujú x, teda pre í = 1, 2,... n(x); prázdny súčet kladieme rovný nule). Napřed lahko možno ukázať, že ak _T \jp i < + co, tj. ak existuje konečná limita i = l lim R(x) A, potom lim n(x)jx = 0. Naozaj, jednoduchou úpravou dostaneme JC-+ odtiar x-> n(x) = l(r(l) - R(0)) + 2(R(2) - R(í)) +... + x(r(x) - R(x - l)), ) _ R(x ) _ R(0) + R(l) +... + R(x-l) 172

Ak teraz existuje konečná lim R(x) => A, potom ako je známe z elementov analýzy, JC-+OO U m R(0) + R(l)+... + R(x-l) = x JC-+ X a tak lim 7r(x)/x = 0. x-* Nech teda l/p. < +. Potom existuje k tak, že 1/pi < 1/2. Ďalej na zái=i i-=fc+i klade predošlého zvolme m tak, aby n(p k \ m)/m < 1/2. Zostrojme teraz čísla T t = i.p k \-1 (Í = 1,2,...m). Ak nějaké prvočíslo p dělí T h potom z definície čísla T t vyplývá (9) Pk< P < Pk! rn. Ďalej ak p dělí T { a tiež aj Ty, potom p dělí aj T ř - 7) = (i - j). p k!, teda p dělí rozdiel i j. Odtial vyplývá, že každé prvočíslo splňujúce (9) dělí nie viac než (m/p) + 1 členov postupnosti T í9 T 2,...T m, teda odtiaг k<p</»k!и\p / i-=jk+ip f m a odtial na základe volby čísel m, k dostáváme spor (1 < 1). Poznamenajme na koniec tohoto přehradu dókazov vety 1, že přesnějšími odhadmi možno dokázať nasledujúce vzťahy pre čiastočné súčty radov (5), (6) (pozři [6] str. 49, 339-340): Ak x je reálné, x > 1, potom (10) - = logx + C + 0(l/x), nšx n (11) I - = log log x + B + 0(l/log x) *) Piáx PÍ (C, B sú konstanty). *) 0(v(x)) značí funkciu f(x), pře ktorú platí limsup t-^-íi < + дc-» гp{x) 173

Z (10) a (11) vyplývá,". Piáx PÍ hm = 0 ; j--+co «---, 1 n x JI = to ukazuje na pomalost" divergencie radu (5) vzhíadom na rýchlosť" divergencie radu (6) a súčasne na riedkosť" rozloženia prvočísel v postupnosti všetkých prirodzených čísel. Aj inak eště možno ilustrovať rozdiel medzi divergenciami radov (5) a (6). Rad co co ljk n nazveme slabo divergentným, ak l/fc = + co a súčasne l/(k n log fc ) < n=l n = í k n>í < +co. V zmysle tejto definície rad (6) nie je slabo divergentným, keďže co l/(wlogn) = +. Naproti tomu z Čebyševových nerovností dostáváme (pre «= 2 n > 1) p n > an log n a tak log p n > log a + log n + log log n > log n ípre n > ni > 1), teda pre n > n L je ^ 1 1 ^ 1»>fn /> <- I, < +, n log p n a >n n n í log2 2 n takže rad (5) je slabo divergentným. Teraz urobíme niekolko všeobecných poznámok ku problémom konvergencie čiastočných radov. Ak vyjádříme každé xe(0, 1> nekonečným dyadickým rozvojom x = = Y, e fc (x)/2 k (e k (x) = 0 alebo 1 a pre nekonečné mnoho fcje e k (x) = 1), potom *=i (12) Íe k (x)d k * = 1 je čiastočný rad radu (2) a obrátene, ak (4) je čiastočný rad radu (2), položme e kn = CO = 1 (n = 1, 2,...) a ej = 0 pre j * fc (n = 1, 2, 3,...), x = e*/2*, e k = e^x), k=l potom (4) možno písať vo tvare (12). Teda ak x prebieha všetky reálné čísla intervalu (0,1>, potom (12) prebieha všetky čiastočné rady radu (2). Táto skutočnosť vyvolává myšlienku ohodnotit" množinu všetkých konvergentných a množinu všetkých divergentných čiastočných radov radu (2). Možno dokázať nasledujúci dnes už klasický výsledok (analogický výsledok je známy aj o čiastočných postupnostiach divergentnej postupnosti). Veta 2. Nech rad Y,d k diverguje. Potom pre skoro všetky xe(0, 1> (v zmysle k = l Lebesgueovej miery) platí: rad (12) diverguje. (Pozři [7], [8] str. 404.) 174

Predošlý výsledok komentujeme stručně takto: Skoro všetky čiastočné rady divergentného radu divergujú. Teda konvergencia čiastočného radu divergentného radu je udalosť výnimočná", pravidelnou udalosťou je divergencia takého radu. V tomto zmysle sa rad (5) chová pravidelné". Dá sa očakávať, že divergencia čiastočného radu /«,N 1 1 1 1 (13) _ = + _ +... + _ +... n=l Kn #Cj K2 Kn radu (6) bude asi súvisieť s tým, ako husto" sú prvky množiny A = {fc x < fc 2 <... < k n <...} rozdělené v postupnosti všetkých prirodzených čísel. K posúdenie tejto hustoty" používáme pojem asymptotickej hustoty množiny. Asymptotickou hustotou množiny A nazýváme číslo S(A) definované rovnosťou S(A)= Um-, JC->OO X kde A(x) značí počet všetkých prvkov množiny A nepresahujúcich reálné číslo x. S(Á) definujeme ovšem len za předpokladu, že limita vpravo existuje. Zrejme S(A)e G <0, 1> a podlá velkosti čísla S(A) usudzujeme na bohatosť", hustotu" množiny A. Ukážeme ďalej, že konvergencia čiastočného radu (13) radu (6) móže nastať len v případe chudobnosti" množiny A, presne povedené len keď A má asymptotickú hustotu 0. K dókazu tohto faktu použijeme nasledujúcu lemmu (pozři [9], [10]). LEMMA 1. Nech a t a 2 ^... ^ a n j_..., lim a n = 0 Označme pri x > 0 znakom f(x) počet všetkých tých i, pre ktorě a x ^ x. Ak a t < +, potom lim xf(x) = 0. i=l x-*0 + Dokaž. Nech a k+1 < x ^ a k. Potom zrejme f(x) = k SL tak xf(x) ^ ka k. No je dobré známe, že pre konvergentně rady s nezápornými členmi tvoriacimi nerastúcu postupnost* platí lim ka k = 0. Preto lim x f(x) = 0. k-* x-*0 + n-> Veta 3. Nech f l/fc < +, A = {k x < fc 2 <... < k n...}. n=l Potom ó(a) = 0. Dokaž. Nech l/k < +. Použijeme predošlú lemmu. Při označení lemmy 1 «=i f(x) (x > 0) značí počet všetkých tých i, pre ktoré l/fc ř ^ x, teda f(x) je počet všetkých tých i, pre ktoré k { ^ 1/x, teda f(x) = A(l/x). Ďalej xf(x) = xa(l/x) = = A(l/x)l(l/x). Položme y = l/x 9 potom z posledných rovností na základe lemmy 1 dostaneme S( A ) = lim -4- = 0. 175

Poznámka. Dókaz vety 3 možno uskutočniť aj úplné analogickým postupom tomu postupu, ktorým je v Moserovom dókaze vety 1 ukázané, že z konvergencie radu YJ 1/PÍ vyplývá lim n(x)/x = 0. Další dókaz vety 3 sa najde v [11] a dókaz vety i=l x-*ao trochu obecnejšej než je veta 3 je podaný v [12], Podmienka S(A) = O nie je postačujúca pre konvergenciu radu (13), aby sme to nahliadli, stačí za A zvoliť množinu všetkých prvočísel. Nasledujúca veta ukazuje, že o divergencii radu (13) rozhoduje v značnej miere chovanie podielov tvaru Ax) A(x) (б>0) Vlog*j Ug 1+ V pri x -> co. Dókaz časti a) nasledujúcej vety je analogon dókazu jednej z Čebyševových nerovností. Veta 4. a) Nech A = {k x < k 2 <... < k n <...}. Ak lim inf A(x)/(x log"* x) > O, X-* potom Y l/k* = +. n=l b) Nech A má predošlý význam. Nech existuje e > O tak, že (14) lim sup -- <+. log 1+ V Potom \jk n < -f- co. n=l Dókaz. a) Nech platia předpoklady uvedené sub a). Potom existuje c x > O tak, že pre všetky x od istého počínajúc (pre x ^ k r ) je ^ Potom pre x = k n,n ^ r, dostaneme odtial A(x) > c x. " = Ąk н ) > c\ logx K log^n (\ <\, ^ n l o g k» (15) c ť < -. K No z elementov analýzy je známe, že (log k n )y/k n -* O, ak n - co, preto pre n ^ s ^ r (s je vhodné volené) platí (log k n )/y/k n < c ls to spolu s (15) dá k n < n 2, 176

log fe n < 2 log n. Potom z (15) dostaneme 2и log и 1 c x c x <, > fe n K 2n log n Odtial je už divergencia radu 1/fc., zřejmá. n=l b). Nech platí (14). Potom existuje c 2 > O tak, že pre všetky x = 2 je A í x \ < c í. V ; ~ 2 log 1+e x Odhadneme súčet T = Xl/fe í5 2 n = fe,. < 2n + 1. Jednoduchým odhadom dostaneme Odtial 1? n + 1 /- T n < 42" +1 ). - < C 2 ^, n V 2 ' 2" 2"log 1+e (2» +1 ) (n + l) 1+í 2CJ «c, = > O. log 1+e 2 1 A T 1 - = Z i=l fe; n = 0 n=l n» < C 3 l e < + 0 0, keďže YJ 1/n* konverguje pri a > 1. n = l Z dokázanej vety (časť a) vyplývá divergencia radu (5) na základe prvočíslenej vety (pozři [3] str. 9), podra ktorej lim ^W_,!. x-+ / X \ \log x) Akpip + 2 je prvočíslo, potom čísla p 9 p + 2 nazýváme prvočíslenými dvojčatmi. Je známe, že ak A značí množinu všetkých prvočíselných dvojčat, potom (pozři [13] str. 126-131) platí (16) lim sup -- < + co. x- x(loglogx) 2 log 2 x Keďže lim(log log x) 2 / N /log x = O, dostaneme zo (16) x-+ lim-^w- = O *-»/ X \ \log**/ 177

a tak, ak A je nekonečná (to dodnes ovsem ešte nevieme), dostáváme z vety 4 (časť b)) konvergenciu radu prevrátených hodnot prvkov množiny A (to je tzv. BRUNOVA veta). Označme ďalej znakom 2Í systém všetkých nekonečných podmnožin množiny všetkých prirodzených čísel. 2Í 0 (2lj resp. 2l 2 ) nech značí množinu všetkých tých A 6 21, pre ktoré 5(A) = 0 '... A(x). r A(x) lim mf? --- = 0 resp. lim --- = 0 c-* / X \ x-* / X \ V g */ \log x) Potom zrejme platí inklúzia 2Í 2 c= 21^. Ak označíme znakom 2l c množinu všetkých tých Ae% A = {k t < k 2 <... < k n...}, pre ktoré l/k,. < -f-, potom na základe vety 3 je 2l c c 2l 0 a na základe vety 4 (časť a)) je 2Í C c 21 1. Vzniká otázka, či platí aj inklúzia 2Í C c 2Í 2, inými slovami či platí výrok: Ak l/k < +, potom lim A(x)/(x log" 1 x) = O. rt=l Ako ukázal P. T. BATEMAN (pozři [14]) a S. W. GOLOMB (pozři [15]), správná odpověď na formulovánu otázku je negativna. Z výsledkov v [14] a [15] vyplývá lahko dokonca táto veta Veto 5. Nech 2l c, 2t 2 majú predošlý význam. Potom každá z množin 2I C 2Í 2, 2Í 2 2Í C je neprázdná. X-+ Literatura [1] W. SIERPINSKI: Teoria liczb. Warszawa Wroclaw 1950. [2] V. JARNÍK: Diferenciální počet. Praha 1953. [3] G. H. HARDY, E. M. WRIGHT: An introduction to the theory of numbers. Oxford 1954. [4] R. BELLMAN: A note on the divergence of a series. Amer. Math. Monthly, 50 (1943), 318. [5] L. MOSER: On the series l/p, Amer. Math. Monthly 65 (1958), 104. [6] A. A. BUCHŠTAB: Teorija čišel. Moskva 1962 (rusky). [7] H. AUERBACH: Ober die Vorzeichenverteilung in unendlichen Reihen. Studia Math. 2 (1930), 228. [8] R. G. COOKE: Infinite matrices and sequence spaces (ruský překlad). Moskva 1960. [9] J. P. TULL, D. REARICK: A convergence criterion for positive series. Amer. Math. Monthly 7I (1964), 294. [10] Problem E 1552. Amer. Math. Monthly 67 (1962), 18. [11] J. KRZYŠ: Twierdzenie Oliviera i jego uogólnienia. Prače matem. 2 (1956), 159. [12] T. SALÁT: On subseries. Math. Zeitschrift 85 (1964), 209. [13] A. O. GELFOND, JU. V. LINNIK: Elementarnye metody v analitičeskoj teorii čišel. Moskva 1962 (rusky). [14] Problem 4970. Amer Math. Monthly 69 (1962), 813. [15] S. W. GOLOMB: Arithmetica topologica. Gen. Topol, and its Relat. to Mod. Anal, and Algebra. Prague 1962, 179. 178