En matemáticas , una relación finita sobre una secuencia de conjuntos X 1 , ..., X n es un subconjunto del producto cartesiano X 1 × ... × X n ; es decir, es un conjunto de n - tuplas ( x 1 , ..., x n ) , cada una siendo una secuencia de elementos x i en el X i correspondiente . [ 1 ] [ 2 ] [ 3 ] Típicamente, la relación describe una posible conexión entre los elementos de una n- tupla. Por ejemplo, la relación " x es divisible por y y z " consiste en el conjunto de ternas tales que cuando se sustituyen por x , y y z , respectivamente, hacen que la oración sea verdadera.
El entero no negativo n que indica el número de "lugares" en la relación se denomina aridad , adicidad o grado de la relación. Una relación con n "lugares" se denomina indistintamente relación n -aria , relación n -ádica o relación de grado n . Las relaciones con un número finito de lugares se denominan relaciones finitas (o simplemente relaciones si el contexto es claro). También es posible generalizar el concepto a relaciones infinitas con secuencias infinitas . [ 4 ]
Definiciones
Cuando dos objetos, cualidades, clases o atributos, vistos conjuntamente por la mente, se perciben bajo alguna conexión, esa conexión se denomina relación.
— Augusto De Morgan [ 5 ]
Definición — Una relación n -aria R sobre conjuntos X 1 , ..., X n es un subconjunto del producto cartesiano X 1 × ... × X n . [ 1 ]
Dado que la definición se basa en los conjuntos subyacentes X 1 , ..., X n , R puede definirse más formalmente como la ( n + 1 )-tupla ( X 1 , ..., X n , G ) , donde G , llamado el grafo de R , es un subconjunto del producto cartesiano X 1 × ... × X n .
Como suele hacerse en matemáticas, se utiliza el mismo símbolo para referirse al objeto matemático y a un conjunto subyacente, por lo que la afirmación ( x 1 , ..., x n ) ∈ R se usa a menudo para significar ( x 1 , ..., x n ) ∈ G , se lee " x 1 , ..., x n están relacionados por R ", y se denota usando notación prefija por Rx 1 ⋯ x n y usando notación postfija por x 1 ⋯ x n R . En el caso de que R sea una relación binaria, esas afirmaciones también se denotan usando notación infija por x 1 Rx 2 .
Se aplican las siguientes consideraciones:
- El conjunto X i se llama el i- ésimo dominio de R. [ 1 ] En el caso de que R sea una relación binaria, X 1 también se llama simplemente el dominio o conjunto de salida de R , y X 2 también se llama el codominio o conjunto de destino de R.
- Cuando los elementos de X i son relaciones, X i se denomina dominio no simple de R . [ 1 ]
- El conjunto de ∀ x i ∈ X i tal que Rx 1 ⋯ x i −1 x i x i +1 ⋯ x n para al menos uno ( x 1 , ..., x n ) se llama el i -ésimo dominio de definición o dominio activo de R . [ 1 ] En el caso de que R sea una relación binaria, su primer dominio de definición también se llama simplemente dominio de definición o dominio activo de R , y su segundo dominio de definición también se llama codominio de definición o codominio activo de R .
- Cuando el i -ésimo dominio de definición de R es igual a X i , se dice que R es total en su i- ésimo dominio (o en X i , cuando esto no es ambiguo). En el caso de que R sea una relación binaria, cuando R es total en X 1 , también se dice que es total por la izquierda (o serial , en el caso especial donde X 1 = X 2 ), y cuando R es total en X 2 , también se dice que es total por la derecha o sobreyectiva .
- Cuando ∀ x ∀ y ∈ X i . ∀ z ∈ X j . xR ij z ∧ yR ij z ⇒ x = y , donde i ∈ I , j ∈ J , R ij = π ij R , y { I , J } es una partición de {1, ..., n } , se dice que R es único en { X i } i ∈ I , y { X i } i ∈ J se llama clave primaria [ 1 ] de R . En el caso de que R sea una relación binaria, cuando R es único en { X 1 } , también se dice que es único por la izquierda o inyectivo , y cuando R es único en { X 2 } , también se dice que es univalente o único por la derecha .
- Cuando todos los X i son el mismo conjunto X , es más sencillo referirse a R como una relación n -aria sobre X , llamada relación homogénea . Sin esta restricción, R se denomina relación heterogénea .
- Cuando cualquiera de X i está vacío, el producto cartesiano definitorio está vacío, y la única relación sobre dicha secuencia de dominios es la relación vacía R = ∅ .
Sea un dominio booleano B un conjunto de dos elementos, digamos, B = {0, 1} , cuyos elementos pueden interpretarse como valores lógicos, típicamente 0 = falso y 1 = verdadero . La función característica de R , denotada por χ R , es la función de valores booleanos χ R : X 1 × ... × X n → B , definida por χ R ( ( x 1 , ..., x n ) ) = 1 si Rx 1 ⋯ x n y χ R ( ( x 1 , ..., x n ) ) = 0 en caso contrario.
En matemáticas aplicadas , informática y estadística , es común referirse a una función booleana como un predicado n -ario . Desde el punto de vista más abstracto de la lógica formal y la teoría de modelos , la relación R constituye un modelo lógico o una estructura relacional que sirve como una de las muchas interpretaciones posibles de algún símbolo de predicado n -ario.
Dado que las relaciones surgen en numerosas disciplinas científicas, así como en diversas ramas de las matemáticas y la lógica , existe una considerable variación en la terminología. Además de la extensión conjuntista de un concepto o término relacional , el término «relación» también puede utilizarse para referirse a la entidad lógica correspondiente, ya sea la comprensión lógica , que es la totalidad de intensiones o propiedades abstractas compartidas por todos los elementos de la relación, o bien los símbolos que denotan dichos elementos e intensiones. Asimismo, algunos autores de esta última corriente introducen términos con connotaciones más concretas (como «estructura relacional» para la extensión conjuntista de un concepto relacional dado).
Valores específicos de n
Nulo
Las relaciones nulas (o 0-arias) solo tienen dos miembros: la relación nula vacía, que nunca se cumple, y la relación nula universal, que siempre se cumple. Esto se debe a que solo existe una 0-tupla, la tupla vacía (), y hay exactamente dos subconjuntos del conjunto (único) de todas las 0-tuplas. A veces resultan útiles para construir el caso base de un argumento de inducción .
Unario
Las relaciones unarias (1-arias) pueden verse como una colección de miembros (como la colección de premios Nobel ) que tienen alguna propiedad (como la de haber sido galardonados con el Premio Nobel ).
Toda función nula es una relación unaria.
Binario
Las relaciones binarias (de 2-arios) son la forma más comúnmente estudiada de relaciones finitas. Las relaciones binarias homogéneas (donde X 1 = X 2 ) incluyen:
- Igualdad y desigualdad , denotadas por signos como = y < en enunciados como " 5 < 12 ", o
- Divisibilidad , denotada por el signo | en enunciados como " 13 | 143 ".
Las relaciones binarias heterogéneas incluyen:
- La pertenencia a un conjunto se denota mediante el signo ∈ en afirmaciones como " 1 ∈ ℕ ".
Ternario
Las relaciones ternarias (o de 3 elementos) incluyen, por ejemplo, las funciones binarias que relacionan dos entradas y la salida. Los tres dominios de una relación ternaria homogénea son el mismo conjunto.
Ejemplo
Consideremos la relación ternaria R " x piensa que a y le gusta z " sobre el conjunto de personas P = { Alice, Bob, Charles, Denise } , definida por:
- R = { (Alice, Bob, Denise), (Charles, Alice, Bob), (Charles, Charles, Alice), (Denise, Denise, Denise) } .
R puede representarse de forma equivalente mediante la siguiente tabla:
Aquí, cada fila representa una terna de R , es decir, hace una afirmación de la forma " x piensa que a y le gusta z ". Por ejemplo, la primera fila afirma que "Alice piensa que a Bob le gusta Denise". Todas las filas son distintas. El orden de las filas es irrelevante, pero el orden de las columnas sí lo es. [ 1 ]
La tabla anterior es también un ejemplo sencillo de una base de datos relacional , un campo con una teoría arraigada en el álgebra relacional y aplicaciones en la gestión de datos . [ 6 ] Sin embargo, los informáticos, lógicos y matemáticos tienden a tener concepciones diferentes de lo que es una relación general y de qué están constituidas. Por ejemplo, las bases de datos están diseñadas para manejar datos empíricos, que por definición son finitos, mientras que en matemáticas también se consideran relaciones con aridad infinita (es decir, relaciones infinitas).
Historia
El lógico Augustus De Morgan , en una obra publicada alrededor de 1860, fue el primero en articular la noción de relación en un sentido similar al actual. También enunció los primeros resultados formales en la teoría de las relaciones (sobre De Morgan y las relaciones, véase Merrill, 1990).
Charles Peirce , Gottlob Frege , Georg Cantor , Richard Dedekind y otros impulsaron la teoría de las relaciones. Muchas de sus ideas, especialmente sobre relaciones denominadas órdenes , fueron resumidas en Los principios de las matemáticas (1903), donde Bertrand Russell hizo un amplio uso de estos resultados.
En 1970, Edgar Codd propuso un modelo relacional para bases de datos , anticipando así el desarrollo de sistemas de gestión de bases de datos . [ 1 ]
Véase también
Referencias
- 1 2 3 4 5 6 7 8 Codd 1970
- ↑ "Relación – Enciclopedia de Matemáticas" . www.encyclopediaofmath.org . Consultado el 12 de diciembre de 2019 .
- ↑ "Definición de relación n -aria" . cs.odu.edu . Consultado el 12 de diciembre de 2019 .
- ↑ Nivat 1981
- ↑ De Morgan 1966
- ↑ "Relaciones – CS441" (PDF) . www.pitt.edu . Consultado el 11 de diciembre de 2019 .
Bibliografía
- Bourbaki, N. (1994), Elementos de la historia de las matemáticas , traducido por John Meldrum , Springer-Verlag
- Carnap, Rudolf (1958), Introducción a la lógica simbólica con aplicaciones , Dover Publications
- Codd, Edgar Frank (junio de 1970). "Un modelo relacional de datos para grandes bancos de datos compartidos" (PDF) . Communications of the ACM . 13 (6): 377–387 . doi : 10.1145/362384.362685 . S2CID 207549016. Consultado el 29 de abril de 2020 .
- Codd, Edgar Frank (1990). El modelo relacional para la gestión de bases de datos: versión 2 (PDF) . Boston: Addison-Wesley . ISBN 978-0201141924.
- De Morgan, A. (1966) [1858], "Sobre el silogismo, parte 3", en Heath, P. (ed.), Sobre el silogismo y otros escritos lógicos , Routledge, pág. 119
- Halmos, PR (1960), Teoría ingenua de conjuntos , Princeton Nueva Jersey: D. Van Nostrand Company
- Lawvere, FW ; Rosebrugh, R (2003), Sets for Mathematics , Cambridge Univ. Press
- Lewis, CI (1918) Un estudio de la lógica simbólica , Capítulo 3: Aplicaciones del álgebra de Boole-Schröder, vía Internet Archive
- Lucas, JR (1999), Raíces conceptuales de las matemáticas , Routledge
- Maddux, RD (2006), Álgebras de relaciones , Estudios en lógica y fundamentos de las matemáticas, vol. 150, Elsevier Science
- Merrill, Dan D. (1990), Augustus De Morgan y la lógica de las relaciones , Kluwer
- Nivat, M. (1981). «Relaciones infinitas» . En Astesiano, Egidio; Böhm, Corrado (eds.). Caap '81 . Lecture Notes in Computer Science. Vol. 112. Springer Berlin Heidelberg. pp. 46–75 . doi : 10.1007/3-540-10828-9_54 . ISBN 978-3-540-38716-9.
- Peirce, CS (1870), "Descripción de una notación para la lógica de los relativos, resultante de una ampliación de los conceptos del cálculo lógico de Boole", Memoirs of the American Academy of Arts and Sciences 9, 317–78, 1870. Reimpreso en Collected Papers CP 3.45–149, Chronological Edition CE 2, 359–429.
- Peirce, CS (1984) Escritos de Charles S. Peirce: Edición cronológica, Volumen 2, 1867–1871 . Peirce Edition Project, eds. Indiana University Press.
- Russell, B. (1938) [1903], Los principios de las matemáticas (2.ª ed.), Cambridge Univ. Press.
- Suppes, P. (1972) [1960], Teoría axiomática de conjuntos , Dover Publications
- Tarski, A. (1983) [1956], Lógica, semántica, metamatemáticas, artículos de 1923 a 1938 , traducido por JH Woodger (1.ª ed.), Oxford University Press2ª edición, J. Corcoran, ed. Indianápolis, IN: Hackett Publishing.
- Ulam, SM y Bednarek, AR (1990), "Sobre la teoría de las estructuras relacionales y los esquemas para la computación paralela", págs. 477–508 en AR Bednarek y Françoise Ulam (eds.), Analogías entre analogías: los informes matemáticos de SM Ulam y sus colaboradores de Los Alamos , University of California Press, Berkeley, CA.
- Ulam, SM (1990), AR Bednarek; Françoise Ulam (eds.), Analogies Between Analogies: The Mathematical Reports of SM Ulam and His Los Alamos Collaborators , University of California Press
- Fraïssé, R. (2000) [1986], Teoría de las relaciones , Holanda Septentrional
- Lógica matemática
- Relaciones matemáticas