esercizi su iniettività e suriettività delle funzioni File

M. Barlotti

“Esercizi di Algebra”

v. !."

Capitolo 1  Pag. 1
1.  Esercizi su: iniettività e suriettività delle funzioni.
Esercizio 1.1
Sia c l’insieme dei numeri primi, e sia Y l’insieme dei sottoinsiemi finiti di c (dunque:
X − Y se e soltanto se X è un insieme finito di numeri primi).
Sia 0 : ÏÖ!, "× Ä Y la funzione che ad ogni numero naturale non inferiore a # associa
l’insieme dei suoi fattori primi (dunque, ad esempio: 0 ('!) œ Ö#, $, &×, 0 (" ")$) œ Ö(, "$× ).
Si dica, motivando la risposta, se 0 è iniettiva e/o suriettiva.
Esercizio 1.2
Sia k ³ Ö", #, $, %, &×. Si dica, motivando la risposta, quali delle seguenti sono funzioni
k Ä k , precisando per ciascuna di esse (in caso affermativo) se è iniettiva e/o suriettiva:
( 3)
0 definita dalle condizioni:
0 (%) ³ %, 0 (#) ³ $, 0 (") ³ %, 0 (#) ³ ", 0 ($) ³ #, 0 (%) ³ &, 0 (&) ³ " ;
(33)
1 definita dalle condizioni: 1($) ³ ", 1(%) ³ #, 1(") ³ %, 1(&) ³ $, 1(#) ³ " ;
(333)
2 definita dalle condizioni: 2(#) ³ ", 2($) ³ %, 2(") ³ &, 2(%) ³ #, 2(&) ³ $ .
(3@)
3 definita dalle condizioni: 3(#) ³ $, 3($) ³ ", 3(%) ³ &, 3(#) ³ $, 3(&) ³ # .
Esercizio 1.3
È data la funzione f : p così definita:
#
Ú
Ý 8
#
f(8) ³ Û
Ý
Ü $8  #
se 8 è pari
se 8 è dispari
Si dica, motivando la risposta, se f è iniettiva, se f è suriettiva, se f è biiettiva.
Esercizio 1.4
È data la funzione f : {$, &, (, *, "!} Ä {$, &, ), "!} così definita:
f($) ³ ),
f(&) ³ "!,
f(() ³ ),
f(*) ³ &,
f("!) ³ $ .
Si dica, motivando la risposta, se f è iniettiva, suriettiva e/o biiettiva.
M. Barlotti

“Esercizi di Algebra”

v. !."

Capitolo 1  Pag. 2
Esercizio 1.5
È data la funzione f : p così definita:
#
Ú
Ý 8
%
f ( 8) ³ Û
Ý
Ü $8  1
se 8 è pari
se 8 è dispari
Si dica, motivando la risposta, se f è iniettiva, se f è suriettiva, se f è biiettiva.
Esercizio 1.6
Sia k ³ Ö", #, $, %, &×. Si dica, motivando la risposta, quali delle seguenti sono funzioni
k Ä k , precisando per ciascuna di esse (in caso affermativo) se è iniettiva e/o suriettiva:
( 3)
0 definita dalle condizioni: 0 (%) ³ &, 0 ($) ³ %, 0 (") ³ #, 0 (#) ³ $, 0 (&) ³ # ;
(33)
1 definita dalle condizioni: 1(") ³ %, 1(#) ³ #, 1($) ³ ", 1(#) ³ #, 1(&) ³ $ ;
(333)
2 definita dalle condizioni: 2(3) ³ ", 2(4) ³ %, 2(2) ³ &, 2(5) ³ #, 2(1) ³ $ ;
(3@)
3 definita dalle condizioni:
3(%) ³ ", 3(#) ³ %, 3(") ³ &, 3(#) ³ $, 3($) ³ &, 3(%) ³ ", 3(&) ³ # .
Esercizio 1.7
È data la funzione f : {$, &, (, *, "!} Ä {$, &, ), "!} così definita:
f($) ³ "!,
f(&) ³ ),
f(() ³ &,
f(*) ³ ),
f("!) ³ $ .
Si dica, motivando la risposta, se f è iniettiva, suriettiva e/o biiettiva.
Esercizio 1.8
È data la funzione f : p così definita:
#
Ú
Ý 8
#
f(8) ³ Û
Ý
Ü $8  #
se 8 è pari
se 8 è dispari
Si dica, motivando la risposta, se f è iniettiva, se f è suriettiva, se f è biiettiva.
M. Barlotti

“Esercizi di Algebra”

v. !."

Capitolo 1  Pag. 3
Esercizio 1.9
È data la funzione f : {#, %, ', ), *} Ä {#, %, (, *} così definita:
f(#) ³ (,
f(%) ³ *,
f(') ³ (,
f()) ³ %,
f(*) ³ # .
Si dica, motivando la risposta, se f è iniettiva, suriettiva e/o biiettiva.
Esercizio 1.10
È data la funzione f : p così definita:
#
Ú
Ý 8
#
f(8) ³ Û
Ý
Ü $8
se 8 è pari
se 8 è dispari
Si dica, motivando la risposta, se f è iniettiva, se f è suriettiva, se f è biiettiva.
Esercizio 1.11
È data la funzione f : {#, %, ', ), *} Ä {#, %, (, *} così definita:
f(#) ³ *,
f(%) ³ (,
f(') ³ %,
f()) ³ (,
f(*) ³ # .
Si dica, motivando la risposta, se f è iniettiva, suriettiva e/o biiettiva.
Esercizio 1.12
È data la funzione f : p così definita:
#
Ú
Ý 8
%
f ( 8) ³ Û
Ý
Ü $8  #
se 8 è pari
se 8 è dispari
Si dica, motivando la risposta, se f è iniettiva, se f è suriettiva, se f è biiettiva.