A Formula for PI(x) Applied to a Result of Koninck-Ivic

Attribution Non-Commercial (BY-NC)

9 views

A Formula for PI(x) Applied to a Result of Koninck-Ivic

Attribution Non-Commercial (BY-NC)

- lasttttttttttttttttttttttttttttttttttttttttttttttt
- Logarithms
- Geometric
- Algebra 2 With Trig Test 2
- Test1 Year 2010
- Chap 01 Solutions Ex 1 3 Calculus
- Woodward (Probability and Theory of Errors )(1906)
- USE OF LOG FOR 11TH
- Form 5
- DOC-20170609-WA0001
- Logs
- sm ch (6).pdf
- MATH124_Midterm1_2012F
- Specimen NAB
- grade 12 departmental examination
- On the Andrica and Cramer s Conjectures. Mathematical connections between Number Theory and some sectors of String Theory
- 2a.MA41_Model_1pdf
- Summer Statistics Homework'17
- Course Syllabus - Principles of Management
- 01 a

You are on page 1of 2

Panaitopol

A formula for ( x)

55

L. Panaitopol

Facultatea de Matematic a , Universitatea Bucure sti Str. Academiei nr.14, RO-70109 Bucharest 1, Romania pan@al.math.unibuc.ro

We are going to give an approximate formula for ( x) which is x better than the well known ( x) log x , or than the more precise x x formula from [2]: ( x) log x1 , meaning that ( x) = log x , ( x) where lim ( x) = 1. We will prove

x

n

i! yi +1

)( y 1

i =0

ki ), i i =1 y

Theorem 1. ( x) = x log x 1

k1 log x k2 log2 x kn (1+n ( x)) logn x

f ( y) = 1 +

...

where k1 , k2 , . . . , kn are given by the recurrence relation kn + 1!kn1 + 2!kn2 + . . . + (n 1)!k1 = n n!, and lim n ( x) = 0.

x

i +1 i =0 y

i!

1 + O( yn1 +1 ) y1

n i =1 ki yi

1 y1

n i =1 ki yi

+ O(

1 ). yn+2

Proof. The following asymptotic formula ( x) = Li( x) + O( x exp( a log x) ), where a and are positive constants and < 3 5 is well known [3]. Integrating by parts and taking into account that x exp( a log x) = o( where n 1, it follows that ( x) = x 1 1! n! + +...+ 2 log x log x logn+1 x x logn+2 x

We denote y = log x, and using the relations of type (1) it follows that x x ( x) = + O( ) n n+2 (2) ki log ( x) log x 1 (log x)i

i =1

),

Consider ( x) = x log

n+2

x log x 1

k1 log x

k2 log2 x

...

+O

x (1)

1 Combining this formula with (2) yields knn ( x) = O( log x ), from which it follows that lim n ( x) = 0. x

We dene the constants k1 , k2 , . . . , kn by the recurrence km + 1!km1 + 2!km2 + . . . + (m 1)!k1 = (m + 1)! m!,

56

A formula for ( x)

L. Panaitopol

We give now a formula for km (although not suitable for a direct computation). Theorem 3. The coefcient km is given by the relation: m m! (m1)(m1)! . . km = det . 2 2! 1 1! 1! 0! . . . 0 0 2! 1! . . . 0 0 (m 1)! (m 2)! . . . 1! 0!

x

log n 1 1 k(n) 1 = , (n) n n n log n n log2 n for n 2. Therefore we get that 1 log n 1 1 k(n) (n) = n n n log n n log2 n . n=2 n=2 n=2 n=2 n =2 For x e, f ( x) =

log x x

[ x]

[ x]

[ x]

[ x]

[ x]

Proof. The recurrence relations giving the coefcients km are: km + km1 1! + . . . + k1 (m 1)! = m m! km1 + . . . k1 ( m 2 ) ! = ( m 1 ) ( m 1 ) !

log(k + 1) k+1

k +1

for k 3. It follows immediately that log n log t log x dt + O( ), n = t x n =3 n=3 and so log n 1 = log2 x + O(1) . n 2 n =2

[ x] [ x]

k2 + k1 1! = 2 2! k1 = 1 1! The determinant of this linear system is 1 and the result follows by Cramers rule.

[ x]

As an application of the above results we are going to improve the following approximation, due to J.-M. de Koninck and A. Ivi c, [1]: 1 1 (n) = 2 log2 x + O(log x). n =2 Using Theorem 1 we are going to prove Theorem 4. 1 1 (n) = 2 log2 x log x log log x + O(1). n =2

[ x] [ x]

[ x]

[ x]

k(n) 2 n=2 n log n

1 2 n=2 n log n

is con-

[ x]

1 log x

k( x) log2 x

References

