Matematikan ,
R
{\displaystyle R}
erlazio n-tarra (edo askotan erlazioa besterik gabe) erlazio bitarraren orokortzea da, non
R
{\displaystyle R}
n-kotez osatuta dagoen:
R
=
{
(
x
1
,
x
2
,
…
,
x
n
)
:
x
1
∈
X
1
∧
x
2
∈
X
2
∧
…
∧
x
n
∈
X
n
∧
R
(
x
1
,
x
2
,
…
,
x
n
)
=
e
g
i
a
z
k
o
a
}
{\displaystyle R=\{(x_{1},x_{2},\ldots ,x_{n}):\;x_{1}\in X_{1}\;\land \;x_{2}\in X_{2}\;\land \;\ldots \;\land \;x_{n}\in X_{n}\;\land \;R(x_{1},x_{2},\ldots ,x_{n})=egiazkoa\}}
predikatu n-kotea:
R
(
x
1
,
x
2
,
…
,
x
n
)
=
e
g
i
a
z
k
o
a
{\displaystyle R(x_{1},x_{2},\ldots ,x_{n})=egiazkoa}
n aldagaien funtzio bat da egia-balioetan .
Aurrekoa bezalako erlazio batek modu bakar batean predikatu n-kote bat definitzen duela eta, zeina
x
1
,
x
2
,
…
,
x
n
{\displaystyle x_{1},x_{2},\ldots ,x_{n}}
-rako balio duen baldin eta soilik
(
x
1
,
x
2
,
…
,
x
n
)
{\displaystyle (x_{1},x_{2},\ldots ,x_{n})}
R
{\displaystyle R\,}
-n badago, eta alderantziz, erlazioa eta predikatua ikur berberaz adierazten dira. Beraz, adibidez, bi proposizio hauek baliokidetzat hartzen dira:
R
(
x
1
,
x
2
,
…
,
x
n
)
{\displaystyle R(x_{1},x_{2},\ldots ,x_{n})}
(
x
1
,
x
2
,
…
,
x
n
)
∈
R
{\displaystyle (x_{1},x_{2},\ldots ,x_{n})\in R}
Erlazio hau,
N
{\displaystyle N}
zenbaki arrunten multzoan definiturikoa, n-tarra da, n gai baititu:
C
=
{
(
a
1
,
a
2
,
…
,
a
n
)
:
(
a
1
,
a
2
,
…
,
a
n
)
∈
N
n
∧
(
a
1
<
a
2
<
…
<
a
n
)
}
{\displaystyle C=\{(a_{1},a_{2},\ldots ,\;a_{n}):\;(a_{1},a_{2},\ldots ,\;a_{n})\in \mathbb {N} ^{n}\;\land \;(a_{1}<a_{2}<\ldots \;<a_{n})\}}
Adierazpenaren gaien kopuruaren arabera:
4 gai baino gehiagoko erlazioei n -tarrak esaten zaizkie ; adibidez "erlazio 5-tarra".
Ikus, gainera
aldatu
Kanpo estekak
aldatu