Para reconocer códigos ansii

[Link]

Resumen de Fundamentos Matemáticos de la Cibernética

Capítulo primero

CONCEPTOS BÁSICOS DE LA TEORÍA DE LOS CONJUNTOS

1-1. CONJUNTOS FINITOS E INFINITOS

a) Definiciones fundamentales:
Sé denomina conjunto a un grupo de objetos determinados completamente diferenciables que
se consideran como un todo. Sirve de notación general de conjunto, un par de corchetes { }.
Para designar los conjuntos concretos se utilizan distintas letras mayúsculas A, S, X ... o letras
mayúsculas con subíndices A₁, A₂, ...
Para designar los elementos de un conjunto en forma general se emplean diversas letras

Si deseamos indicar que el objeto a es un elemento del conjunto S escribimos a ∈ S y decimos

minúsculas a, s. x ... o letras minúsculas con subíndices a₁, a₂, ...

queremos señalar que a no es un elemento del conjunto S, entonces escribimos a ∉ S. Vamos a

que el objeto a es un elemento del conjunto S o que a pertenece al conjunto S. Ahora, si

emplear la notación x₁, x₂ …, xₙ ∈ S en calidad de abreviatura para la notación x₁ ∈ S, x₂ ∈ S, ...,

xₙ ∈ S.
Los conjuntos pueden ser finitos e infinitos. Un conjunto se denomina finito si es finito el
número de sus elementos, es decir, si existe un número entero positivo N que es el número de
elementos
del conjunto. Un conjunto se llama infinito, si consta de un número infinito de elementos.
Para operar con conjuntos concretos hay que saber presentar dichos conjuntos. Existen dos
métodos de presentación de conjuntos: la enumeración y la descripción.
Enumeración: {lvanov, Pelrov, Sidorov} para un conjunto finito. (2, 4, 6, 8 ...} para un conjunto
infinito, si todo está claro.
Descriptivo: El método descriptivo de presentación de un conjunto consiste en que se indica la
propiedad característica que poseen todos los elementos del conjunto.
Presentación de conjuntos por el método descriptivo:
Nombre del Conjunto = {Se indica el conjunto al que pertenecen los elementos / La condición que deben de
cumplir}
Conjunto vacío
Dos conjuntos se denominan iguales si constan de los mismos elementos. Para que este
concepto quede definido por completo es necesario convenir en que en un conjunto nunca hay
elementos iguales.
b) Concepto de subconjuntos:
c) Limites superior e inferior de un conjunto:

1-2. OPERACIONES CON CONJUNTOS

a) Observaciones preliminares:
Sean a y b ciertos números, a + b su suma y ab su producto.
 La suma y el producto de estos números tienen las propiedades siguientes denominadas leyes
del álgebra:
1. a + b = b + a; ab = ba, ley conmutativa;
2. (a + b) + c = a + (b + c); (ab)c=a(bc), ley asociativa;
3. (a + b) c = ac + bc; ley distributiva.
b) Unión de conjuntos:

X U Y = {x: x ∈ X o x ∈ Y}.
XUY

XU∅=X
Sistema de conjuntos
c) Intersección de conjuntos:

X ∩ Y = {x: x ∈ X y x ∈ Y}.
X∩Y

La operación de intersección permite establecer una serie de relaciones entre dos conjuntos.

decir, si X ∩ Y = ∅
Los conjuntos X e Y se denominan no intersecados si éstos no tienen elementos comunes, es

X∩∅=∅
d) Diferencia de conjuntos:
Define solamente para dos conjuntos. Se denomina diferencia de los conjuntos X e Y el conjunto
que consta de todos aquellos y sólo aquellos elementos que pertenecen a X y no pertenecen a Y.
La diferencia de los conjuntos X e Y se designa por X \ Y.

X \ Y = {x: x ∈ X, x ∉ Y}
e) Conjunto universal:
X∩I=X (completo o universal, o bien unitario)
La representación de los conjuntos en forma de zonas de un rectángulo que es un conjunto
universal se denomina diagrama de Euler- Venn.
El conjunto universal posee una interesante propiedad. para cualquier conjunto X es válida la
relación:
X∩I=I

f) Complemento de un conjunto:
El conjunto x̅ definido por la relación x̅ = I \ X

x̅ = {x: x ∈ I y x ∉ X}
La definición formal es:

X ∩ x̅ = ∅

X \ Y = {x: x ∈ X y x ∉ Y} = {x: x ∈ X y X ∈ Ȳ}, o sea X \ Y = X ∩ Ȳ

X U x̅ = I

