Erdős–Borwein constant

The Erdős–Borwein constant, named after Paul Erdős and Peter Borwein, is the sum of the reciprocals of the Mersenne numbers.

By definition it is:

E=\sum _{n=1}^{\infty }{\frac {1}{2^{n}-1}}\approx 1.606695152415291763\dots

^[1]

Equivalent forms

It can be proven that the following forms all sum to the same constant:

E=\sum _{n=1}^{\infty }{\frac {1}{2^{n^{2}}}}{\frac {2^{n}+1}{2^{n}-1}}

E=\sum _{m=1}^{\infty }\sum _{n=1}^{\infty }{\frac {1}{2^{mn}}}

E=1+\sum _{n=1}^{\infty }{\frac {1}{2^{n}(2^{n}-1)}}

E=\sum _{n=1}^{\infty }{\frac {\sigma _{0}(n)}{2^{n}}}

where σ₀(n) = d(n) is the divisor function, a multiplicative function that equals the number of positive divisors of the number n. To prove the equivalence of these sums, note that they all take the form of Lambert series and can thus be resummed as such.^[2]

Irrationality

In 1948, Erdős showed that the constant E is an irrational number.^[3] Later, Borwein provided an alternative proof.^[4]

Despite its irrationality, the binary representation of the Erdős–Borwein constant may be calculated efficiently.^[5]^[6]

Applications

The Erdős–Borwein constant comes up in the average case analysis of the heapsort algorithm, where it controls the constant factor in the running time for converting an unsorted array of items into a heap.^[7]

References

^ (sequence A065442 in the OEIS)
^ The first of these forms is given by Knuth (1998), ex. 27, p. 157; Knuth attributes the transformation to this form to an 1828 work of Clausen.
^ Erdős, P. (1948), "On arithmetical properties of Lambert series" (PDF), J. Indian Math. Soc., New Series, 12: 63–66, MR 0029405.
^ Borwein, Peter B. (1992), "On the irrationality of certain series", Mathematical Proceedings of the Cambridge Philosophical Society, 112 (1): 141–146, Bibcode:1992MPCPS.112..141B, doi:10.1017/S030500410007081X, MR 1162938, S2CID 123705311.
^ Knuth (1998) observes that calculations of the constant may be performed using Clausen's series, which converges very rapidly, and credits this idea to John Wrench.
^ Crandall, Richard (2012), "The googol-th bit of the Erdős–Borwein constant", Integers, 12 (5): A23, doi:10.1515/integers-2012-0007, S2CID 122157888.
^ Knuth, D. E. (1998), The Art of Computer Programming, Vol. 3: Sorting and Searching (2nd ed.), Reading, MA: Addison-Wesley, pp. 153–155.

External links

Weisstein, Eric W. "Erdos-Borwein Constant". MathWorld.

v t e Irrational numbers
Chaitin's ( $Ω$ ) Liouville Prime ( $ρ$ ) Omega Cahen Logarithm of 2 Dottie Lemniscate ( $ϖ$ ) Twelfth root of 2 Apéry's ( $ζ (3)$ ) Cube root of 2 Plastic ratio ( $ρ$ ) Square root of 2 Supergolden ratio ( $ψ$ ) Erdős–Borwein ( $E$ ) Golden ratio ( $φ$ ) Square root of 3 Supersilver ratio ( $ς$ ) Square root of 5 Silver ratio ( $σ$ ) Square root of 6 Square root of 7 Euler's ( $e$ ) Pi ( $π$ )
Schizophrenic Transcendental Trigonometric

Read other articles:

GMA News TV

GMA News TVNama sebelumnyaQ (2001-2011)JenisJaringan televisi terestrialSloganOras-Oras, Alam Ko. (Every Hour, I Know.) The Philippines' No. 1 News ChannelNegaraFilipinaBahasaFilipino (utama)Inggris (kedua)PendiriEddie VillanuevaTanggal peluncuran28 Februari 2011PemilikGMA Network, Inc.ZOE Broadcasting Network Inc.Induk perusahaanGMA News and Public AffairsTokoh kunciEddie Villanueva, Chairman, ZOE-TVFelipe Gozon CEO, GMA Network, Inc. Nessa Valdellon, News TV HeadSitus webGMA News TV Ma...

Aminuddin Azis

Aminuddin Azis Anggota Dewan Pertimbangan AgungMasa jabatan3 Mei 1983 – 6 Agustus 1988Anggota Dewan Perwakilan RakyatMasa jabatan27 Juni 1979 – 1 Oktober 1982 PendahuluAsmawi ManafPenggantiPetahanaDaerah pemilihanDKI JakartaMasa jabatan25 Juni 1960 – 21 September 1965 PenggantiMohammad Amin HolleDuta Besar Indonesia untuk Arab Saudi ke-5Masa jabatan1968–1972PresidenSoeharto PendahuluMuhammad IlyasPenggantiRus'anDirektur Jenderal Pembangunan Masyarakat De...

