Reticoli

Messaggioda xsl » 23/12/2009, 13:35

Salve ragazzi,

non ho capito bene come faccio in maniera pratica a stabilire se un diagramma è un reticolo oppure no.

Ho letto la seguente definizione di reticolo:
Un insieme parzialmente ordinato \( \displaystyle {\left({A},\le\right)} \) si dice reticolo se per ogni \( \displaystyle {a},{b} \) di \( \displaystyle {A} \) il sottoinsieme \( \displaystyle {\left\lbrace{a},{b}\right\rbrace} \) di \( \displaystyle {A} \) ammette estremo inferiore ed estremo superiore.
Si pone per comodità:
sup\( \displaystyle {\left({\left\lbrace{a},{b}\right\rbrace}\right)}={a}\bigvee{b} \)
inf\( \displaystyle {\left({\left\lbrace{a},{b}\right\rbrace}\right)}={a}\bigwedge{b} \).

Vi propongo due esempi su cui sto cercando di capire come va applicata la definizione:

Esempio 1:
Sia \( \displaystyle {A}={\left\lbrace{1},{2},{3},{4},{5},{6}\right\rbrace} \) munita della relazione \( \displaystyle \le \) data dal diagramma
Immagine
stabilire se è reticolo oppure no.

Esempio 2:
Sia \( \displaystyle {A}={\left\lbrace{1},{2},{3},{4},{5},{6}\right\rbrace} \) munita della relazione \( \displaystyle \le \) data dal diagramma
Immagine
stabilire se è reticolo oppure no.

Devo calcolare l'inf ed il sup solo delle coppie di elementi che sono in relazione tra loro oppure di tutte le coppie?
xsl
Junior Member
Junior Member
 
Messaggi: 173
Iscritto il: 11/07/2009, 23:48

Messaggioda WiZaRd » 23/12/2009, 22:26

Domande: l'insieme \( \displaystyle \mathbb{N} \) ordinato per divisibilità è un insieme totalmente ordinato? È un reticolo?
"Everybody lies" (Dr. House)
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando" (Marco Aurelio)
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità" (Sherlock Holmes)
Avatar utente
WiZaRd
Cannot live without
Cannot live without
 
Messaggi: 4486
Iscritto il: 11/05/2007, 22:00

Messaggioda xsl » 23/12/2009, 23:08

\( \displaystyle \mathbb{N} \) secondo me non è totalmente ordinato per divisibilità perchè ad esempio 3 non divide 4
Ultima modifica di xsl il 23/12/2009, 23:15, modificato 2 volte in totale.
xsl
Junior Member
Junior Member
 
Messaggi: 173
Iscritto il: 11/07/2009, 23:48

Messaggioda WiZaRd » 23/12/2009, 23:14

Bene. Ed è un retciolo?
"Everybody lies" (Dr. House)
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando" (Marco Aurelio)
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità" (Sherlock Holmes)
Avatar utente
WiZaRd
Cannot live without
Cannot live without
 
Messaggi: 4486
Iscritto il: 11/05/2007, 22:00

Messaggioda xsl » 23/12/2009, 23:16

Si, perchè la relazione d'ordine è parziale..giusto?
xsl
Junior Member
Junior Member
 
Messaggi: 173
Iscritto il: 11/07/2009, 23:48

Messaggioda WiZaRd » 23/12/2009, 23:21

È un reticolo perché secondo la relazione di divisibilità \( \displaystyle \sup\{a,b\}=\text{lcm}(a,b) \) e \( \displaystyle \inf\{a,b\}=\gcd(a,b) \) che, ovviamente, sono numeri naturali. Questo per capire cosa? Per capire che pur potendosi avere \( \displaystyle a,b \) non confrontabili per divisibilità (l'esempio lo hai fatto tu), \( \displaystyle \sup \) e \( \displaystyle \inf \) esistono.
A questo punto la risposta alla domanda iniziale è...
"Everybody lies" (Dr. House)
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando" (Marco Aurelio)
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità" (Sherlock Holmes)
Avatar utente
WiZaRd
Cannot live without
Cannot live without
 
Messaggi: 4486
Iscritto il: 11/05/2007, 22:00

Messaggioda xsl » 23/12/2009, 23:25

WiZaRd ha scritto:A questo punto la risposta alla domanda iniziale è...


A quale domanda?
xsl
Junior Member
Junior Member
 
Messaggi: 173
Iscritto il: 11/07/2009, 23:48

Re: Reticoli

Messaggioda WiZaRd » 23/12/2009, 23:28

xsl ha scritto:Devo calcolare l'inf ed il sup solo delle coppie di elementi che sono in relazione tra loro oppure di tutte le coppie?


Se non ricordi le domande che tu stesso fai...
"Everybody lies" (Dr. House)
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando" (Marco Aurelio)
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità" (Sherlock Holmes)
Avatar utente
WiZaRd
Cannot live without
Cannot live without
 
Messaggi: 4486
Iscritto il: 11/05/2007, 22:00

Messaggioda xsl » 23/12/2009, 23:30

Ah scusami :D
La risposta a questo punto è si, devo calcolarli per ogni coppia..
Ma in base alla relazione \( \displaystyle \le \) per calcolare inf e sup devo usare le rispettive definizioni?
xsl
Junior Member
Junior Member
 
Messaggi: 173
Iscritto il: 11/07/2009, 23:48

Messaggioda WiZaRd » 23/12/2009, 23:33

Se disponi delle definizioni delle relazioni d'ordine sì. Ma in questo caso, se gli esercizi che hai postato sono completi, allora devi ricorrere semplicemente allo studio dei diagrammi.
"Everybody lies" (Dr. House)
"La morte sorride a tutti: un uomo non può fare altro che sorriderle di rimando" (Marco Aurelio)
"Eliminato l'impossibile, ciò che resta, per improbabile che sia, deve essere la verità" (Sherlock Holmes)
Avatar utente
WiZaRd
Cannot live without
Cannot live without
 
Messaggi: 4486
Iscritto il: 11/05/2007, 22:00

Prossimo

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

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti