Romanov's theorem

Romanov's theorem
TypeTheorem
FieldAdditive number theory
Conjectured byAlphonse de Polignac
Conjectured in1849
First proof byNikolai Pavlovich Romanov [ru]
First proof in1934

In mathematics, specifically additive number theory, Romanov's theorem is a mathematical theorem proved by Nikolai Pavlovich Romanov. It states that given a fixed base b, the set of numbers that are the sum of a prime and a positive integer power of b has a positive lower asymptotic density.

Statement

Romanov initially stated that he had proven the statements "In jedem Intervall (0, x) liegen mehr als ax Zahlen, welche als Summe von einer Primzahl und einer k-ten Potenz einer ganzen Zahl darstellbar sind, wo a eine gewisse positive, nur von k abhängige Konstante bedeutet" and "In jedem Intervall (0, x) liegen mehr als bx Zahlen, weiche als Summe von einer Primzahl und einer Potenz von a darstellbar sind. Hier ist a eine gegebene ganze Zahl und b eine positive Konstante, welche nur von a abhängt".[1] These statements translate to "In every interval there are more than numbers which can be represented as the sum of a prime number and a k-th power of an integer, where is a certain positive constant that is only dependent on k" and "In every interval there are more than numbers which can be represented as the sum of a prime number and a power of a. Here a is a given integer and is a positive constant that only depends on a" respectively. The second statement is generally accepted as the Romanov's theorem, for example in Nathanson's book.[2]

Precisely, let and let , . Then Romanov's theorem asserts that .[3]

History

Alphonse de Polignac wrote in 1849 that every odd number larger than 3 can be written as the sum of an odd prime and a power of 2. (He soon noticed a counterexample, namely 959.)[4] This corresponds to the case of in the original statement. The counterexample of 959 was, in fact, also mentioned in Euler's letter to Christian Goldbach,[5] but they were working in the opposite direction, trying to find odd numbers that cannot be expressed in the form.

In 1934, Romanov proved the theorem. The positive constant mentioned in the case was later known as Romanov's constant.[6] Various estimates on the constant, as well as , has been made. The history of such refinements are listed below.[3] In particular, since is shown to be less than 0.5 this implies that the odd numbers that cannot be expressed this way has positive lower asymptotic density.

Refinements of and
Year Lower bound on Upper bound on Prover Notes
1950 [a] Paul Erdős ;[7] First proof of infinitely many odd numbers that are not of the form through
an explicit arithmetic progression
2004 0.0868 Chen, Xun [8]
2006 0.0933 0.49094093[b] Habsieger, Roblot ;[9] Considers only odd numbers; not exact, see note
2006 0.093626 Pintz ;[6] originally proved 0.9367, but an error was found and fixing it would yield 0.093626
2010 0.0936275 Habsieger, Sivak-Fischler [10]
2018 0.107648 Elsholtz, Schlage-Puchta
  1. ^ Exact value is .
  2. ^ The value cited is 0.4909409303984105956480078184, which is just approximate.

Generalisations

Analogous results of Romanov's theorem has been proven in number fields by Riegel in 1961.[11] In 2015, the theorem was also proven for polynomials in finite fields.[12] Also in 2015, an arithmetic progression of Gaussian integers that are not expressible as the sum of a Gaussian prime and a power of 1+i is given.[13]

References

  1. ^ Romanoff, N. P. (1934-12-01). "Über einige Sätze der additiven Zahlentheorie". Mathematische Annalen (in German). 109 (1): 668–678. doi:10.1007/BF01449161. ISSN 1432-1807. S2CID 119938116.
  2. ^ Nathanson, Melvyn B. (2013-03-14). Additive Number Theory The Classical Bases. Springer Science & Business Media. ISBN 978-1-4757-3845-2.
  3. ^ a b Elsholtz, Christian; Schlage-Puchta, Jan-Christoph (2018-04-01). "On Romanov's constant". Mathematische Zeitschrift. 288 (3): 713–724. doi:10.1007/s00209-017-1908-x. ISSN 1432-1823. S2CID 125994504.
  4. ^ de Polignac, A. (1849). "Recherches nouvelles sur les nombres premiers" [New research on prime numbers]. Comptes rendus (in French). 29: 397–401.
  5. ^ L. Euler, Letter to Goldbach. 16-12-1752.
  6. ^ a b Pintz, János (2006-07-01). "A note on Romanov's constant". Acta Mathematica Hungarica. 112 (1): 1–14. doi:10.1007/s10474-006-0060-6. ISSN 1588-2632.
  7. ^ Erdős, Paul (1950). "On Integers of the form and some related problems" (PDF). Summa Brasiliensis Mathematicae. 2: 113–125. S2CID 17379721. Archived from the original (PDF) on 2019-02-28.
  8. ^ Chen, Yong-Gao; Sun, Xue-Gong (2004-06-01). "On Romanoff's constant". Journal of Number Theory. 106 (2): 275–284. doi:10.1016/j.jnt.2003.11.009. ISSN 0022-314X.
  9. ^ Habsieger, Laurent; Roblot, Xavier-Franc¸ois (2006). "On integers of the form ". Acta Arithmetica. 1: 45–50. doi:10.4064/aa122-1-4.
  10. ^ Habsieger, Laurent; Sivak-Fischler, Jimena (2010-12-01). "An effective version of the Bombieri–Vinogradov theorem, and applications to Chen's theorem and to sums of primes and powers of two". Archiv der Mathematik. 95 (6): 557–566. doi:10.1007/s00013-010-0202-5. ISSN 1420-8938. S2CID 120510181.
  11. ^ Rieger, G. J. (1961-02-01). "Verallgemeinerung zweier Sätze von Romanov aus der additiven Zahlentheorie". Mathematische Annalen (in German). 144 (1): 49–55. doi:10.1007/BF01396540. ISSN 1432-1807. S2CID 121911723.
  12. ^ Shparlinski, Igor E.; Weingartner, Andreas J. (2015-10-30). "An explicit polynomial analogue of Romanoff's theorem". arXiv:1510.08991 [math.NT].
  13. ^ Madritsch, Manfred G.; Planitzer, Stefan (2018-01-08). "Romanov's Theorem in Number Fields". arXiv:1512.04869 [math.NT].

