Knowledge (XXG)

Legendre's constant

Source đź“ť

92: 61: 671: 511: 702:
Being evaluated to such a simple number has made the term Legendre's constant mostly only of historical value, with it often (technically incorrectly) being used to refer to Legendre's first guess 1.08366... instead.
569: 267: 420: 936: 859: 293: 332: 199: 163: 425: 882:« Recherches analytiques sur la thĂ©orie des nombres premiers Â», Annales de la sociĂ©tĂ© scientifique de Bruxelles, vol. 20, 1896, pp. 183–256 et 281–361 541: 355: 297: 1121: 981: 964: 929: 959: 867: 207: 688: 360: 1100: 1016: 922: 780: 746: 764:. Handbuch der Lehre von der Verteilung der Primzahlen, page 17. Third (corrected) edition, two volumes in one, 1974, Chelsea 1974 954: 1141: 1126: 1046: 986: 1021: 516:
Not only is it now known that the limit exists, but also that its value is equal to 1, somewhat less than Legendre's
1095: 971: 666:{\displaystyle \pi (x)=\operatorname {Li} (x)+O\left(xe^{-a{\sqrt {\log x}}}\right)\quad {\text{as }}x\to \infty } 1080: 1026: 1006: 1085: 1053: 1041: 1070: 1011: 991: 976: 134: 996: 1058: 130: 126: 1031: 1075: 1036: 561: 544: 91: 1131: 1090: 166: 1001: 864: 805: 835: 272: 1136: 897: 797: 742: 550: 30: 308: 175: 139: 789: 696: 871: 721: 695:
indeed is equal to 1. (The prime number theorem had been proved in 1896, independently by
900: 684: 526: 340: 60: 1115: 761: 21:
This article uses technical mathematical notation for logarithms. All instances of
863:, Bulletin de la SociĂ©tĂ© MathĂ©matique de France, Vol. 24, 1896, pp. 199–220 801: 699:
and La Vallée Poussin, but without any estimate of the involved error term).
506:{\displaystyle B=\lim _{n\to \infty }\left(\log(n)-{n \over \pi (n)}\right),} 905: 914: 557:
exists, it must be equal to 1. An easier proof was given by Pintz in 1980.
822:
La Vallée Poussin, C. Mém. Couronnés Acad. Roy. Belgique 59, 1–74, 1899
809: 775: 87:) (red line) appear to converge to a value around 1.08366 (blue line). 564:, under the precise form with an explicit estimate of the error term 118:) (red line) appear to be consistently less than 1.08366 (blue line). 793: 90: 59: 918: 523:. Regardless of its exact value, the existence of the limit 172:
Examination of available numerical data for known values of
301: 262:{\displaystyle \pi (x)\approx {\frac {x}{\log(x)-B}},} 838: 572: 529: 428: 363: 343: 311: 275: 210: 178: 142: 95:
Later elements up to 10,000,000 of the same sequence
29:
without a subscript base should be interpreted as a
415:{\displaystyle \pi (x)\sim {\frac {x}{\log(x)-B}},} 16:
Constant of proportionality of prime number density
853: 665: 535: 505: 414: 349: 326: 287: 261: 193: 157: 436: 165:. The value that corresponds precisely to its 930: 832:Sur la distribution des zĂ©ros de la fonction 8: 64:The first 100,000 elements of the sequence 937: 923: 915: 741:. New York: Springer-Verlag. p. 188. 204:Legendre constructed in 1808 the formula 201:led Legendre to an approximating formula. 837: 649: 628: 621: 571: 528: 474: 439: 427: 379: 362: 342: 310: 274: 226: 209: 177: 141: 712: 560:It is an immediate consequence of the 129:occurring in a formula constructed by 7: 776:"On Legendre's Prime Number Formula" 334:with a "very satisfying precision". 133:to approximate the behavior of the 660: 446: 14: 861:et ses consĂ©quences arithmĂ©tiques 781:The American Mathematical Monthly 553:proved in 1849 that if the limit 513:provided that this limit exists. 305:), as giving an approximation of 739:The Little Book of Bigger Primes 723:Essai sur la thĂ©orie des nombres 337:Today, one defines the value of 1122:Conjectures about prime numbers 648: 848: 842: 657: 600: 594: 582: 576: 489: 483: 468: 462: 443: 397: 391: 373: 367: 321: 315: 244: 238: 220: 214: 188: 182: 152: 146: 1: 689:Charles de La VallĂ©e Poussin 675:(for some positive constant 422:which is solved by putting 169:is now known to be 1. 33:, also commonly written as 1158: 950: 854:{\displaystyle \zeta (s)} 737:Ribenboim, Paulo (2004). 288:{\displaystyle B=1.08366} 945:Prime number conjectures 726:. Courcier. p. 394. 720:Legendre, A.-M. (1808). 687:), as proved in 1899 by 1096:Schinzel's hypothesis H 327:{\displaystyle \pi (x)} 194:{\displaystyle \pi (x)} 158:{\displaystyle \pi (x)} 135:prime-counting function 1142:Analytic number theory 1127:Mathematical constants 855: 667: 537: 507: 416: 351: 328: 289: 263: 195: 159: 119: 88: 1101:Waring's prime number 901:"Legendre's constant" 856: 774:Pintz, Janos (1980). 668: 538: 508: 417: 352: 329: 290: 264: 196: 160: 131:Adrien-Marie Legendre 127:mathematical constant 94: 63: 836: 570: 562:prime number theorem 545:prime number theorem 527: 426: 361: 341: 309: 273: 208: 176: 140: 106:) −  75:) −  1066:Legendre's constant 167:asymptotic behavior 123:Legendre's constant 1017:Elliott–Halberstam 1002:Chinese hypothesis 898:Weisstein, Eric W. 870:2012-07-17 at the 851: 663: 533: 503: 450: 412: 347: 324: 285: 259: 191: 155: 120: 89: 1109: 1108: 1037:Landau's problems 652: 639: 551:Pafnuty Chebyshev 536:{\displaystyle B} 493: 435: 407: 350:{\displaystyle B} 254: 31:natural logarithm 1149: 955:Hardy–Littlewood 939: 932: 925: 916: 911: 910: 883: 880: 874: 860: 858: 857: 852: 829: 823: 820: 814: 813: 771: 765: 759: 753: 752: 734: 728: 727: 717: 697:Jacques Hadamard 672: 670: 669: 664: 653: 650: 647: 643: 642: 641: 640: 629: 542: 540: 539: 534: 522: 521: 512: 510: 509: 504: 499: 495: 494: 492: 475: 449: 421: 419: 418: 413: 408: 406: 380: 356: 354: 353: 348: 333: 331: 330: 325: 304: 294: 292: 291: 286: 268: 266: 265: 260: 255: 253: 227: 200: 198: 197: 192: 164: 162: 161: 156: 113: 82: 54: 40: 28: 1157: 1156: 1152: 1151: 1150: 1148: 1147: 1146: 1112: 1111: 1110: 1105: 946: 943: 896: 895: 892: 887: 886: 881: 877: 872:Wayback Machine 834: 833: 830: 826: 821: 817: 794:10.2307/2321863 773: 772: 768: 760: 756: 749: 736: 735: 731: 719: 718: 714: 709: 617: 613: 609: 568: 567: 525: 524: 519: 517: 479: 455: 451: 424: 423: 384: 359: 358: 339: 338: 307: 306: 296: 271: 270: 231: 206: 205: 174: 173: 138: 137: 111: 100: 80: 69: 58: 57: 56: 48: 42: 34: 22: 17: 12: 11: 5: 1155: 1153: 1145: 1144: 1139: 1134: 1129: 1124: 1114: 1113: 1107: 1106: 1104: 1103: 1098: 1093: 1088: 1083: 1078: 1073: 1068: 1063: 1062: 1061: 1056: 1051: 1050: 1049: 1034: 1029: 1024: 1019: 1014: 1009: 1004: 999: 994: 989: 984: 979: 974: 969: 968: 967: 962: 951: 948: 947: 944: 942: 941: 934: 927: 919: 913: 912: 891: 890:External links 888: 885: 884: 875: 850: 847: 844: 841: 824: 815: 788:(9): 733–735. 766: 754: 747: 729: 711: 710: 708: 705: 685:big O notation 662: 659: 656: 646: 638: 635: 632: 627: 624: 620: 616: 612: 608: 605: 602: 599: 596: 593: 590: 587: 584: 581: 578: 575: 532: 502: 498: 491: 488: 485: 482: 478: 473: 470: 467: 464: 461: 458: 454: 448: 445: 442: 438: 434: 431: 411: 405: 402: 399: 396: 393: 390: 387: 383: 378: 375: 372: 369: 366: 346: 323: 320: 317: 314: 284: 281: 278: 258: 252: 249: 246: 243: 240: 237: 234: 230: 225: 222: 219: 216: 213: 190: 187: 184: 181: 154: 151: 148: 145: 98: 67: 44: 20: 19: 18: 15: 13: 10: 9: 6: 4: 3: 2: 1154: 1143: 1140: 1138: 1135: 1133: 1130: 1128: 1125: 1123: 1120: 1119: 1117: 1102: 1099: 1097: 1094: 1092: 1089: 1087: 1084: 1082: 1079: 1077: 1074: 1072: 1069: 1067: 1064: 1060: 1057: 1055: 1052: 1048: 1045: 1044: 1043: 1040: 1039: 1038: 1035: 1033: 1030: 1028: 1025: 1023: 1022:Firoozbakht's 1020: 1018: 1015: 1013: 1010: 1008: 1005: 1003: 1000: 998: 995: 993: 990: 988: 985: 983: 980: 978: 975: 973: 970: 966: 963: 961: 958: 957: 956: 953: 952: 949: 940: 935: 933: 928: 926: 921: 920: 917: 908: 907: 902: 899: 894: 893: 889: 879: 876: 873: 869: 866: 862: 845: 839: 828: 825: 819: 816: 811: 807: 803: 799: 795: 791: 787: 783: 782: 777: 770: 767: 763: 762:Edmund Landau 758: 755: 750: 748:0-387-20169-6 744: 740: 733: 730: 725: 724: 716: 713: 706: 704: 700: 698: 694: 690: 686: 682: 678: 673: 654: 644: 636: 633: 630: 625: 622: 618: 614: 610: 606: 603: 597: 591: 588: 585: 579: 573: 565: 563: 558: 556: 552: 548: 546: 530: 514: 500: 496: 486: 480: 476: 471: 465: 459: 456: 452: 440: 432: 429: 409: 403: 400: 394: 388: 385: 381: 376: 370: 364: 344: 335: 318: 312: 303: 299: 282: 279: 276: 256: 250: 247: 241: 235: 232: 228: 223: 217: 211: 202: 185: 179: 170: 168: 149: 143: 136: 132: 128: 124: 117: 109: 105: 101: 93: 86: 78: 74: 70: 62: 52: 47: 38: 32: 26: 1065: 987:Bateman–Horn 904: 878: 831: 827: 818: 785: 779: 769: 757: 738: 732: 722: 715: 701: 692: 680: 676: 674: 566: 559: 554: 549: 543:implies the 515: 336: 203: 171: 122: 121: 115: 107: 103: 96: 84: 76: 72: 65: 50: 45: 36: 24: 1081:Oppermann's 1027:Gilbreath's 997:Bunyakovsky 683:(…) is the 102:= log( 71:= log( 1132:1 (number) 1116:Categories 1086:Polignac's 1059:Twin prime 1054:Legendre's 1042:Goldbach's 972:Agoh–Giuga 707:References 357:such that 1071:Lemoine's 1012:Dickson's 992:Brocard's 977:Andrica's 906:MathWorld 840:ζ 802:0002-9890 661:∞ 658:→ 634:⁡ 623:− 592:⁡ 574:π 481:π 472:− 460:⁡ 447:∞ 444:→ 401:− 389:⁡ 377:∼ 365:π 313:π 248:− 236:⁡ 224:≈ 212:π 180:π 144:π 1137:Integers 1076:Mersenne 1007:CramĂ©r's 868:Archived 679:, where 651:as  1032:Grimm's 982:Artin's 810:2321863 691:, that 302:A228211 300::  283:1.08366 865:Online 808:  800:  745:  269:where 1091:PĂłlya 806:JSTOR 518:1.083 125:is a 1047:weak 798:ISSN 743:ISBN 298:OEIS 23:log( 965:2nd 960:1st 790:doi 631:log 457:log 437:lim 386:log 233:log 43:log 41:or 35:ln( 1118:: 903:. 804:. 796:. 786:87 784:. 778:. 589:Li 547:. 520:66 938:e 931:t 924:v 909:. 849:) 846:s 843:( 812:. 792:: 751:. 693:B 681:O 677:a 655:x 645:) 637:x 626:a 619:e 615:x 611:( 607:O 604:+ 601:) 598:x 595:( 586:= 583:) 580:x 577:( 555:B 531:B 501:, 497:) 490:) 487:n 484:( 477:n 469:) 466:n 463:( 453:( 441:n 433:= 430:B 410:, 404:B 398:) 395:x 392:( 382:x 374:) 371:x 368:( 345:B 322:) 319:x 316:( 295:( 280:= 277:B 257:, 251:B 245:) 242:x 239:( 229:x 221:) 218:x 215:( 189:) 186:x 183:( 153:) 150:x 147:( 116:n 114:( 112:Ď€ 110:/ 108:n 104:n 99:n 97:a 85:n 83:( 81:Ď€ 79:/ 77:n 73:n 68:n 66:a 55:. 53:) 51:x 49:( 46:e 39:) 37:x 27:) 25:x

Index

natural logarithm


mathematical constant
Adrien-Marie Legendre
prime-counting function
asymptotic behavior
OEIS
A228211
prime number theorem
Pafnuty Chebyshev
prime number theorem
big O notation
Charles de La Vallée Poussin
Jacques Hadamard
Essai sur la théorie des nombres
ISBN
0-387-20169-6
Edmund Landau
"On Legendre's Prime Number Formula"
The American Mathematical Monthly
doi
10.2307/2321863
ISSN
0002-9890
JSTOR
2321863
Online
Archived
Wayback Machine

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