最大與最小元

60的因數,按整除偏序畫成哈斯圖。紅色子集有兩個極大元3、4,和一個極小元1,同時也是最小元。但是,沒有最大元。

数学分支序理论中,最大元是某集合中,大於或等於其全體元素的特殊元素。最小元與之對偶英语duality (order theory),小於等於該集合的任何元素。例如,實數集中,最大元是,而最小元是,但是區間並無最大元或最小元。

此處「大小」關係除一般實數的大小關係外,也可以是定義在任意集合上的偏序預序

嚴格定義

偏序集(或預序集亦可),為其子集。若的元素滿足:

的任意元素,皆有

稱為最大元(英語:greatest element)。對偶地,若的元素滿足:

的任意元素,皆有

稱為最小元least element)。

由定義,的最大(小)元必定是上(下)界。且若為偏序集,則集合至多得一個最大元:若皆為最大,則由定義有,又有,由反對稱性。所以若有最大元,則必定唯一。[1]若改為預序集則不一定。

整個偏序集的最大最小元又稱為top)和bottom)。頂常以符號記作,底則是,在有补格布爾代數等結構中尤為常見。有頂和底的偏序集稱為有界偏序集合

與極大極小元、上下界之別

集合不一定有最大元,也不一定有上界。即使集合有上界和上確界,也不一定有最大元。舉例,實數系中,任何正數皆是負數子集的上界,且為其上確界,但是沒有最大元:不存在「最大的負數」。最小元與下界、下確界的關係也類似。最大元又與極大元maximal element)不同:有極大元的集合不一定有最大元,但偏序集若有最大元,則同時亦是唯一的極大元。最小元與極小元minimal element)亦不同。[1]

性質

偏序集為其子集。

  • 有限全序集非空子集必有最大最小元。
  • 若有最大元,則必定是極大元。此時,衹有這一個極大元:對任意極大元,由於是最大元,必有,從而由極大知。所以若有多於一個極大元,則不能有最大元。
  • 滿足升链条件,則其子集有最大元当且仅当其恰有一個極大元。
    • 「僅當」:最大元必然是極大元。
    • 「當」:假設有唯一極大元但沒有最大元。因為不是最大,有不可比,又不是極大,所以有某個滿足也不可比:若,則與極大矛盾;反之又推出,與不可比又矛盾。重複以上步驟,可得無窮遞升鏈(其中每個皆與不可比,又非極大),與升鏈條件矛盾。

全序集的最大最小元

假如限制到子集上為全序(如首段附圖的),則在中,最大元與極大元等價:若為極大,則對任意其他,必有將與極大矛盾),故是最大元。

所以,全序集中,最大元與極大元兩個概念重合,有時也稱為最大值maximum),同理最小元與極小元也稱為最小值minimum)。但上述用法與實值函數日语実数値関数論的用法略有出入。[2]研究實值函數時,所謂最大值是函數的值域的最大元,又稱全域最大值、絕對最大值、最大值。[3]而限制到某點鄰域時,對應值域的最大元(等同於極大元)則稱為局域最大值、相對最大值、極大值。[4]最大最小值又合稱最值極值亦同。

集合的最大最小值分別記作。在格理論概率论中,為方便運算,會將兩數之最大最小值(即其組成二元集的最大最小元)簡記作。換言之:

[5]

例2之哈斯圖
  • 實數集中,全體整數組成的子集沒有上界,從而沒有最大元。
  • 如圖所示,在集合上,定義自反關係使 。則皆是集合的上界,但因為不可比較,沒有最小上界。又不可比,沒有最大元。
  • 有理數集中,平方小於2的數所組成的子集有上界(如),但沒有最大元,也沒有上確界。
  • 中,區間有上確界而沒有最大元。但區間有最大元,同時也是上確界。
  • 配備積偏序英语product order[註 1],滿足(而任意)的二元組的集合沒有上界,也沒有最大元。
  • 但當配備字典序[註 2]有上界,但仍沒有上確界和最大元。

參見

  1. ^ 定義成
  2. ^ 定義成或()。

參考文獻

  1. ^ 1.0 1.1 松坂 1968,第90-97頁.
  2. ^ nLabextremum: 1. Idea.條目
  3. ^ Weisstein, Eric W. (编). Global Maximum. at MathWorld--A Wolfram Web Resource. Wolfram Research, Inc. (英语). 
  4. ^ Weisstein, Eric W. (编). Local Maximum. at MathWorld--A Wolfram Web Resource. Wolfram Research, Inc. (英语). 
  5. ^ Billingsley, P. Probability and Measure [概率與測度] Anniversary. Wiley. 2012: 572. ISBN 978-1-118-12237-2 (英语). 

Read other articles:

NGC 60NGC 60 (2MASS)Data pengamatan (2000.0 epos)Rasi bintangPisesAsensio rekta 00j 15m 58.28dDeklinasi -00° 18′ 12.7″Pergeseran merah0.039452[1]Kecepatan radial helio11,827 ± 27 km/s[1]Jarak~500 Mly(Redshift-based)Magnitudo semu (V)14.85Ciri-ciriJenisScUkuran semu (V)1'.30 × 1'.20Penamaan lainUGC 150, MCG 0-1-48, ZWG 382.37, PGC 1058 NGC 60 adalah galaksi spiral tipe Sc yang terletak di konstelasi Pises. NGC 60 terlihat memiliki ...

 

 

