Soit \(R_n\) le nombre de relations d’équivalence sur un ensemble à \(n\) éléments.
1
Trouver une relation de récurrence entre \(R_n\) et les \(R_k\), \(k < n\)
(fixer un élément, et raisonner sur la classe d’équivalence de cet élément).
2
Calculer \(R_n\) pour \(n \le 6\).