Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi G - M > Matematica del discreto > [INFO] Esercizi
Pages (5): « 1 2 3 [4] 5 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Oooh finalmente posso postare di nuovo, comunque volevo segnalare http://www.dsy.it/forum/showthread....&threadid=14279 questo thread... Si parla sempre di quel compitino.

27-10-2004 19:31
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
holylaw
.grande:maestro.

User info:
Registered: Feb 2003
Posts: 3142 (0.37 al dì)
Location: milano
Corso: Magistrale Informatica
Anno: bella domanda
Time Online: 88 Days, 5:30:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

il punto 2 te l'ho risolto nei punti precedenti...

per verificare che e' una funzione biunivoca basta affermare che e' iniettiva e suriettiva

iniettiva: ad ogni controimmagine corrisponde uno e uno solo elemento del dominio

suriettiva: il codominio esaurisce l'insieme delle controimmagini, ossi ogni elemento del codominio (in questo caso Z) e' controimmagine di qualche elemento del dominio


credo basti dire che il sistema x+y=a, x=b ha sempre (suriettivita') una e una sola soluzione (iniettivita') per ogni (a, b) con a e b appartenenti a Z

__________________
La mia epoca ed io non siamo fatti l'uno per l'altro:questo è chiaro. Ma è da vedere chi di noi due vincerà il processo di fronte al tribunale dei posteri.
AV MJØDEN VART DU VIS OG KLOK, SÅ DREKKA MER!!!!
Le persone sagge parlano perché hanno qualcosa da dire.
Le persone sciocche perché hanno da dire qualcosa.

27-10-2004 23:00
Click Here to See the Profile for holylaw Click Here to See the Blog of holylaw Click here to Send holylaw a Private Message Find more posts by holylaw Add holylaw to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Re: Esercizi Compitino Matematica Discreta

Originally posted by overflowonline
Ciao a tutti ho provato a fare gli esercizi che ha dato la prof turrini in preparazione per il compitino del 4 novembre.. porca miseria ce ne sono 2 che proprio non riesco a risolvere..

Partiamo dal primo che non sò manco da che parte cominciare:

Sia Z l'insieme dei numeri interi:

f: Z x Z -> Z x Z
(x,y) -> (x+y,x)

1)Verficare che è biunivoca
2)TRovare la preimmagine e la controimmagine (-1,1)


Tanto per cominciare, io pensavo che la preimmagine e la controimmagine fossero quelle che ha definito holylaw, pero' sul libro e' scritto testualmente :


Se f : A -----> B

... f(A) = {f(a)|a E A} e' detta immagine dell'applicazione f.

Se, invece, b E B, con la scrittura F^-1(b) si indica la totalita' degli elementi a E A tali che f(a) = b, ovvero l'insieme delle preimmagini ( o antiimmagini o controimmagini ) di b.


Forse la distinzione giusta e' immagine e preimmagine ( o controimmagine )?

Boh, cmq per risolvere l'esercizio io farei cosi' :

- dimostriamo l'iniettivita' -

prendiamo una coppia (a,b) E ZxZ e per ipotesi (x,y) != (a,b)

poi supponiamo f(x,y) = f(a,b), quindi (x+y,x) = (a+b,a)... risolviamo il sistema

x + y = a + b
x = a

a + y = a + b
x = a

y = b
x = a

Quindi risulta che (x,y) = (a,b) che e' assurdo per ipotesi, quindi la funzione e' iniettiva.

- dimostriamo la suriettivita' -

prendiamo la nostra solita coppia (a,b) E ZxZ



Poniamo : f(x,y) = (a,b)

(x+y,y) = (a,b)

risolviamo il sistema

x+y = a
y = b

x = -y + a
y = b

x = -b + a
y = b

-b + a e b appartengono entrambe a Z, quindi la funzione e suriettiva.

Dall'iniettivita' e dalla suriettivita' ne consegue che la funzione e' biettiva.


Credo sia giusto, pero' su un compitino degli anni scorsi ho trovato un'esercizio simile che non riesco assolutamente a dimostrare ( intuitivamente e' facile ) :


Si consideri l'applicazione

f : Q x Z ------> Q

cosi' definita : f(a,b) = ab

stabilire se f e' iniettiva o suriettiva, giustificando le risposte.

Last edited by Simeon on 28-10-2004 at 13:26

28-10-2004 13:18
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
holylaw
.grande:maestro.

User info:
Registered: Feb 2003
Posts: 3142 (0.37 al dì)
Location: milano
Corso: Magistrale Informatica
Anno: bella domanda
Time Online: 88 Days, 5:30:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

direi che per dimostrare che non e' induttiva basta trovare un controesempio:

f(1/2, 1) = f(1/8, 4)= 1/2

per dimostrare la suriettivita' io farei cosi':
basta porre b=1, cosi' ogni elemento di Q (del codominio) ha la sua preimmagine nel dominio, ossia se' stesso

__________________
La mia epoca ed io non siamo fatti l'uno per l'altro:questo è chiaro. Ma è da vedere chi di noi due vincerà il processo di fronte al tribunale dei posteri.
AV MJØDEN VART DU VIS OG KLOK, SÅ DREKKA MER!!!!
Le persone sagge parlano perché hanno qualcosa da dire.
Le persone sciocche perché hanno da dire qualcosa.

28-10-2004 14:16
Click Here to See the Profile for holylaw Click Here to See the Blog of holylaw Click here to Send holylaw a Private Message Find more posts by holylaw Add holylaw to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
overflowonline
.grande:maestro.

User info:
Registered: Mar 2003
Posts: 613 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno: 3
Time Online: 3 Days, 13:03:23 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Sistema lineare..

Ciao a tutti approfitto ancora della vostra disponibilità per chiedervi ancora aiuto :-) la prof oggi ha lezione ha dato questo sistema lineare da discutere al variare di k:

x+ky = 1
y - z = 1
kx + z = 1

Se imposto k = 0 utilizzando il metodo di gauss ottengo nessuna soluzione possibile

Impostando poi k diverso da 0 sempre con il metodo gauss ottengo che esistono infinite soluzione alla 1.

E'corretto grazie mille?

ps:grazie per le risposte di ieri. Oggi la prof ha rispiegato l'esercizio che non sapevo fare. Domani provo a rifarlo da solo speriamo bene.. ciaoooooooooo

28-10-2004 16:43
Click Here to See the Profile for overflowonline Click here to Send overflowonline a Private Message Find more posts by overflowonline Add overflowonline to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by holylaw
dunque la controimmagine (ossia f(-1, 1)) e' (0, -1)

la preimmagine (ossia (x, y) con f(x, y)=(-1, 1))) e' (1, -2)


O e' sbagliato questo o si e' sbagliata la prof oggi risolvendolo.. Abbiamo trovato una sola coppia di valori ...

F(3,1) = (-1,1)
^
|
|

Questa dovrebbe essere la preimmagine/controimmagine per (-1,1)

28-10-2004 18:06
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
holylaw
.grande:maestro.

User info:
Registered: Feb 2003
Posts: 3142 (0.37 al dì)
Location: milano
Corso: Magistrale Informatica
Anno: bella domanda
Time Online: 88 Days, 5:30:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

se la funzione e' (x,y) -> (x+y,x), allora f(3,1)=(3+1, 3)=(4, 3)
si e' sbagliata la prof :D

a meno che io non abbia completamente dimenticato come si facciano ste cose...

__________________
La mia epoca ed io non siamo fatti l'uno per l'altro:questo è chiaro. Ma è da vedere chi di noi due vincerà il processo di fronte al tribunale dei posteri.
AV MJØDEN VART DU VIS OG KLOK, SÅ DREKKA MER!!!!
Le persone sagge parlano perché hanno qualcosa da dire.
Le persone sciocche perché hanno da dire qualcosa.