Alan Kay

Alan Kay Alan Kay (lahir 17 Mei 1940) adalah seorang ilmuwan komputer dari Amerika yang dikenal lewat pengembangan pemrograman berorientasi objek dan perancangan antar muka. Karier Alan menyelesaikan studi sarjana di bidang matematika dan biologi molekuler dari University of Colorado, dan kemudian melanjutkan pendidikan master dan doktoral di Universitas Utah. Di Universitas Utah pada tahun 60-an, Alan bekerjasama dengan Ivan Sutherland dalam mengembangkan aplikasi grafik, seperti Sketchpad. ...

العلاقات البوروندية الرومانية

العلاقات البوروندية الرومانية بوروندي رومانيا بوروندي رومانيا تعديل مصدري - تعديل العلاقات البوروندية الرومانية هي العلاقات الثنائية التي تجمع بين بوروندي ورومانيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه ...

Heiko Bonan

German football coach and former player You can help expand this article with text translated from the corresponding article in German. (February 2022) Click [show] for important translation instructions. View a machine-translated version of the German article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machin...

Ice Quake (film)

2010 television film directed by Paul Ziller This article is about the 2010 film Ice Quake. For the novel in the SOS adventure series novel Ice Quake see SOS Adventures. For information on factual Ice Quakes or Cryoseism see Cryoseism. Some of this article's listed sources may not be reliable. Please help improve this article by looking for better, more reliable sources. Unreliable citations may be challenged and removed. (March 2017) (Learn how and when to remove this template message) Ice Q...

The Devil's Mask

1946 film by Henry Levin The Devil's MaskDirected byHenry LevinWritten byCharles O'NealDwight V. BabcockBased onI Love a Mystery1939-52 radio seriesby Carlton E. MorseProduced byWallace MacDonaldStarringAnita LouiseJim BannonMichael DuaneMona BarrieNarrated byFrank MartinCinematographyHenry FreulichEdited byJerome ThomsMusic byGeorge DuningIrving GertzProductioncompanyColumbia PicturesDistributed byColumbia PicturesRelease dateMay 23, 1946Running time65 minutesCountryUnited StatesLanguageEngl...

Association for Computing Machinery

Pour les articles homonymes, voir ACM. Association for Computing Machinery Cadre But Recherche scientifique, Innovation informatique Fondation Fondation 1947 Identité Siège New York, États-Unis Président Gabriele Kotsis Membres 92 000 Site web www.acm.org modifier L'ACM (en anglais « Association for Computing Machinery », littéralement « association pour les machines de calcul ») est une association internationale à but non lucratif fondée en 1947, la prem...

Second language

Language spoken in addition to one's first language A second language (L2) is a language spoken in addition to one's first language (L1). A second language may be a neighbouring language, another language of the speaker's home country, or a foreign language. A speaker's dominant language, which is the language a speaker uses most or is most comfortable with, is not necessarily the speaker's first language. For example, the Canadian census defines first language for its purposes as the first l...

Стеллерова корова

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

Данио-рерио

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

Bola langit

Bola langit Dalam istilah astronomi dan navigasi, bola langit adalah bola khayal dengan radius tak hingga yang tampak berotasi, konsentrik dan koaksial dengan Bumi, dan semua objek langit dibayangkan berada pada kulit bola sebelah dalam. Sebanding dengan yang dimiliki bola Bumi, ekuator langit dan kutub-kutub langit merupakan proyeksi ekuator Bumi dan kutub-kutub Bumi pada bola langit. Bola langit merupakan alat bantu sangat penting dalam astrometri. Bola langit dapat digunakan secara geosent...

موعد مع الموت (فيلم)

لمعانٍ أخرى، طالع موعد مع الموت (توضيح). موعد مع الموتAppointment with Death (بالإنجليزية) معلومات عامةالصنف الفني فيلم جريمةتاريخ الصدور 1988مدة العرض 96 دقيقة اللغة الأصلية لغة إنجليزيةمأخوذ عن موعد مع الموت البلد الولايات المتحدة الأمريكية، المملكة المتحدةالطاقمالمخرج مايك�...

Lampada alogena

