Relație binară

De la Sberopedia, enciclopedia liberă
Sari la navigare Sari la căutare

În matematică, o relație binară pe o mulțime A este o submulțime a produsului cartezian A×A al mulțimii A cu ea însăși. Este o relație de aritate doi.

Ca notație uzuală, dacă ρ⊆A×A este o relație, în loc de a scrie (a,b)∈ρ, se scrie aρb.

Tipuri de relații binare[modificare]

O relație binară ρ⊆A×A se numește:

  • reflexivă, dacă ∀a∈A, aρa
  • antireflexivă, dacă ∀a∈A, (a,a)∉ρ
  • simetrică, dacă ∀a,b∈A, aρb ⇒ bρa
  • antisimetrică, dacă ∀a,b∈A, aρb și bρa implică a=b
  • tranzitivă, dacă ∀a,b,c∈A, aρb și bρc implică aρc
  • de echivalență, dacă este reflexivă, simetrică și tranzitivă
  • de preordine dacă este reflexivă și tranzitivă
  • de ordine, dacă este reflexivă, antisimetrică și tranzitivă
  • de ordine totală, dacă este relație de ordine și ∀a,b∈A, aρb sau bρa
  • relație de bună ordonare, dacă este relație de ordine totală și, în plus, orice submulțime nevidă a lui A posedă un minim (B⊆A∧B≠∅⇒∃m∈B,∀x∈B,m≤x)
  • de ordine strictă, dacă este antireflexivă și tranzitivă

Vezi și[modificare]