Fermat polygonal number theorem

Not to be confused with Fermat's Last Theorem.

In additive number theory, the Fermat polygonal number theorem states that every positive integer is a sum of at most n n-gonal numbers. That is, every positive integer can be written as the sum of three or fewer triangular numbers, and as the sum of four or fewer square numbers, and as the sum of five or fewer pentagonal numbers, and so on. That is, the n-gonal numbers form an additive basis of order n.

Examples

Three such representations of the number 17, for example, are shown below:

  • 17 = 10 + 6 + 1 (triangular numbers)
  • 17 = 16 + 1 (square numbers)
  • 17 = 12 + 5 (pentagonal numbers).

History

Gauss's diary entry related to sum of triangular numbers (1796)

The theorem is named after Pierre de Fermat, who stated it, in 1638, without proof, promising to write it in a separate work that never appeared.[1] Joseph Louis Lagrange proved the square case in 1770, which states that every positive number can be represented as a sum of four squares, for example, 7 = 4 + 1 + 1 + 1.[1] Gauss proved the triangular case in 1796, commemorating the occasion by writing in his diary the line "ΕΥΡΗΚΑ! num = Δ + Δ + Δ",[2] and published a proof in his book Disquisitiones Arithmeticae. For this reason, Gauss's result is sometimes known as the Eureka theorem.[3] The full polygonal number theorem was not resolved until it was finally proven by Cauchy in 1813.[1] The proof of Nathanson (1987) is based on the following lemma due to Cauchy:

For odd positive integers a and b such that b2 < 4a and 3a < b2 + 2b + 4 we can find nonnegative integers s, t, u, and v such that a = s2 + t2 + u2 + v2 and b = s + t + u + v.

See also

Notes

  1. ^ a b c Heath (1910).
  2. ^ Bell, Eric Temple (1956), "Gauss, the Prince of Mathematicians", in Newman, James R. (ed.), The World of Mathematics, vol. I, Simon & Schuster, pp. 295–339. Dover reprint, 2000, ISBN 0-486-41150-8.
  3. ^ Ono, Ken; Robins, Sinai; Wahl, Patrick T. (1995), "On the representation of integers as sums of triangular numbers", Aequationes Mathematicae, 50 (1–2): 73–94, doi:10.1007/BF01831114, MR 1336863, S2CID 122203472.

References

Read other articles:

McGraw Hill Education

McGraw Hill beralih ke halaman ini. Untuk penyedia informasi keuangan dan bisnis yang sebelumnya dikenal dengan nama McGraw Hill Financial, lihat S&P Global. McGraw-HillLogo McGraw Hill hingga tahun 2020Didirikan1888PendiriJames H. McGrawJohn A. HillNegara asalAmerika SerikatKantor pusat1325 Avenue of the AmericasNew York CityTokoh kunciSimon AllenJenis terbitanTeknologi pembelajaran adaptif, perangkat lunak kependidikan, buku elektronik, aplikasi, platform, kurikulum, dan bukuPendapatan ...

 

سينما باراديزو الجديدة

سينما باراديزو الجديدةNuovo Cinema Paradiso (بالإيطالية) معلومات عامةالصنف الفني قصة تقدم في العمر — فيلم دراما المواضيع فن التصوير السينمائي[1] — سينما تاريخ الصدور  القائمة ... 1988 29 سبتمبر 1988[2] 17 نوفمبر 1988[3] (إيطاليا)20 سبتمبر 1989[3] (فرنسا)7 ديسمبر 1989[4] (ألمانيا)1 ...

 

Algeria at the FIFA World Cup

Participation of Algeria's national football team in the FIFA World Cup Algeria has qualified to the FIFA World Cup on four occasions, in 1982, 1986, 2010 and 2014. They have once qualified for the knockout rounds, reaching the round of 16 in 2014 before losing to Germany. Algeria nearly qualified to the second round of the 1982 World Cup after beating both West Germany and Chile; however, a controversial match between West Germany and Austria wound up eliminating the Algerians. In 2014, Alge...

Hit by a Train: The Best of Old 97's

2006 greatest hits album by Old 97'sHit By A Train: The Best of Old 97'sGreatest hits album by Old 97'sReleasedJune 20, 2006GenreAlternative countryLength64:08LabelRhino EntertainmentProducerMike Phegley[1]Old 97's chronology Alive & Wired(2005) Hit By A Train: The Best of Old 97's(2006) Blame It on Gravity(2008) Professional ratingsReview scoresSourceRatingAllMusic(4/5) linkPitchfork Media(8.2/10) link Hit By A Train: The Best of Old 97's is a best-of compilation album by...

 