g) Fraccionamiento de un conjunto:
Una de las operaciones con conjuntos que se encuentran más frecuentemente es la operación
de fraccionamiento de un conjunto en un sistema de subconjuntos.
Volveremos al concepto de fraccionamiento durante el estudio de la relación de equivalencia,
con la que aquél está estrechamente vinculado.

h) Identidades del álgebra de los conjuntos:

Con ayuda de las operaciones de unión, intersección y complementación es posible formar
diversas expresiones algebraicas de los conjuntos.
 Expresión algebraica de conjuntos: 𝔄 (X, Y, Z)
𝔅 (X, Y, Z)

Si ambas expresiones algebraicas representan un mismo conjunto, entonces se les puede igualar
una a otra obteniendo una identidad algebraica de la forma:

𝔄 (X, Y, Z) = 𝔅 (X, Y, Z)
1. En el álgebra de los conjuntos tiene lugar la identidad:
(X UY) ∩ Z = (X ∩ Z) U (Y ∩ Z), análoga a la le y distributiva (a+ b) c = ac +bc del álgebra
ordinaria.
2. En el álgebra de los conjuntos para las expresiones algebraicas
(X ∩ Y) U Z y (X U Z) ∩ (Y U Z).
Ambas estas expresiones dan un mismo conjunto; por lo tanto, tiene lugar la identidad
(X ∩ Y) U Z = (X U Z) ∩ (Y U Z)

3. Es fácil cerciorarse de que si Y ⊆ X, entonces X ∩ Y = Y, X U Y = X

4. Suponiendo que Y = X y considerando que X ⊆ X hallamos que: X ∩ X = X, X U X = X

Existe un método más general para determinar la identidad de dos expresiones algebraicas.
5. Demostremos la identidad.
6. Demostremos la identidad de Morgan.

1-3. ORDENACIÓN DE ELEMENTOS Y PRODUCTO DIRECTO DE LOS CONJUNTOS

a) Conjunto ordenado:
A la par con el concepto de conjunto, como una unión de elementos, existe una importante
noción de conjunto ordenado o cortejo. Se denomina cortejo una sucesión de elementos, o sea,
una unión de elementos en la cual cada uno de ellos ocupa un lugar determinado. Los propios
elementos se llaman entonces componentes del cortejo (primera componente, segunda
componente, etc.).
Son ejemplos de cortejos: el conjunto de personas que están en una cola, el conjunto de
palabras en una frase, los números que expresan la longitud y latitud de un punto en el terreno,
etc. En todos estos conjuntos la ubicación de cada elemento está absolutamente determinada y
no puede cambiarse arbitrariamente.
El número de elementos del cortejo se denomina su largo. Para designar un cortejo vamos a
emplear los paréntesis. Así pues, el conjunto a = (a₁, a₂, ... aₙ)
Es el cortejo de largo n con los elementos a₁, a₂, ... aₙ
Los cortejos de largo 2 se llaman pares o pares ordenados,
Los cortejos de largo 3, triadas, los de largo 4, cuartas, etc.
En el caso general, los cortejos de largo n se llaman de orden n o n-arios.
Constituyen casos particulares de cortejos el cortejo (a) de largo 1 y el cortejo vacío de largo 0
designado por ()
A diferencia del conjunto ordinario, en el cortejo puede haber elementos iguales, p. ej.: dos
palabras iguales en una frase, valores numéricos iguales de la longitud y la latitud de un punto
en el terreno, etc.
En lo sucesivo vamos a estudiar conjuntos ordenados cuyos elementos son números reales.
Tales conjuntos ordenados se denominan puntos del espacio o vectores.
 De este modo, el cortejo (a₁, a₂) puede considerarse como un punto en el plano o un vector
trazado desde el origen de coordenadas hasta el punto en cuestión.
Las componentes a₁ y a₂ serán las proyecciones del vector sobre los ejes 1 y 2.
Pr₁ (a₁, a₂) = a₁ ; Pr₂ (a₁, a₂) = a₂
El cortejo (a₁, a₂, a₃) se puede considerar como un punto en el espacio tridimensional o como un
vector espacial trazado del origen de coordenadas a dicho punto.
Las proyecciones del vector sobre los ejes de coordenadas son:
Prᵢ (a₁, a₂, a₃) = aᵢ , i = 1, 2, 3
Sin embargo, en el caso dado puede hablarse de la proyección simultánea del cortejo sobre dos
ejes, por ejemplo 1 y 2, es decir, sobre el plano de coordenadas. Es fácil ver que dicha
proyección constituye un cortejo de dos elementos
Pr₁₂ (a₁, a₂, a₃) = (a₁, a₂)
Generalizando estos conceptos vamos a considerar el conjunto ordenado de números reales de
n elementos (a₁, ..., aₙ) como un punto en el espacio imaginario de n dimensiones llamado a
veces hiperespacio o como un vector de n dimensiones.
Vamos a considerar entonces las componentes del cortejo a de n elementos como las
proyecciones de dicho cortejo sobre los ejes correspondientes.
Prᵢ a = aᵢ, i = 1, ..., n
En el capítulo 3 se dará una definición más completa y rigurosa del espacio multidimensional.

