Applicazione composta da Z a Z

Prima di postare leggi le regole del Forum. Puoi anche leggere le ultime discussioni.
Questa sezione è un contenitore temporaneo per i topic speciali a pagamento (One-Shot)

Se hai acquistato uno o più Topic speciali, puoi pubblicarli qui cliccando su "Apri un Topic".

Il registro completo dei Topic risolti e in corso è disponibile sul proprio profilo.

Applicazione composta da Z a Z #86164

avt
luca82
Punto
Salve, avrei bisogno d'aiuto per un esercizio su un'applicazione composta da Z a Z:

x∈ Z ↦ f(x) = (x)/(3) se x ∈ 3Z ; x-1 se x ∉ 3Z

Le richieste sono le seguenti:

- Stabilire se f è iniettiva e suriettiva.

- Determinare la composta f circ f

- Determinare se f circ f è iniettiva o meno.

Ho particolare difficoltà con l'applicazione composta.
Grazie anticipatamente!
 
 

Applicazione composta da Z a Z #86191

avt
Galois
Amministratore
Eccoci qua. emt

Abbiamo la funzione definita a tratti f: Z → Z

x∈ Z ↦ f(x) = (x)/(3) se x ∈ 3Z ; x-1 se x ∉ 3Z

Procediamo con ordine.

1) Stabilire se f è iniettiva e suriettiva.

Sebbene nei libri di testo la definizione di funzione iniettiva è data per funzioni reali di variabile reale, la possiamo adattare al nostro caso, ossia per una funzione definita nell'insieme dei numeri interi relativi.

Per stabilire se una funzione è iniettiva usiamo la definizione, ossia una funzione è iniettiva se e solo se per ogni

x_1, x_2 ∈ Z, x_1 ≠ x_2 arrow f(x_1) ≠ f(x_2)

Siano quindi x_1, x_2 ∈ Z, con x_1 ≠ x_2.

Dal momento che la funzione data è definita a tratti dobbiamo distinguere 3 casi:

1) x_1, x_2 ∈ 3Z, x_1 ≠ x_2

Per com'è definita f:

f(x_1) = (x_1)/(3), f(x_2) = (x_2)/(3)

e, poiché x_1 ≠ x_2 sarà, necessariamente, (x_1)/(3) ≠ (x_2)/(3)

3) x_1, x_2 ∉ 3Z, x_1 ≠ x_2

Per com'è definita f:

f(x_1) = x_1-1, f(x_2) = x_2-1

e, anche in questo casp, poiché x_1 ≠ x_2 sarà, necessariamente, x_1-1 ≠ x_2-1

3) x_1 ∈ 3Z, x_2 ∉ 3Z, x_1 ≠ x_2

Sempre per com'è definita f:

f(x_1) = (x_1)/(3), f(x_2) = x_2-1

Ora,

f(x_1) ≠ f(x_2) ⇔ (x_1)/(3) ≠ x_2-1 ⇔ x_2 = (x_1)/(3)+1

Ad esempio, se prendiamo x_1 = 3 ∈ 3 Z allora, per

x_2 = (x_1)/(3)+1 = (3)/(3)+1 = 1+1 = 2 ∉ 3Z

Sebbene (x_1 = 3) ≠ (x_2 = 2) si ha che

f(x_1) = 1 = f(x_2)

Possiamo così concludere che f non è iniettiva.

Studiamo ora la suriettività. Per stabilire se una funzione è suriettiva dobbiamo verificare se per ogni y ∈ Z esiste x ∈ Z tale che y = f(x).

Sia quindi y ∈ Z generico e chiediamoci: siamo sicuri dell'esistenza di un x ∈ Z tale che y = f(x) ?

La risposta è affermativa, e quindi la funzione f è suriettiva. Infatti, preso un qualsiasi y ∈ Z basta considerare il triplo del numero, ossia basta prendere x=3y. Tale numero, per come costruito, apparterrà a 3Z e, per com'è definita f:

f(x) = f(3y) = (3y)/(3) = y

L'unico numero che fa eccezione è y = 0, il cui triplo continua ad essere 0. Qui però entra in gioco il secondo ramo della funzione f. Infatti x = 1 è quel numero tale che f(x) = 0. Infatti, poiché x = 1 ∉ 3Z, si ha

f(1) = 1-1 = 0

-----------

2) Determinare la composta f circ f

Non facciamoci spaventare dal fatto che la funzione data è definita a tratti. Dobbiamo solo prestare attenzione e distinguere vari casi.

Innanzitutto, la funzione composta

f circ f: Z → Z

Per non lasciare nulla al caso procediamo con ordine.

1) Se x ∈ 3Z allora

f(f(x)) = f((x)/(3))

e qui dobbiamo prestare attenzione. Infatti se

1a) (x)/(3) ∈ 3Z allora

f(f(x)) = f((x)/(3)) = ((x)/(3))/(3) = (x)/(9)

1b) (x)/(3) ∉ 3Z allora

f(f(x)) = f((x)/(3)) = (x)/(3)-1

Chiediamoci: sapendo che x ∈ 3Z, quando (x)/(3) ∈ 3Z ?

Poiché x è un multiplo di 3, (x)/(3) continuerà ad essere un multiplo di 3 solo se x è un multiplo di 9, ossia solo se x ∈ 9Z.

Alla luce di ciò possiamo quindi dire che se x∈ 3Z allora

f(f(x)) = (x)/(9) se x ∈ 9Z ; (x)/(3)-1 se x ∉ 9Z e x ∈ 3Z

Ragioniamo allo stesso modo nell'altro caso, ossia supponiamo che

2) x ∉ 3Z

f(f(x)) = f(x-1)

Ora, se

2a) x-1 ∈ 3Z allora

f(f(x)) = f(x-1) = (x-1)/(3)

2b) x-1 ∉ 3Z allora

f(f(x)) = f(x-1) = x-1-1 = x-2

Pertanto chiediamoci: sapendo che x ∉ 3Z, quando x-1 ∈ 3Z ?

La risposta è semplice. Infatti x-1 ∈ 3Z ⇔ x∈ 3Z+1

Pertanto se x ∉ 3Z allora

f(f(x)) = (x-1)/(3) se x ∈ 3Z+1 ; x-2 se x ∉ 3Z+1

Scrivendo il tutto per benino abbiamo che la funzione composta è data da:

f(f(x)) = (x)/(9) se x ∈ 9Z ; (x)/(3)-1 se x ∉ 9Z e x ∈ 3Z ; (x-1)/(3) se x ∈ 3Z+1 ; x-2 se x ∉ 3Z+1


3) Determinare se f circ f è iniettiva o meno.

Il caso 1) dovrebbe esserci d'aiuto. Inutile infatti star qui a ripetere lo stesso discorso fatto prima. Se riusciamo a trovare due interi x_1, x_2, con x_1 ≠ x_2 per cui f(f(x_1)) = f(f(x_2)) possiamo concludere che f circ f non è iniettiva.

Prendendo, ad esempio, x_1 = 4 e x_2 = 9 abbiamo che

f(x_1) = (x_1-1)/(3) = (4-1)/(3) = (3)/(3) = 1

in quanto x_1 = 4 ∈ 3Z+1

E, allo stesso modo

f(x_2) = (x_2)/(9) = (9)/(9) = 1

in quanto x_2 = 9 ∈ 9Z

Possiamo così concludere che f circ f non è iniettiva. È tutto emt
Ringraziano: Omega, CarFaby, luca82
  • Pagina:
  • 1
Os