Last edited by holylaw on 28-10-2004 at 18:38

28-10-2004 18:21
Click Here to See the Profile for holylaw Click Here to See the Blog of holylaw Click here to Send holylaw a Private Message Find more posts by holylaw Add holylaw to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
overflowonline
.grande:maestro.

User info:
Registered: Mar 2003
Posts: 613 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno: 3
Time Online: 3 Days, 13:03:23 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Re: Sistema lineare..

>Impostando poi k diverso da 0 sempre con il metodo gauss >ottengo che esistono infinite soluzione alla 1.

Mi correggo.. se k=1 allora esisteno infinite soluzioni alla 1.
Se K diverso da 1 allora non esistono soluzioni.. è giusto???grazie ciaooo

28-10-2004 19:04
Click Here to See the Profile for overflowonline Click here to Send overflowonline a Private Message Find more posts by overflowonline Add overflowonline to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Simeon
:D

User info:
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by holylaw
se la funzione e' (x,y) -> (x+y,x), allora f(3,1)=(3+1, 3)=(4, 3)
si e' sbagliata la prof :D

a meno che io non abbia completamente dimenticato come si facciano ste cose...


No ho ricontrollato ora, stiamo parlando di 2 esercizi diversi che credevo fossero uguali in quanto chiedevano le stesse cose..

Nel nostro caso f(x,y) = (-x+2y,y) quindi F(3,1) = (-1,1 )

Cmq preimmagine e controimmagine son la stessa cosa.

28-10-2004 21:37
Click Here to See the Profile for Simeon Click here to Send Simeon a Private Message Find more posts by Simeon Add Simeon to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
123
.precettore.

User info:
Registered: Aug 2004
Posts: 84 (0.01 al dì)
Location: albignano (ridicolo paesello di provincia)
Corso: informatica
Anno: 3
Time Online: 11 Days, 12:49:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Mi correggo.. se k=1 allora esisteno infinite soluzioni alla 1.
Se K diverso da 1 allora non esistono soluzioni.. è giusto???grazie ciaooo


A me viene impossibile per k=1 o per k=-1
e determinato(una soluzione) per k diverso da 1 e -1
il mio procedimento con gauss

1 k 0 1
0 -1 -1 1
k 0 1 1

sottraggo alla 3^ la 1^ moltiplicata per k
1 k 0 1
0 -1 -1 1
0 -k^2 1 (1-k)

sommo alla 3^ la 2^ moltiplicata per k^2
1 k 0 1
0 -1 -1 1
0 0 (1-k^2) (1-k+k^2)

per k diverso da +-1 ho 3 pivot diversi da zero e quindi una sola soluzione (visto che ho 3 incognite)

per k=1
la 3^ equazione diventa
1-1=1-1+1
0=1 impossibile

per k=-1
la 3^ equazione diventa
1-1=1+1+1
0=3 impossibile

Off-Topic:

Io ho provato ad allineare bene la matrice ma perchè mi si toglio l'identazione fatta con spazi quando posto?

03-11-2004 18:47
Click Here to See the Profile for 123 Click here to Send 123 a Private Message Find more posts by 123 Add 123 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Alececk84
.fò:preciis.

User info:
Registered: Oct 2003
Posts: 1656 (0.20 al dì)
Location: Bocch dol ràt
Corso: Informatica
Anno: Almeno dodès
Time Online: 17 Days, 6:52:23 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by 123
Off-Topic:

Io ho provato ad allineare bene la matrice ma perchè mi si toglio l'identazione fatta con spazi quando posto?


Off-Topic:
perchè nel codice html qualsiasi serie di spazi è vista come uno spazio unico...per lo spazio devi usare &bnsp mi pare...