b) Producto directo de conjuntos:

Se llama producto directo de los conjuntos X e Y al conjunto designado por X X Y que consta de
todos aquellos y sólo aquellos pares ordenados cuya primera componente pertenece al
conjunto X y la segunda, al conjunto Y. De esta suerte los elementos del conjunto ordenado

X X Y = {(x, y): x ∈ X, y ∈ Y}.

constituyen cortejos de dos elementos del tipo (x, y). Su definición formal es:

Ejemplo. Sean X = {1, 2}, Y= {1, 3, 4}. Entonces X X Y= {(1,1), (1.3), (1, 4), (2, 1), (2,3), (2.4)}
En particular, el producto directo cambia al cambiar el orden de los factores, es decir.
XXY≠XXY
Se denomina producto directo de los conjuntos X₁, X₂, ..., Xᵣ el conjunto designado por X₁ X X₂
X ... Xᵣ que consta de todos aquellos y sólo aquellos cortejos de largo r, cuya primera

Es fácil ver que: X X Y = ∅ ⇆ X = ∅ o Y = ∅, ya que no existen pares ordenados con la primera o

componente pertenece a X₁, la segunda, a X₂, etc.

Análogamente, X₁ X X₂ X ... Xᵣ = ∅ cuando, y sólo cuando siquiera uno de los conjuntos X₁, X₂, ...,
segunda componente que falta.

Xᵣ es un conjunto vacío.
El concepto de potencias de un conjunto constituye un caso particular de la operación de
multiplicación directa.
Sea M un conjunto arbitrario. Llamemos potencia s del conjunto M y designemos por Mˢ = M X
M X ... M, s veces.
Esta definición sirve para s = 2, 3, ... Ella puede hacerse extensiva a cualquier s entero no
negativo si asumimos mediante una definición especial que
 M¹ = M, M⁰ = {}
Si R es el conjunto de los números reales, entonces R² = R X R representa el plano rea l y R³ = R X
R X R representa el espacio tridimensional real.

c) Proyección de un conjunto:
La operación de proyección de un conjunto está vinculada estrechamente a la operación de
proyección de un cortejo y sólo puede aplicarse a los conjuntos cuyos elementos son cortejos de
largo igual.
Sea M un conjunto que consta de cortejos de largo s. Entonces vamos a llamar proyección del
conjunto M al conjunto de las proyecciones de los cortejos de M.
Ejemplo. Sea M = {(1, 2, 3, 4, 5), (2, 1, 3, 5, 5), (3, 3, 3, 3, 3), (3, 2, 3, 4, 3)}.

Entonces Pr₂ M = {2, 1, 3}; Pr₂ ₄ M = {(2, 4), (1, 5), (3, 3)}
Es fácil comprobar que si M = X X Y, entonces Pr₁ M = X; Pr₂ M = Y.

y si Q ⊆ X X Y, entonces

Pr₁ Q ⊆ X; Pr₂ Q ⊆ Y.

1-4. CORRESPONDENCIAS
a) Definición de correspondencia:
Examinemos dos conjuntos X e Y. Los elementos de dichos conjuntos pueden compararse unos

determinado, o sea, para cada elemento x ∈ X está indicado el elemento y ∈ Y con el cual se
con otros de algún modo, formando pares (x, y). Si el método de tal comparación está

compara el elemento x, se dice que entre los conjuntos X e Y se ha establecido correspondencia

no siendo entonces imprescindible en lo absoluto que participen en la comparación todos los
elementos de los conjuntos X e Y
Para presentar una correspondencia es necesario señalar:
1) el conjunto X cuyos elementos se comparan con los elementos del otro conjunto;

3) el conjunto Q ⊆ X X Y que define la ley en conformidad con la cual se realiza la

2) el conjunto Y cuyos elementos se comparan con los elementos del primer conjunto;

correspondencia, o sea; que enumera todos los pares (x, y) participantes en la

comparación. De este modo, la correspondencia designada por q representa la triada
de conjuntos

q= (X, Y, Q), en la cual Q ⊆ X X Y.

En esta expresión,
la primera componente X se llama dominio de partida de la correspondencia,
la segunda componente Y, dominio de llegada de la correspondencia, y
la tercera componente Q, gráfica de la correspondencia. El término "gráfica" se explicará
más detalladamente al estudiar el tipo particular de correspondencia denominada función.
Además de los tres conjuntos examinados X, Y, Q, también están relacionados
indisolublemente con cada correspondencia los dos conjuntos siguientes:
El conjunto Pr₁ Q llamado dominio de definición de la correspondencia, formado por los
elementos del conjunto X que entran en comparación y el conjunto Pr₂ Q llamado dominio
 de valores de la correspondencia, constituido por los elementos del conjunto Y que entran
en comparación.

Si (x, y) ∈ Q, se dice que el elemento y corresponde al elemento x. Es cómodo representar

esto gráficamente mediante una flecha dirigida de x a y.
Ejemplo: Sean X = {1,2}, Y= {3,5} de manera que X X Y = {(1, 3), (1, 5), (2, 3), (2, 5)}. Este
conjunto da la posibilidad de obtener 16 correspondencias diferentes. Citemos algunas de
ellas:

Q ₁ = {(1,3)}; Pr₁ Q₁ = {1}; Pr₂ Q₁ = {3};

Q ₂ = {(1, 3), (1, 5)}; Pr₁ Q₂ = {1}; Pr₂ Q₂ = {3, 5} = Y;

Para cada correspondencia q = (X, Y, Q), Q ⊆ X X Y existe una correspondencia inversa que se
b) Correspondencia inversa:

determinan los elementos x ∈ X con los cuales se comparan los elementos y ∈ Y. La

obtiene si se considera la correspondencia dada en dirección contraria, es decir, si se

correspondencia inversa a la correspondencia q será designada por:

q⁻¹ = (Y, X, Q⁻¹), donde Q⁻¹ ⊆ Y X X.

(q⁻¹) ⁻¹ = q.

c) Composición de correspondencias:
Se llama composición de correspondencias al empleo consecutivo de dos correspondencias.
La composición de correspondencias es una operación con tres conjuntos X, Y, Z, en los cuales
están definidas dos correspondencias

q= (X, Y, Q), Q ⊆ X X Y;

p= (Y, Z, P), P ⊆ Y X Z;
por cierto, el dominio de valores de la primera correspondencia coincide con el dominio de
definición de la segunda

La primera correspondencia define para cualquier x ∈ Pr₁ Q cierto elemento y ∈ Y que además
Pr₂ Q = Pr₁ P

correspondencias, ahora hace falta definir la z ∈ Z para la y ∈ Y hallada, empleando la segunda

puede ser no único. De acuerdo con la definición de la operación de composición de

correspondencia: De este modo, la composición de correspondencias compara con cada

elemento x del dominio de definición de la primera correspondencia Pr₁ Q, uno o varios
elementos z del dominio de valores de la segunda correspondencia
Pr₂ P.
Vamos a designar por q(p) la composición de correspondencias q y p, y por Q ￮ P, la gráfica de la
composición de correspondencias. Entonces la composición de correspondencias se escribe en
la forma

q (p) = (Y, Z, Q ￮ P), Q ￮ P ⊆ X X Z.

1-5. REFLEJOS Y FUNCIONES

Sean X e Y ciertos conjuntos siendo 𝚪 ⊆ X X Y y Pr₁ 𝚪 = X. La tríada de conjuntos (X, Y, 𝚪) define

a) Reflejos y sus propiedades:

cierta correspondencia que posee la propiedad de que su dominio de definición Pr₁ 𝚪 coincide
con el dominio de partida, es decir, con X, y, por lo tanto, dicha correspondencia está definida en

En otras palabras, para cada x ∈ X existe una y ∈ Y tal que (x, y) ∈ 𝚪.

todas partes en X.

Tal correspondencia definida en todas partes se denomina reflejo de X en Y y se expresa por

𝚪: X ￫ Y

vamos a atenernos a esta regla y consideraremos que el reflejo 𝚪 pone en correspondencia con
A menudo por la palabra "reflejo" se comprende el reflejo unívoco. Sin embargo, nosotros no

cada elemento x ∈ X cierto subconjunto

𝚪 x ⊆ Y,

por el 𝚪
llamado imagen del elemento x. La ley conforme a la cual se realiza la correspondencia se define

Examinemos algunas propiedades del reflejo. Sea A ⊆ X. Para cualquier x ∈ A el conjunto 𝚪x ⊆

Y será la imagen de x. El total de los elementos de y que constituyen imágenes de 𝚪x para todas
las x ∈ A se denomina imagen del conjunto A y se designa por 𝚪A. Según esta definición

