Share to: share facebook share twitter share wa share telegram print page

Proof that e is irrational

The number e was introduced by Jacob Bernoulli in 1683. More than half a century later, Euler, who had been a student of Jacob's younger brother Johann, proved that e is irrational; that is, that it cannot be expressed as the quotient of two integers.

Euler's proof

Euler wrote the first proof of the fact that e is irrational in 1737 (but the text was only published seven years later).[1][2][3] He computed the representation of e as a simple continued fraction, which is

Since this continued fraction is infinite and every rational number has a terminating continued fraction, e is irrational. A short proof of the previous equality is known.[4][5] Since the simple continued fraction of e is not periodic, this also proves that e is not a root of a quadratic polynomial with rational coefficients; in particular, e2 is irrational.

Fourier's proof

The most well-known proof is Joseph Fourier's proof by contradiction,[6] which is based upon the equality

Initially e is assumed to be a rational number of the form a/b. The idea is to then analyze the scaled-up difference (here denoted x) between the series representation of e and its strictly smaller b-th partial sum, which approximates the limiting value e. By choosing the scale factor to be the factorial of b, the fraction a/b and the b-th partial sum are turned into integers, hence x must be a positive integer. However, the fast convergence of the series representation implies that x is still strictly smaller than 1. From this contradiction we deduce that e is irrational.

Now for the details. If e is a rational number, there exist positive integers a and b such that e = a/b. Define the number

Use the assumption that e = a/b to obtain

The first term is an integer, and every fraction in the sum is actually an integer because nb for each term. Therefore, under the assumption that e is rational, x is an integer.

We now prove that 0 < x < 1. First, to prove that x is strictly positive, we insert the above series representation of e into the definition of x and obtain

because all the terms are strictly positive.

We now prove that x < 1. For all terms with nb + 1 we have the upper estimate

This inequality is strict for every nb + 2. Changing the index of summation to k = nb and using the formula for the infinite geometric series, we obtain

And therefore

Since there is no integer strictly between 0 and 1, we have reached a contradiction, and so e is irrational, Q.E.D.

Alternate proofs

Another proof[7] can be obtained from the previous one by noting that

and this inequality is equivalent to the assertion that bx < 1. This is impossible, of course, since b and x are positive integers.

Still another proof[8][9] can be obtained from the fact that

Define as follows:

Then

which implies

for any positive integer .

Note that is always an integer. Assume that is rational, so where are co-prime, and It is possible to appropriately choose so that is an integer, i.e. Hence, for this choice, the difference between and would be an integer. But from the above inequality, that is not possible. So, is irrational. This means that is irrational.

Generalizations

In 1840, Liouville published a proof of the fact that e2 is irrational[10] followed by a proof that e2 is not a root of a second-degree polynomial with rational coefficients.[11] This last fact implies that e4 is irrational. His proofs are similar to Fourier's proof of the irrationality of e. In 1891, Hurwitz explained how it is possible to prove along the same line of ideas that e is not a root of a third-degree polynomial with rational coefficients, which implies that e3 is irrational.[12] More generally, eq is irrational for any non-zero rational q.[13]

Charles Hermite further proved that e is a transcendental number, in 1873, which means that is not a root of any polynomial with rational coefficients, as is eα for any non-zero algebraic α.[14]

See also

