Ækvivalensrelation
Dansk Wikipedia - den frie encyklopædiDownload this dictionary
Ækvivalensrelation
En ækvivalensrelation på en mængde X er en relation ~, der opfylder følgende:
  1. Refleksiv: a ~ a for alle aX.
  2. Symmetrisk: a ~ bb ~ a for alle a, bX.
  3. Transitiv: a ~ b og b ~ ca ~ c for alle a, b, cX.

Er a ~ b siger man, at a og b er ækvivalente.

På enhver mængde X er relationen lighed (=) og relationen, hvor alle elementer i X er ækvivalente, begge ækvivalensrelationer. Det er den mindste hhv. største ækvivalensrelation på X. Opfattet som mængder er lighed nemlig diagonalen { (a, a) | aX }, og den anden relation er hele X×X.


Se mere på Wikipedia.org...


© Denne artikel bruger materiale fra Wikipedia® og er givet i licens under GNU Free Documentation License