b) Reflejos presentados en un conjunto:

El caso en que coinciden los conjuntos X e Y es un importante caso particular de reflejo. En tal

𝚪: X ￫ X va a representar el reflejo del conjunto X sobre sí mismo y va a definirse por el par (X,
caso el reflejo

𝚪), en el cual
𝚪 ⊆ X², La teoría de los grafos, cuyos elementos serán examinados en el capítulo 2, se ocupa del
estudio detallado de tales reflejos. Aquí sólo nos referiremos a ciertas operaciones con

Sean 𝚪 y Δ los reflejos del conjunto X en X. Vamos a denominar composición de dichos reflejos
semejantes reflejos.

el reflejo 𝚪Δ que, en concordancia con la regla expuesta, se define de la manera siguiente:

(𝚪Δ) x = 𝚪(Δx)

En el caso particular en que Δ = 𝚪, obtenemos los reflejos

𝚪²x = 𝚪(𝚪x)

𝚪³x = 𝚪(𝚪²x), etc

De este modo, en el caso general para cualquier s ≥ 2 se verifica 𝚪ˢx = 𝚪(𝚪ˢ⁻¹x).

Para los reflejos presentados en un conjunto, con frecuencia se utilizan algunas otras
denominaciones que se encontrarán más adelante en nuestra obra.

Así pues, sí los elementos x ∈ X representan los estados de un sistema dinámico, el reflejo 𝚪x
puede considerarse como el conjunto de los estados a los cuales puede pasar el sistema
partiendo de un estado dado. En este caso lo más apropiado es utilizar el término
 transformación del estado del sistema dinámico. Para designar ciertos tipos especiales de
reflejos presentados en un mismo conjunto, también se emplea el término relación.
c) Función, funcional y operador:
Examinemos cierto reflejo
f: X ￫ Y

Este reflejo se denomina función si es unívoco, es decir, si para cualesquiera pares (x₁, y₁) ∈ f y
(x₂, y₂) ∈ f de x₂ = x₁ se desprende que y₂ = y₁

De la definición de reflejo y de los ejemplos dados anteriormente se deduce que los elementos
de los conjuntos X e Y pueden ser objetos de cualquier naturaleza. No obstante, en los
problemas de cibernética presentan gran interés los reflejos que son unívocos y cuyo conjunto
de valores es el conjunto de los números reales R.

El reflejo unívoco f definido se denomina función con valores reales si Y ⊆ R.

Ejemplo: De una ciudad a otra se puede viajar por tren, autobús o avión. El precio del pasaje es,
respectivamente, de 7, 9 y 12 rublos. El precio del pasaje en este ejemplo puede representarse
como función del medio de transporte.
Examinemos para ello los conjuntos:

X = {tren, autobús, avión}, Y = {7, 9, 12}

La función f: X ￫ Y, obtenida de las condiciones del ejemplo, puede escribirse en forma del
conjunto
f {(tren, 7), (autobús, 9), (avión, 12)}

El valor y en cualquiera de los pares (x, y) ∈ f se denomina función de la x dada, escribiéndose

en la forma
y= f(x). Tal notación permite introducir la siguiente definición formal de función:

f = {(x, y) ∈ X X Y: y = f(x)}.

De esta suerte, el símbolo f se utiliza para la definición de la función en dos sentidos:

2) f (x) es la designación para la y ∈ Y correspondiente a la x ∈ X dada.

1) f es el conjunto cuyos elementos son los pares (x, y) que participan en la correspondencia;

La definición formal de función a modo de la relación, permite establecer los métodos de

presentación de la función.

1. La enumeración de todos los pares (x, y) que constituyen el conjunto f. Tal método de
presentación de la función es aplicable si X es un conjunto finito. Para mayor claridad conviene
disponer los pares (x, y) en forma tabular.
2. En muchos casos, tanto X como Y constituyen conjuntos de números reales o complejos. En
tales casos, muy frecuentemente se comprende por f(x) la fórmula, es decir, la expresión que

logaritmación, etc.), que hay que realizar con x ∈ X para obtener y

