Empty set

The empty set is the set containing no elements.

In mathematics, the empty set or void set is the unique set having no elements; its size or cardinality (count of elements in a set) is zero.[1] Some axiomatic set theories ensure that the empty set exists by including an axiom of empty set, while in other theories, its existence can be deduced. Many possible properties of sets are vacuously true for the empty set.

Any set other than the empty set is called non-empty.

In some textbooks and popularizations, the empty set is referred to as the "null set".[1] However, null set is a distinct notion within the context of measure theory, in which it describes a set of measure zero (which is not necessarily empty).

Notation

A symbol for the empty set

Common notations for the empty set include "{ }", "", and "∅". The latter two symbols were introduced by the Bourbaki group (specifically André Weil) in 1939, inspired by the letter Ø (U+00D8 Ø LATIN CAPITAL LETTER O WITH STROKE) in the Danish and Norwegian alphabets.[2] In the past, "0" (the numeral zero) was occasionally used as a symbol for the empty set, but this is now considered to be an improper use of notation.[3]

The symbol ∅ is available at Unicode point U+2205 EMPTY SET.[4] It can be coded in HTML as ∅ and as ∅ or as ∅. It can be coded in LaTeX as \varnothing. The symbol is coded in LaTeX as \emptyset.

When writing in languages such as Danish and Norwegian, where the empty set character may be confused with the alphabetic letter Ø (as when using the symbol in linguistics), the Unicode character U+29B0 REVERSED EMPTY SET ⦰ may be used instead.[5]

Properties

In standard axiomatic set theory, by the principle of extensionality, two sets are equal if they have the same elements (that is, neither of them has an element not in the other). As a result, there can be only one set with no elements, hence the usage of "the empty set" rather than "an empty set".

The only subset of the empty set is the empty set itself; equivalently, the power set of the empty set is the set containing only the empty set. The number of elements of the empty set (i.e., its cardinality) is zero. The empty set is the only set with either of these properties.

For any set A:

For any property P:

  • For every element of , the property P holds (vacuous truth).
  • There is no element of for which the property P holds.

Conversely, if for some property P and some set V, the following two statements hold:

  • For every element of V the property P holds
  • There is no element of V for which the property P holds

then

By the definition of subset, the empty set is a subset of any set A. That is, every element x of belongs to A. Indeed, if it were not true that every element of is in A, then there would be at least one element of that is not present in A. Since there are no elements of at all, there is no element of that is not in A. Any statement that begins "for every element of " is not making any substantive claim; it is a vacuous truth. This is often paraphrased as "everything is true of the elements of the empty set."

In the usual set-theoretic definition of natural numbers, zero is modelled by the empty set.

Operations on the empty set

When speaking of the sum of the elements of a finite set, one is inevitably led to the convention that the sum of the elements of the empty set (the empty sum) is zero. The reason for this is that zero is the identity element for addition. Similarly, the product of the elements of the empty set (the empty product) should be considered to be one, since one is the identity element for multiplication.[6]

A derangement is a permutation of a set without fixed points. The empty set can be considered a derangement of itself, because it has only one permutation (), and it is vacuously true that no element (of the empty set) can be found that retains its original position.

In other areas of mathematics

Extended real numbers

Since the empty set has no member when it is considered as a subset of any ordered set, every member of that set will be an upper bound and lower bound for the empty set. For example, when considered as a subset of the real numbers, with its usual ordering, represented by the real number line, every real number is both an upper and lower bound for the empty set.[7] When considered as a subset of the extended reals formed by adding two "numbers" or "points" to the real numbers (namely negative infinity, denoted which is defined to be less than every other extended real number, and positive infinity, denoted which is defined to be greater than every other extended real number), we have that: and

That is, the least upper bound (sup or supremum) of the empty set is negative infinity, while the greatest lower bound (inf or infimum) is positive infinity. By analogy with the above, in the domain of the extended reals, negative infinity is the identity element for the maximum and supremum operators, while positive infinity is the identity element for the minimum and infimum operators.

Topology

In any topological space X, the empty set is open by definition, as is X. Since the complement of an open set is closed and the empty set and X are complements of each other, the empty set is also closed, making it a clopen set. Moreover, the empty set is compact by the fact that every finite set is compact.

The closure of the empty set is empty. This is known as "preservation of nullary unions."

Category theory

If is a set, then there exists precisely one function from to the empty function. As a result, the empty set is the unique initial object of the category of sets and functions.

The empty set can be turned into a topological space, called the empty space, in just one way: by defining the empty set to be open. This empty topological space is the unique initial object in the category of topological spaces with continuous maps. In fact, it is a strict initial object: only the empty set has a function to the empty set.

Set theory

