Insieme totalmente ordinato

Messaggioda Lorin » 21/06/2009, 12:06

Salve, sto preparando l'esame di algebra I e nel ripetere la teoria mi è sorto un attimo un dubbio sulla definizione di insieme totalmente ordinato.

In pratica un insieme \( \displaystyle {S} \) con \( \displaystyle \le \) è totalmente ordinato se vale: riflessiva, simmetria, asimmetrica, transitiva?

cioè in pratica se valgono le tre proprietà della relazione d'ordine più il fatto che: \( \displaystyle {a}\le{b}{\quad\text{or}\quad}{b}\le{a} \)?

grazie
La bellezza della matematica è nella sua libertà (Cantor)
Avatar utente
Lorin
Advanced Member
Advanced Member
 
Messaggi: 2540
Iscritto il: 29/03/2008, 12:50
Località: Napoli

Re: Insieme totalmente ordinato

Messaggioda gugo82 » 21/06/2009, 12:18

Un insieme si dice ordinato se c'è definita una relazione d'ordine (riflessiva, transitiva e asimmetrica).

L'aggettivo totale (riferito all'ordine, oppure l'avverbio totalmente riferito all'insieme) indica la proprietà:

\( \displaystyle \forall{a},{b}\in{S},\ \text{ si ha }\ {a}\le{b}\ \text{ oppure }\ {b}\le{a} \)

che non è una proprietà di tutte le relazioni d'ordine. Esempio classico, la relazione d'ordine:

\( \displaystyle {a}{\mid}{b} \) se e solo se \( \displaystyle {a} \) è un divisore di \( \displaystyle {b} \)

non è totale: infatti non si ha né \( \displaystyle {2}{\mid}{3} \) né \( \displaystyle {3}{\mid}{2} \).
Ultima modifica di gugo82 il 21/06/2009, 12:31, modificato 1 volta in totale.
Non puoi aspettarti di vedere al primo sguardo. Osservare è per certi versi un'arte che bisogna apprendere. (Friedrich Wilhelm Herschel)
Avatar utente
gugo82
Moderatore
Moderatore
 
Messaggi: 11741
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Messaggioda @melia » 21/06/2009, 12:24

Una relazione d'ordine simmetrica?
Avatar utente
@melia
Moderatore
Moderatore
 
Messaggi: 6062
Iscritto il: 16/06/2008, 18:02
Località: Padova

Messaggioda gugo82 » 21/06/2009, 12:31

Distrazione mia... :-D

Mo' correggo.
Non puoi aspettarti di vedere al primo sguardo. Osservare è per certi versi un'arte che bisogna apprendere. (Friedrich Wilhelm Herschel)
Avatar utente
gugo82
Moderatore
Moderatore
 
Messaggi: 11741
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Messaggioda Lorin » 21/06/2009, 12:44

Thanx
La bellezza della matematica è nella sua libertà (Cantor)
Avatar utente
Lorin
Advanced Member
Advanced Member
 
Messaggi: 2540
Iscritto il: 29/03/2008, 12:50
Località: Napoli


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: maurer e 0 ospiti