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
 esame discreta

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
italb Inserito il - 13/01/2009 : 13:04:53
devo fare l'esame di matematica discreta il 19 , quindi nn ho molto tempo per studiare tutto , vorrei sapere cosa devo studiare di piu. aiuto devo superare quest esame

grazie
20   U L T I M E    R I S P O S T E    (in alto le più recenti)
:velia: Inserito il - 05/02/2009 : 19:08:36
Non ci sono : grafi, cammini e circuiti euleriani, alberi e foreste. Il resto si
jwein Inserito il - 05/02/2009 : 10:36:55
Niente ? (sono del corso A)
jwein Inserito il - 04/02/2009 : 23:17:47
Ciao, qualcuno mi sa dire se a lezione sono stati spiegati (e sono da portare all'esame) i grafi, cammini e circuiti euleriani, alberi e foreste, le potenze (relative ai gruppi) e i metodi di fattorizzazione (metodo della radice, crivello di eratostene, fattorizzazione di fermat) ? Perchè sono presenti nelle vecchie dispense ma non ricordo di averne sentito parlare a lezione... Grazie
Mark81 Inserito il - 04/02/2009 : 20:34:27
Si ora è chiaro! Grazie!
sidvicious Inserito il - 04/02/2009 : 16:03:21
il 7 si ottiene dividendo il coefficente della y per il MCD, nello specifico 14/7.

Perchè c'è una proposizione che dice che se x0 e y0 sono soluzioni lo saranno anche x0+b^h , y0-a^h con b^ = b/d e a^ = a/d; dove d è il MCD...

Mi sono spiegato?
Mark81 Inserito il - 03/02/2009 : 19:01:54
Citazione:
Messaggio inserito da sidvicious

allora quella congruenza lineare è compatibile se il MCD(6,14) divide 16. Si vede subito che lo è ma al fine di calcolare il risultato troviamlo:

14 = 6*2 + 2
6 = 2*3

Il MCD è 2 che divide 16 quindi è compatibile è la x che cerchiamo sarà la soluzione dell'equazione diofantea 6x + 14y = 16.

Troviamo un identità di Bezout:

2 = 6*(-2) + 14*(1) -> 16 = 6*(-16) + 14*(8) Quindi la soluzione che cerchiamo è -16 e lo saranno tutte quelle del tipo -16+7h quindi:
-16, -9, -2, 14...Sono stato chiaro?


Ciao...
scusami se mi inserisco...ma non mi è chiaro l'ultimo passaggio...
Perchè la soluzione saranno del tipo "-16+7h"? Nello specifico da dove esce il 7?

Grazie in anticipo!
sidvicious Inserito il - 01/02/2009 : 16:35:23
Senti potresti dimostrare la surgettività di ogni singola funzione, perchè la funzione composta di due funzioni surgettive è surgettiva...
:velia: Inserito il - 31/01/2009 : 18:55:11
Vorrei sottoporvi a un altro esercizio.

Dimostrare la surgettività di g°f

dove f:N->N f(x)=x^2+18
g:N->Z g(x)= -x^2

allora g°f risulta: -(x^2 + 18)^2 g°f:N->Z

-Per dimostrare la surgettività:
per ogni y € Z , esiste x € N t.c. (g°f(x)=y

allora io riscrivo y=-(x^2 + 18)^2 che sviluppando risulta
y= -x^4 + 36x^2 -324

a questo punto mi devo calcolare la x. Come procedo?
sidvicious Inserito il - 30/01/2009 : 02:00:23
è giusto ma puoi amche crearti la tabella dell'operazione * in cui moltiplichi ogni elemento per tutti gli altri e vedi quale ti da 1...
:velia: Inserito il - 29/01/2009 : 13:59:51
Citazione:
Messaggio inserito da :velia:

la traccia dell'esercizio 5 è la seguente:

Considerato il gruppo (Z*13, *) si stabiliscano :

c) scrivere esplicitamente il sottogruppo <[3]13> specificando di ogni elemento il suo inverso.







allora io ho trovato il sottogruppo generato da <[3]>={ [1], [3], [9]}
per determinare l'inverso di ogni elemento ho ragionato così:
-[1] è l'elemento neutro di Z*tredici, quindi per definizione l'inverso è l'elemento stesso.
-l'inverso di [3], cioè [3]^-1, si determina trovando la più piccola soluzione positiva della congruenza 3x = 1 (mod 13) che mi risulta essere [9]
-l'inverso di [9], risolvendo come prima 9x = 1 (mod 13) è [3]

quindi U(H3) = { [1], [9], [3]}

qualcuno che l'ha risolto correttamente, può darmi conferma della correttezza del ragionamento?
sidvicious Inserito il - 27/01/2009 : 16:00:19
figurati....
:velia: Inserito il - 27/01/2009 : 12:56:42
si, molto

grazie ancora
sidvicious Inserito il - 26/01/2009 : 19:53:23
allora quella congruenza lineare è compatibile se il MCD(6,14) divide 16. Si vede subito che lo è ma al fine di calcolare il risultato troviamlo:

14 = 6*2 + 2
6 = 2*3

Il MCD è 2 che divide 16 quindi è compatibile è la x che cerchiamo sarà la soluzione dell'equazione diofantea 6x + 14y = 16.

Troviamo un identità di Bezout:

2 = 6*(-2) + 14*(1) -> 16 = 6*(-16) + 14*(8) Quindi la soluzione che cerchiamo è -16 e lo saranno tutte quelle del tipo -16+7h quindi:
-16, -9, -2, 14...Sono stato chiaro?
:velia: Inserito il - 26/01/2009 : 12:49:13
Citazione:
Messaggio inserito da sidvicious

allora :velia:

Sono stato chiaro o ti serve altro?



si, chiaro. grazie.

ho un altro dubbio sulla risoluzione della congruenza lineare :
6x = 16(mod 14)

sapresti scrivermi il passaggio delle divisioni successive?
jwein Inserito il - 25/01/2009 : 12:01:41
Ah, grazie mille! Il programma mostrato sul sito è effettivamente preliminare, quindi
kanc Inserito il - 25/01/2009 : 10:24:08
gli argomenti son solo quelli che ho indicato io...
di 'relazioni ricorsive', 'coefficiente binomiale', 'soluzione del problema dei conigli' non ho mai sentito parlare dalla amici
mentre 'numeri irriducibili' e 'fattorizzazione di un intero' si...le lezioni le ho seguite tutte...
jwein Inserito il - 25/01/2009 : 10:17:34
Dimenticavo, Corso A =)
jwein Inserito il - 24/01/2009 : 19:44:57
Ciao ragazzi!

Ho notato che nel programma pubblicato su uniba ci sono argomenti di cui non ho sentito parlare, come 'relazioni ricorsive', 'coefficiente binomiale', 'soluzione del problema dei conigli' e 'numeri irriducibili' o 'fattorizzazione di un intero'.

Probabilmente non li ricordo perchè ho fatto alcune assenze, mi sapreste dire se li ha effettivamente spiegati o se sono inseriti solo nel programma preliminare ma non verranno richiesti ? Se mi diceste quali argomenti non pensate abbiano spiegato tra quelli esposti sul sito sarebbe ancora meglio, grazie mille!
sidvicious Inserito il - 23/01/2009 : 18:14:47
allora :velia:

a) Si esattamente a quelli mi riferisco.

b) Il suo diagramma di Hasse è esattamente quello dei divisori di 12, e dato che sono isomorfi se hanno lo stesso diagramma di Hasse, deduco che è isomorfo a D12...

c)Contiene tutti i numeri che si ottengono dalle potenze di 3...

Sono stato chiaro o ti serve altro?
Antoale Inserito il - 23/01/2009 : 10:13:48
qualcuno ha assistito ieri all'orale?che domande ha fatto?vi ringrazio anticipatamente

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