contiene la relación de las operaciones matemáticas (adición, substracción, división,
A veces resulta necesario emplear distintas fórmulas para los diferentes subconjuntos del
conjunto X de la función.

Sean A₁, ...Aₙ los subconjuntos de X que no se intersecan por pares.

Designemos por fᵢ(x) (i = 1, ..., n) la fórmula que define y siendo x ∈ Aᵢ. Entonces la función f (x)
va a definirse por la expresión.

fᵢ(x) para x ∈ A₁;

f(x) ………………………………

fₙ(x) para x ∈ Aₙ
Así, la función y= f(x) = |x| puede presentarse en la forma:
y = x para x ≥ 0;
y = - x para x < 0;

3. Si X e Y son conjuntos de los números reales, los elementos (x, y) ∈ f pueden representarse en
forma de puntos en el plano R².
La totalidad de dichos puntos va a constituir la gráfica de la función f(x).

En los problemas de cibernética con mucha frecuencia se hace necesario operar con funciones

intervalo de tiempo T en el conjunto de números reales X ⊆ R, lo que puede escribirse en la

del tiempo. Estas funciones definen el reflejo de un número finito o infinito de puntos de cierto

forma: f: T ￫ X

Designando por t los elementos del conjunto T, y por x los elementos del conjunto X, obtenemos
la función x = f(t), que determina el carácter de la variación del valor de x en el tiempo. Para
simplificar la notación vamos a designar simplemente por x(t) la dependencia de x del tiempo.

(u, v), donde u ∈ U y u ∈ V. La definición formal de la función de dos variables reales será la
Si en la expresión X= U X V, entonces llegamos a la función de dos variables u y v, designada por f

siguiente: f= {(u, v, y) ∈ U X V X Y: y= f (u, v)}.

De manera análoga se definen las funciones de tres o un número mayor de variables.

Por cuanto la función es un caso particular de correspondencia, para ella serán válidos los
conceptos de función inversa y composición de las funciones, como los expuestos para la
correspondencia. Si f y g son dos funciones en el conjunto R², siendo
f: X ￫ Yg: Y ￫ Z,
entonces las funciones inversas serán:
f⁻¹: Y ￫ X g⁻¹: Z ￫ Y,

La composición de las funciones f y g

 f ￮ g: X ￫ Z

define para cada x ∈ Z una z ∈ Z que se designa como

z = (f o g) x = g[f(x)].

El concepto de funcional es un concepto más general que el de función. La funcional establece la

dependencia entre un conjunto de números, por un lado, y cierto conjunto de funciones, por
otro lado. Puede servir de ejemplo de funcional la integral definida del tipo

J (f) = ₐ∫ᵇ f (x) dx.

Como vemos, la funcional J(f) representa un número dependiente de la función f{x), la cual se
elige de cierto conjunto presentado de funciones.

El concepto de operador es un concepto aún más amplio. El operador establece la

correspondencia entre dos conjuntos de funciones de tal modo que a cada uno de éstos
corresponde una función determinada del otro conjunto. Así pues, si designamos por p el
operador de diferenciación, la relación entre la derivada f' (x) = df (x)/dx y la función f (x) puede
escribirse en forma de la relación operacional.
f' (x) = p [f (x)].

1-6. RELACIONES
a) Relación como representación del enlace mutuo entre los fenómenos
Hasta ahora hemos considerado los conjuntos simplemente como una reunión de elementos. En
los ejemplos dados hemos visto que pueden ser elementos de los conjuntos los objetos y
fenómenos más diversos de la naturaleza, la técnica y la sociedad, e incluso de la vida cotidiana.
Estos objetos y fenómenos poseen las más diferentes propiedades. Pero, al estudiar los
conjuntos como reunión de elementos nos hemos abstraído de todas las propiedades de dichos
elementos salvo una: ser elementos del conjunto considerado.

Tal enfoque resulta sumamente provechoso ya que permite introducir un método único de
descripción de los fenómenos de más diverso tipo. Pero este enfoque en muchos casos es a la
vez unilateral e insuficiente.

En la naturaleza y la sociedad los diferentes sucesos y fenómenos no existen por sí mismos, sino
que están vinculados recíprocamente e influyen unos sobre otros. En el concepto de conjunto
no se refleja este enlace mutuo de los fenómenos. Es por ello que el concepto de conjunto
requiere su desarrollo ulterior para aproximarse a la descripción de las situaciones reales.

El primer paso en este sentido es la introducción del concepto de relación en el conjunto que
constituye el método matemático de expresión del enlace mutuo entre los fenómenos. El
concepto de conjunto obtiene su desarrollo posterior en los espacios multidimensionales al
estudio de los cuales está dedicado el tercer capítulo.
b) Propiedades de las relaciones:
Como ya se ha indicado, el término "relación" se emplea para designar algunos tipos de reflejos
dados en un mismo conjunto.
Debido al uso de este término es conveniente introducir una serie de símbolos especiales.

Supongamos que el reflejo (X, 𝚪) es una relación. Examinemos el elemento y ∈ 𝚪. Diremos que
el elemento y se encuentra en relación 𝚪 con el elemento x y lo escribiremos en la forma

y𝚪x