Gempa bumi Irpinia 1980

Gempa bumi Irpinia 1980Kehancuran di CampaniaRomaWaktu UTC1980-11-23 18:34:52ISC635924USGS-ANSSComCatTanggal setempat23 November 1980 (23 November 1980)Waktu setempat19:34:52 CETKekuatan6.9 MwEpisentrum40°50′N 15°17′E / 40.84°N 15.28°E / 40.84; 15.28Koordinat: 40°50′N 15°17′E / 40.84°N 15.28°E / 40.84; 15.28Wilayah bencanaItaliaIntensitas maks.X (Ekstrem)Korban2,483 tewas 7,700–8,934 luka 250,000 mengungsi G...

 

Police Trainer

1996 video gameAn editor has nominated this article for deletion.You are welcome to participate in the deletion discussion, which will decide whether or not to retain it.Feel free to improve the article, but do not remove this notice before the discussion is closed. For more information, see the guide to deletion.Find sources: Police Trainer – news · newspapers · books · scholar · JSTOR%5B%5BWikipedia%3AArticles+for+deletion%2FPolice+Trainer%5D%5DAFD T...

Antiquitates Iudaicae

Selembar halaman dari naskah tahun 1466 Antiquitates Iudaice, National Library of Poland, Polandia. Antiquitates Iudaicae (judul bahasa Latin; Yunani: Ιουδαϊκή Αρχαιολογία, Ioudaikē Archaiologia; Inggris: Antiquities of the Jews, juga Judean Antiquities, dapat diartikan Sejarah Kuno Orang Yahudi atau Antikuitas Yahudi atau Arkeologi Yahudi) adalah naskah kitab sejarah yang disusun oleh sejarawan Yahudi-Romawi, Flavius Yosefus pada tahun ke-13 pemerintahan kaisar Ro...

 

2012 United States Senate election in Massachusetts

Election for U.S. senator from Massachusetts 2012 United States Senate election in Massachusetts ← 2010 (special) November 6, 2012 (2012-11-06) 2018 →   Nominee Elizabeth Warren Scott Brown Party Democratic Republican Popular vote 1,696,346 1,458,048 Percentage 53.74% 46.19% County results Municipality results Congressional district results Precinct resultsWarren:      40–50%      50–60%  ...

 

Kali Jatikramat

Kali JatikramatKali Djatikramat, Kali Jati KramatKali Jatikramat (K. Jati Kramat) sebelah kanan tengah pada Peta Tata Air Jakarta (2012)Lokasi mulut sungaiTampilkan peta JawaKali Jatikramat (Indonesia)Tampilkan peta IndonesiaLokasiNegaraIndonesiaProvinsiJakartaCiri-ciri fisikHulu sungai  - lokasiSungai Bekasi, Jawa Barat (hulu sumber dari Jonggol, Bogor) Muara sungaiBanjir Kanal TimurPanjang145 km (90 mi)Luas DASDAS: 165 km2 (64 sq mi)Informasi lokalZon...

Шаблон:Мифология

МифологияРитуально-мифологическийкомплекс Система ценностей Сакральное Миф Мономиф Теория основного мифа Ритуал Обряд Праздник Жречество Мифологическое сознание Магическое мышление Низшая мифология Модель мира Цикличность Сотворение мира Мировое яйцо Мифическое �...

 

Broomhouse, Edinburgh

Not to be confused with Broomhouse, Glasgow. Human settlement in ScotlandBroomhouseBroomhouseLocation within the City of Edinburgh council areaShow map of the City of Edinburgh council areaBroomhouseLocation within ScotlandShow map of ScotlandOS grid referenceNT203716Council areaCity of EdinburghLieutenancy areaEdinburghCountryScotlandSovereign stateUnited KingdomPost townEDINBURGHPostcode districtEH11Dialling code0131UK ParliamentEdinburgh South WestSc...

 

Новотитаровское сельское поселение

Сельское поселение России (МО 2-го уровня)Новотитаровское сельское поселение Флаг[d] Герб 45°14′09″ с. ш. 38°58′16″ в. д.HGЯO Страна  Россия Субъект РФ Краснодарский край Район Динской Включает 4 населённых пункта Адм. центр Новотитаровская Глава сельского пос�...