References

  1. ^ Euler, Leonhard (1744). "De fractionibus continuis dissertatio" [A dissertation on continued fractions] (PDF). Commentarii Academiae Scientiarum Petropolitanae. 9: 98–137.
  2. ^ Euler, Leonhard (1985). "An essay on continued fractions". Mathematical Systems Theory. 18: 295–398. doi:10.1007/bf01699475. hdl:1811/32133. S2CID 126941824.
  3. ^ Sandifer, C. Edward (2007). "Chapter 32: Who proved e is irrational?". How Euler did it (PDF). Mathematical Association of America. pp. 185–190. ISBN 978-0-88385-563-8. LCCN 2007927658.
  4. ^ A Short Proof of the Simple Continued Fraction Expansion of e
  5. ^ Cohn, Henry (2006). "A short proof of the simple continued fraction expansion of e". American Mathematical Monthly. 113 (1): 57–62. arXiv:math/0601660. Bibcode:2006math......1660C. doi:10.2307/27641837. JSTOR 27641837.
  6. ^ de Stainville, Janot (1815). Mélanges d'Analyse Algébrique et de Géométrie [A mixture of Algebraic Analysis and Geometry]. Veuve Courcier. pp. 340–341.
  7. ^ MacDivitt, A. R. G.; Yanagisawa, Yukio (1987). "An elementary proof that e is irrational". The Mathematical Gazette. 71 (457). London: Mathematical Association: 217. doi:10.2307/3616765. JSTOR 3616765. S2CID 125352483.
  8. ^ Penesi, L. L. (1953). "Elementary proof that e is irrational". American Mathematical Monthly. 60 (7). Mathematical Association of America: 474. doi:10.2307/2308411. JSTOR 2308411.
  9. ^ Apostol, T. (1974). Mathematical analysis (2nd ed., Addison-Wesley series in mathematics). Reading, Mass.: Addison-Wesley.
  10. ^ Liouville, Joseph (1840). "Sur l'irrationalité du nombre e = 2,718…". Journal de Mathématiques Pures et Appliquées. 1 (in French). 5: 192.
  11. ^ Liouville, Joseph (1840). "Addition à la note sur l'irrationnalité du nombre e". Journal de Mathématiques Pures et Appliquées. 1 (in French). 5: 193–194.
  12. ^ Hurwitz, Adolf (1933) [1891]. "Über die Kettenbruchentwicklung der Zahl e". Mathematische Werke (in German). Vol. 2. Basel: Birkhäuser. pp. 129–133.
  13. ^ Aigner, Martin; Ziegler, Günter M. (1998). Proofs from THE BOOK (4th ed.). Berlin, New York: Springer-Verlag. pp. 27–36. doi:10.1007/978-3-642-00856-6. ISBN 978-3-642-00855-9.
  14. ^ Hermite, C. (1873). "Sur la fonction exponentielle". Comptes rendus de l'Académie des Sciences de Paris (in French). 77: 18–24.
Read more information:

R.S.1 Snargasher Reid and Sigrist RS1 c. 1939 Role TrainerType of aircraft Manufacturer Reid and Sigrist Designer W/Cdr George Lowdell First flight early 1939 Introduction 1939 Status Cancelled Primary user Royal Air Force (intended) Number built 1 Variants Reid and Sigrist R.S.3/4 The Reid and Sigrist R.S.1 Snargasher was a British twin-engined, three-seat advanced trainer developed in the Second World War. The prototype R.S.1 in its original colour scheme, c. 1939 G-AEOD in May 1939 Desig…

Hegang 鹤岗市Kota setingkat prefekturHegang pada tahun 2013Lokasi kota Hegang (kuning) di Heilongjiang (abu-abu) dan TiongkokHegangLocation of the city centre in HeilongjiangKoordinat (Hegang government): 47°21′00″N 130°17′53″E / 47.3501°N 130.2980°E / 47.3501; 130.2980Koordinat: 47°21′00″N 130°17′53″E / 47.3501°N 130.2980°E / 47.3501; 130.2980CountryTiongkokProvinsiHeilongjiangDivisi tingkat county8Berdiri1906Luas…

Monument erected to Ciaran Fleming. Derry Brigade Memorial, Bogside, Derry, August 2009 Kieran or Ciarán Fleming (born 25 October 1959 – 2 December 1984), was a volunteer in the 4th Battalion, Derry Brigade of the Provisional Irish Republican Army (IRA) from the Waterside area of Derry, Northern Ireland.[1] He died while attempting to escape after a confrontation with British troops in 1984.[2][3][4] Background Fleming was the youngest son of Paddy and Maud…

Questa voce o sezione sull'argomento ecologia è priva o carente di note e riferimenti bibliografici puntuali. Commento: Le note sono inesistenti! Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle fonti con note a piè di pagina o altri riferimenti precisi che indichino puntualmente la provenienza delle informazioni. Puoi migliorare questa voce citando le fonti più precisamente. Segui i suggerimenti del progetto di riferimento. Veduta aerea …

A minister within the Cabinet of Victoria Minister for Education of VictoriaVictorian Coat of armsFlag of VictoriaIncumbentBen Carroll MPsince 2 October 2023Department of EducationStyleThe HonourableMember ofParliamentCabinetExecutive councilReports toPremierNominatorPremierAppointerGovernoron the recommendation of the PremierTerm lengthAt the Governor's pleasurePrecursor Minister of Education Minister for Education and Training Minister for School Education Inaugural holderRobert Ramsay MP…

