Forum by laureateci.it
[ Home | REGOLE FORUM | Tutti i blog | Profilo | Registrati | CHAT | Discussioni Attive | Discussioni Recenti | Segnalibro | Msg privati | Sondaggi Attivi | Utenti | Download Informatica | Download ICD | Download TPS | Download Magistrale | Download Specialistica | Giochi | Cerca nel web | cerca | faq | RSS ]
Nome Utente:
Password:
Salva Password
Password Dimenticata?

 Tutti i Forum
 INFORMATICA - Primo Anno
 Matematica discreta
 Piccolo aiuto su un Insieme..e diagramma di hasse

Nota: Devi essere registrato per poter inserire un messaggio.
Per registrarti, clicca qui. La Registrazione è semplice e gratuita!

Larghezza finestra:
Nome Utente:
Password:
Modo:
Formato: GrassettoCorsivoSottolineatoBarrato Aggiungi Spoiler Allinea a  SinistraCentraAllinea a Destra Riga Orizzontale Inserisci linkInserisci EmailInserisci FlashInserisci Immagine Inserisci CodiceInserisci CitazioneInserisci Lista Inserisci Faccine
   
Icona Messaggio:              
             
Messaggio:

  * Il codice HTML è OFF
* Il Codice Forum è ON

Smilies
Approvazione [^] Arrabbiato [:(!] Bacio [:X] Bevuta [:273]
Caldo [8D] Compiaciuto [8)]    
compleanno [:269]
Davvero Felice [:D] Diavoletto [}:)] Disapprovazione [V] Domanda [?]
Felice [:)] Fumata [:29] Goloso [:P] Imbarazzato [:I]
Infelice [:(] Morte improvvisa da [:62]
Morto [xx(] Occhio Nero [B)] Occhiolino [;)] Palla 8 [8]
pc [:205]    
Riproduzione [:76]
Scioccato [:O]      

   Allega file
  Clicca qui per inserire la tua firma nel messaggio.
Clicca qui per sottoscrivere questa Discussione.
    

V I S U A L I Z Z A    D I S C U S S I O N E
Tano Inserito il - 09/02/2005 : 18:10:45
Disegnare il diagramma di HAsse del reticolo (A,|) dove

A = {n € N* | n è divisore di 76,108,180}

n deve essere divisore di tutti e tre gli elementi contemporaneamente? Non riesco a calcolarlo come insieme, qualcuno potrebbe darmi una mano?
20   U L T I M E    R I S P O S T E    (in alto le più recenti)
JediKnight Inserito il - 13/02/2005 : 15:42:10
Citazione:
Messaggio inserito da francesca


GRAZIE SINKLER E GRAZIE JEDI

Jedi, al primo esonero c'era l'esercizio sulla distributività!?!
Ed era anche da dimostrare...
Mi ha tolto anche dei punti all'esercizio perchè è l'unica cosa che non ho dimostrato



No, alla mia traccia (traccia 1 se nn sbaglio) non si dimostrava, perchè c'era un elemento del reticolo con 2 complementi....
francesca Inserito il - 12/02/2005 : 11:03:10

GRAZIE SINKLER E GRAZIE JEDI

E' che mi sembrava un'assurdità dover provare quelle formule per tutti i valori del reticolo quindi credevo si sviluppassero in un altro modo
Cmq ora ho capito

Jedi, al primo esonero c'era l'esercizio sulla distributività!?!
Ed era anche da dimostrare...
Mi ha tolto anche dei punti all'esercizio perchè è l'unica cosa che non ho dimostrato

Caro Massimo...devi sempre puntualizzare dove non c'entri niente.
Scusa eh... ma mi concedi un pò di nervosismo...?
E per fortuna che ho specificato in rosso e in grassetto quello che pensavo
Ciao

Cmq sono messa male su alcuni esercizi...soprattutto sugli omomorfismi! Li ho studiati, ma gli esercizi non li capisco proprio E purtroppo ci sono sicuramente!
Oggi chiudo tutto e lunedi come va va... parto già perdente...!

Ma di solito che esercizi ci sono all'appello?
JediKnight Inserito il - 11/02/2005 : 20:48:10
Citazione:
Messaggio inserito da Tano

Si si Fatevi Fondamenti dell'informatica con Malerba.. Tutto più semplice un corno



bè, quest'anno se lo prende in culo il corso a con Malerba....
JediKnight Inserito il - 11/02/2005 : 20:46:54
Citazione:
Messaggio inserito da francesca

DISTRIBUTIVITA'
Sui reticoli c'e' una sola cosa che non mi è chiara:come si dimostra la distributivita'?
Ho un reticolo H=[n € N* ; n|165] quindi H=[1,3,5,11,15,33,55,165]
E' reticolo limitato e complementato.

Per la distributivita':
a)Xv(Y^Z) = (XvY)^Z
b)X^(YvZ) = (X^Y)v(X^Z)