1985 studio album by Diana RossEaten AliveStudio album by Diana RossReleasedSeptember 24, 1985 (1985-09-24)Recorded1985Genre R&B pop Length40:25LabelRCAProducer Gibb-Galuten-Richardson Michael Jackson (co.) Diana Ross chronology Swept Away(1984) Eaten Alive(1985) Red Hot Rhythm & Blues(1987) Singles from Eaten Alive Eaten AliveReleased: September 1, 1985 Chain ReactionReleased: November 28, 1985 ExperienceReleased: April 4, 1986 Eaten Alive is the sixteenth stud...

 

 

AmanimalelPermaisuri NubiaPatung granit Amanimalel dari Jebel Barkal, sekarang di Museum Nasional SudanPemakamantidak pasti, diduga piramida 22 di NuriNama lengkap [1]Ayahtidak pasti, AtlanersaPasangantidak pasti, diduga SenkamaniskenAnaktidak pasti, diduga ratu-ratu Asata dan Madekan Amanimalel (juga Amanimalēl dan Amanimalil) adalah seorang ratu Kush dari kerajaan Napata di Nubia, dia diduga adalah istri raja Senkamanisken yang hidup pada paruh kedua abad ketujuh SM. Dia paling dik...

Artikel ini bukan mengenai Beyond. BeyoncéBeyoncé pada tahun 2019LahirBeyonce Giselle Knowles4 September 1981 (umur 42)Houston, Texas, A.S.Nama lainHarmonies oleh The Hive[1]Queen B[2]Third Ward Trill[3]Sasha FiercePekerjaanPenyanyiaktrispenulis laguproduserpenaripengusahasutradaraTahun aktif1997–sekarangOrganisasi Parkwood Entertainment Ivy Park Suami/istriJay-Z ​(m. 2008)​Anak3, termasuk Blue IvyKarier musikGenre R&...

 

 

Bidang miring adalah suatu permukaan datar yang memiliki suatu sudut, yang bukan sudut tegak lurus, terhadap permukaan horizontal. Penerapan bidang miring dapat mengatasi hambatan besar dengan menerapkan gaya yang relatif lebih kecil melalui jarak yang lebih jauh, daripada jika beban itu diangkat vertikal. Dalam istilah teknik sipil, kemiringan (rasio tinggi dan jarak) sering disebut dengan gradien. Bidang miring adalah salah satu pesawat sederhana yang umum dikenal. Bidang miring tidak menci...

 

 

Vicente de Valverde, O.P.vescovo della Chiesa cattolica  Incarichi ricopertiVescovo di Cusco  Nato1498 ad Oropesa Nominato vescovo8 gennaio 1533 Deceduto11 novembre 1541 nell'Isola di Puná   Manuale Padre Vicente de Valverde (Oropesa, 1498 – Isola di Puná, 11 novembre 1541) è stato un vescovo cattolico e domenicano spagnolo; resse la diocesi di Cusco, in Perù, dal 1537 al 1541. Indice 1 Origini 2 Incontro con Atahuallpa 3 Carriera ecclesiastica 4 Fine tragica 5 Note 6 Bib...

German historian (1876–1925) 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: Arthur Moeller van den Bruck – news · newspapers · books · scholar · JSTOR (February 2019) (Learn how and when to remove this template message) Arthur Moeller van den BruckBorn(1876-04-23)23 April 1876Solingen, Westphalia, German ...

 

 

National forest in Oregon, United States This article is about the Oregon National Forest. For other uses of the word Malheur, see Malheur. Malheur National ForestStrawberry Lake in the Malheur National ForestLocationOregon, U.S.Nearest cityCanyon City, OregonCoordinates44°17′00″N 118°47′04″W / 44.2832129°N 118.7843893°W / 44.2832129; -118.7843893[1]Area1,465,287 acres (5,929.81 km2)[2]EstablishedJuly 1, 1908[3]Visitors242,...

 

 

This article is about the racetrack. For other uses, see Churchill Downs (disambiguation). Thoroughbred racetrack in Louisville, Kentucky, United States Churchill DownsAerial view of Churchill DownsLocationLouisville, KentuckyUnited StatesCoordinates38°12′11″N 85°46′12″W / 38.20306°N 85.77000°W / 38.20306; -85.77000Owned byChurchill Downs IncorporatedDate opened1875Capacity170,000Screened onNBC (Kentucky Derby)Course typeFlatNotable racesKentucky DerbyKentu...

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

 

 

American college football season 2020 San Diego Toreros footballConferencePioneer Football LeagueRecord4–2 (4–2 PFL)Head coachDale Lindsey (8th season)Offensive coordinatorChristian Taylor (3rd season)Defensive coordinatorBobby Jay (3rd season)Home stadiumTorero StadiumSeasons← 20192021 → 2020 Pioneer Football League standings vte Conf Overall Team   W   L     W   L   Davidson $^   4 – 1     4 ...

 

 

Artikel ini perlu dikembangkan dari artikel terkait di Wikipedia bahasa Inggris. (Agustus 2023) klik [tampil] untuk melihat petunjuk sebelum menerjemahkan. Lihat versi terjemahan mesin dari artikel bahasa Inggris. Terjemahan mesin Google adalah titik awal yang berguna untuk terjemahan, tapi penerjemah harus merevisi kesalahan yang diperlukan dan meyakinkan bahwa hasil terjemahan tersebut akurat, bukan hanya salin-tempel teks hasil terjemahan mesin ke dalam Wikipedia bahasa Indonesia. Jan...

جزء من سلسلة حول الحكومةمالية عامة السياسات سياسة اقتصادية سياسة مالية سياسة نقدية سياسة تجارية سياسة الاستثمار سياسة زراعية سياسة صناعية سياسة الطاقة سياسة اجتماعية خليط السياسة سياسة مالية سياسة الضرايبة سياسة الميزانية الدخل الإنفاق الميزانية العجز أو الفائض الدين �...

 

 

الأرصاد الجوية الفلسطينية تفاصيل الوكالة الحكومية البلد دولة فلسطين  تأسست 1994[1]  المركز البيرة  الإحداثيات 31°54′19″N 35°12′54″E / 31.905277777778°N 35.215°E / 31.905277777778; 35.215   الإدارة موقع الويب الموقع الرسمي  تعديل مصدري - تعديل   الأرصاد الجوية الفلسطينية...

 

 

María XiaoPersonal informationNama lengkapMaría Xiao YaoKebangsaan Portugal (sebelum 2012) Spanyol (setelah 2012)Lahir19 Mei 1994 (umur 30)Calella, SpanyolGaya bermainLeft-handed shakehand gripPeringkat tertinggi54 (November 2018)[1]Peringkat sekarang68 (Desember 2019)[1]Tinggi175 cm[2]Berat64kg[2] Rekam medali Putri tenis meja Mewakili  Spanyol European Championships 2022 Munich Doubles Pesta Olahraga Mediterania 2018 Tarragona Team Marí...

Pour les articles homonymes, voir BD (homonymie) et BLU. Disque Blu-ray Type de média Disque optique à haute densité Codage MPEG-4, H.264 et VC-1 Capacité 7,5 Go 7,0 Go (8 cm simple couche)25 Go (simple couche)50 Go (double couche)100 Go (triple couche)128 Go (quadruple couche) Mécanisme de lecture 1× à 36 Mbit/s2× à 72 Mbit/s Développé par Sony Dimensions physiques 8 ou 12 cm de diamètre Poids 17 à 20 g Utilisé p...

 

 

Ini adalah nama Tionghoa; marganya adalah Lei. Lei Feng雷锋Lei Feng merawat dan memperbaiki mobil. (Berdasarkan kerja keras Lei Feng dalam keterampilan mengemudi mobil setelah mendaftar di ketentaraan dan perawatan mobilnya yang cermat, perbaikan tepat waktu, dan tindakan lainnya.)Lahir(1940-12-18)18 Desember 1940Wangcheng, HunanMeninggal15 Agustus 1962(1962-08-15) (umur 21)AnshanSebab meninggalKecelakaan kerjaTempat tinggalAnshan dan Fushun, LiaoningKebangsaanTiongkokWarga negara...

 

 

Angle between two planes in space This article is about the geometry term. For other uses, see Dihedral. Angle between two half-planes (α, β, pale blue) in a third plane (red) which cuts the line of intersection at right angles Types of angles 2D angles Right Interior Exterior Spherical 2D angle pairs Adjacent Vertical Complementary Supplementary Transversal 3D angles Dihedral Solid vte A dihedral angle is the angle between two intersecting planes or half-planes. In chemistry, it is the clo...

BenzeneRappresentazioni del benzene Nome IUPACBenzene Nomi alternativi[6]annulene Caratteristiche generaliFormula bruta o molecolareC6H6 Massa molecolare (u)78,1118 Aspettoliquido incolore[1] Numero CAS71-43-2 Numero EINECS200-753-7 PubChem241 SMILESC1=CC=CC=C1 Proprietà chimico-fisicheDensità (g/cm3, in c.s.)0,8787[2] Indice di rifrazione1,49792[3] Solubilità in acqua1,770 g/L a 293 K Coefficiente di ripartizione 1-ottanolo/acqua2,13 Temperatura di fusione5,49...

 

 

1989–1991 unification process of Germany with its full sovereignty returned For the unification of most German states in the 1800s, see Unification of Germany. Reunification of GermanyPart of the Revolutions of 1989 and the end of the Cold WarGermans stand on top of the Wall in front of the Brandenburg Gate in the days before the Wall was torn down.Native name Deutsche WiedervereinigungDie WendeDate9 November 1989 – 15 March 1991 (1989-11-09 – 199...