![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Set_partitions_5%253B_matrices.svg/langsr-640px-Set_partitions_5%253B_matrices.svg.png&w=640&q=50)
Релација еквиваленције
From Wikipedia, the free encyclopedia
У математици, релација еквиваленције, која се често означава инфиксно симболима "~" или "≡" је бинарна релација на скупу која је рефлексивна, симетрична, и транзитивна, то јест, за све елементе , , и из , следећи искази морају да ва же како би '~' била релација еквиваленције:
- Рефлексивност: ~
- Симетричност: ако ~ онда ~
- Транзитивност: ако ~ и ~ онда ~
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Set_partitions_5%3B_matrices.svg/220px-Set_partitions_5%3B_matrices.svg.png)
Еквиваленција у контексту такве релације (која се тиче елемената скупа ), се разликује од концепта логичке еквиваленције (која се тиче логичких исказа). Релације еквиваленције се могу посматрати као груписање објеката који су слични у неком смислу.