B|
10
10!
10 9 8
=
=
=
=
= 120
3
3
3
3! 7!
32
2X\A {B|B X, A B}
(A, C)
7
AtC
riconsideriamo la decomposizione
B = (B A) t (B (X \ A))
che ci permette di definire la seguente applicazione
A
k : {B|B X, |A B| = 1}
2X\A
1
B
7 (A B, B (X \ A))
In maniera analoga a quanto fatto nel punto precedente, si verifica
che k `e una biezione, perci`o
A
X\A
|{B|B X, |A B| = 1}| =
2
1
A X\A
|2
|
=
1
|A|
24
=
1
4
=
16 = 4 16 = 64
1
4. Con lo stesso procedimento gi`a utilizzato si ha la biezione
A
{B|B X, |A B| = 2}
2X\A
2
B
7 (A B, B (X \ A))
da cui segue
A
2X\A
|{B|B X, |A B| = 2}| =
2
A X\A
|2
|
=
2
|A|
=
24
2
4
=
16
2
4!
=
16 = 96
2!(4 2)!
3
X, |A B| = 1}
X, |A B| = 2}
X, |A B| = 3}
X, |A B| = 4}
3. Si determini la cardinalit`a di
W = {f Y X |f `e iniettiva , f (A) B}
Soluzione. Riscriviamo in maniera pi`
u comoda gli insiemi X, A, Y e
B:
X = {1, 2, 3, 4, 6, 12}
A = {3, 6, 12}
Y = {1, 2, . . . , 7}
B = {1, 2, 3}
1. Le cifre dispari in Y sono 4, le cifre in Y sono 7, dunque, i numeri
dispari di 3 cifre le cui cifre appartengono a Y sono:
prima
seconda
terza
cifra
cifra
cifra
7
4
= 196
2.
|Y X | = |Y ||X| = 76
Per calcolare la cardinalit`a di
Z = {f Y X |f non `e iniettiva }
consideriamo la decomposizione in sottoinsiemi disgiunti di Y X :
Y X = {f Y X |f non `e iniettiva } t {f Y X |f `e iniettiva }
da cui deduciamo che
|{f Y X |f non `e iniettiva }| = |Y X | |{f Y X |f `e iniettiva }|
7!
= 76
(7 6)!
6
= 7 7!
= 7(75 6!)
5
|Y \B
( f|X\A
|B
f|A
Linversa `e lapplicazione
{f (Y \ B)(X\A) |f `e iniettiva } {f B A |f `e iniettiva } W
che agisce in questo modo:
(g, h) 7 f
dove
f :XY
(
g(x),
f (x) =
h(x),
x
/A
xA
Quindi
|W | = |{f (Y \ B)(X\A) |f `e iniettiva }||{f B A |f `e iniettiva }|
ovvero
|W | =
3!
4!
= 4! 3! = 144
(4 3)! (3 3)!
f 7
f|X\A
la cui inversa `e
{f Y \ g(A)X\A |f `e biiettiva } G
f
7
dove
h : X (X
f (x)
h(x) =
g(x)
Concludendo
|G| = (n |A|)!
The end
8
x
/A
xA