__________________
Se Ghe L'ìo Me La Dào - MLCM
Corri corri ragazzo ribelle fuma e bevi sotto le stelle...ma non bucare mai la tua pelle se no le stelle non le vedi più...
De bei come nuun la mam la n'en fa più...'lsa rot la machineta e al pà 'lghe tira più...
MY SITE - MY BLOG- MY FOTO ALBUM - MSN: alececk84@hotmail.it

03-11-2004 18:54
Click Here to See the Profile for Alececk84 Click Here to See the Blog of Alececk84 Click here to Send Alececk84 a Private Message Visit Alececk84's homepage! Find more posts by Alececk84 Add Alececk84 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Alececk84
.fò:preciis.

User info:
Registered: Oct 2003
Posts: 1656 (0.20 al dì)
Location: Bocch dol ràt
Corso: Informatica
Anno: Almeno dodès
Time Online: 17 Days, 6:52:23 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Off-Topic:
Ops scusa..."nbsp" preceduto dalla &...                      :)

__________________
Se Ghe L'ìo Me La Dào - MLCM
Corri corri ragazzo ribelle fuma e bevi sotto le stelle...ma non bucare mai la tua pelle se no le stelle non le vedi più...
De bei come nuun la mam la n'en fa più...'lsa rot la machineta e al pà 'lghe tira più...
MY SITE - MY BLOG- MY FOTO ALBUM - MSN: alececk84@hotmail.it

03-11-2004 18:57
Click Here to See the Profile for Alececk84 Click Here to See the Blog of Alececk84 Click here to Send Alececk84 a Private Message Visit Alececk84's homepage! Find more posts by Alececk84 Add Alececk84 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
mark
.grande:maestro.

User info:
Registered: Oct 2003
Posts: 783 (0.10 al dì)
Location:
Corso: F49
Anno: finito!
Time Online: 8 Days, 18:34:33 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

che ne dite di questo, vi sembra corretto ?

dato il diagramma di Hasse, costruire quello cartesiano

code:
a b \ / \ / c / \ / \ d e ------------------------- e | x d | x c | x x x b | x x x x R a |x x x x |----------- a b c d e R={(a,a),(b,b),(c,a),(c,b),(c,c),(d,a),(d,b),(d,c) ,(d,d),(e,a),(e,b),(e,c),(e,e)}

__________________
Non ti perdere di coraggio se ti tocca lavorare molto e raccogliere poco.....

Last edited by mark on 05-11-2004 at 07:32

03-11-2004 21:35
Click Here to See the Profile for mark Click here to Send mark a Private Message Find more posts by mark Add mark to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tesco85
booohhhhhh

User info:
Registered: Dec 2004
Posts: 76 (0.01 al dì)
Location: milano
Corso: informatica per le telecomunicazioni
Anno: in teoria 3
Time Online: 2 Days, 1:20:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
help su scritto mate disc

avrei problemi su quoziente e resto in (Zn[x],+,*) ed radici sul polinomio qualcuno sa dirmi come si fa?grazie

24-01-2005 15:49
Click Here to See the Profile for tesco85 Click here to Send tesco85 a Private Message Find more posts by tesco85 Add tesco85 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Pma
.amico.

User info:
Registered: Dec 2004
Posts: 33 (0.00 al dì)
Location: Bianzone
Corso: Informatica per le Telecomunicazioni
Anno: 3 e lode
Time Online: 7:18:44 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Cool Sorry but....

Scusa non so come aiutarti...
però..
se qualcuno ti passa qualcosa che ti aiuta fammi sapere..
io mi presento all'appello del 27 e se tutto va bene.....sono rovinato....
Grazie mille cmq....... e in groppa al riccio..
:-D :-D :-D :-D :-D :-D

24-01-2005 23:53
Click Here to See the Profile for Pma Click here to Send Pma a Private Message Find more posts by Pma Add Pma to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 20:01.    Post New Thread    Post A Reply
Pages (5): « 1 2 3 [4] 5 »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.269 seconds (65.61% PHP - 34.39% MySQL) con 24 query.