Bakteri nitrifikasi adalah kelompok bakteri yang mampu menyusun senyawa nitrat dari senyawa amonia yang pada umumnya berlangsung secara aerob di dalam tanah.[1] Kelompok bakteri ini bersifat kemolitotrof karena menggunakan senyawa nitrogen inorganik sebagai dalam siklus hidupnya.[1][2] Metabolisme senyawa nitrogen ini memerlukan senyawa karbon dioksida sebagai sumber karbonnya yang diikat dalam siklus Calvin.[3] Pada umumnya, bakteri nitrifikasi bersifat nonmotil …

ScutigeraRentang fosil: 37.2–0 jtyl PreЄ Є O S D C P T J K Pg N Eosen – sekarang Scutigera coleoptrata Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Subfilum: Myriapoda Kelas: Chilopoda Ordo: Scutigeromorpha Famili: Scutigeridae Genus: ScutigeraLamarck, 1801 Spesies tipe Scutigera coleoptrataLinnaeus, 1758, dengan penunjukan asli. Spesies Lihat teks Sinonim Cermatia Illiger, 1807 Cryptomera Rafinesque, 1820 Dendrothereua Verhoeff, 1944 Lassophora Verhoeff, 1905 Selista Rafin…

Sumber referensi dari artikel ini belum dipastikan dan mungkin isinya tidak benar. Mohon periksa, kembangkan artikel ini, dan tambahkan sumber yang benar pada bagian yang diperlukan. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dira…

