Quelle est la différence entre une bijection et une permutation ?

Une permutation d'un ensemble E est une bijection de E dans E. C'est un cas particulier de bijection, puisqu'en général, une bijection va d'un ensemble E dans un ensemble F, qui n'est pas forcément le même que E. On est dans le cas d'une permutation uniquement lorsque E = F.

Rappel : Une bijection de E dans F est une application qui associe à chaque élément d'un ensemble E un unique élément d'un ensemble F, de manière à atteindre chaque élément de F une fois et une seule fois lorsqu'on parcourt E.