Bonjour. J'ai besoin d'un petit coup de main pour cet exercice:
Soit E un ensemble fini de cardinal n. On appelle relation binaire sur E toute application de E*E vers {0,1}. Si x et y sont 2 élements de E,on dit que x est en relation avec y(et on écrit xRy) si on a f(x,y)=1.
a. Combien a-t-on de relations binaires sur E?
b. On dit qu'une relaton binaire est réflexive si xRx pour tout x
E. Combien a-t-on de relations binaires réflexives sur E ?
c. On dit qu'une relation binaire ets symétrique si pour tout (x,y)
E2,xRy implique yRx. Combien a-t-on de relations binaires symétriques sur E? De relations binaires réflexives et symétriques?
Merci d'avance.