Así pues, el símbolo 𝚪 denota la relación "ser hijos de la persona dada".

Nota. Utilizando para el reflejo dado en un conjunto la correlación (X, 𝚪), obtenemos que la
relación es el par de conjuntos (X, 𝚪) en el cual 𝚪 ⊆ X². Por cuanto los elementos del conjunto
X² son pares ordenados puede decirse que la relación es un conjunto de pares ordenados. Como
que cada par relaciona entre sí sólo dos elementos del conjunto X², esta relación se denomina a
veces relación binaria o de dos lugares.

conjuntos (X, 𝚪). donde 𝚪 ⊆ Xⁿ.

Puede introducirse un concepto de relación más general denominando relación el par de

Los elementos del conjunto Xⁿ son las n-es ordenadas y esto permite denominar n-aria o de n
lugares la relación dada.
En particular, el conjunto de las triadas ordenadas puede llamarse relación ternaria o de tres
lugares. En lo adelante, sin especificarlo especialmente; con el término "relación" nos
referiremos a la relación binaria.
Las relaciones se dividen en diferentes clases dependiendo de si poseen o no ciertas
propiedades.
Examinemos las seis propiedades principales de las relaciones.

Al exponer dichas propiedades vamos a considerar que x, y, z son elementos cualesquiera del
conjunto X.
Reflexividad: x𝚪x es cierto; anti reflexividad: x𝚪x es falso;
Simetría: x𝚪y ￫ y𝚪x; anti simetría: x𝚪y y y𝚪x ￫ x = y; Asimetría: si x𝚪y es cierto,
entonces y𝚪x es falso;
transitividad: x𝚪y y y𝚪z ￫ x𝚪z.
Examinemos algunas clases importantes de relaciones, utilizando las propiedades expuestas.

c) Relación de equivalencia:
Algunos elementos de un conjunto pueden considerarse equivalentes, cuando. en algunos
casos, al someterlos a cierto análisis, uno de ellos puede 'ser sustituido por otro. Entonces se
dice que los elementos dados están en relación de equivalencia.

Ejemplos de relaciones de equivalencia:

la relación "estar en un curso" en el conjunto de los estudiantes de una facultad;
la relación "tener igual resta al dividirse por 3" en el conjunto de los números enteros positivos;
la relación de paralelismo en el conjunto de las rectas de un plano;
la relación de semejanza en el conjunto de los triángulos, etc.
 Para formular con exactitud la relación de equivalencia vamos a considerar que el término
"relación de equivalencia" se emplea solamente en caso en que se cumplen las tres condiciones
siguientes:

1) cada elemento es equivalente a si mismo;

2) la proposición de que dos elementos son equivalentes no requiere que se precise cuál de los
elementos se considera primero y cuál segundo;
3) dos elementos equivalentes a un tercero son equivalentes entre sí.

Adoptemos el símbolo ≡ para denotar equivalencia. Entonces la definición general de

equivalencia se obtiene escribiendo las tres condiciones citadas anteriormente en forma de las
relaciones siguientes:

1) x ≡ x (reflexividad);
2) x ≡ y ￫ y ≡ x (simetría);
3) x ≡ y e y ≡ z ￫ x ≡ z (transitividad).

Así pues, la relación 𝚪 se denomina relación de equivalencia es reflexiva, simétrica y transitiva.

La relación de equivalencia está vinculada estrechamente al fraccionamiento de conjuntos. Sea X

un conjunto en el que está definida la relación de equivalencia. Por ejemplo, X es el conjunto de

de equivalencia al subconjunto de elementos equivalentes a cierto elemento x ∈ X.

estudiantes en un curso y la relación de equivalencia es "estar en un grupo". Llamaremos clase

Sea J cierto conjunto de índices. Designemos por {Aⱼ ⊆ X: j ⊆ J} el conjunto de clases de

equivalencia para el conjunto X.

(propiedad transitiva) y cualquier elemento x ∈ X puede estar en una y sólo una clase. Pero en
Evidentemente, todos los elementos de una clase de equivalencia son equivalentes entre si

de clases {Aⱼ ⊆ X: j ∈ J} constituye el fraccionamiento del conjunto X. Así pues, a cada relación
tal caso X es la reunión de los conjuntos no intersecados Aⱼ y de este modo el sistema completo

de equivalencia en el conjunto X corresponde cierto fraccionamiento de éste en clases Aⱼ.

La relación de equivalencia en el conjunto X y el fraccionamiento del mismo en clases se

denominan conjugados si para x e y cualesquiera la relación x ≡ y se cumple cuando, y solo
cuando x e y pertenecen a una misma clase Aⱼ de este fraccionamiento.