^ inteso come inf


Ma che devo fare? Devo provarla per ogni terna di elementi sia a) che b) e vedere se è soddisfatta? E quante prove vengono? 10000...

JEDI PUOI AIUTARMI?



allora, come ha detto sinkler se è linitato, e ogni elemento ha un solo complemento puoi dire che è distributivo. questo fatto stava anche sulla traccia del mio primo esonero, quindi stai tranquilla che se lo scrivi è giusto...

se invece devi dimostrarlo, mettiti con la santa pazienza xchè devi provare tutte le possibili terne tra gli elementi ( ma nn lo da mai stò esercizio credo..)
In questo caso ci sono vari "trucchetti", tipo usare la proprietà di assorbimento per ridurre il numero di terne, o scartare quelli in cui si ripetono gli elementi, o quando ci sono il max e il min....

Tano Inserito il - 11/02/2005 : 19:37:42
Ragazzi il problema è alla base. Ovvero definire l'insieme com'è composto..
Tano Inserito il - 11/02/2005 : 19:32:58
Si si Fatevi Fondamenti dell'informatica con Malerba.. Tutto più semplice un corno
Sinkler Inserito il - 11/02/2005 : 18:22:27
anke noi abbiamo quelle formule,magari fosse tutto + semplice al corso b!!! se vuoi ti dico anke come si fa a dimostrarle:
H=[n € N* ; n|165] quindi H=[1,3,5,11,15,33,55,165]
E' reticolo limitato e complementato.

Per la distributivita':
a)Xv(Y^Z) = (XvY)^Z
b)X^(YvZ) = (X^Y)v(X^Z)

prima costruisci il reticolo e poi prendi 3 elementi,per esempio
x=3 y=11 z=55
e fai
3v(11^55) = K
(3 v 11)^55= k'
andando a vedere sul reticolo ti ricavi k e k',se K e K' sono diversi allora nn è distributivo e ti puoi fermare altrimenti continui prendendo altri numeri
x=5 y=11 z=15
e fai
5v(11^15) = K
(5 v 11)^15= k'
e così fino a quando fai tutte le combinazioni
cmq ripeto:"Un reticolo LIMITATO e COMPLEMENTATO è anke distributivo se ogni elemento ha un "SOLO" complemento!!"
le due operazioni sono equivalenti(da quello ke ho capito io) perciò nn c'è bisogno di fare il discorso delle combinazioni a meno che nn te lo chiede la traccia,poi se mi sbaglio svegliatemi!!
-------------------------------
sperando che finisca la storia che nel corso b è tutto + semplice perkè vi assicuro che NN è così

Chilavert Inserito il - 11/02/2005 : 18:15:23
Citazione:
Messaggio inserito da francesca

Citazione:
Messaggio inserito da Sinkler

Un reticolo limitato e complementato è anke distributivo se ogni elemento ha un "solo" complemento!!




Raga' ma al corso B è tutto così semplice?
A noi c'e' tutta una dimostrazione con le 2 formule che ho scritto... ma che non so sviluppare in un esercizio!!! Boooooohhhhhh!!!!
Se scrivo una cosa del genere alla Falcitelli, secondo me si fa una risata...poi non so...
Nulla contro te Sinkler anzi ti ringrazio per avermi risposto e visto che non so usare il mio metodo, se ci sara' questo esercizio faro' come mi hai detto tu



A me sembra semplicemente che Sinkler abbia enunciato la definizione di reticolo distributivo. Di metodi, non ne ha parlato (nello specifico). Per questo mi chiedo perché sei partita in quarta...
francesca Inserito il - 11/02/2005 : 17:22:19
Citazione:
Messaggio inserito da Sinkler

Un reticolo limitato e complementato è anke distributivo se ogni elemento ha un "solo" complemento!!




Raga' ma al corso B è tutto così semplice?
A noi c'e' tutta una dimostrazione con le 2 formule che ho scritto... ma che non so sviluppare in un esercizio!!! Boooooohhhhhh!!!!
Se scrivo una cosa del genere alla Falcitelli, secondo me si fa una risata...poi non so...
Nulla contro te Sinkler anzi ti ringrazio per avermi risposto e visto che non so usare il mio metodo, se ci sara' questo esercizio faro' come mi hai detto tu
Sinkler Inserito il - 11/02/2005 : 12:26:55
Un reticolo limitato e complementato è anke distributivo se ogni elemento ha un "solo" complemento!!

Per l'esercizio di A = {n € N* | n è divisore di 76,108,180} la cosa + logica è che A= {n € N* | n|MCD(76,108,180)}!!
francesca Inserito il - 11/02/2005 : 10:31:51
DISTRIBUTIVITA'
Sui reticoli c'e' una sola cosa che non mi è chiara:come si dimostra la distributivita'?
Ho un reticolo H=[n € N* ; n|165] quindi H=[1,3,5,11,15,33,55,165]
E' reticolo limitato e complementato.

