Professional Documents
Culture Documents
f ∼ g ⇔ ∃ ϕ : F → F bijective tq g = ϕ ◦ f ;
f ≡ g ⇔ (∀ x, y ∈ E, f (x) = f (y) ⇔ g(x) = g(y)).
fini.tex – page 2
solutions
Exercice 1.
1) (6!)2 , 66 × 126 .
2) 4! × 8!, 44 × 128 .
3) 2!2!4!4!, 22 × 42 × 64 × 124 .
Exercice 2.
1) (2n)!.
2) 2(n!)2 .
3) 2n+1 × n!.
4) 4 × n!.
Exercice 3.
2
1) nn .
n(n+1)/2
2) n .
(n−1)2
3) n × n .
4) n × nn(n−1)/2 .
Exercice P
4.
n
3) a) k=1 (−1)k nk (n − k)p .
Pn (−1)k n!
b) k=1 .
k!
Exercice 5.
2) Récurrence. Égalité pour n 6 2 ou les Ai 3 à 3 disjoints.
Exercice 6.
3n .
Exercice 7.
1) {x1 − 1, . . . , xp − p} est une partie quelconque de {0, . . . , n − p}, donc N = n − pp + 1 .
2) b) 32951280099.
Exercice 8.P
n−1
1) Rn = k=0 n−1
k Rk avec R0 = 1.
2) 1,1,2,5,15,52,203.
Exercice 12.
1) 1,2,5.P
n−1
2) tn = k=1 tk tn−k .
fini.tex – page 3