Documente Academic
Documente Profesional
Documente Cultură
Relaciones binarias
Dados dos elementos a y b el par ordenado (a, b) es el elemento que tiene como primera
coordenada a y como segunda coordenada b.
A × B = {(a, b) : a ∈ A y b ∈ B}.
Si A = B se escribe A2 = A × A.
Definición 2.2 Una relación binaria R en un conjunto A es cualquier subconjunto del producto
cartesiano A × A, esto es, R ⊂ A × A.
1. (N, ≤)
2. En N, aRb si a divide a b.
Definición 2.3 Sea R una relación binaria en un conjunto A. Diremos que R es:
1. Reflexiva si xRx, ∀x ∈ A.
5. Completa o total si ∀x, y ∈ A o bien xRy o bien yRx. En caso contrario la relación se
llama parcial.
14 Capı́tulo 2. Relaciones binarias
Definición 2.4 Una relación binaria R en un conjunto A es una relación de equivalencia si veri-
fica las propiedades reflexiva, simétrica y transitiva.
Una relación binaria R en un conjunto A es una relación de orden si verifica las propiedades
reflexiva, antisimétrica y transitiva.
Una relación binaria R en un conjunto A es una relación de preferencias si verifica las pro-
piedades reflexiva y transitiva y, además, es completa.
2. Si b
∈ [a] entonces [b] ∩ [a] = ∅, esto es, las clases de equivalencia son disjuntas.
El conjunto formado por todas las clases de equivalencia se denomina el conjunto cociente y
se denota por A/R.
Definición 2.6 Sea A ⊂ X un conjunto acotado superiormente. La más pequeña de las cotas
superiores, si existe, se denomina el supremo del conjunto A. Sea A ⊂ X un conjunto acotado
inferiormente. La más grande de las cotas inferiores, si existe, se denomina el ı́nfimo del conjunto
A.
Un elemento m ∈ A es el máximo de A si a ≤ m, ∀a ∈ A. Un elemento n ∈ A es el mı́nimo
de A si n ≤ a, ∀a ∈ A.
2.3 Relaciones de preferencias. Elección social 15
Si existe el mı́nimo (máximo) del conjunto A entonces será el único elemento minimal (maxi-
mal) de A. Todo conjunto finito tiene algún elemento maximal y algún elemento minimal.
Teorema 2.8 (de imposibilidad de Arrow) Las únicas funciones de bienestar social que verifi-
can las propiedades de dominio universal, Pareto e independencia entre alternativas irrelevantes
son las dictatoriales.
Definición 2.9 Dado un conjunto de alternativas sociales, una función de decisión social asigna
a cada estado de opinión una y sólo una de las alternativas sociales.
16 Capı́tulo 2. Relaciones binarias
Teorema 2.10 (de Gibbard y Satterthwaite) Una función de decisión social cuyo rango tenga
al menos tres alternativas es no manipulable si y sólo si es dictatorial (elige la mejor alternativa
de un individuo predeterminado).