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

Monsky's theorem

In geometry, Monsky's theorem states that it is not possible to dissect a square into an odd number of triangles of equal area.[1] In other words, a square does not have an odd equidissection.

The problem was posed by Fred Richman in the American Mathematical Monthly in 1965 and was proved by Paul Monsky in 1970.[2][3][4]

Proof

A square can be divided into an even number of triangles of equal area (left), but into an odd number of only approximately equal area triangles (right).

Monsky's proof combines combinatorial and algebraic techniques and in outline is as follows:

  1. Take the square to be the unit square with vertices at (0, 0), (0, 1), (1, 0) and (1, 1). If there is a dissection into n triangles of equal area, then the area of each triangle is 1/n.
  2. Colour each point in the square with one of three colours, depending on the 2-adic valuation of its coordinates.
  3. Show that a straight line can contain points of only two colours.
  4. Use Sperner's lemma to show that every triangulation of the square into triangles meeting edge-to-edge must contain at least one triangle whose vertices have three different colours.
  5. Conclude from the straight-line property that a tricolored triangle must also exist in every dissection of the square into triangles, not necessarily meeting edge-to-edge.
  6. Use Cartesian geometry to show that the 2-adic valuation of the area of a triangle whose vertices have three different colours is greater than 1. So every dissection of the square into triangles must contain at least one triangle whose area has a 2-adic valuation greater than 1.
  7. If n is odd, then the 2-adic valuation of 1/n is 1, so it is impossible to dissect the square into triangles all of which have area 1/n.[5]

Optimal dissections

Main article: Equidissection § Related problems

By Monsky's theorem, it is necessary to have triangles with different areas to dissect a square into an odd number of triangles. Lower bounds for the area differences that must occur to dissect a square into an odd numbers of triangles and the optimal dissections have been studied.[6][7][8]

Generalizations

Main article: Equidissection

The theorem can be generalized to higher dimensions: an n-dimensional hypercube can only be divided into simplices of equal volume if the number of simplices is a multiple of n!.[2]

References

  1. ^ Aigner, Martin; Ziegler, Günter M. (2010). "One square and an odd number of triangles". Proofs from The Book (4th ed.). Berlin: Springer-Verlag. pp. 131–138. doi:10.1007/978-3-642-00856-6_20. ISBN 978-3-642-00855-9.
  2. ^ a b Xu, Moor (April 4, 2012). Sperner's Lemma (PDF) (Technical report). University of California, Berkeley.
  3. ^ Monsky, P. (1970). "On Dividing a Square into Triangles". The American Mathematical Monthly. 77 (2): 161–164. doi:10.2307/2317329. JSTOR 2317329. MR 0252233.
  4. ^ Stein, S. (2004). Kleber, M.; Vakil, R. (eds.). "Cutting a Polygon into Triangles of Equal Areas". The Mathematical Intelligencer. 26: 17–21. doi:10.1007/BF02985395. S2CID 117930135.
  5. ^ Verrill, H. A. (September 8, 2004). "Dissecting a square into triangles" (PDF). Louisiana State University. Archived from the original (PDF) on August 18, 2010. Retrieved 2010-08-18.
  6. ^ Mansow, K. (2003), Ungerade Triangulierungen eines Quadrats von kleiner Diskrepanz (en. Odd triangulations of a square of small discrepancy) (Diplomarbeit), Germany: TU Berlin.
  7. ^ Schulze, Bernd (1 July 2011). "On the area discrepancy of triangulations of squares and trapezoids". Electronic Journal of Combinatorics. 18 (1): #P137. doi:10.37236/624. Zbl 1222.52017.
  8. ^ Labbé, Jean-Philippe; Rote, Günter; Ziegler, Günter M. (2018). "Area Difference Bounds for Dissections of a Square into an Odd Number of Triangles". Experimental Mathematics. 29 (3): 1–23. arXiv:1708.02891. doi:10.1080/10586458.2018.1459961. S2CID 3995120.
Read more information:

Operación Inundación de Al-Aqsa

Operación Inundación de Al-Aqsa Parte de Guerra Israel-Gaza Edificio residencial quemado en el kibutz de Beeri tras el ataque.Fecha 7-9 de octubre de 2023Lugar Sur de IsraelCoordenadas 31°21′49″N 34°30′28″E / 31.363527777778, 34.507694444444Resultado Hamás, junto con otros grupos palestinos, traspasa la barrera entre Israel y Gaza y ocupa varias zonas israelíes.Consecuencias El ataque fue repelido tras numerosas bajas civiles y militares y se inició la Guerra Israe…

Penyortiran panekuk

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut). …

Tembawang

