Knowledge

Landau's problems

Source 📝

20: 813: 1939:
János Pintz, Approximations to the Goldbach and twin prime problem and gaps between consecutive primes, Probability and Number Theory (Kanazawa, 2005), Advanced Studies in Pure Mathematics 49, pp. 323–365. Math. Soc. Japan, Tokyo,
250: 303: 658: 1377: 437: 623: 1524: 1411: 371: 1175: 1066: 1431: 650: 567: 488:
showed that there are infinitely many prime pairs with gap bounded by 70 million, and this result has been improved to gaps of length 246 by a collaborative effort of the
1285: 1107: 1330: 1477: 1238: 937: 886: 2711: 2573: 1581: 1211: 997: 179: 847: 1133: 1544: 193:. Bordignon, Johnston, and Starichkova, correcting and improving on Yamada, proved an explicit version of Chen's theorem: every even number greater than 2973: 317:≥ 4 at the cost of using a number which is the product of at most 369 primes rather than a prime or semiprime; under GRH they improve 369 to 33. 1866:
Pintz, Janos (2018). "A new explicit formula in the additive theory of primes with applications II. The exceptional set in Goldbach's problem".
2624:
de la BretÚche, Régis; Drappeau, Sary (2020). "Niveau de répartition des polynÎmes quadratiques et crible majorant pour les entiers friables".
2138: 2626: 3163: 1788:
Bordignon, Matteo; Starichkova, Valeriia (2022). "An explicit version of Chen's theorem assuming the Generalized Riemann Hypothesis".
196: 3158: 3018: 1592: 31: 947:.) The existence of infinitely many such primes would follow as a consequence of other number-theoretic conjectures such as the 255: 3001: 2966: 324: 808:{\displaystyle \sum _{\stackrel {p_{n+1}-p_{n}>{\sqrt {p_{n}}}^{1/2}}{p_{n}\leq x}}p_{n+1}-p_{n}\ll x^{0.57+\varepsilon }.} 2996: 1667: 42:. These problems were characterised in his speech as "unattackable at the present state of mathematics" and are now known as 3137: 1913:. Proceedings of the Amalfi Conference on Analytic Number Theory (Maiori, 1989). UniversitĂ  di Salerno. pp. 115–155. 1809:
Johnston, Daniel R.; Starichkova, Valeriia V. (2022). "Some explicit results on the sum of a prime and an almost prime".
454: 3053: 2959: 493: 2991: 2446: 1244: 320: 2798:
J. Ivanov, Uber die Primteiler der Zahlen vonder Form A+x^2, Bull. Acad. Sci. St. Petersburg 3 (1895), 361–367.
1746:
Bordignon, Matteo; Johnston, Daniel R.; Starichkova, Valeriia (2022). "An explicit version of Chen's theorem".
1335: 384: 306: 3083: 497: 113: 587: 1547: 1482: 3058: 3023: 1008: 952: 3132: 1966: 2001:
Heath-Brown, D.R.; Puchta, J.-C. (2002). "Integers Represented as a Sum of Primes and Powers of Two".
1382: 334: 3117: 3063: 3008: 2876:
Baier, Stephan; Zhao, Liangyi (2006). "Bombieri–Vinogradov type theorems for sparse sets of moduli".
331:
zero, although the set is not proven to be finite. The best current bounds on the exceptional set is
3043: 1138: 252:
is the sum of a prime and a product of at most two primes. Bordignon and Starichkova reduce this to
3122: 3090: 3078: 1025: 117: 116:, every odd number greater than 5 can be expressed as the sum of three primes, is a consequence of 92: − 1 is a perfect square? In other words: Are there infinitely many primes of the form 74: 50: 1416: 1180:
Merikoski, improving on previous works, showed that there are infinitely many numbers of the form
628: 545: 3107: 3048: 3028: 3013: 2192: 1625:
Merikoski gives two conjectures which would improve the exponent to 1.286 or 1.312, respectively.
1250: 1071: 129: 1293: 3102: 3033: 1646:
Vinogradow, I. M. (November 2002). "Representation of an odd number as a sum of three primes".
1443: 1216: 948: 903: 852: 327:
showed that the exceptional set of even numbers not expressible as the sum of two primes has a
581:
near that size would require a prime gap a hundred million times the size of the average gap.
3095: 3068: 2683: 2545: 1597: 1553: 1183: 969: 900:
Landau's fourth problem asked whether there are infinitely many primes which are of the form
60: 453:
proved that large enough even numbers could be expressed as the sum of two primes and some (
149: 3112: 2895: 2821: 2357: 2322: 2094: 825: 310: 2187: 509: 8: 1112: 3127: 2899: 2825: 2400: 2361: 2326: 3038: 2885: 2781: 2661: 2635: 2586: 2522: 2463: 2381: 2247: 2214: 2168: 2150: 2117: 2098: 2070: 2002: 1983: 1867: 1831: 1810: 1789: 1768: 1747: 1726: 1705: 1684: 1529: 440: 2937: 2934: 2911: 2857: 2852: 2839: 2809: 2665: 2653: 2606: 2526: 2423: 2385: 2373: 2294: 2137:
Alan Goldston, Daniel; Motohashi, Yoichi; Pintz, Jånos; Yalçın Yıldırım, Cem (2006).
2102: 2039: 1987: 1663: 142:, another weakening of Goldbach's conjecture, proves that for all sufficiently large 139: 2172: 1958: 1888: 2903: 2847: 2829: 2773: 2744: 2645: 2596: 2514: 2455: 2415: 2365: 2330: 2286: 2257: 2160: 2080: 2031: 1975: 1846: 1655: 1651: 489: 2090: 1019: 501: 444: 328: 133: 121: 2035: 584:
JÀrviniemi, improving on Heath-Brown and MatomÀki, shows that there are at most
2481: 2441: 2334: 2235: 1979: 1659: 1004: 1000: 963: 578: 2518: 2348:
Iwaniec, Henryk (1978). "Almost-primes represented by quadratic polynomials".
2085: 2058: 1950: 505: 462: 378: 3152: 2915: 2843: 2657: 2610: 2427: 2377: 2298: 2059:"Variants of the Selberg sieve, and bounded intervals containing many primes" 2043: 959: 819: 466: 78: 35: 23: 2213:
JĂ€rviniemi, Olli (2022). "On large differences between consecutive primes".
1851: 2951: 2861: 2834: 2290: 515: 485: 39: 2262: 2136: 2505: 1616:
A semiprime is a natural number that is the product of two prime factors.
450: 2601: 2541: 2484:(1955). "On a problem in the n-dimensional analytic theory of numbers". 1135:. The best unconditional result is due to Harman and Lewis and it gives 2785: 2749: 2732: 2649: 2467: 2369: 2164: 1954: 1437: 1290:
Baier and Zhao prove that there are infinitely many primes of the form
1012: 570: 523: 2907: 2810:"Using a parity-sensitive sieve to count prime values of a polynomial" 2419: 2313:
Ingham, A. E. (1937). "On the difference between consecutive primes".
2942: 2890: 2277:
Matomaki, K. (2007). "Large differences between consecutive primes".
2155: 2007: 461:
of powers of 2. Following many advances (see Pintz for an overview),
190: 136:
extended this to a full proof of Goldbach's weak conjecture in 2013.
2777: 2459: 1440:
establishes an upper bound on the density of primes having the form
2640: 2591: 2503:
Harman, G.; Lewis, P. (2001). "Gaussian primes in narrow sectors".
2252: 2219: 1872: 1815: 1794: 1773: 1752: 2122: 2075: 1731: 1725:
Helfgott, H.A. (2013). "The ternary Goldbach conjecture is true".
1710: 1689: 1911:
On Hardy and Littlewood's contribution to the Goldbach conjecture
1889:"An Approximate Formula for Goldbach's Problem with Applications" 1240:. Replacing the exponent with 2 would yield Landau's conjecture. 77:: Does there always exist at least one prime between consecutive 54: 2444:(October 1952). "Representations of Primes by Quadratic Forms". 1413:
under the Generalized Riemann Hypothesis for L-functions and to
245:{\displaystyle e^{e^{32,7}}\approx 1.4\cdot 10^{69057979807814}} 19: 2932: 2679: 1745: 1704:
Helfgott, H.A. (2012). "Minor arcs for Goldbach's problem".
1683:
Helfgott, H.A. (2013). "Major arcs for Goldbach's theorem".
944: 1767:
Yamada, Tomohiro (2015-11-11). "Explicit Chen's theorem".
966:
showed that there are infinitely many numbers of the form
298:{\displaystyle e^{e^{15.85}}\approx 3.6\cdot 10^{3321634}} 2764:
Todd, John (1949). "A Problem on Arc Tangent Relations".
2022:
Zhang, Yitang (May 2014). "Bounded gaps between primes".
313:. Johnson and Starichkova give a version working for all 2733:"On the greatest prime factor of a quadratic polynomial" 2623: 2486:
Viliniaus Valst. Univ. Mokslo dardai Chem. Moksly, Ser
2686: 2548: 1959:"On Linnik's approximation to Goldbach's problem. II" 1556: 1532: 1485: 1446: 1419: 1385: 1338: 1296: 1253: 1219: 1186: 1141: 1115: 1074: 1028: 972: 906: 855: 828: 661: 631: 590: 548: 538:
It suffices to check that each prime gap starting at
387: 337: 258: 199: 152: 2401:"Almost-primes represented by quadratic polynomials" 2116:
James, Maynard (2013). "Small gaps between primes".
1787: 1433:
under a certain Elliott-Halberstam type hypothesis.
1808: 530: + 2 is either a prime or a semiprime. 57:
greater than 2 be written as the sum of two primes?
2807: 2705: 2567: 1925:Trudy Matematicheskogo Instituta imeni VA Steklova 1575: 1538: 1518: 1471: 1425: 1405: 1371: 1324: 1279: 1247:shows that infinitely many primes are of the form 1232: 1205: 1169: 1127: 1101: 1060: 991: 931: 880: 841: 807: 644: 617: 561: 496:this was improved to 6, extending earlier work by 431: 365: 297: 244: 173: 2000: 1829: 3150: 625:exceptional primes followed by gaps larger than 16:Four basic unsolved problems about prime numbers 2814:Proceedings of the National Academy of Sciences 2236:"The Differences Between Consecutive Primes, V" 2056: 1022:, there are infinitely many primes of the form 569:. A table of maximal prime gaps shows that the 473:= 8. Assuming the GRH, this can be improved to 1923:Yu V Linnik, Prime numbers and powers of two, 100:As of 2024, all four problems are unresolved. 2967: 518:showed that there are infinitely many primes 2981: 2627:Journal of the European Mathematical Society 2579:Journal of the European Mathematical Society 2398: 943:. (The list of known primes of this form is 103: 2808:Friedlander, John; Iwaniec, Henryk (1997). 2678:Jean-Marc Deshouillers and Henryk Iwaniec, 2502: 2233: 1832:"The exceptional set in Goldbach's problem" 1650:. Series in Pure Mathematics. Vol. 4. 2974: 2960: 2240:International Mathematics Research Notices 2212: 2143:Proceedings of the Japan Academy, Series A 1949: 1830:Montgomery, H. L.; Vaughan, R. C. (1975). 1645: 1109:. Landau's conjecture is for the stronger 2889: 2875: 2851: 2833: 2748: 2639: 2600: 2590: 2539: 2261: 2251: 2218: 2154: 2121: 2084: 2074: 2006: 1871: 1850: 1814: 1793: 1772: 1751: 1730: 1709: 1688: 1372:{\displaystyle a<p^{5/9+\varepsilon }} 432:{\displaystyle E(x)\ll x^{0.5}\log ^{3}x} 2480: 2276: 1908: 1724: 1703: 1682: 1593:List of unsolved problems in mathematics 533: 480: 108: 32:International Congress of Mathematicians 18: 2347: 3151: 2730: 2440: 2312: 1766: 958:One example of near-square primes are 618:{\displaystyle x^{7/100+\varepsilon }} 2955: 2933: 2115: 2063:Research in the Mathematical Sciences 2021: 1865: 1519:{\displaystyle O({\sqrt {x}}/\log x)} 895: 2763: 2279:The Quarterly Journal of Mathematics 1213:with greatest prime factor at least 955:. As of 2024, this problem is open. 822:shows that there is a prime between 2234:Heath-Brown, Roger (October 2020). 63:: Are there infinitely many primes 13: 3164:Unsolved problems in number theory 2185: 1379:; the exponent can be improved to 14: 3175: 2926: 2766:The American Mathematical Monthly 2731:Hooley, Christopher (July 1967). 2139:"Small Gaps between Primes Exist" 1886: 84:Are there infinitely many primes 38:listed four basic problems about 2680:On the greatest prime factor of 2399:Lemke Oliver, Robert J. (2012). 2315:Quarterly Journal of Mathematics 1406:{\displaystyle 1/2+\varepsilon } 999:with at most two prime factors. 366:{\displaystyle E(x)<x^{0.72}} 3159:Conjectures about prime numbers 2869: 2801: 2792: 2757: 2724: 2672: 2617: 2533: 2496: 2474: 2447:American Journal of Mathematics 2434: 2392: 2341: 2306: 2270: 2227: 2206: 2179: 2130: 2109: 2050: 2015: 1994: 1943: 1933: 1917: 1902: 1880: 1859: 1823: 1619: 1802: 1781: 1760: 1739: 1718: 1697: 1676: 1639: 1610: 1513: 1489: 1170:{\displaystyle y=O(p^{0.119})} 1164: 1151: 1096: 1084: 869: 856: 397: 391: 347: 341: 307:Generalized Riemann hypothesis 1: 2716:Annales de l'Institut Fourier 2188:"First occurrence prime gaps" 1632: 1061:{\displaystyle p=x^{2}+y^{2}} 494:Elliott–Halberstam conjecture 1426:{\displaystyle \varepsilon } 645:{\displaystyle {\sqrt {2p}}} 562:{\displaystyle 2{\sqrt {p}}} 7: 2036:10.4007/annals.2014.179.3.7 1586: 1280:{\displaystyle x^{2}+y^{4}} 1245:Friedlander–Iwaniec theorem 1102:{\displaystyle y=O(\log p)} 1009:extended Riemann hypothesis 124:proved it for large enough 10: 3180: 1980:10.1007/s10474-020-01077-8 1967:Acta Mathematica Hungarica 1660:10.1142/9789812776600_0003 1325:{\displaystyle p=an^{2}+1} 1007:proved that, assuming the 114:Goldbach's weak conjecture 71: + 2 is prime? 2987: 2542:"Largest prime factor of 2519:10.1112/S0025579300014388 2086:10.1186/s40687-014-0012-7 1472:{\displaystyle p=n^{2}+1} 1233:{\displaystyle n^{1.279}} 932:{\displaystyle p=n^{2}+1} 881:{\displaystyle (n+1)^{3}} 104:Progress toward solutions 2982:Prime number conjectures 2540:Merikoski, Jori (2022). 2350:Inventiones Mathematicae 2335:10.1093/qmath/os-8.1.255 2057:D.H.J. Polymath (2014). 1603: 492:. Under the generalized 3133:Schinzel's hypothesis H 2706:{\displaystyle n^{2}+1} 2568:{\displaystyle n^{2}+1} 2193:University of Lynchburg 1909:Goldston, D.A. (1992). 1852:10.4064/aa-27-1-353-370 1648:The Goldbach Conjecture 1576:{\displaystyle n^{2}+1} 1206:{\displaystyle n^{2}+1} 992:{\displaystyle n^{2}+1} 953:Bateman–Horn conjecture 888:for every large enough 46:. They are as follows: 2835:10.1073/pnas.94.4.1054 2707: 2569: 1577: 1540: 1520: 1473: 1427: 1407: 1373: 1326: 1281: 1234: 1207: 1171: 1129: 1103: 1062: 993: 949:Bunyakovsky conjecture 933: 882: 843: 809: 646: 619: 563: 433: 367: 299: 246: 175: 174:{\displaystyle 2n=p+q} 27: 26:, German mathematician 3138:Waring's prime number 2708: 2570: 2024:Annals of Mathematics 1578: 1541: 1521: 1474: 1428: 1408: 1374: 1327: 1282: 1235: 1208: 1172: 1130: 1104: 1063: 994: 934: 883: 844: 842:{\displaystyle n^{3}} 810: 647: 620: 564: 534:Legendre's conjecture 481:Twin prime conjecture 434: 368: 311:Dirichlet L-functions 300: 247: 176: 118:Goldbach's conjecture 109:Goldbach's conjecture 75:Legendre's conjecture 61:Twin prime conjecture 51:Goldbach's conjecture 22: 2721::4 (1982), pp. 1–11. 2684: 2546: 2291:10.1093/qmath/ham021 1930:(1951), pp. 152-169. 1554: 1550:numbers of the form 1530: 1483: 1444: 1417: 1383: 1336: 1294: 1251: 1217: 1184: 1139: 1113: 1072: 1026: 970: 904: 853: 826: 659: 629: 588: 546: 385: 335: 256: 197: 150: 130:Vinogradov's theorem 3103:Legendre's constant 2938:"Landau's Problems" 2900:2006AcAri.125..187B 2826:1997PNAS...94.1054F 2362:1978InMat..47..171I 2327:1937QJMat...8..255I 2263:10.1093/imrn/rnz295 2246:(22): 17514–17562. 1128:{\displaystyle y=1} 189:is either prime or 3054:Elliott–Halberstam 3039:Chinese hypothesis 2935:Weisstein, Eric W. 2750:10.1007/BF02395047 2703: 2565: 2370:10.1007/BF01578070 2186:Nicely, Thomas R. 2165:10.3792/pjaa.82.61 1654:. pp. 61–64. 1598:Hilbert's problems 1573: 1536: 1526:such primes up to 1516: 1469: 1423: 1403: 1369: 1322: 1277: 1230: 1203: 1167: 1125: 1099: 1058: 989: 929: 896:Near-square primes 878: 839: 805: 753: 642: 615: 559: 429: 373:(for large enough 363: 295: 242: 171: 28: 3146: 3145: 3074:Landau's problems 2908:10.4064/aa125-2-5 2602:10.4171/jems/1216 2420:10.4064/aa151-3-2 1669:978-981-238-159-0 1539:{\displaystyle x} 1497: 750: 733: 662: 652:; in particular, 640: 557: 469:improved this to 96: + 1? 53:: Can every even 44:Landau's problems 3171: 2992:Hardy–Littlewood 2976: 2969: 2962: 2953: 2952: 2948: 2947: 2920: 2919: 2893: 2878:Acta Arithmetica 2873: 2867: 2865: 2855: 2837: 2820:(4): 1054–1058. 2805: 2799: 2796: 2790: 2789: 2761: 2755: 2754: 2752: 2737:Acta Mathematica 2728: 2722: 2712: 2710: 2709: 2704: 2696: 2695: 2676: 2670: 2669: 2650:10.4171/jems/951 2643: 2634:(5): 1577–1624. 2621: 2615: 2614: 2604: 2594: 2585:(4): 1253–1284. 2574: 2572: 2571: 2566: 2558: 2557: 2537: 2531: 2530: 2513:(1–2): 119–135. 2500: 2494: 2493: 2478: 2472: 2471: 2438: 2432: 2431: 2408:Acta Arithmetica 2405: 2396: 2390: 2389: 2345: 2339: 2338: 2310: 2304: 2302: 2274: 2268: 2267: 2265: 2255: 2231: 2225: 2224: 2222: 2210: 2204: 2203: 2201: 2200: 2183: 2177: 2176: 2158: 2134: 2128: 2127: 2125: 2113: 2107: 2106: 2088: 2078: 2054: 2048: 2047: 2030:(3): 1121–1174. 2019: 2013: 2012: 2010: 1998: 1992: 1991: 1963: 1947: 1941: 1937: 1931: 1921: 1915: 1914: 1906: 1900: 1899: 1893: 1884: 1878: 1877: 1875: 1863: 1857: 1856: 1854: 1839:Acta Arithmetica 1836: 1827: 1821: 1820: 1818: 1806: 1800: 1799: 1797: 1785: 1779: 1778: 1776: 1764: 1758: 1757: 1755: 1743: 1737: 1736: 1734: 1722: 1716: 1715: 1713: 1701: 1695: 1694: 1692: 1680: 1674: 1673: 1652:World Scientific 1643: 1626: 1623: 1617: 1614: 1582: 1580: 1579: 1574: 1566: 1565: 1545: 1543: 1542: 1537: 1525: 1523: 1522: 1517: 1503: 1498: 1493: 1478: 1476: 1475: 1470: 1462: 1461: 1432: 1430: 1429: 1424: 1412: 1410: 1409: 1404: 1393: 1378: 1376: 1375: 1370: 1368: 1367: 1357: 1331: 1329: 1328: 1323: 1315: 1314: 1286: 1284: 1283: 1278: 1276: 1275: 1263: 1262: 1239: 1237: 1236: 1231: 1229: 1228: 1212: 1210: 1209: 1204: 1196: 1195: 1176: 1174: 1173: 1168: 1163: 1162: 1134: 1132: 1131: 1126: 1108: 1106: 1105: 1100: 1067: 1065: 1064: 1059: 1057: 1056: 1044: 1043: 1020:Hecke characters 998: 996: 995: 990: 982: 981: 938: 936: 935: 930: 922: 921: 887: 885: 884: 879: 877: 876: 848: 846: 845: 840: 838: 837: 818:A result due to 814: 812: 811: 806: 801: 800: 782: 781: 769: 768: 752: 751: 749: 748: 747: 743: 734: 732: 731: 722: 716: 715: 703: 702: 686: 679: 678: 668: 651: 649: 648: 643: 641: 633: 624: 622: 621: 616: 614: 613: 603: 576: 573:holds to 2 ≈ 1.8 568: 566: 565: 560: 558: 553: 542:is smaller than 490:Polymath Project 438: 436: 435: 430: 422: 421: 412: 411: 372: 370: 369: 364: 362: 361: 304: 302: 301: 296: 294: 293: 275: 274: 273: 272: 251: 249: 248: 243: 241: 240: 222: 221: 220: 219: 180: 178: 177: 172: 3179: 3178: 3174: 3173: 3172: 3170: 3169: 3168: 3149: 3148: 3147: 3142: 2983: 2980: 2929: 2924: 2923: 2874: 2870: 2806: 2802: 2797: 2793: 2778:10.2307/2305526 2762: 2758: 2729: 2725: 2691: 2687: 2685: 2682: 2681: 2677: 2673: 2622: 2618: 2553: 2549: 2547: 2544: 2543: 2538: 2534: 2501: 2497: 2479: 2475: 2460:10.2307/2372233 2439: 2435: 2403: 2397: 2393: 2346: 2342: 2311: 2307: 2275: 2271: 2232: 2228: 2211: 2207: 2198: 2196: 2184: 2180: 2135: 2131: 2114: 2110: 2055: 2051: 2020: 2016: 1999: 1995: 1961: 1948: 1944: 1938: 1934: 1922: 1918: 1907: 1903: 1891: 1885: 1881: 1864: 1860: 1834: 1828: 1824: 1807: 1803: 1786: 1782: 1765: 1761: 1744: 1740: 1723: 1719: 1702: 1698: 1681: 1677: 1670: 1644: 1640: 1635: 1630: 1629: 1624: 1620: 1615: 1611: 1606: 1589: 1583:are composite. 1561: 1557: 1555: 1552: 1551: 1531: 1528: 1527: 1499: 1492: 1484: 1481: 1480: 1457: 1453: 1445: 1442: 1441: 1418: 1415: 1414: 1389: 1384: 1381: 1380: 1353: 1349: 1345: 1337: 1334: 1333: 1310: 1306: 1295: 1292: 1291: 1271: 1267: 1258: 1254: 1252: 1249: 1248: 1224: 1220: 1218: 1215: 1214: 1191: 1187: 1185: 1182: 1181: 1158: 1154: 1140: 1137: 1136: 1114: 1111: 1110: 1073: 1070: 1069: 1052: 1048: 1039: 1035: 1027: 1024: 1023: 977: 973: 971: 968: 967: 917: 913: 905: 902: 901: 898: 872: 868: 854: 851: 850: 833: 829: 827: 824: 823: 790: 786: 777: 773: 758: 754: 739: 735: 727: 723: 721: 720: 711: 707: 692: 688: 687: 674: 670: 669: 667: 666: 660: 657: 656: 632: 630: 627: 626: 599: 595: 591: 589: 586: 585: 574: 552: 547: 544: 543: 536: 483: 417: 413: 407: 403: 386: 383: 382: 357: 353: 336: 333: 332: 289: 285: 268: 264: 263: 259: 257: 254: 253: 236: 232: 209: 205: 204: 200: 198: 195: 194: 151: 148: 147: 134:Harald Helfgott 132:) in 1937, and 122:Ivan Vinogradov 111: 106: 79:perfect squares 17: 12: 11: 5: 3177: 3167: 3166: 3161: 3144: 3143: 3141: 3140: 3135: 3130: 3125: 3120: 3115: 3110: 3105: 3100: 3099: 3098: 3093: 3088: 3087: 3086: 3071: 3066: 3061: 3056: 3051: 3046: 3041: 3036: 3031: 3026: 3021: 3016: 3011: 3006: 3005: 3004: 2999: 2988: 2985: 2984: 2979: 2978: 2971: 2964: 2956: 2950: 2949: 2928: 2927:External links 2925: 2922: 2921: 2884:(2): 187–201. 2868: 2800: 2791: 2772:(8): 517–528. 2756: 2723: 2702: 2699: 2694: 2690: 2671: 2616: 2564: 2561: 2556: 2552: 2532: 2495: 2482:Kubilius, J.P. 2473: 2454:(4): 913–919. 2433: 2414:(3): 241–261. 2391: 2356:(2): 171–188. 2340: 2321:(1): 255–266. 2305: 2285:(4): 489–518. 2269: 2226: 2205: 2178: 2129: 2108: 2049: 2014: 1993: 1974:(2): 569–582. 1942: 1932: 1916: 1901: 1887:Pintz, JĂĄnos. 1879: 1858: 1822: 1801: 1780: 1759: 1738: 1717: 1696: 1675: 1668: 1637: 1636: 1634: 1631: 1628: 1627: 1618: 1608: 1607: 1605: 1602: 1601: 1600: 1595: 1588: 1585: 1572: 1569: 1564: 1560: 1535: 1515: 1512: 1509: 1506: 1502: 1496: 1491: 1488: 1468: 1465: 1460: 1456: 1452: 1449: 1422: 1402: 1399: 1396: 1392: 1388: 1366: 1363: 1360: 1356: 1352: 1348: 1344: 1341: 1321: 1318: 1313: 1309: 1305: 1302: 1299: 1274: 1270: 1266: 1261: 1257: 1227: 1223: 1202: 1199: 1194: 1190: 1166: 1161: 1157: 1153: 1150: 1147: 1144: 1124: 1121: 1118: 1098: 1095: 1092: 1089: 1086: 1083: 1080: 1077: 1055: 1051: 1047: 1042: 1038: 1034: 1031: 988: 985: 980: 976: 964:Henryk Iwaniec 928: 925: 920: 916: 912: 909: 897: 894: 875: 871: 867: 864: 861: 858: 836: 832: 816: 815: 804: 799: 796: 793: 789: 785: 780: 776: 772: 767: 764: 761: 757: 746: 742: 738: 730: 726: 719: 714: 710: 706: 701: 698: 695: 691: 685: 682: 677: 673: 665: 639: 636: 612: 609: 606: 602: 598: 594: 579:counterexample 556: 551: 535: 532: 522:(later called 482: 479: 428: 425: 420: 416: 410: 406: 402: 399: 396: 393: 390: 360: 356: 352: 349: 346: 343: 340: 292: 288: 284: 281: 278: 271: 267: 262: 239: 238:69057979807814 235: 231: 228: 225: 218: 215: 212: 208: 203: 170: 167: 164: 161: 158: 155: 140:Chen's theorem 110: 107: 105: 102: 98: 97: 82: 72: 58: 15: 9: 6: 4: 3: 2: 3176: 3165: 3162: 3160: 3157: 3156: 3154: 3139: 3136: 3134: 3131: 3129: 3126: 3124: 3121: 3119: 3116: 3114: 3111: 3109: 3106: 3104: 3101: 3097: 3094: 3092: 3089: 3085: 3082: 3081: 3080: 3077: 3076: 3075: 3072: 3070: 3067: 3065: 3062: 3060: 3059:Firoozbakht's 3057: 3055: 3052: 3050: 3047: 3045: 3042: 3040: 3037: 3035: 3032: 3030: 3027: 3025: 3022: 3020: 3017: 3015: 3012: 3010: 3007: 3003: 3000: 2998: 2995: 2994: 2993: 2990: 2989: 2986: 2977: 2972: 2970: 2965: 2963: 2958: 2957: 2954: 2945: 2944: 2939: 2936: 2931: 2930: 2917: 2913: 2909: 2905: 2901: 2897: 2892: 2887: 2883: 2879: 2872: 2863: 2859: 2854: 2849: 2845: 2841: 2836: 2831: 2827: 2823: 2819: 2815: 2811: 2804: 2795: 2787: 2783: 2779: 2775: 2771: 2767: 2760: 2751: 2746: 2742: 2738: 2734: 2727: 2720: 2717: 2713: 2700: 2697: 2692: 2688: 2675: 2667: 2663: 2659: 2655: 2651: 2647: 2642: 2637: 2633: 2629: 2628: 2620: 2612: 2608: 2603: 2598: 2593: 2588: 2584: 2580: 2576: 2562: 2559: 2554: 2550: 2536: 2528: 2524: 2520: 2516: 2512: 2508: 2507: 2499: 2491: 2487: 2483: 2477: 2469: 2465: 2461: 2457: 2453: 2449: 2448: 2443: 2442:Ankeny, N. C. 2437: 2429: 2425: 2421: 2417: 2413: 2409: 2402: 2395: 2387: 2383: 2379: 2375: 2371: 2367: 2363: 2359: 2355: 2351: 2344: 2336: 2332: 2328: 2324: 2320: 2316: 2309: 2300: 2296: 2292: 2288: 2284: 2280: 2273: 2264: 2259: 2254: 2249: 2245: 2241: 2237: 2230: 2221: 2216: 2209: 2195: 2194: 2189: 2182: 2174: 2170: 2166: 2162: 2157: 2152: 2148: 2144: 2140: 2133: 2124: 2119: 2112: 2104: 2100: 2096: 2092: 2087: 2082: 2077: 2072: 2068: 2064: 2060: 2053: 2045: 2041: 2037: 2033: 2029: 2025: 2018: 2009: 2004: 1997: 1989: 1985: 1981: 1977: 1973: 1969: 1968: 1960: 1957:(July 2020). 1956: 1952: 1946: 1936: 1929: 1926: 1920: 1912: 1905: 1897: 1890: 1883: 1874: 1869: 1862: 1853: 1848: 1844: 1840: 1833: 1826: 1817: 1812: 1805: 1796: 1791: 1784: 1775: 1770: 1763: 1754: 1749: 1742: 1733: 1728: 1721: 1712: 1707: 1700: 1691: 1686: 1679: 1671: 1665: 1661: 1657: 1653: 1649: 1642: 1638: 1622: 1613: 1609: 1599: 1596: 1594: 1591: 1590: 1584: 1570: 1567: 1562: 1558: 1549: 1533: 1510: 1507: 1504: 1500: 1494: 1486: 1466: 1463: 1458: 1454: 1450: 1447: 1439: 1434: 1420: 1400: 1397: 1394: 1390: 1386: 1364: 1361: 1358: 1354: 1350: 1346: 1342: 1339: 1319: 1316: 1311: 1307: 1303: 1300: 1297: 1288: 1272: 1268: 1264: 1259: 1255: 1246: 1241: 1225: 1221: 1200: 1197: 1192: 1188: 1178: 1159: 1155: 1148: 1145: 1142: 1122: 1119: 1116: 1093: 1090: 1087: 1081: 1078: 1075: 1053: 1049: 1045: 1040: 1036: 1032: 1029: 1021: 1017: 1015: 1010: 1006: 1002: 986: 983: 978: 974: 965: 961: 960:Fermat primes 956: 954: 950: 946: 942: 926: 923: 918: 914: 910: 907: 893: 891: 873: 865: 862: 859: 834: 830: 821: 802: 797: 794: 791: 787: 783: 778: 774: 770: 765: 762: 759: 755: 744: 740: 736: 728: 724: 717: 712: 708: 704: 699: 696: 693: 689: 683: 680: 675: 671: 663: 655: 654: 653: 637: 634: 610: 607: 604: 600: 596: 592: 582: 580: 572: 554: 549: 541: 531: 529: 525: 521: 517: 513: 511: 507: 503: 499: 495: 491: 487: 478: 476: 472: 468: 464: 460: 456: 452: 448: 446: 442: 426: 423: 418: 414: 408: 404: 400: 394: 388: 380: 376: 358: 354: 350: 344: 338: 330: 326: 322: 318: 316: 312: 308: 305:assuming the 290: 286: 282: 279: 276: 269: 265: 260: 237: 233: 229: 226: 223: 216: 213: 210: 206: 201: 192: 188: 185:is prime and 184: 168: 165: 162: 159: 156: 153: 145: 141: 137: 135: 131: 127: 123: 119: 115: 101: 95: 91: 87: 83: 80: 76: 73: 70: 66: 62: 59: 56: 52: 49: 48: 47: 45: 41: 40:prime numbers 37: 36:Edmund Landau 33: 25: 24:Edmund Landau 21: 3073: 3024:Bateman–Horn 2941: 2891:math/0602116 2881: 2877: 2871: 2817: 2813: 2803: 2794: 2769: 2765: 2759: 2740: 2736: 2726: 2718: 2715: 2674: 2631: 2625: 2619: 2582: 2578: 2535: 2510: 2504: 2498: 2489: 2485: 2476: 2451: 2445: 2436: 2411: 2407: 2394: 2353: 2349: 2343: 2318: 2314: 2308: 2282: 2278: 2272: 2243: 2239: 2229: 2208: 2197:. Retrieved 2191: 2181: 2156:math/0505300 2149:(4): 61–65. 2146: 2142: 2132: 2111: 2066: 2062: 2052: 2027: 2023: 2017: 2008:math/0201299 1996: 1971: 1965: 1955:Ruzsa, I. Z. 1945: 1935: 1927: 1924: 1919: 1910: 1904: 1895: 1882: 1861: 1842: 1838: 1825: 1804: 1783: 1762: 1741: 1720: 1699: 1678: 1647: 1641: 1621: 1612: 1479:: there are 1435: 1289: 1242: 1179: 1013: 957: 940: 939:for integer 899: 889: 817: 583: 539: 537: 527: 526:) such that 519: 514: 486:Yitang Zhang 484: 474: 470: 458: 449: 374: 319: 314: 186: 182: 143: 138: 125: 112: 99: 93: 89: 85: 68: 64: 43: 30:At the 1912 29: 3118:Oppermann's 3064:Gilbreath's 3034:Bunyakovsky 2743:: 281–299. 2506:Mathematika 1845:: 353–370. 524:Chen primes 457:) constant 455:ineffective 3153:Categories 3123:Polignac's 3096:Twin prime 3091:Legendre's 3079:Goldbach's 3009:Agoh–Giuga 2641:1703.03197 2592:1908.08816 2253:1906.09555 2220:2212.10965 2199:2024-09-11 2069:(12): 12. 1873:1804.09084 1816:2208.01229 1795:2211.08844 1774:1511.03409 1753:2207.09452 1633:References 1548:almost all 1438:Brun sieve 1016:-functions 571:conjecture 321:Montgomery 309:(GRH) for 88:such that 67:such that 3108:Lemoine's 3049:Dickson's 3029:Brocard's 3014:Andrica's 2943:MathWorld 2916:0065-1036 2844:0027-8424 2666:146808221 2658:1435-9855 2611:1435-9855 2527:119730332 2428:0065-1036 2386:122656097 2378:0020-9910 2299:0033-5606 2123:1311.4600 2103:119699189 2076:1407.4897 2044:0003-486X 1988:225457520 1951:Pintz, J. 1732:1312.7748 1711:1205.5252 1690:1305.2897 1508:⁡ 1421:ε 1401:ε 1365:ε 1091:⁡ 798:ε 784:≪ 771:− 705:− 681:≤ 664:∑ 611:ε 443:, due to 424:⁡ 401:≪ 377:) due to 283:⋅ 277:≈ 230:⋅ 224:≈ 191:semiprime 3113:Mersenne 3044:CramĂ©r's 2862:11038598 2173:18847478 1587:See also 1546:. Hence 1005:Kubilius 510:Yıldırım 502:Goldston 445:Goldston 3069:Grimm's 3019:Artin's 2896:Bibcode 2822:Bibcode 2786:2305526 2492:: 5–43. 2468:2372233 2358:Bibcode 2323:Bibcode 2095:3373710 1896:mtak.hu 945:A002496 498:Maynard 329:density 325:Vaughan 291:3321634 55:integer 2914:  2860:  2850:  2842:  2784:  2664:  2656:  2609:  2525:  2466:  2426:  2384:  2376:  2297:  2171:  2101:  2093:  2042:  1986:  1666:  1001:Ankeny 820:Ingham 577:10. A 451:Linnik 439:under 381:, and 181:where 3128:PĂłlya 2886:arXiv 2853:19742 2782:JSTOR 2662:S2CID 2636:arXiv 2587:arXiv 2523:S2CID 2464:JSTOR 2404:(PDF) 2382:S2CID 2248:arXiv 2215:arXiv 2169:S2CID 2151:arXiv 2118:arXiv 2099:S2CID 2071:arXiv 2003:arXiv 1984:S2CID 1962:(PDF) 1940:2007. 1892:(PDF) 1868:arXiv 1835:(PDF) 1811:arXiv 1790:arXiv 1769:arXiv 1748:arXiv 1727:arXiv 1706:arXiv 1685:arXiv 1604:Notes 1332:with 1226:1.279 1160:0.119 1068:with 506:Pintz 477:= 7. 467:Ruzsa 463:Pintz 379:Pintz 270:15.85 3084:weak 2912:ISSN 2858:PMID 2840:ISSN 2654:ISSN 2607:ISSN 2424:ISSN 2374:ISSN 2295:ISSN 2244:2021 2040:ISSN 1664:ISBN 1436:The 1343:< 1243:The 1011:for 1003:and 951:and 849:and 792:0.57 718:> 516:Chen 508:and 500:and 465:and 359:0.72 351:< 323:and 3002:2nd 2997:1st 2904:doi 2882:125 2848:PMC 2830:doi 2774:doi 2745:doi 2741:117 2646:doi 2597:doi 2515:doi 2456:doi 2416:doi 2412:151 2366:doi 2331:doi 2287:doi 2258:doi 2161:doi 2081:doi 2032:doi 2028:179 1976:doi 1972:161 1847:doi 1656:doi 1505:log 1088:log 1018:on 605:100 415:log 409:0.5 280:3.6 227:1.4 3155:: 2940:. 2910:. 2902:. 2894:. 2880:. 2856:. 2846:. 2838:. 2828:. 2818:94 2816:. 2812:. 2780:. 2770:56 2768:. 2739:. 2735:. 2719:32 2714:, 2660:. 2652:. 2644:. 2632:22 2630:. 2605:. 2595:. 2583:25 2581:. 2577:. 2521:. 2511:48 2509:. 2488:. 2462:. 2452:74 2450:. 2422:. 2410:. 2406:. 2380:. 2372:. 2364:. 2354:47 2352:. 2329:. 2317:. 2293:. 2283:58 2281:. 2256:. 2242:. 2238:. 2190:. 2167:. 2159:. 2147:82 2145:. 2141:. 2097:. 2091:MR 2089:. 2079:. 2065:. 2061:. 2038:. 2026:. 1982:. 1970:. 1964:. 1953:; 1928:38 1894:. 1843:27 1841:. 1837:. 1662:. 1287:. 1177:. 962:. 892:. 512:. 504:, 447:. 441:RH 287:10 234:10 211:32 146:, 120:. 34:, 2975:e 2968:t 2961:v 2946:. 2918:. 2906:: 2898:: 2888:: 2866:. 2864:. 2832:: 2824:: 2788:. 2776:: 2753:. 2747:: 2701:1 2698:+ 2693:2 2689:n 2668:. 2648:: 2638:: 2613:. 2599:: 2589:: 2575:" 2563:1 2560:+ 2555:2 2551:n 2529:. 2517:: 2490:4 2470:. 2458:: 2430:. 2418:: 2388:. 2368:: 2360:: 2337:. 2333:: 2325:: 2319:8 2303:. 2301:. 2289:: 2266:. 2260:: 2250:: 2223:. 2217:: 2202:. 2175:. 2163:: 2153:: 2126:. 2120:: 2105:. 2083:: 2073:: 2067:1 2046:. 2034:: 2011:. 2005:: 1990:. 1978:: 1898:. 1876:. 1870:: 1855:. 1849:: 1819:. 1813:: 1798:. 1792:: 1777:. 1771:: 1756:. 1750:: 1735:. 1729:: 1714:. 1708:: 1693:. 1687:: 1672:. 1658:: 1571:1 1568:+ 1563:2 1559:n 1534:x 1514:) 1511:x 1501:/ 1495:x 1490:( 1487:O 1467:1 1464:+ 1459:2 1455:n 1451:= 1448:p 1398:+ 1395:2 1391:/ 1387:1 1362:+ 1359:9 1355:/ 1351:5 1347:p 1340:a 1320:1 1317:+ 1312:2 1308:n 1304:a 1301:= 1298:p 1273:4 1269:y 1265:+ 1260:2 1256:x 1222:n 1201:1 1198:+ 1193:2 1189:n 1165:) 1156:p 1152:( 1149:O 1146:= 1143:y 1123:1 1120:= 1117:y 1097:) 1094:p 1085:( 1082:O 1079:= 1076:y 1054:2 1050:y 1046:+ 1041:2 1037:x 1033:= 1030:p 1014:L 987:1 984:+ 979:2 975:n 941:n 927:1 924:+ 919:2 915:n 911:= 908:p 890:n 874:3 870:) 866:1 863:+ 860:n 857:( 835:3 831:n 803:. 795:+ 788:x 779:n 775:p 766:1 763:+ 760:n 756:p 745:2 741:/ 737:1 729:n 725:p 713:n 709:p 700:1 697:+ 694:n 690:p 684:x 676:n 672:p 638:p 635:2 608:+ 601:/ 597:7 593:x 575:× 555:p 550:2 540:p 528:p 520:p 475:K 471:K 459:K 427:x 419:3 405:x 398:) 395:x 392:( 389:E 375:x 355:x 348:) 345:x 342:( 339:E 315:n 266:e 261:e 217:7 214:, 207:e 202:e 187:q 183:p 169:q 166:+ 163:p 160:= 157:n 154:2 144:n 128:( 126:n 94:n 90:p 86:p 81:? 69:p 65:p

Index


Edmund Landau
International Congress of Mathematicians
Edmund Landau
prime numbers
Goldbach's conjecture
integer
Twin prime conjecture
Legendre's conjecture
perfect squares
Goldbach's weak conjecture
Goldbach's conjecture
Ivan Vinogradov
Vinogradov's theorem
Harald Helfgott
Chen's theorem
semiprime
Generalized Riemann hypothesis
Dirichlet L-functions
Montgomery
Vaughan
density
Pintz
RH
Goldston
Linnik
ineffective
Pintz
Ruzsa
Yitang Zhang

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

↑