La comparación de los ejemplos de la sección presente con los ejemplos del § l-2 coadyuvará a
esclarecer con más exactitud el vínculo de la relación de equivalencia con el fraccionamiento del
conjunto.

En calidad de símbolo general de la relación de equivalencia se utiliza el símbolo ≡ (a veces ~).

para designar igualdad; || para denotar paralelismo; ⇆ para designar equivalencia lógica.
No obstante, para algunas relaciones de equivalencia particulares se emplean otros símbolos: =

d) Relación de orden:
Con frecuencia encontramos relaciones que definen cierto orden de disposición de los
elementos de un conjunto. Por ejemplo, distinguimos los conceptos "antes" y "después" en
 aquellos casos en que los elementos del conjunto son estados de un sistema dinámico.
Diferenciamos los conceptos "es menor que" y "es mayor que" y utilizamos los símbolos > o < si

empleando los símbolos ⊆ o ⊂.

los elementos del conjunto son números. Distinguimos los conceptos de conjunto y subconjunto

En todos estos casos los elementos del conjunto X o los grupos de elementos pueden disponerse

Se distingue la relación de orden no estricto para la que se utiliza el símbolo ≼ (siendo sus casos
en cierto orden, es decir, puede introducirse la relación de orden en el conjunto X.

particulares los símbolos ⩽, ⊆) y la relación de orden estricto para la cual se emplea el símbolo
≺ (siendo sus casos particulares los símbolos <, ⊂, ￫).
Describamos es las relaciones enumerando sus propiedades.
Se denomina relación de orden no estricto la que posee las tres propiedades siguientes:

x ≼ x es cierto (reflexividad);

x ≼ y e y ≼ x ￫ x = y (anti simetría);

x ≼ y e y ≼ z ￫ x ≼ z (transitividad).

Se llama relación de orden estricto a la que tiene las tres propiedades siguientes:

x ≺ x es falso (anti reflexividad);

x ≺ y e y ≺ x se excluyen mutuamente (asimetría);

x ≺ y e y ≺ z ￫ x ≺ z (transitividad).
El conjunto X se denomina ordenado sí dos elementos cualesquiera x e y del mismo son
comparables, es decir, si para ellos

x ≺ u o x = y o y ≺ x.

e) Relación de predominio:
En aquellos casos en que X denota un conjunto de personas o de grupos de personas, nos

escribiremos x ⪻ y si x supera en algo a y. Así, x puede ser un deportista o equipo deportivo que
encontramos con una relación que es de predominio. Diremos que x predomina sobre y y

venció al deportista o equipo y, o una persona que goza de autoridad ante la persona y, o una
propiedad que se prefiere a la propiedad y.

Diremos que entre los elementos del conjunto X hay relación de predominio si dichos elementos
tienen las dos propiedades siguientes:

1) ningún individuo puede predominar sobre sí mismo, es decir, x ⪼ x es falso (anti reflexividad);

o sea, x ⪻ y e y ⪻ x se excluyen mutuamente

2) en cada par de individuos es seguro que un individuo predomina sobre otro,
(asimetría).

Respecto al predominio la propiedad de transitividad no se cumple. En efecto, si en unas

competencias el equipo x venció al y y el y derrotó al z, de esto no se deduce que el equipo x
vencerá necesariamente al z.
1-7. ALGUNOS CONCEPTOS DE ALGEBRA SUPERIOR
a) Grupos, a nillos y campos:
Las operaciones algebraicas (adición, multiplicación y división) que fueron introducidas
inicialmente para los números racionales, durante el proceso de desarrollo de las matemáticas
fueron extendidas a otras nociones diferentes: números complejos, vectores, matrices, etc. Las
reglas de ejecución de estas operaciones son distintas para las diferentes nociones.

No obstante, dichas operaciones tienen propiedades comunes cuyo conocimiento permite

determinar si es posible o no emplearlas para cualquier tipo concreto de nociones. El
establecimiento de tales propiedades conduce a los conceptos de operación, grupo, anillo y
campo algebraicos.

con cada par ordenado (a, b) ∈ X2 está puesto en correspondencia de manera univoca un
Sea X cierto conjunto. Se dice que en el conjunto X está presentada una operación algebraica si

elemento determinado c que pertenece al mismo conjunto X. La operación definida de este

modo se denomina multiplicación o adición y se escribe en la forma
c = ab o c = a + b.

La operación algebraica se denomina asociativa si para a, b, c ∈ X cualesquiera se cumple la

correlación
(ab) c= a (bc) o (a + b) +c= a + (b +c).
b) Isomorfismo, Homomorfismo, Simulación