Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

esercizio reticoli distributivi

18/12/2014, 16:54

salve a tutti, mi sono appena iscritto perchè ho un problema e da altre parti non ho trovato nulla su come risolverlo.

Questo reticolo N5 viene usato come esempio di 'non distributivo':
Immagine

ho provato a farlo, è giusta la procedura?
So che un reticolo è distributivo se verifica entrambe: $ (x vv y) ^^ z = (x ^^ z) vv (y ^^ z) $ e viceversa per la dualità (giusto?). Allora se non ne verica almeno una non è un reticolo distributivo (giusto?)...
La mia procedura:
$ a ^^ b = 0 $ (inteso come minimo)
$ a ^^ c = c $
$ 0 vv c = c $
$ b vv c = 1 $ (inteso come massimo)
$ a ^^ 1 = a $

so che può sembrare banale ma mi ha fatto sudare parecchio, è giusta la procedura?
PS: cosa vuol dire che è N 5?

Re: esercizio reticoli distributivi

18/12/2014, 17:37

\(N_5\) è il nome che è stato dato a quel reticolo. Comunque è corretto.

Re: esercizio reticoli distributivi

19/12/2014, 09:36

perfetto, grazie! ma negli appunti ho trovato un enunciato: un reticolo è distributivo solo se non contiene sottoreticoli M3 o N5, allora quel determinato reticolo N5 e un determinato altro reticolo N3 sono i "reticoli elementari" non distributivi? come faccio a trovare proprio quei sottoreticoli non distributivi? :? :?

Re: esercizio reticoli distributivi

19/12/2014, 11:11

Non sono un esperto di queste cose. Se hai a disposizione la rappresentazione grafica o una tabella con tutti i valori lo vedi. Altrimenti è immagino più complesso.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.