Vés al contingut

Classe d'equivalència

De la Viquipèdia, l'enciclopèdia lliure

Tota relació d'equivalència ∼ definida en un cert conjunt A ens permet dividir aquest conjunt en subconjunts disjunts, on cada subconjunt està format per tots els elements relacionats entre ells. Cada un d'aquests subconjunts és una classe d'equivalència, generada per la relació d'equivalència ∼.[1][2]

La classe d'equivalència d'un element, , en la relació ∼ normalment es representa amb la notació [a] o simplement [a] quan la relació d'equivalència usada es considera evident pel context. La notació també està força estesa. Aquesta classe estarà formada per:

Donada la classe [a], aquest element a es diu que és el representant de la classe. Les classes d'equivalència compleixen les següents propietats:

  • [a] és un subconjunt de A.
  • [a] no és buit. Com a mínim conté a.
  • Inversament, pertany com a mínim a una classe d'equivalència, la seva.
  • .
  • .

Així, qualsevol element b ∈ [a] és també un representant d'aquesta classe i de fet és així com s'anomenen els elements d'una mateixa classe d'equivalència.

Referències

[modifica]
  1. Weisstein, Eric W. «Equivalence Class» (en anglès). [Consulta: 9 setembre 2021].
  2. «7.3: Equivalence Classes» (en anglès), 20-09-2017. [Consulta: 9 setembre 2021].