Totala ordo: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
e Osteologia movis paĝon Tuteca ordo al Totala ordo: Laŭ NPIV kaj Matematika Vortaro de Jan Werner; vd Diskuto:Tuteca ordo |
e Tuteca → totala, laŭ NPIV kaj la Matematika Vortaro de Jan Werner; vd Diskuto:Totala ordo |
||
Linio 1:
En [[matematiko]]
== Difino == Sur aro <math>X</math>, '''totala ordo''' <math>\le</math> estas [[parta ordo]] kiu estas totala. Alivorte, ĝi estas [[duargumenta rilato]] sur ''X'', kiu estas [[Malsimetria rilato|malsimetria]], [[Transitiva rilato|transitiva]], kaj [[Tuteca rilato|tuteca]]. Tio signifas ke se ni nomos iun tian rilaton per ≤ , tiam jenaj propozicioj veros por ĉiuj ''a'', ''b'' kaj ''c'' en ''X'': : se ''a'' ≤ ''b'' kaj ''b'' ≤ ''a'' tiam ''a'' = ''b'' ([[Malsimetria rilato|malsimetrio]])
Linio 5 ⟶ 8:
: ''a'' ≤ ''b'' aŭ ''b'' ≤ ''a'' ([[Tuteca rilato|tuteco]])
Aro parigita kun asociita
Rilata propraĵo de [[
Rimarku ke la kondiĉo de ''
Alternative, oni povas difini
: { ''a'' ∨ ''b'', ''a'' ∧ ''b'' } = { ''a'', ''b'' } por ĉiuj ''a'', ''b''.
Ni tiam skribas ''a'' ≤ ''b'' se kaj nur se ''a = a ∧ b''. Sekvas, ke
Se ''a'' kaj ''b'' estas membroj de aro kiu estas
[[Reciproke unuvalora surĵeto]] inter du
==Ekzemploj==
* La literoj de la alfabeto orditaj laŭ la norma vortara ordo, e.g., ''A'' < ''B'' < ''C'' kaj tiel plu.
▲* Iu ajn subaro de tutece orda aro, kun la limigo de la ordo super la tuta aro.
* Iu ajn parte orda aro ''X'' kie ĉiuj du eroj estas kompareblaj (tio estas se ''a'',''b'' estas membroj de ''X'', aŭ ''a''≤''b'' aŭ ''b''≤''a'' aŭ ambaŭ.
* Iu ajn aro de [[kardinala nombro|kardinalo]]j aŭ [[numero (matematiko)|ordaj numeroj]] (pli forte, tiuj estas [[Bona ordo|bonaj ordoj]]).
* Se <math>X</math> estas iu ajn aro kaj <math>f</math> reciproke unuvalora surĵeto de iu ajn
* La [[leksikografia ordo|leksikographia (vortara, alfabeta) ordo]] sur la [[kartezia produto]] de aro de
▲* Se <math>X</math> estas iu ajn aro kaj <math>f</math> reciproke unuvalora surĵeto de iu ajn tutece orda aro al <math>X</math> tiam <math>f</math> produktas tutecan ordadon sur <math>X</math> per tio fari <math>x_1 < x_2</math> se kaj nur se <math>x_1 = f(n_1)</math> kaj <math>x_2 = f(n_2)</math> kaj <math>n_1 < n_2</math>.
* ''[[Naturaj nombroj]]'', ''[[entjeraj nombroj]]'', ''[[racionalaj nombroj]]'', kaj ''[[reelaj nombroj]]'' orditaj per la kutimaj malpli ol (<) aŭ pli granda ol (>) rilatoj estas ĉiuj
**La ''
▲* La [[leksikografia ordo|leksikographia (vortara, alfabeta) ordo]] sur la [[kartezia produto]] de aro de tutece ordaj aroj indicita per orda numero, mem estas tuteca ordo. Ekzemple, iu ajn aro de vortoj ordita alfabete estas tuteca ordo, rigardata kiel subaro de kartezia produto de kalkulebla kvanto de kopioj de aro formita per aldonado de la spaco-simbolo al la alfabeto (kaj difinado spacon esti malpli ol iu ajn litero).
**La ''entjeroj'' konstituas la plej malgrandan totale ordan aron kun neniu supra nek [[suba limo]].
**La ''racionalaj nombroj'' konstituas la plej malgrandan
▲* ''[[Naturaj nombroj]]'', ''[[entjeraj nombroj]]'', ''[[racionalaj nombroj]]'', kaj ''[[reelaj nombroj]]'' orditaj per la kutimaj malpli ol (<) aŭ pli granda ol (>) rilatoj estas ĉiuj tutecaj ordoj. Ĉiu el ĉi tiuj povas esti montrita esti la unika (al en izomorfio) ''plej malgranda'' ekzemplo de tutece orda aro kun certa propraĵo, (tuteca ordo ''A'' estas la ''plej malgranda'' kun certa propraĵo se kiam ajn ''B'' havas la propraĵon, tiam estas orda izomorfio de ''A'' al subaro de ''B'').:
**La ''
▲**La ''entjeroj'' konstituas la plej malgrandan tutece ordan aron kun neniu supra nek [[suba limo]].
▲**La ''racionalaj nombroj'' konstituas la plej malgrandan tutece ordan aron sen supra aŭ suba baro, kiu estas ''densa'' en la senco ke (''a'', ''b'') estas ne-malplena por ĉiu ''a'' < ''b''.
==Pluaj konceptoj==
===Topologio de ordo===
Por ĉiu
▲Por ĉiu tutece orda aro ''X'' ni povas difini la '''malfermitajn [[Intervalo (matematiko)|intervalojn]]''' (''a'', ''b'') = {''x'' : ''a'' < ''x'' kaj ''x'' < ''b''}, (−∞, ''b'') = {''x'' : ''x'' < ''b''}, (''a'', ∞) = {''x'' : ''a'' < ''x''} kaj (−∞, ∞) = ''X''. Ni povas uzi malfermitajn intervalojn por difini [[topologio]]n sur ĉiuorda aro, la [[topologio de ordo]].
Notu ke la formala difino de orda aro kiel aro parigita kun ordo garantias, ke estas unika [[ordotopologio]] sur kiu ajn orda aro. Tamen, en praktiko, la distingo inter aro kiu havas ordon sur ĝi difinitan kaj la paro de la aro kaj asociita ordo estas kutime ignorata. Tial por eviti konfuzon kiam pli ol unu ordo estas uzata en kune kun aro estas ordinare paroli pri la ordotopologio produktita de aparta ordo. Ekzemple, se '''N''' estas la naturaj nombroj, < estas malpli ol kaj > pli granda ol, ni povus paroli pri ordotopologio sur '''N''' produktita de < kaj pri la ordotopologio sur '''N''' produktita de > (en ĉi tiu kazo ili okaze estas identaj, sed tio ne okazos ĝenerale).
La ordotopologio povas esti montrita [[herede normala]].
=== Kompleteco===
*Se la ordotopologio sur ''X'' estas koneksa, ''X'' estas kompleta.
*''X'' estas koneksa sub la ordotopologio, se kaj nur se ĝi estas kompleta kaj mankas ''breĉo'' en ''X'' (breĉo estas du punktoj ''a'' kaj ''b'' en ''X'' sen ''c'' kontentiganta ''a'' < ''c'' < ''b''.)
Linio 61 ⟶ 54:
=== Ĉenoj ===
Dum el difina vidpunkto, '''ĉeno''' nure estas sinonimo por '''
La emo uzi la vorton ''ĉeno'' por nomi
▲Dum el difina vidpunkto, '''ĉeno''' nure estas sinonimo por '''tutece orda aro''', la termino kutime priskribas tutece orditan subaron de iu [[parta ordo]]. Tial la reelaj nombroj kredeble priskribiĝus kiel '''tutece orda aro'''. Tamen, se ni konsiderus ĉiujn subarojn de la entjeroj ''parte orditaj'' per inkludado tiam la tutece orda aro sub inkludo { ''I''<sub>''n''</sub> : ''n'' estas natura nombro} difinita supre en ekzemplo ofte nomiĝus ''ĉeno''.
▲La emo uzi la vorton ''ĉeno'' por nomi tutece orditan subaron de parta ordo verŝajne estas pro la grava rolo kiun tiaj tutece orditaj subaroj ludas en la [[Lemo de Zorn]].
=== Finia totala ordo ===
Simpla argumento per nombrado konfirmos, ke kiu ajn finia
Komparu kun [[parta ordo]], al kiu mankas la tria kondiĉo. Ekzemplo de parta ordo estas la rilato [[okazis-antaŭe]].
|