id_E c'est l'identité de E.
fof = id_E signifie que pour tout x de E, f(f(x)) = x. C'est bien le cas avec l'application complémentaire : le complémentaire du complémentaire d'un sous-ensemble, c'est le sous-ensemble lui-même.
f^-1 c'est la réciproque de f. Ici f est égale à sa propre réciproque. Un autre exemple d'une telle application est la fonction inverse, de R* dans R*.
P(E) c'est une notation pour l'ensemble des parties de E, c'est-à-dire l'ensemble des sous-ensembles de E.
Exemple : si E = {0,1}, alors P(E) = {ensemble vide , {0}, {1}, {0,1}}.
Si E = {a,b,c}, P(E) = {ensemble vide, {a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}}.
...etc.
Ce que l'exo démontre, c'est qu'il existe une bijection entre l'ensemble des parties à P éléments et l'ensemble des parties à n-p éléments, cette bijection étant donnée par f(A) = complémentaire de A. Or si deux ensembles sont en bijection, ils ont nécessairement le même nombre d'éléments (et réciproquement si deux ensembles ont le même cardinal il existe une bijection entre eux, c'est un théorème que tu verras). Donc il y a autant de parties à p éléments que de parties à n-p éléments, ce qui était apparemment le but de l'exo.