Dohas, dengan lumbung padi di depannya. Serengkah Kiri, Tumbang Titi, Kabupaten Ketapang Tembawang (dalam daerah bekas perladangan disebut gupung)[1] merupakan suatu bentuk pengelolaan lahan dengan sistem wanatani asli dari masyarakat Suku Dayak dari pedalaman Kalimantan Barat yang dimiliki oleh komunitas adat. Tembawang biasa dibentuk setelah perladangan berpidah di mana sebelum lahan itu ditinggal biasanya ia ditanami pohon buah, penghasil kayu, getah, ataupun rempah-rempah sebagai tan…

Universiade Musim Dingin 2011

Sebuah patung kenangan ajang olahraga internasional, Universiade Musim Dingin 2011 di Erzurum, Turki. Universiade Musim Dingin 2011 diadakan di Erzurum, Turki. Pranala luar Wikimedia Commons memiliki media mengenai 2011 Winter Universiade. Situs resmi Universiade Musim Dingin Erzurum 2011 lbsUniversiadeUniversiade Musim Panas 1959 1961 1963 1965 1967 1970 1973 1975 1977 1979 1981 1983 1985 1987 1989 1991 1993 1995 1997 1999 2001 2003 2005 2007 2009 2011 2013 2015 2017 2019 2021 2023 2025 Univers…

Черкасская область

Запрос «Черкащина» перенаправляется сюда; о футбольном клубе см. Черкащина (футбольный клуб). Регион УкраиныОбластьЧеркасская областьукр. Черкаська область Флаг Герб 49°26′41″ с. ш. 32°03′37″ в. д.HGЯO Страна  Украина Включает 4 района Адм. центр  Черкассы Пред…

Michael Sessions

Michael Sessions Wali kota Hillsdale, MichiganMasa jabatan2005–2009 PendahuluDoug InglesPenggantiDouglas Moon Informasi pribadiLahir22 September 1987 (umur 36)Sunting kotak info • L • B Michael Sessions (lahir 22 September 1987) adalah adalah mantan wali kota Hillsdale, Michigan, kota yang berpenduduk sekitar 8200 orang. Dia terpilih pada tanggal 8 November 2005. Ia disumpah untuk jabatannya pada tanggal 21 November. Terpilih pada usia 18, ia adalah salah satu di antara wali…

Socialist Republic of Serbia

Federated state of Yugoslavia (1945–1992) People's Republic of Serbia(1946–1963)Народна Република Србија (Serbo-Croatian)Narodna Republika Srbija (Serbo-Croatian) Socialist Republic of Serbia(1963–1990)Социјалистичка Република Србија (Serbo-Croatian)Socijalistička Republika Srbija (Serbo-Croatian) Republic of Serbia(1990–1992)Република Србија (Serbo-Croatian)Republika Srbija (Serbo-Croatian)1…

Biosatellite 3

This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. Please help improve it by replacing them with more appropriate citations to reliable, independent, third-party sources. (June 2018) (Learn how and when to remove this template message) Biosatellite 3Biosatellite 3 satellite.Mission typeBioscienceOperatorNASA / ARCCOSPAR ID1969-056ASATCAT no.4000[1]Mission duration8.8 days Spa…

Anggur Yunani

Anggur Yunani adalah minuman anggur yang diproduksi di Yunani. Selama ribuan tahun, minuman anggur Yunani dibuat oleh keluarga dan komunitas. Kawasan industri paling besar ditemukan di pesisir Mediterania. Minuman anggur pernah menjadi salah satu komoditas/produk perdagangan terpenting di Yunani pada zaman kuno dan pertengahan. Penyebaran dan peningkatan budidaya buah anggur di Eropa sebagian besar dipengaruhi oleh Yunani. Peradaban Yunani menyebarkan budaya anggur ke Mediterania, di mana berbag…

Ferdinando Maria Poggioli

Ferdinando Maria Poggioli Ferdinando Maria Poggioli (Bologna, 15 dicembre 1897 – Roma, 2 febbraio 1945) è stato un regista e sceneggiatore italiano. Indice 1 Biografia 2 Filmografia 2.1 Regista 2.2 Montatore 3 Note 4 Altri progetti 5 Collegamenti esterni Biografia Si avvicinò al mondo del cinema con l'avvento del sonoro, inizialmente nel ruolo di montatore, esordendo nel 1931 come regista del documentario Impressioni siciliane. Nelle sue opere, ispirate a volte alle opere liriche del secolo …

Île-de-France tramway Line 1

Suburban tram line in Hauts-de-Seine and Seine-Saint-Denis, north of Paris Île-de-France tramway Line 1 Île-de-France tramway Line 1 operating over green track approaches Gennevilliers stationOverviewOwnerÎle-de-France MobilitésTerminiAsnières – Quatre RoutesGare de Noisy-le-SecStations37ServiceTypeTramSystemTramways in Île-de-FranceOperator(s)RATP GroupRolling stock35 TFS-2Ridership51,000,000 per year (2022)HistoryOpened6 July 1992 (1992-07-06)TechnicalLine length17 …