In the von Neumann construction of the ordinals, 0 is defined as the empty set, and the successor of an ordinal is defined as . Thus, we have , , , and so on. The von Neumann construction, along with the axiom of infinity, which guarantees the existence of at least one infinite set, can be used to construct the set of natural numbers, , such that the Peano axioms of arithmetic are satisfied.

Questioned existence

Historical issues

In the context of sets of real numbers, Cantor used to denote " contains no single point". This notation was utilized in definitions; for example, Cantor defined two sets as being disjoint if their intersection has an absence of points; however, it is debatable whether Cantor viewed as an existent set on its own, or if Cantor merely used as an emptiness predicate. Zermelo accepted itself as a set, but considered it an "improper set".[8]

Axiomatic set theory

In Zermelo set theory, the existence of the empty set is assured by the axiom of empty set, and its uniqueness follows from the axiom of extensionality. However, the axiom of empty set can be shown redundant in at least two ways:

  • Standard first-order logic implies, merely from the logical axioms, that something exists, and in the language of set theory, that thing must be a set. Now the existence of the empty set follows easily from the axiom of separation.
  • Even using free logic (which does not logically imply that something exists), there is already an axiom implying the existence of at least one set, namely the axiom of infinity.

Philosophical issues

While the empty set is a standard and widely accepted mathematical concept, it remains an ontological curiosity, whose meaning and usefulness are debated by philosophers and logicians.

The empty set is not the same thing as nothing; rather, it is a set with nothing inside it and a set is always something. This issue can be overcome by viewing a set as a bag—an empty bag undoubtedly still exists. Darling (2004) explains that the empty set is not nothing, but rather "the set of all triangles with four sides, the set of all numbers that are bigger than nine but smaller than eight, and the set of all opening moves in chess that involve a king."[9]

The popular syllogism

Nothing is better than eternal happiness; a ham sandwich is better than nothing; therefore, a ham sandwich is better than eternal happiness

is often used to demonstrate the philosophical relation between the concept of nothing and the empty set. Darling writes that the contrast can be seen by rewriting the statements "Nothing is better than eternal happiness" and "[A] ham sandwich is better than nothing" in a mathematical tone. According to Darling, the former is equivalent to "The set of all things that are better than eternal happiness is " and the latter to "The set {ham sandwich} is better than the set ". The first compares elements of sets, while the second compares the sets themselves.[9]

Jonathan Lowe argues that while the empty set

was undoubtedly an important landmark in the history of mathematics, … we should not assume that its utility in calculation is dependent upon its actually denoting some object.

it is also the case that:

"All that we are ever informed about the empty set is that it (1) is a set, (2) has no members, and (3) is unique amongst sets in having no members. However, there are very many things that 'have no members', in the set-theoretical sense—namely, all non-sets. It is perfectly clear why these things have no members, for they are not sets. What is unclear is how there can be, uniquely amongst sets, a set which has no members. We cannot conjure such an entity into existence by mere stipulation."[10]

George Boolos argued that much of what has been heretofore obtained by set theory can just as easily be obtained by plural quantification over individuals, without reifying sets as singular entities having other entities as members.[11]

See also

  • 0 – Number
  • Inhabited set – Property of sets used in constructive mathematics
  • Nothing – Complete absence of anything; the opposite of everything
  • Power set – Mathematical set of all subsets of a set

References

  1. ^ a b Weisstein, Eric W. "Empty Set". mathworld.wolfram.com. Retrieved 2020-08-11.
  2. ^ "Earliest Uses of Symbols of Set Theory and Logic".
  3. ^ Rudin, Walter (1976). Principles of Mathematical Analysis (3rd ed.). McGraw-Hill. p. 300. ISBN 007054235X.
  4. ^ "Unicode Standard 5.2" (PDF).
  5. ^ e.g. Nina Grønnum (2005, 2013) Fonetik og Fonologi: Almen og dansk. Akademisk forlag, Copenhagen.
  6. ^ David M. Bloom (1979). Linear Algebra and Geometry. pp. 45. ISBN 0521293243.
  7. ^ Bruckner, A.N., Bruckner, J.B., and Thomson, B.S. (2008). Elementary Real Analysis, 2nd edition, p. 9.
  8. ^ A. Kanamori, "The Empty Set, the Singleton, and the Ordered Pair", p.275. Bulletin of Symbolic Logic vol. 9, no. 3, (2003). Accessed 21 August 2023.
  9. ^ a b D. J. Darling (2004). The Universal Book of Mathematics. John Wiley and Sons. p. 106. ISBN 0-471-27047-4.
  10. ^ E. J. Lowe (2005). Locke. Routledge. p. 87.
  11. ^ George Boolos (1984), "To be is to be the value of a variable", The Journal of Philosophy 91: 430–49. Reprinted in 1998, Logic, Logic and Logic (Richard Jeffrey, and Burgess, J., eds.) Harvard University Press, 54–72.

Further reading