1 J.-M. de Koninck, A. Ivi c, Topics in arithmetical functions, North-Holland, Amsterdam, New York, Oxford, 1980. 2 J. B. Rosser, L. Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois J. Math., 6 (1962), 64-94. 3 I. M. Vinogradov, A new estimate for (1 + it), Izv. Akad. Nauk. SSSR, Ser. Mat. 22 (1958).

- lastttttttttttttttttttttttttttttttttttttttttttttttUploaded byJana Aldour
- LogarithmsUploaded byYixin Xia
- GeometricUploaded byapi-3850829
- Algebra 2 With Trig Test 2Uploaded byJames 성민 Choi
- Test1 Year 2010Uploaded by.
- Chap 01 Solutions Ex 1 3 CalculusUploaded byARkhan khan
- Woodward (Probability and Theory of Errors )(1906)Uploaded byMarcelo Silvano de Camargo
- USE OF LOG FOR 11THUploaded bydl9s6547
- Form 5Uploaded bysupmoon
- DOC-20170609-WA0001Uploaded byJhan Inga
- LogsUploaded byCendolz IssZul
- sm ch (6).pdfUploaded byHector Naranjo
- MATH124_Midterm1_2012FUploaded byexamkiller
- Specimen NABUploaded byJimmy
- grade 12 departmental examinationUploaded byapi-263553035
- On the Andrica and Cramer s Conjectures. Mathematical connections between Number Theory and some sectors of String TheoryUploaded byRosario Turco
- 2a.MA41_Model_1pdfUploaded byNikhilPrakash
- Summer Statistics Homework'17Uploaded byJoe
- Course Syllabus - Principles of ManagementUploaded byAravind Chan
- 01 aUploaded byJose Mitchell
- 2017MATH_25pageUploaded byJane Xu
- Gen Math ExamUploaded byJeffrey Chan
- AlgorithmUploaded byYessica Rosas
- Laws of LogarithmsUploaded byAnnie Freebies
- Sol. Cal. de Larson 8va, sec. 4(repaso) 2Uploaded bydeyanmg
- 9 2 Intro to Logs ClippedUploaded bybwlomas
- isUploaded bySushant Gaurav
- 1 - Bernoulli 1738 Econometrica, New Theory on RiskUploaded bytaite
- geo2012-0402%2E1Uploaded byOlha Sharhorodska
- Case StudyUploaded byRamanujKumar

- Two Stage Hydrotreating(Desulfurization)Uploaded byCristina Blajin
- Project ReportUploaded byPrashanth Reddy
- Standard Test Method for Cell Size of Rigid Cellular PlasticsUploaded byCarl
- The New EarthUploaded byJedidah
- TDA 301T- 2015-10 - Thermodynamic Properties Real SubstancesUploaded byMduduzi Magiva Mahlangu
- Elemental analysis.pdfUploaded byppiccolini
- Structural Analysis by Direct Stiffness MethodUploaded bynargissuhail
- atmosphere basics websquestUploaded byapi-264220672
- Design and Analysis of Magneto Repulsive Wind TurbineUploaded byIJSTE
- MotoriUploaded byNihad Gazic
- Lab 7Uploaded byPotatoes123
- PE-pH 2013 HandoutsUploaded byAna Luisa Garnica Salgado
- 4th Class Examination & Certification Guide,2014 Rev5Uploaded byabusmoh
- Kinema TicsUploaded byArpit
- SERVICE_MANUAL_AIr CONDITION.pdfUploaded byarsenescu57
- Mdframed Example PstricksUploaded bymanusansano
- CM61 Installation GuideUploaded byjosep sampol
- Feynman Diagrams PDFUploaded byAndre
- Using Submarine Communications Networks to Monitor the ClimateUploaded byITU-T Technology Watch
- 09Uploaded byrachitest
- Lect01 Electrical Quantities and Laws Electrical Eng for Mech 802307Uploaded byPatrick Sibanda
- Selection Procedure for NovAseptic Mixer_ML-087_AUploaded bykitofaneco
- Trivedi Effect - LC-MS, GC-MS, and NMR Spectroscopic Analysis of Withania somnifera (Ashwagandha) Root Extract After Treatment with the Energy of Consciousness (The Trivedi Effect®)Uploaded byTrivedi Effect
- Dear AminUploaded bya_ronaghi
- Introduction to SensorUploaded byFaris Shahin
- Chapter 1-Introduction to EOR ArchiveUploaded byIsmail Muhammad
- Gender and Energy: Promising Practices in South AsiaUploaded byafr5
- SFPE-Nat. Vent Mass Flow RateUploaded byairwind101
- Contoh Checklist Ultrasonic MeterUploaded byboring
- Evacuation Shaft 4 - Pump Test Method StatementUploaded bymrlee28