對習近平的負面稱呼

习近平 习近平自2012年出任中共中央总书记成为最高领导人期间，因其废除国家主席任期限制、开启总书记第三任期、集权统治、公共政策与理念、知识水平和自述经历等争议，被中国大陸及其他地区的民众以其争议事件、个人特征及姓名谐音创作负面称呼，用以恶搞、讽刺或批评习近平。对习近平的相关负面称呼在互联网上已经形成了一种活跃、独特的辱包亚文化。 权力�...

 

Formula molecolare

La formula molecolare è la formula chimica che rappresenta la costituzione atomica di una molecola in lettere (per indicare gli elementi) e cifre (per indicare il numero di atomi dello stesso elemento nella molecola). Ad esempio il glucosio ha formula molecolare: C 6 H 12 O 6 {\displaystyle {\ce {C6H12O6}}} avendo sei atomi di carbonio legati a dodici atomi di idrogeno su sei dei quali sono legati un atomo di ossigeno ciascuno. Svantaggi La formula molecolare ha diverse limitazioni: non può...

 

一中同表

一中同表，是台灣处理海峡两岸关系问题的一种主張，認為中华人民共和国與中華民國皆是“整個中國”的一部份，二者因為兩岸現狀，在各自领域有完整的管辖权，互不隶属，同时主張，二者合作便可以搁置对“整个中國”的主权的争议，共同承認雙方皆是中國的一部份，在此基礎上走向終極統一。最早是在2004年由台灣大學政治学教授張亞中所提出，希望兩岸由一中各表�...

Metabolism

Set of chemical reactions in organisms Cellular metabolism redirects here. For the journal, see Cell Metabolism. For the journal Metabolism, see Metabolism: Clinical and Experimental. For the architectural movement, see Metabolism (architecture). Simplified view of the cellular metabolism Structure of adenosine triphosphate (ATP), a central intermediate in energy metabolism Part of a series onBiochemistryChemistry of life Index Outline History Key components Biomolecules Enzymes Gene expressi...

 

Macedonian Orthodox Diocese of America and Canada

Diocese of the Macedonian Orthodox Church Diocese of America and CanadaЕпархија Американско КанадскаMacedonian Orthodox Cathedral of the Dormition of the Virgin Mary in Reynoldsburg, OhioLocationTerritoryUnited States, CanadaHeadquartersNorth MacedoniaInformationDenominationEastern OrthodoxEstablished1981LanguageChurch SlavonicMacedonianEnglishCurrent leadershipBishopMethodius This article forms part of the seriesEastern Orthodox Christianityin North America History...

 

Debito pubblico

Il debito pubblico, attualmente, in economia è il debito dello Stato nei confronti di altri soggetti economici nazionali o esteri - quali individui, imprese, banche o Stati esteri - che hanno sottoscritto un credito allo Stato nell'acquisizione di obbligazioni o titoli di stato (in Italia BOT, BTP, CCT, CTZ e altri) destinati a coprire il fabbisogno monetario di cassa statale. È altresì il deficit pubblico esposto nel bilancio dello Stato, cumulato negli anni e sommato ai relativi interess...

2015 IAAF World Cross Country Championships – Junior women's race

International athletics championship eventJunior women's race at the 2015 IAAF World Cross Country ChampionshipsOrganisersIAAFEdition41stDateMarch 28Host cityGuiyang, China VenueGuiyang horse racing circuitEvents1Distances6 km – Junior womenParticipation100 athletes from 28 nations← 2013 Bydgoszcz 2017 Kampala → The Junior women's race at the 2015 IAAF World Cross Country Championships was held at the Guiyang horse racing circuit in Guiyang, China, on March 28, 2015.[1] ...

 

Attorney General of Sri Lanka

Attorney General of Sri LankaIncumbentVacantsince 26 June 2024 (2024-06-26)Attorney General's DepartmentStyleThe HonourableNominatorThe PresidentAppointerThe Presidentwith Constitutional Council advice and consentTerm lengthNo fixed termFormationFebruary 19, 1801; 223 years ago (1801-02-19)First holderJames Dunkinas Advocate Fiscal of CeylonDeputySolicitor General of Sri LankaWebsitewww.attorneygeneral.gov.lk Politics of Sri Lanka Constitution Previous co...