Read other articles:

Finding FannyPoster rilis teatrikalSutradaraHomi AdajaniaProduserDinesh VijanDitulis olehHomi AdajaniaSuvidesh ShingadePemeranNaseeruddin ShahDimple KapadiaPankaj KapurDeepika PadukoneArjun KapoorNaratorDeepika PadukonePenata musikMathias DuplessySachin-JigarSinematograferAnil MehtaPenyuntingSreekar Prasad (India- Inggris dan Hindi)Nick Moore (Internasional- Inggris)PerusahaanproduksiMaddock FilmsDistributorFox Star StudiosTanggal rilis 12 September 2014 (2014-09-12) Durasi101 meni...

 

 

1977 film by Robert Aldrich The ChoirboysDirected byRobert AldrichWritten byJennifer MillerProduced byMerv AdelsonLee RichStarring Charles Durning Louis Gossett Jr. Perry King Clyde Kusatsu Stephen Macht Tim McIntire Randy Quaid Chuck Sacci Don Stroud James Woods Burt Young CinematographyJoseph BirocEdited byWilliam MartinIrving RosenblumMaury WinetrobeMusic byFrank De VolProductioncompanyLorimar ProductionsDistributed byUniversal PicturesRelease date December 23, 1977 (1977-12...

 

 

PlayStation 3Original PlayStation 3 logo (2006–2009)Revised PlayStation 3 logo (2009–2017) Atas: PlayStation 3 asli (2006) Tengah: PlayStation 3 Slim (2009) Bawah: PlayStation 3 Super Slim (2012) PengembangSony Interactive EntertainmentPembuatSony, Foxconn, Asus[1]Keluarga produkPlayStationJenisKonsol permainan video rumahGenerasiKetujuhTanggal rilisJP: 11 November 2006; 17 tahun lalu (2006-11-11)NA: 17 November 2006; 17 tahun lalu (2006-11-17)PAL: 23 Maret 2007; 17 tah...

For other people with the same name, see Alan Lee (disambiguation). Illustrator and movie conceptual designer Alan LeeLee in 2016Born (1947-08-20) 20 August 1947 (age 76)Middlesex, EnglandEducationEaling School of ArtKnown forIllustration, painting, conceptual designAwardsChesley Award 1989, 1998 Kate Greenaway Medal 1993 World Fantasy Award 1998 Academy Award 2004 Signature Alan Lee (born 20 August 1947) is an English book illustrator and film conceptual designer. He is best known ...

 

 

Aldo De BenedettiLahir(1892-08-13)13 Agustus 1892Roma, ItaliaMeninggal19 Januari 1970(1970-01-19) (umur 77)Roma, ItaliaPekerjaanPenulis naskahTahun aktif1920-1958 Aldo De Benedetti (13 Agustus 1892 – 19 Januari 1970) adalah seorang penulis naskah asal Italia. Ia menulis untuk 118 film antara 1920 dan 1958. Ia lahir dan meninggal di Roma, Italia.[1] Filmografi pilihan Marco Visconti (1925) What Scoundrels Men Are! (1932) Mr. Desire (1934) Just Married (1934) ...

 

 

Racine antérieure du nerf spinal1 - Neurones sensitifs 2 - Neurones moteurs 3 - Moelle spinale 4 - Substance blanche 5 - Substance grise 6 - Racine antérieure ou motrice 7 - Racine postérieure ou sensitive 8 - Ganglion spinal 9 - Nerf spinal 10 - Rameau postérieur ou dorsal 11 - Rameau antérieur ou ventral 12 - Rameaux communicants 13 - Rameau communicant gris 14 - Rameau communicant blanc 15 - Tronc sympathique latérovertébral 16 - rameau interganglionnaire du tronc sympathique 17 - G...

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

 

 

Diskografi (G)I-dle(G)I-dle membawakan Tomboy di Warfield Theatre di San Francisco, California pada 24 Juli 2022.Video musik10Extended play6Singel8Album soundtrack2Other songs2Collaborations7Single albums1 Girl group Korea Selatan (G)I-dle telah merilis enam extended play, satu album singel dan delapan singel digital. Mereka juga telah berpartisipasi dalam enam lagu kolaborasi, dua kontribusi soundtrack dan dua belas video musik. Dibentuk oleh Cube Entertainment pada tahun 2018, (G)I-dle debu...

 

 

Halaman ini berisi artikel tentang unsur kimia. Untuk kegunaan lain, lihat Plutonium (disambiguasi). Artikel ini bukan mengenai Polonium. 94PuPlutoniumSampel plutonium berdiameter ~44 mm Garis spektrum plutoniumSifat umumNama, lambangplutonium, PuPengucapan/plutonium/[1] Alotroplihat alotrop plutoniumPenampilanputih keperakan, teroksidasi menjadi abu-abu gelap ketika terpapar dengan udaraPlutonium dalam tabel periodik 94Pu Hidrogen Helium Lithium Berilium Boron Karbon Nitrogen Ok...

Voce principale: Olympique Lyonnais. Olympique LyonnaisStagione 2004-2005Sport calcio Squadra Olympique Lione Allenatore Paul Le Guen Presidente Jean-Michel Aulas Ligue 11º (in Champions League) Coppa di FranciaOttavi di finale Coupe de la LigueSedicesimi di finale Champions LeagueQuarti di finale Maggiori presenzeCampionato: Essien, Malouda (37) Miglior marcatoreCampionato: Juninho (13) StadioGerland (43 051) 2003-2004 2005-2006 Si invita a seguire il modello di voce Questa voce ...

 

 

Political party in France Convention of Republican Institutions Convention des institutions républicainesAbbreviationCIRLeaderFrançois MitterrandFoundedJune 1964Dissolved1971Merged intoSocialist PartyIdeologySocialismRepublicanismNational affiliationFGDSPolitics of FrancePolitical partiesElections The Convention of Republican Institutions (French: Convention des institutions républicaines, CIR) was a socialist and republican party in France led by François Mitterrand. The CIR, fo...

 

 

Convention center in Chicago (demolished) The Wigwam - 1860 Republican National Convention The Wigwam was a convention center and meeting hall that served as the site of the 1860 Republican National Convention.[1] It was located in Chicago, Illinois, at Lake Street and Market (later Wacker Drive) near the Chicago River.[2] This site had previously been the site of the Sauganash Hotel, Chicago's first hotel.[1] This is where supporters ushered Abraham Lincoln to the par...

British doctor Francis GlissonFrancis GlissonBorn1597Bristol, EnglandDied14 October 1677London, EnglandNationalityBritishKnown forFibrous capsule of GlissonScientific careerFieldsPhysician Francis Glisson (1597[1] – 14 October 1677[2]) was a British physician, anatomist, and writer on medical subjects. He did important work on the anatomy of the liver, and he wrote an early pediatric text on rickets. An experiment he performed helped debunk the balloonist theory of ...

 

 

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています(詳細)。 数字の大字(だいじ)は、漢数字の一種。通常用いる単純な字形の漢数字(小字)の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券(「壱」が大字) 弐千円日本銀行券(「弐」が大字) 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

 

Песня и танецSong and Dance Музыка Эндрю Ллойд Уэббер Слова Дон Блэк Ричард Молтби-мл. Награды Tony Award for Best Actress in a Musical (Питерс, победительница)Drama Desk Award for Outstanding Actress in a Musical (Питерс, победительница) Язык английский Постановки 1982 Вест-Энд 1983 Австралия1985 Бродвей2007 Израиль «Песня и т...

Constitutional body of the Congress of the Philippines For the Indian government committee, see Appointments Committee of the Cabinet. Commission on Appointments19th CongressHistoryFounded1935 (1935)1987 (1987) (reestablishment)New session startedJuly 25, 2022 (2022-07-25)LeadershipChairmanFrancis Escudero, NPC since May 20, 2024 Vice ChairmanRamon Guico Jr., Lakas since August 23, 2022 Majority LeaderLuis Raymund Villafuerte, NUP since August 23, 2022 Min...

 

 

Canadian-American polymath (1835–1909) For the Australian rower, see Simon Newcomb (rower). Simon NewcombNewcomb c. 1905Born(1835-03-12)March 12, 1835Wallace, Nova Scotia, CanadaDiedJuly 11, 1909(1909-07-11) (aged 74)Washington, D.C., U.S.NationalityCanadianCitizenshipAmericanAlma materHarvard University (BS, 1858)Spouse Mary Caroline Hassler ​ ​(m. 1863)​Children4, incl. Anita Newcomb McGee and Anna Josepha also William Bartlett Newcomb and Emil...

 

 

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

Subregion in Asia This article is about the geographical subregion of Asia. For the physiographical region of Eurasia, see Indian subcontinent.Not to be confused with Southern Asia (UN geoscheme). South AsiaArea5,222,321 km2 (2,016,349 sq mi)Population2.04 billion (2024)[1]Population density362.3/km2 (938/sq mi)GDP (PPP)$18.05 trillion (2024)[2]GDP (nominal)$5.04 trillion (2024)[3]GDP per capita$2,650 (nominal) (2024)$9,470 (PPP) (202...

 

 

Archaeological site in Florida, United States This article lacks inline citations besides NRIS, a database which provides minimal and sometimes ambiguous information. Please help ensure the accuracy of the information in this article by providing inline citations to additional reliable sources. (November 2013) (Learn how and when to remove this message) United States historic placePorter's Bar SiteU.S. National Register of Historic Places Show map of FloridaShow map of the United StatesLocati...