Read other articles:

Carang gesing (Hanacaraka: ꦕꦫꦁ​ꦒꦼꦱꦶꦁ) adalah penganan jajanan pasar dari kawasan Surakarta, Jawa Tengah. Bahan utama adalah buah pisang yang dipotong-potong lalu diberi bumbu santan dan rempah penyedap (seperti daun pandan dan garam). Adonan ini lalu dibungkus daun pisang dan kemudian dikukus. Bentuk bungkusan serupa dengan nagasari, tetapi berbeda isinya. Carang gesing biasa dijual pada pagi hari, dapat dimakan dalam bentuk hangat maupun setelah didinginkan. Carang gesing, ...

 

 

Région du Kansai関西地方GéographiePays  JaponSuperficie 27 335,11 km2Coordonnées 35° N, 135° ELa région du Kansai, au JaponDémographiePopulation 22,8 M hab. (2010)Densité 832,6 hab./km2 (2010)FonctionnementStatut Région du Japon, entité territoriale statistique (d)HistoireOrigine du nom Passe stratégiquemodifier - modifier le code - modifier Wikidata La région du Kansai ou Kansai (関西地方, Kansai-chihō?), appelée région de Kinki (近畿地�...

 

 

Daisyworld est un modèle informatique volontairement très simplifié, simulant comment quelques boucles de rétroactions peuvent avoir pour effet une tendance à la stabilisation d'un système climatique, simplement en modifiant l'albédo qui à son tour modifie ce Vivant. Ce modèle a été imaginé par James Lovelock pour illustrer les théories Gaia[réf. nécessaire] et répondre aux critiques virulentes de téléologie, dont faisait l'objet son « hypothèse Gaia ...

روزباخ فور در هويه    شعار   الإحداثيات 50°17′55″N 8°42′02″E / 50.298611111111°N 8.7005555555556°E / 50.298611111111; 8.7005555555556   [1] تاريخ التأسيس 1970  تقسيم إداري  البلد ألمانيا[2][3]  خصائص جغرافية  المساحة 45.33 كيلومتر مربع (31 ديسمبر 2017)[4]  ارتفاع 178 متر...

 

 

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

 

 

Paraguayan football referee This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Carlos Amarilla – news · newspapers · books · scholar · JSTOR (April 2018) (Learn how and when to remove this template...

جزء من سلسلة مقالات حولعلم تقسيم الأرض أساسيات علم شكل الأرض ومساحتها جيوديناميكيا جيوماتكس علم الخرائط التاريخ المفاهيم المسافة الجغرافية مجسم أرضي شكل الأرض (نصف قطر الأرض، ومحيطها) مسند جيوديسي جيوديسي نظام إحداثيات جغرافي عرض جغرافي / طول جغرافي إسقاط الخرائط سطح �...

 

 

Balanced growth of nutritional substances and their distribution The large environmental impact of agriculture – such as its greenhouse gas emissions, soil degradation, deforestation and pollinator decline effects – make the food system a critical set of processes that need to be addressed for climate change mitigation and a stable healthy environment. A sustainable food system is a type of food system that provides healthy food to people and creates sustainable environmental, economic, a...

 

 

Event in which participants attend in costume wearing a mask For the Axel Rudi Pell album, see The Masquerade Ball. For other uses, see Masked ball (disambiguation). Masquerade ball at the Carnival of Venice. A Veneziana mask from Verona, Italy. German 16th century, a masquerade from Freydal, the tournament book of Maximilian I, c. 1515, pen and brown ink with watercolor on laid paper. One in a series at the National Gallery of Art, Washington, Rosenwald Collection. A masquerade ball (o...

Football clubCrystal PalaceFull nameCrystal Palace Football ClubNickname(s)The PalatiansFounded1861Dissolved1876; 148 years ago (1876)GroundCrystal Palace Park Cricket Ground and Crooked Billet, Penge Home colours Crystal Palace F.C. was a short-lived amateur football club formed in 1861, who contributed to the development of association football during its formative years. They were founder members[1] of the Football Association in 1863, and competed in the first e...

 

 

Pour les articles homonymes, voir Berni. Francesco BerniFrancesco BerniBiographieNaissance Entre 1497 et 1498 ou 1497LamporecchioDécès 26 mai 1535FlorenceActivités Écrivain, traducteur, dramaturge, poète, clercmodifier - modifier le code - modifier Wikidata Francesco Berni, né à Lamporecchio (Toscane) vers 1497 et mort à Florence le 26 mai 1535, est un écrivain et poète italien. Ses poèmes burlesques donnèrent naissance au genre « bernesque ». Ayant pris l'habit eccl�...

 

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Economy of El Salvador – news · newspapers · books · scholar · JSTOR (May 2015) (Learn how and when to remove this message) Economy of El SalvadorHeadquarters of World Trade Center San SalvadorCurrencyBitcoin (XBT)United States dollar (USD)Fiscal yearcalendar ...

County in Virginia, United States County in VirginiaAmelia CountyCountyAmelia County Court House SealLocation within the U.S. state of VirginiaVirginia's location within the U.S.Coordinates: 37°20′N 77°59′W / 37.34°N 77.98°W / 37.34; -77.98Country United StatesState VirginiaFounded1735Named forPrincess AmeliaSeatAmelia Court HouseArea • Total359 sq mi (930 km2) • Land355 sq mi (920 km2) •...

 

 

Italian free-diver This biography of a living person relies too much on references to primary sources. Please help by adding secondary or tertiary sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately, especially if potentially libelous or harmful.Find sources: Simone Arrigoni – news · newspapers · books · scholar · JSTOR (September 2016) (Learn how and when to remove this message) Simone Arr...

 

 

Computer memory and data storage types General Memory cell Memory coherence Cache coherence Memory hierarchy Memory access pattern Memory map Secondary storage MOS memory floating-gate Continuous availability Areal density (computer storage) Block (data storage) Object storage Direct-attached storage Network-attached storage Storage area network Block-level storage Single-instance storage Data Structured data Unstructured data Big data Metadata Data compression Data corruption Data cleansing ...

Pour les articles homonymes, voir Williamsburg. Cet article est une ébauche concernant une localité de Virginie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. WilliamsburgNom local (en) WilliamsburgGéographiePays  États-UnisÉtat VirginieChef-lieu -Superficie 23,51 km2 (2016)Surface en eau 1,76 %Altitude 15 mCoordonnées 37° 16′ 15″ N, 76° 42′ 25″ ...

 

 

Australian politician Jacob Hagen c. 1868 Jacob Hagen (29 January 1809 – 24 January 1870) was a businessman involved in many business ventures in the colony of South Australia. He served in the Legislative Council from September 1843 to February 1851. History Jacob Hagen was born in Mill Street, Bermondsey[1] a son of Jacob Hagen (1776–1843) and his wife Mary Hagen née Fell (1785–1858) who married in 1807. He was educated in Southgate, Middlesex.[2] Hagen arrived ...

 

 

War memorial in Queensland, Australia Boer War Memorial, GattonGatton Boer War MemorialLocationCrescent Street, Gatton, Queensland, AustraliaCoordinates27°33′17″S 152°16′38″E / 27.5547°S 152.2773°E / -27.5547; 152.2773Design period1900–1914 (early 20th century)Built1908–1908ArchitectWilliam Hodgen Queensland Heritage RegisterOfficial nameBoer War Memorial, Fallen Soldiers Memorial, South African War MemorialTypestate heritage (built)Designated21 October...

Canadian politician Jean-François RobergeMNARoberge in 2024.Member of the National Assembly of Quebec for ChamblyIncumbentAssumed office April 7, 2014Preceded byBertrand St-Arnaud Personal detailsPolitical partyCoalition Avenir QuébecResidence(s)Saint-Hubert, Quebec, Canada Jean-François Roberge is a Canadian politician in Quebec, who was elected to the National Assembly of Quebec in the 2014 election.[1] He represents the electoral district of Chambly as a member of the Coalit...

 

 

Prime minister of Finland in 1919 Kaarlo Castrén4th Prime Minister of FinlandIn office17 April 1919 – 15 August 1919PresidentKaarlo Juho StåhlbergPreceded byLauri IngmanSucceeded byJuho VennolaMinister of FinanceIn office27 November 1918 – 17 April 1919Prime MinisterLauri IngmanPreceded byJuhani ArajärviSucceeded byAugust Ramsay Personal detailsBorn28 February 1860Turtola, Grand Duchy of Finland, Russian EmpireDied19 November 1938(1938-11-19) (aged 78)Helsinki, F...