Śarīra

Buddhist relics or bead-shaped objects Sarira redirects here. For other uses, see Three Bodies Doctrine (Vedanta). 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: Śarīra – news · newspapers · books · scholar · JSTOR (August 2017) (Learn how and when to remove this message) ŚarīraVarious śarīra from the Bu…

Gabriel Voisin

French aviation pioneer Gabriel VoisinBorn(1880-02-05)5 February 1880Belleville-sur-Saône, FranceDied25 December 1973(1973-12-25) (aged 93)Ozenay, Saône-et-Loire, France Gabriel Voisin (5 February 1880 – 25 December 1973) was a French aviation pioneer and the creator of Europe's first manned, engine-powered, heavier-than-air aircraft capable of a sustained (1 km), circular, controlled flight, which was made by Henry Farman on 13 January 1908 near Paris, France. During World War I t…

Penyerbukan terbuka

bunga betina jagung, contoh bunga yang melakukan penyerbukan terbuka Penyerbukan terbuka, penyerbukan bebas, atau persarian bebas (bahasa Inggris: open-pollination) adalah penyerbukan terhadap bunga yang sudah mekar oleh serbuk sari dari berbagai bunga secara bebas.[1] Perkawinan melalui penyerbukan terbuka juga disebut kasmogami (bahasa Latin: chasmogamie[1]). Secara biologi, istilah ini berlawanan dengan penyerbukan tertutup atau tersembunyi (kleistogami, cleistogamie).[…

Véranne

Commune in Auvergne-Rhône-Alpes, FranceVéranneCommuneLocation of Véranne VéranneShow map of FranceVéranneShow map of Auvergne-Rhône-AlpesCoordinates: 45°22′09″N 4°39′48″E / 45.3692°N 4.6633°E / 45.3692; 4.6633CountryFranceRegionAuvergne-Rhône-AlpesDepartmentLoireArrondissementSaint-ÉtienneCantonLe PilatIntercommunalityPilat rhodanienGovernment • Mayor (2020–2026) Michel Borel[1]Area115.96 km2 (6.16 sq mi)Populat…

约翰斯顿环礁

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌：《星條旗》The Star-Spangled Banner約翰斯頓環礁地…

Tiling puzzle

Puzzles involving the assembly of flat shapes Example of a tiling puzzle that utilizes negative space. Part of a series onPuzzles Types Guessing Riddle Situation Logic Dissection Induction Logic grid Self-reference Mechanical Combination Construction Disentanglement Lock Go problems Folding Stick Tiling Tour Sliding Chess Maze (Logic maze) Word and Number Crossword Sudoku Puzzle video games Mazes Metapuzzles Topics Brain teaser Dilemma Joke Optical illusion Packing problems Paradox Problem …

Kadambathur block

13°05′58″N 79°51′42″E / 13.09953°N 79.86158°E / 13.09953; 79.86158 Kadambathur block is a revenue block in the Tiruvallur district of Tamil Nadu, India. It has a total of 43 panchayat villages. References Map of revenue blocks of Tiruvallur district. Government of Tamil Nadu. Archived from the original on 4 March 2016. vteTiruvallur districtDistrict headquarters Tiruvallur Country India State Tamil Nadu Region Tondai Nadu Revenue divisions Ponneri Thiruvallur …

Michael Giacchino

Michael GiacchinoInformasi latar belakangLahir10 Oktober 1967 (umur 56)Riverside Township, New Jersey, ASGenreMusik film, soundtrackPekerjaanKomponis musik film, televisi, dan permainan videoTahun aktif1994–sekarang Michael Giacchino (/dʒəˈkiːnoʊ/;[1] lahir 10 Oktober 1967) adalah seorang komponis musik untuk film, televisi dan permainan video asal Amerika. Ia mengkomposisikan musik untuk serial televisi Lost, Alias dan Fringe, serial permainan video Medal of Honor dan Call o…

Bola basket putra pada Pekan Olahraga Nasional 2016

Bola basket putra pada Pekan Olahraga Nasional 2016LokasiGOR C-tra Arena, Kota BandungTanggal18-28 September 2016Peserta168 atletPeraih medali   Jawa Barat  Jawa Timur   Papua Bola basket padaPekan Olahraga Nasional XIX putra  putri Kompetisi bola basket putra pada Pekan Olahraga Nasional XIX akan berlangsung dari tanggal 18 September dan berakhir pada tanggal 28 September 2016.[1] Kualifikasi Tuan rumah serta tim peraih Medali emas dan Medali pe…

Kembali kehalaman sebelumnya