From Wikipedia, the free encyclopedia
Relacija ekvivalencije R na skupu A je binarna relacija koja je podskup kartezijevog produkta A x A sa sljedećim svojstvima:
Svaka relacija ekvivalencije dijeli skup na klase, tj. čini jednu particiju skupa, i svaka particija skupa stvara jednu relaciju ekvivalencije.
Klasa ekvivalencije nekoga člana a iz A sadrži sve članove A ekvivalentne s a po relaciji R, a označava se s [a], tj. [a]={b iz A : aRb}. a ili bilo koji drugi član te klase naziva se reprezentant klase.
Za bilo koje dvije klase [a], [b] iz relacije ekvivalencije R vrijedi ili [a]=[b] ili je [a] u presjeku sa [b] prazan skup, tj. nemaju niti jedan zajednički član.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.