Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Per ricordare
Figura 1
Figura 9
Funzione biiettiva
E SERCIZI DI C ONSOLIDAMENTO
6 ESERCIZIO GUIDATO
Dato l'insieme A fx 2 N j x 2n 2; n < 10g, individua le
proprietaÁ della relazione definita dall'enunciato aperto
p
x; y : «x eÁ potenza di y».
a. b. c.
a: S; b. AR; AS; T; c. nessuna propriet
a
9 Individua le proprietaÁ delle relazioni rappresentate dalle seguenti tabelle a doppia entrata:
a. a b c d b. a b c d
a 1 1 0 0 a 0 1 1 0
b 0 1 0 0 b 1 0 1 0
c 0 1 1 1 c 1 1 0 1
d 0 1 0 1 d 0 0 1 0
a: R; T; AS; b. AR; S
11 In un insieme di persone:
a. «x ha gli stessi genitori di y»
b. «x eÁ fratello di y»
Q Re Fraschini - Grazzi, Atlas SpA 3 - RELAZIONI E FUNZIONI 21
14 Considera la relazione R definita da p
x; y : «x eÁ nato lo stesso mese di y». Individuane le pro-
prietaÁ e stabilisci se si tratta di una relazione particolare. R; S; T; equivalenza
16 ESERCIZIO GUIDATO
E' data la relazione p
x; y : «x non eÁ primo con y» definita nell'insieme
A f2; 4; 8; 10; 3; 9; 27; 81g; individua le sue proprietaÁ e stabilisci se si tratta di una relazione
di equivalenza.
Ricordiamo che due numeri sono primi fra loro se non hanno divisori comuni al di fuori
dell'unitaÁ; la relazione di cui dobbiamo studiare le proprietaÁ indica quindi che x R y solo
se i due numeri hanno almeno un divisore comune oltre l'1. R; S; T; equivalenza
18 ESERCIZIO GUIDATO
Considera la relazione di inclusione fra insiemi; stabilisci se si tratta di una relazione d'or-
dine e, in caso affermativo, se essa induce un ordinamento parziale o totale.
La relazione di inclusione eÁ:
riflessiva percheÁ di ogni insieme A si puoÁ dire che A A
antisimmetrica percheÁ se A B non capita mai che sia B A a meno che sia A B
transitiva percheÁ se A B e B C allora A C.
Si tratta quindi di una relazione d'ordine largo. L'ordinamento indotto eÁ peroÁ parziale per-
cheÁ ..............
20 Supponiamo che esista un sistema di governo in cui ogni cittadino puoÁ delegarne un altro come
suo rappresentante, il quale a sua volta puoÁ delegarne un altro e cosõÁ via in modo peroÁ che non
22 3 - RELAZIONI E FUNZIONI Q Re Fraschini - Grazzi, Atlas SpA
possa essere delegato un cittadino che a sua volta ne ha delegato un altro e che un cittadino non
possa essere delegato piuÁ volte. Verifica che si tratta di una relazione d'ordine e individua il tipo
di ordinamento. parziale
21 Individua quali fra le seguenti relazioni fra gli insiemi A e B rappresentano delle funzioni:
a. b. c.
b:; c:
22 Dati gli insiemi A fa; b; c; dg e B fe; f; g; h; ig stabilisci quali delle seguenti relazioni, rappre-
sentate dalle coppie elencate, sono funzioni.
a.
a; h
c; f ;
d; h
b.
a; e;
d; g;
b; f ;
c; f ;
d; h
c.
a; e;
d; g;
b; f ;
c; f c:
24 Dati gli insiemi A f10; 20; 30; 40; 60; 400g, A 0 f10; 20; 30; 40; 60g, B f1; 2; 3; 4; 6g,
C f1; 2; 3; 5; 6g, considera la relazione R : «x ha la prima cifra uguale a y». Stabilisci in quali
dei seguenti casi si puoÁ parlare di funzione e di esse descrivi le caratteristiche:
a. x 2 A e y 2 B funzione suriettiva
b. x 2 A e y 2 C non e una funzione
c. x 2 A 0 e y 2 B funzione biiettiva
E SERCIZI DI A PPROFONDIMENTO
3 E' data la funzione f
x x2 1 il cui codominio eÁ f2; 5; 10g. Quali fra gli insiemi che seguono
potrebbe essere il dominio della funzione?
A f1; 2g B f 3; 2; 1; 2; 3g C f 3; 2; 1; 0; 1; 2; 3g D f 3; 2; 1g
B; D
Q Re Fraschini - Grazzi, Atlas SpA 3 - RELAZIONI E FUNZIONI 23
4 Individua quali, fra le relazioni che seguono, rappresentano delle funzioni; stabilisci poi se si
tratta di funzioni suriettive, iniettive, biiettive:
a. b. c.
a: funzione suriettiva; b. non e una funzione; c. funzione iniettiva
5 Individua quali fra le relazioni rappresentate nei diagrammi cartesiani che seguono sono delle
funzioni stabilendone la eventuale tipologia.
a. b. c. d.
a: funzione iniettiva; b. non e una funzione; c. funzione biiettiva; d. funzione suriettiva
Date le funzioni f : Q ! Q e g : Q ! Q definite dalle seguenti relazioni, calcola g f
x e
f
g
x.
6 ESERCIZIO SVOLTO
f :x! 1x g:x!x1
2
La funzione g
f
x si ottiene sostituendo 1 x al posto di x nella funzione g :
2
1
g f
x x 1
2
f
g
x 1
x 1
2
h i
7 f :x!x 3 g : x ! 2x g f
x 2
x 3; f
g
x 2x
3
3
8 f : x ! x2 2 g:x!x g f
x x2 5 ; f
g
x x2 3 x 41
4 4 2 16
9 f : x ! 1 x2 1 g : x ! 4x 3 g f
x x2 7; f
g
x 4x2 6x 5
4 4
h i
10 f : x ! x2 x g:x!x1 g f
x x2 x 1; f
g
x x2 3x 2