Free Online Dictionary
Ækvivalensrelation
| Dansk Wikipedia - den frie encyklopædi | Download this dictionary |
Ækvivalensrelation
En ækvivalensrelation på en mængde X er en relation ~, der opfylder følgende:
- Refleksiv: a ~ a for alle a ∈ X.
- Symmetrisk: a ~ b ⇒ b ~ a for alle a, b ∈ X.
- Transitiv: a ~ b og b ~ c ⇒ a ~ c for alle a, b, c ∈ X.
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) | a ∈ X }, 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
You think you have ethics...
Take the survey NOW!
