Baliokidetasun-erlazio: berrikuspenen arteko aldeak
Ezabatutako edukia Gehitutako edukia
Definizioa, Idazkera, baliokidetasun klasea |
|||
1. lerroa:
[[
== Definizioa ==
:<math>\forall a \in X,\ a R a</math> (Bihurkorra)▼
<math>A</math> multzo ez huts bat eta <math>\mathcal{R}</math> [[erlazio bitar]] bat emanik, <math>\mathcal{R}</math> balikoidetasun erlazioa izango da, baldin eta soilik baldin honako propietate hauek betetzen baditu:
:<math>\forall a, b \in X,\ a R b \Rightarrow \; b R a</math> (simetrikoa) ▼
* Bihurkorra da, hau da, <math>A</math> multzoko elementu oro bere buruarekin erlazionaturik dago.
:<math>\forall a, b, c \in X,\ a \,R\, b \and b \,R\, c \; \Rightarrow a \,R\, c</math> (iragankorra)▼
* Simetrikoa da, <math>A</math> multzoko <math>x</math> elementu bat multzoko beste <math>y</math> elementu batekin erlazionaturik egonik, <math>y</math> ere <math>x</math>-rekin erlazionaturik egonez.
▲
* Iragankorra da: <math>A</math> multzoko elementu bat multzoko beste elementu batekin erlazionatuta badago, eta beste elementu hori hirugarren batekin; hasierako elementua hirugarrenarekin erlazionatuta dago:
▲
== Idazkera ==
<math>A</math> multzoko <math>x</math> eta <math>y</math>-ren arteko baliokidetasun-erlazioa <math>a\sim b</math> edo <math>a\equiv b</math> moduetan idazten da erlazioa definiturik badago eta <math>a\sim_R b</math>, <math>a\equiv_R b</math> edo <math>a \mathcal{R} b</math>, hala ez bada.
<math>A</math> multzoan ezarritako <math>\sim</math> baliokidetasun-erlazioa, <math>(A,\sim)\,</math> [[bikote ordenatu]]aren bidez adierazten da.
[[Aritmetika modular|Aritmetika modularrean]] <math> x \equiv y (mod \mathcal{R} )</math> (<math>x</math> baliokide <math>y</math> modulu <math>\mathcal{R}</math>) bezala adierazten da.
== Baliokidetasun klasea ==
<math>\mathcal{R}</math> baliokidetasun-erlazioak [[azpimultzo]] disjuntuak definitzen ditu <math>A</math> multzoan. <math>x \in A</math> elementua emanik, <math>x</math>-rekin erlazionaturik dauden elementu guztiek honako klase hau definitzen dute:
<math>[x]=\{ y \in A \, \mid y \mathcal{R} x \}</math>
Baliokidetasun-erlazio batek sortzen dituen klase kopuruari '''ordena''' deritzo; kopurua finitua bada ordena finituko erlazioa izanik.
== Ikus, gainera ==
|