B. M. Diah Menteri Penerangan Indonesia ke-18Masa jabatan25 Juli 1966 – 6 Juni 1968PresidenSoekarnoSoeharto PendahuluW.J. RumambiPenggantiBoediardjo Informasi pribadiLahirBurhanuddin(1917-04-07)7 April 1917Koeta Radja, Hindia BelandaMeninggal10 Juni 1996(1996-06-10) (umur 79)Jakarta, IndonesiaSuami/istriSiti Latifah Herawati ​ ​(m. 1942)​Anak3PekerjaanDiplomatTanda tanganSunting kotak info • L • B Burhanuddin Mohammad Diah (7 A…

New York PostTipeKoran harianFormatTabloidPemilikNews CorpPenerbitJesse AngeloRedaksiStephen LynchRedaksi olahragaChristopher ShawDidirikan16 November 1801; 222 tahun lalu (1801-11-16) (sebagai New-York Evening Post)Pandangan politikKonservatif, populisBahasaInggrisPusat1211 Avenue of the AmericasKota New York, New York 10036Amerika SerikatSirkulasi surat kabar500.521 Harian[1] (sejak Maret 2013)ISSN1090-3321Situs webnypost.comNegara Amerika Serikat New York Post adalah kor…

Moulin Rouge - La Goulue. (1891) Poster karya Henri de Toulouse-Lautrec. Poster adalah karya seni atau desain grafis yang memuat komposisi gambar dan huruf di atas kertas berukuran besar. Pengaplikasiannya dengan ditempel di dinding atau permukaan datar lainnya dengan sifat mencari perhatian mata sekuat mungkin. Karena itu poster biasanya dibuat dengan warna-warna kontras dan kuat. Poster bisa menjadi sarana iklan, pendidikan, propaganda, sosialisasi dan dekorasi. Selain itu bisa pula berupa sal…

A model of BeppoSAX. BeppoSAX adalah satelit Italia-Belanda untuk astronomi sinar-X yang memainkan peran penting dalam menyelesaikan asal ledakan sinar gamma (GRBs), peristiwa yang paling energik yang dikenal di alam semesta. Itu adalah misi X-ray pertama yang mampu secara bersamaan mengamati target selama lebih dari 3 dekade energi, 0,1-300 kiloelectronvolts (keV) dengan daerah yang relatif besar, baik (untuk saat ini) resolusi energi dan pencitraan kemampuan (dengan resolusi spasial 1 menit bu…

Boeing 787Boeing 787 China Southern AirlinesTipePesawat jet berbadan lebarTerbang perdana15 Desember 2009Diperkenalkan26 Oktober 2011 dengan All Nippon AirwaysStatusDalam produksi, dalam pelayananPengguna utamaAll Nippon AirwaysPengguna lainJapan Airlines Air IndiaQatar AirwaysRoyal Jordanian Awostastia AirlinesChina Southern AirlinesTahun produksi2007–sekarangJumlah produksi859 unit (Juni 2019)[1]Biaya program$32 milyar (Pengeluaran Boeing pada 2011)Harga satuan787-8: US$239.0 juta (2…

Peta Komune Alice Bel Colle (merah) di Provinsi Alessandria (kuning), Piemonte, Italia. Alice Bel Colle commune di Italia Tempat categoria:Articles mancats de coordenades Negara berdaulatItaliaRegion di ItaliaPiedmontProvinsi di ItaliaProvinsi Alessandria NegaraItalia Ibu kotaAlice Bel Colle PendudukTotal680  (2023 )GeografiLuas wilayah12,21 km² [convert: unit tak dikenal]Ketinggian418 m Berbatasan denganAcqui Terme Cassine Castelletto Molina Quaranti Castel Rocchero Maranzana Ricaldo…

National Route 10国道10号 (Kokudō jū-gōcode: ja is deprecated )[[File:|290px|alt=]]Informasi rutePanjang:454.8 km[1] (282,6 mi)Persimpangan besarUjung Utara: Rute 3 di Kitakyushu  Rute 5 Rute 7 Rute 212 Rute 213 Ujung Selatan: Rute 3 / Rute 5 / Rute 225 di KagoshimaSistem jalan bebas hambatanJalan Raya Nasional di JepangJalan Bebas Hambatan di Jepang Sebuah tonggak sejarah antara Rute 10 dan Rute 3. Jalan Rute 10 di Ōita Jalan…

Hyundai Ioniq 5 (NE)InformasiProdusenHyundaiMasa produksiMaret 2021 – sekarangModel untuk tahun2022–sekarang (Amerika Utara)PerakitanKorea Selatan: Ulsan (Ulsan Plant 1)[1]Indonesia: Cikarang, Jawa Barat (HMMI)[2]Singapura: Jurong ([HMGICS)[3]India: Chennai (HMIL)[4]PerancangLee Ji-hyeon[5]Bodi & rangkaKelasCompact crossover SUV[6]Bentuk kerangkaSUV 5-pintuTata letakMesin belakang, penggerak roda belakangMesin ganda, penggerak sem…

Acidosasa Acidosasa notataTaksonomiDivisiTracheophytaSubdivisiSpermatophytesKladAngiospermaeKladmonocotsKladcommelinidsOrdoPoalesFamiliPoaceaeSubfamiliBambusoideaeTribusArundinarieaeGenusAcidosasa Keng f., 1982 Tata namaSinonim takson Metasasa W.T.Lin Acidosasa Chu & Chao 1979, tidak dipublikasikan secara valid[1][2][3] Ex taxon author (en)C.D.Chu dan C.S.Chao lbs Acidosasa adalah genus bambu dalam famili rumput yang berasal dari Asia Timur.[4][5][…

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada November 2022. Heiner CarowLahir(1929-09-19)19 September 1929Rostock, Negara Bebas Mecklenburg-Schwerin, JermanMeninggal1 Februari 1997(1997-02-01) (umur 67)Potsdam, JermanPekerjaanSutradara, penulis naskahTahun aktif1952–1997Suami/istriEvelyn Carow Heiner …

Kantor pusat ANIEM di Jl. Embong Wungu, Surabaya pada tahun 1930-1931. Pegawai PLTA Ketenger berfoto bersama di depan gedung PLTA N.V. Algemeene Nederlandsch-Indische Electriciteits-Maatschappij atau biasa disingkat menjadi ANIEM, dulu adalah sebuah perusahaan ketenagalistrikan yang beroperasi di Hindia Belanda (sekarang Indonesia). Perusahaan ini terutama membangkitkan listrik di Jawa Tengah dan Jawa Timur. Perusahaan ini resmi dinasionalisasi oleh pemerintah Indonesia pada tahun 1953.[1 …

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Maret 2023. GorgaMunisipalitasCarrer Major Lambang kebesaranGorgaLokasi di Provinsi AlicanteTampilkan peta Province of AlicanteGorgaGorga (Spanyol)Tampilkan peta SpanyolKoordinat: 38°43′05″N 0°21′26″W / 38.71806°N 0.35722°W / 38.7180…

Kembali kehalaman sebelumnya