Due lampade alogene dicroiche. La lampadina alogena è una particolare lampada a incandescenza, ma con alcune fondamentali caratteristiche che la differenziano da quelle comuni. Considerando il divieto da parte dell'Unione europea di produrre e commercializzare lampadine a incandescenza tipo Edison, la lampada alogena rappresenta il sostituto la cui qualità di luce più si avvicina a quella delle lampadine classiche. Sono state in parte sostituite dalle lampadine a LED, poiché il 1º settem...

Geoffrey Samuel

British Indologist and researcher (born 1946) Geoffrey Samuel (born 22 November 1946) is an emeritus professor of religious studies at Cardiff University. He is known for his ethnographic studies of Tibetan and other Indic religions, investigating topics such as yoga, tantra, and the subtle body. Life Geoffrey Brian Samuel was educated at Leeds Grammar School and University College, Oxford, graduating with a bachelor's degree in physics in 1967.[1] Moving to Trinity Hall, Cambridge, h...

2 Raja-raja 14

2 Raja-raja 14Kitab Raja-raja (Kitab 1 & 2 Raja-raja) lengkap pada Kodeks Leningrad, dibuat tahun 1008.KitabKitab 2 Raja-rajaKategoriNevi'imBagian Alkitab KristenPerjanjian LamaUrutan dalamKitab Kristen12← pasal 13 pasal 15 → 2 Raja-raja 14 (atau II Raja-raja 14, disingkat 2Raj 14) adalah pasal keempat belas Kitab 2 Raja-raja dalam Alkitab Ibrani dan Perjanjian Lama di Alkitab Kristen. Dalam Alkitab Ibrani termasuk Nabi-nabi Awal atau Nevi'im Rishonim [נביאים ראשונ�...

Uncial 0232

NaskahUncial 0232TeksSurat 2 Yohanes 1-9Waktuabad ke-2 sampai ke-6Aksarabahasa YunaniKini diAshmolean MuseumUkuran10 x 9 cmJenisTeks AlexandriaKategoriII Uncial 0232 (dalam penomoran Gregory-Aland) adalah sebuah naskah kuno berisi bagian Perjanjian Baru dari Alkitab Kristen dalam bahasa Yunani. Diperkirakan dibuat pada akhir abad ke-2 sampai ke-6. Deskripsi Memuat potongan kecil Surat 2 Yohanes (ayat 1-9), pada satu lembaran perkamen (10 cm x 9 cm). Teks ditulis pada satu kolom per halam...

Graham Jones (homme politique)

Graham JonesFonctionsMembre du 57e Parlement du Royaume-Uni57e Parlement du Royaume-Uni (d)Hyndburn8 juin 2017 - 6 novembre 2019Membre du 56e Parlement du Royaume-Uni56e Parlement du Royaume-Uni (d)Hyndburn7 mai 2015 - 3 mai 2017Membre du 55e Parlement du Royaume-Uni55e Parlement du Royaume-Uni (d)Hyndburn6 mai 2010 - 30 mars 2015BiographieNaissance 3 mars 1966 (58 ans)AccringtonNationalité britanniqueFormation Université du Lancashire centralAccrington St Christopher's Church of Engla...

Goriano Sicoli

Comune in Abruzzo, ItalyGoriano SicoliComuneComune di Goriano SicoliLocation of Goriano Sicoli Goriano SicoliLocation of Goriano Sicoli in ItalyShow map of ItalyGoriano SicoliGoriano Sicoli (Abruzzo)Show map of AbruzzoCoordinates: 42°4′54″N 13°46′33″E / 42.08167°N 13.77583°E / 42.08167; 13.77583CountryItalyRegionAbruzzoProvinceL'Aquila (AQ)FrazioniCastel di Ieri, Cocullo, Prezza, RaianoGovernment • MayorRodolfo MarganelliArea[1] •...

Hwaa

提示：此条目页的主题不是Hwasa。 HWAA화(火花)(G)I-DLE的单曲发行日期2021年1月11日 (2021-01-11)格式數位下載类型蒙巴顿黑暗流行（英语：Darkness in music）梦幻流行合成器流行时长3:17唱片公司CubeKakao MU-CUBE聯眾唱片词曲田小娟制作人小娟Pop Time(G)I-DLE单曲年表 DUMDi DUMDi（2020年） HWAA （2021年） Last Dance（2021年）音乐视频YouTube上的〈Hwaa〉YouTube上的英語版歌詞MVbilibili上的...

Ботсвано-израильские отношения

/profillengkap.com/index.php/Belo Horizonte

County Migori

Iterbium(III) iodida

list of the most common surnames in germany

Cycle du combustible nucléaire au thorium

Bnei Herzliya

State Highway 34 (Kerala)

Arthur Latham Perry

Springfield, Missouri

Seka Aleksić

Maquis (résistance)