Per la distributivita':
a)Xv(Y^Z) = (XvY)^Z
b)X^(YvZ) = (X^Y)v(X^Z)

^ inteso come inf


Ma che devo fare? Devo provarla per ogni terna di elementi sia a) che b) e vedere se è soddisfatta? E quante prove vengono? 10000...

JEDI PUOI AIUTARMI?
francesca Inserito il - 11/02/2005 : 10:12:10
Ho provato per curiosità... Raga'...ma che razza di esercizio è?
Se viene inteso come insieme di tutti gli elementi, ci vuole un giorno intero solo per costruire il diagramma di HAsse (per il resto poi è facile)
Se viene inteso A= 1,2,4 è una ca**ata perchè si vede a occhio che sia B che C non sono sottoinsiemi di A e quindi non sono neanche sottoreticoli!

Ma qualcuno l'ha fatto questo appello?
Vabè...ora non mi va di perder tempo con sta' cosa strana! Bye bye
francesca Inserito il - 11/02/2005 : 09:15:15
Vista l'intera traccia e quindi il punto b) , credo sia da intendersi come insieme di tutti i divisori di 76, 108, 180 e non solo quelli comuni.
Altrimenti quei sottoreticoli non avrebbero senso...
Sempre secondo me...
JediKnight Inserito il - 10/02/2005 : 21:37:42
Citazione:
Messaggio inserito da Tano

Citazione:
Messaggio inserito da Sinkler

Tano io ho fatto così perkè sugli appunti della Farinola c'è un esercizio identico che poi è il num.2 della 2 serie,svolto in quel modo!!
Sia A={n € N* | n è divisore sia di 144 che di 120} ....



E allora perchè chiede di verificare i sottoreticoli con quegli elementi? Tali elementi sono di più rispetto a quelli ricavati.. Non potranno mai essere sottoreticoli..



Non ho letto la traccia, ma ad occhio posso dirvi "che vi frega di quanti elementi sono??"
Fate Hasse,controllate gli inf e sup se appartengono all'insieme e
dite se è sottoreticolo
francesca Inserito il - 10/02/2005 : 12:19:24
E se fosse inteso come tutti i divisori di ogni numero preso singolarmente...? Ne verrebbe fuori una cosa impossibile?
Piu tardi provo a risolverlo...
Sinkler Inserito il - 10/02/2005 : 12:08:17
non ne ho idea,infatti mi è sembrato strano anke a me sto fatto...bhò forse un'email alla prof!!che dici?
Tano Inserito il - 10/02/2005 : 12:04:20
Citazione:
Messaggio inserito da Sinkler

Tano io ho fatto così perkè sugli appunti della Farinola c'è un esercizio identico che poi è il num.2 della 2 serie,svolto in quel modo!!
Sia A={n € N* | n è divisore sia di 144 che di 120} ....



E allora perchè chiede di verificare i sottoreticoli con quegli elementi? Tali elementi sono di più rispetto a quelli ricavati.. Non potranno mai essere sottoreticoli..
Sinkler Inserito il - 10/02/2005 : 11:57:22
Tano io ho fatto così perkè sugli appunti della Farinola c'è un esercizio identico che poi è il num.2 della 2 serie,svolto in quel modo!!
Sia A={n € N* | n è divisore sia di 144 che di 120} ....
Tano Inserito il - 10/02/2005 : 11:51:15
Citazione:
Messaggio inserito da Sinkler

A = {n € N* | n è divisore di 76,108,180} = {n € N* | n|MCD(76,108,180)}
MCD(76,108,180)=2^2 quindi (A,|)=(D4,|) reticolo di tutti i divisori di 4.
D4={1,2,4} cmq io l'ho fatto e mi esce un reticolo nn di Boole!! prova tu!!
ps:Tano il 15 hai l'esame??




Anche io sono arrivato a quella conclusione, ma mi pare troppo piccolo come reticolo.. E inoltre se non sbaglio è totalmente ordinato.. In contraddizione vanno questi quesiti b e c dell'esercizio:

http://img225.exs.cx/img225/5559/scan15rj.jpg

(Es. 5)

Qualcuno ci ?

Tano Inserito il - 10/02/2005 : 11:47:51
Citazione:
Messaggio inserito da JediKnight


stiamo un po' indietro....




Jedi ste risposte non servono a nessuno.. Scusami ma se puoi aiutarci fallo, altrimenti non vedo il motivo di tale commento..

Forum by laureateci.it © 2002 - 2012 Laureateci Communications Torna all'inizio della Pagina
Il DB ha risposto in 0,08 secondi.

TargatoNA.it | SuperDeejay.Net | Antidoto.org | Brutto.it | Equiweb.it | Snitz Forum 2000