Dimostrare la suriettività di una funzione

Messaggioda misconosciuto » 09/11/2010, 18:32

Ciao a tutti,
Ho dei seri problemi nel dimostrare quando una funzione é o non é suriettiva.
Ad esempio :

"Verificare se la funzione f:N-->Z definita da $ f(x)=2x-6 $ é suriettiva "

Da ciò che ho capito dalla definizione questa non é suriettiva, giusto?

Ma come faccio a dimostrarlo? Senza l'utilizzo di grafici o funzioni inverse (dobbiamo ancora farle nel corso di Matematica Discreta) .

Grazie! :)
misconosciuto
New Member
New Member
 
Messaggio: 2 di 50
Iscritto il: 09/11/2010, 18:19

Messaggioda Lorin » 09/11/2010, 21:28

Qual è la definizione di funzione suriettiva?!
L'essenza della matematica è nella sua libertà (Cantor)
Avatar utente
Lorin
Cannot live without
Cannot live without
 
Messaggio: 1235 di 4531
Iscritto il: 29/03/2008, 12:50
Località: Napoli

Messaggioda misconosciuto » 09/11/2010, 21:41

$ AA a in A EE ! b in B $ tale che $ (a,b) in f $

Giusto?
Ultima modifica di misconosciuto il 09/11/2010, 21:43, modificato 1 volta in totale.
misconosciuto
New Member
New Member
 
Messaggio: 3 di 50
Iscritto il: 09/11/2010, 18:19

Messaggioda Lorin » 09/11/2010, 21:43

Questa è la biettiva.

$AAy inZZ, EEx in NN : y=f(x)$ Questa è la definizione più generale. Prova a partire da questa.
L'essenza della matematica è nella sua libertà (Cantor)
Avatar utente
Lorin
Cannot live without
Cannot live without
 
Messaggio: 1237 di 4531
Iscritto il: 29/03/2008, 12:50
Località: Napoli

Messaggioda misconosciuto » 09/11/2010, 21:55

Lorin ha scritto:Questa è la biettiva.

$AAy inZZ, EEx in NN : y=f(x)$ Questa è la definizione più generale. Prova a partire da questa.


Grazie!
Quindi devo porre $ y=2x-6 $ e la risolvo rispetto a $ x $ ?
Quindi $x= (y+6)/2 ?
E ora?
misconosciuto
New Member
New Member
 
Messaggio: 4 di 50
Iscritto il: 09/11/2010, 18:19

Messaggioda Lorin » 09/11/2010, 22:00

Dovresti in sostanza provare che comunque prendi un numero intero relativo della forma $2x-6$ esiste un naturale $x$ tale che $f(x)=2x-6$.

Ad esempio se $x=1 => f(1)=-4$ esso appartiene a $ZZ$? Si allora va bene. Poi fai lo stesso con gli altri naturali. Devi cercare di capire se vale quell'associazione. Non so se è chiaro...
L'essenza della matematica è nella sua libertà (Cantor)
Avatar utente
Lorin
Cannot live without
Cannot live without
 
Messaggio: 1239 di 4531
Iscritto il: 29/03/2008, 12:50
Località: Napoli

Messaggioda GundamRX91 » 09/11/2010, 22:01

non conviene "calcolare" la $x$ perche' a seconda del valore assegnato alla $y$ puoi non ottenere un numero naturale (ricordati la definiziona di numero naturale...)
"E' sempre vero? Ci sono dei casi in cui l'enunciato è falso?"
Avatar utente
GundamRX91
Cannot live without
Cannot live without
 
Messaggio: 435 di 3249
Iscritto il: 16/08/2007, 10:29
Località: Sassari

Messaggioda misconosciuto » 09/11/2010, 22:29

Lorin ha scritto:Dovresti in sostanza provare che comunque prendi un numero intero relativo della forma $2x-6$ esiste un naturale $x$ tale che $f(x)=2x-6$.

Ad esempio se $x=1 => f(1)=-4$ esso appartiene a $ZZ$? Si allora va bene. Poi fai lo stesso con gli altri naturali. Devi cercare di capire se vale quell'associazione. Non so se è chiaro...


Ok quindi questa funzione é suriettiva! :)
Cioè risolvo rispetto a x e vedo se y può assumere qualsiasi valore del suo dominio, giusto?
Giusto?
misconosciuto
New Member
New Member
 
Messaggio: 5 di 50
Iscritto il: 09/11/2010, 18:19

Messaggioda GundamRX91 » 09/11/2010, 23:45

secondo me non e' suriettiva..... una funzione e' suriettiva quando ogni elemento del codominio ha almeno una controimmagine nel dominio.
L'elemento $-12$ del codominio (che e' l'insieme $ZZ$) mi porterebbe all'elemento $-3$ del dominio (questo se usiamo la tua relazione $x=(y+6)/2)$, ma che non puo'
essere in quanto il dominio e' l'insieme dei numeri naturali $NN$, che per definizione sono solo positivi.... o sbaglio?
"E' sempre vero? Ci sono dei casi in cui l'enunciato è falso?"
Avatar utente
GundamRX91
Cannot live without
Cannot live without
 
Messaggio: 436 di 3249
Iscritto il: 16/08/2007, 10:29
Località: Sassari

Messaggioda krek » 10/11/2010, 00:01

Non è suriettiva.
Puoi vedere che $f(x)<f(x+1)$?
krek
Junior Member
Junior Member
 
Messaggio: 274 di 311
Iscritto il: 20/09/2008, 14:16

Prossimo

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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite