Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo
Por ejemplo, dados los conjuntos:
que se representa:
es un conjunto de números de operaciones con números reales entre si por ejemplo + por
mas - por menos es igual a menos
que se representa:
Ver que:
Dado que son pares ordenados.
Definición
Es una colección de dos objetos distinguidos como primero y segundo, y se denota
como (a, b), donde a es el «primer elemento» y b el «segundo elemento». Dados dos
conjuntos A y B, su producto cartesiano es el conjunto de todos los pares ordenados que
pueden formarse con estos dos conjuntos:
El producto cartesiano de A y B es el conjunto A × B cuyos elementos son los
pares ordenados (a, b), donde a es un elemento de A y b un elemento de B:
Ejemplos
Números enteros
Sea también el conjunto de todos los números enteros Z = {..., −2,
−1, 0, +1, +2, ...}. El producto cartesiano de Z consigo mismo
es Z2 = Z × Z = { (0,0), (0, +1), (0, −1), (0, +2), ..., (+1, 0), ... (−1,
0), ... }, es decir, el conjunto de los pares ordenados cuyos
componentes son enteros. Para representar los números enteros
se utiliza la recta numérica, y para representar el conjunto Z2 se
utiliza un plano cartesiano (en la imagen).
Relación antisimétrica
Una relación binaria R sobre un conjunto A es antisimétrica123 cuando se da que si dos
elementos de A se relacionan entre sí mediante R , entonces estos elementos son iguales.
Es decir,
Representación
Sea R una relación antisimétrica aplicada sobre un conjunto , entonces tiene una
representación particular para cada forma de describir una relación binaria.
Como pares ordenados,
Para todo a, b de A, si se cumple que a está relacionado con b y b está relacionado con a,
entonces a es igual a b.
En tal caso, se dice que R cumple con la propiedad de antisimetría.
La aplicación de cualquier relación R sobre un conjunto A, se representa con el par
ordenado (A, R)
Representación
Sea R una relación antisimétrica aplicada sobre un conjunto A, entonces R tiene una
representación particular para cada forma de describir una relación binaria.
Como pares ordenados,
Ejemplos
Antisimetría ≠/ asimetría
La antisimetría no es lo opuesto de la simetría.
Existen relaciones que son simétricas y antisimétricas al mismo
tiempo (como la igualdad), otras que no son simétricas ni
antisimétricas, otras que son simétricas pero no antisimétricas (como
la relación de congruencia módulo n), y otras que son antisimétricas
pero no simétricas (como la relación "menor que").
Véase también
Referencias
Par ordenado
En matemáticas, un par ordenado es una pareja de objetos matemáticos, en la que se
distingue un elemento y otro. El par ordenado cuyo primer
elemento es a y cuyo segundo elemento es b se denota
como (a, b).
Un par ordenado (a, b) no es el conjunto que contiene a los
elementos a y b, denotado por {a, b}. Un conjunto está
definido únicamente por sus elementos, mientras que en un
par ordenado el orden de estos es también parte de
su definición. Por ejemplo, los conjuntos {0, 1} y {1, 0} son
idénticos, pero los pares ordenados (0, 1) y (1, 0) son
distintos.
Los pares ordenados también se denominan tuplas o
vectores dimensionales. La noción de una colección finita de objetos ordenada puede
generalizarse a más de dos objetos, dando lugar al concepto de n-tupla.
El producto cartesiano de conjuntos, las relaciones binarias, las coordenadas cartesianas,
las fracciones y las funciones se definen en términos de pares ordenados.
Definición
La propiedad característica que define un par ordenado es la condición para que dos de ellos
sean idénticos:
Producto cartesiano
Generalizaciones
Artículo principal: N-tupla
Es habitual trabajar con colecciones ordenadas de más de dos objetos, sin más que extender
la definición del par ordenado. Por ejemplo, un trío ordenado o terna ordenada es una terna
de objetos matemáticos en la que se distinguen un primer, segundo y tercer elemento. La
propiedad principal de un trío ordenado es entonces:
Definición conjuntista
La condición de igualdad entre pares ordenados es su única propiedad matemática relevante.1
Sin embargo, en teoría de conjuntos se construyen todos los objetos matemáticos a partir
de conjuntos: números, funciones, etc. En este contexto, se define par ordenado como un
conjunto particular de tal manera que su relación de igualdad sea la correcta.
La definición conjuntista habitual, debida a Kuratowski, es:2
Esquemas sustitutivos
La definición conjuntista de Kuratowski no es la única existente en la literatura matemática:
FUNCIONES Y RELACIONES
El subconjunto C={(2,4), (3,5)} será una relación de A y B pues está compuesto por los
pares ordenados (2,4) y (3, 5), resultado del producto cartesiano de A x B.
Concepto de relación
Si f(a) = b, entonces f−1(b) = a.
2
Se despeja la variable x en función de la variable y.
3
Se intercambian las variables.
Calcular la función reciproca de:
Vamos a comprobar el resultado para x = 2
Calcular:
De modo más riguroso, una partición de un número entero positivo n es una secuencia de
enteros positivos
Ejemplos
Las cinco particiones del número 4 serían:
4=3+1=2+2=2+1+1=1+1+1+1
Y las once particiones del número 6 serían:
6 = 5 + 1 = 4 +2 = 4 + 1 + 1 = 3 + 3 = 3 + 2 + 1 =
= 3 + 1 + 1 + 1 = 2 + 2 + 2 = 2 + 2 + 1 + 1 = 2 + 1 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 +1
Hay dos métodos comunes para representar particiones: por un lado, los esquemas Ferrers,
más tarde nombrados Norman Macleod Ferrers, y por otro los esquemas Young, renombrados
después por el matemático británico Alfred Young. Ambos tienen varias convenciones
posibles; aquí, se suele utilizar la notación la inglesa, con esquemas alineados en la esquina
superior izquierda.
Esquemas Ferrers
La partición 6+4+3+1 del número positivo 14 se puede representar mediante este diagrama:
Las 14 bolas están alineadas en 4 filas, cada una con el tamaño de la partición
correspondiente.
A continuación, se muestra otro ejemplo con 5 posibles particiones del número 4:
Esquemas Young
Una representación alternativa de la partición de enteros es el esquema Young. En lugar de
una representación con puntos,como el caso anterior, este usa cajas o cuadrados. Así, la
partición 5+4+1 viene dada por:
Aparentemente esta variación es trivial; sin embargo el uso de los esquemas Young es útil en
el estudio de funciones simétricas y en teoría de representación de grupos. Como
consecuencia de la adyacencia de diferentes cuadrados, estos esquemas pueden
considerarse como un caso especial de poliominós.
Función de partición
p(100) = 190,569,292
p(200) = 3,972,998,029,388
p(1000) = 24,061,467,864,032,622,473,692,149,727,991 ≈ 2.4 × 1031
Fórmulas para la función de partición[editar]
Una expresión asintótica de p(n) fue obtenida por G. H. Hardy y Ramanujan en 1918 y de
forma independiente por J. V. Uspensky en el año 1920:
(la notación indica que la suma es sobre parejas de enteros primos relativos; y la
función es una suma de Dedekind. En 1937, Hans Rademacher logró mejorar los
resultados de Hardy y Ramanujan y encontró una serie convergente para calcular p(n), a
saber:
Particiones restringidas
Si damos la vuelta al diagrama de la partición de 6 + 4 + 3 + 1, a lo largo de su diagonal
obtenemos la partición de 14.
6+4+3+1 = 4+3+3+2+1+1
Transformando las filas en columnas obtenemos la partición 4 + 3 + 3 + 2 + 1 + 1 del número
14. Se dice por tanto que estas particiones son conjugadas. En el caso del número 4, la
partición 4 y 1 + 1 + 1 + 1 son pares conjugados, y las particiones 3 + 1, y 2 + 1 + 1
son conjugadas mutuamente. Especial mención merece la partición 2 + 2, ya que su
conjugada es ella misma. Por tanto, decimos que una partición es autoconjugada.
Proposición: El número de particiones autoconjugadas es el mismo que el número de
particiones en partes distintas.
Demostración (boceto): La observación crucial es que cada parte impar puede ser "doblada"
por la mitad, formando así un diagrama autoconjugado:
↔
Así se puede obtener una biyección enre el conjunto de particiones en partes impares distintas
y el conjunto de particiones autoconjugadas, como se ilustra en el ejemplo siguiente:
↔
9+7+3 = 5+5+4+3+2
Distintas impares autoconjugada
Relación de igualdad
Veremos ahora en que condiciones podemos decir que dos conjuntos
son iguales, esto lo haremos a través de la relación de igualdad entre
conjuntos.
Relación de
equivalencia
En teoría de conjuntos y álgebra, la noción
de relación de equivalencia sobre un
conjunto permite establecer una relación entre los elementos del conjunto que comparten
cierta característica o propiedad. Esto permite reagrupar dichos elementos en clases de
equivalencia, es decir, «paquetes» de elementos similares. Esto posibilita la construcción de
nuevos conjuntos «juntando» todos los elementos de una misma clase como un solo elemento
que los representará y que define la noción de conjunto cociente.
Definición
Sea K vacío y R una relación binaria definida sobre K. Se dice que R es una relación de
Simetría: Si un elemento de K está relacionado con otro, entonces ese otro elemento también
se relaciona con el primero. Es decir,
Transitividad: Si un elemento de K está relacionado con otro, y ese otro a su vez se relaciona
con un tercero, entonces el primero estará relacionado también con este último. Es decir,
Notación:
En aritmética modular la relación de equivalencia entre dos elementos
Conjunto cociente
Al conjunto de todas las clases de equivalencia se denomina conjunto cociente y se denota
como:
Partición
Una relación de equivalencia sobre un conjunto induce una partición del mismo, es decir, un
conjunto en el que se ha definido una relación de equivalencia puede ser dividido en varios
subconjuntos de elementos equivalentes entre sí y tales que la reunión de esos subconjuntos
coincide con el conjunto entero. El siguiente teorema expresa en términos más formales esa
misma idea:
Demostración
La partición tiene como elementos las clases de equivalencia. Estas son disjuntas dos a dos y
la unión de ellas es igual al conjunto K.
Ejemplos
Sea N= {0,1,2, 3...}. Se define una relación de equivalencia en NxN, como sigue:
(a;b)~ (c;d) si y solo si a+d = b +c. Esta es una relación de equivalencia en NxN y
cada clase de equivalencia es un número entero. [(2;0)]= { (x;y)/ 2+y = 0 + x } a
(2;0) se llama representante canónico y se denota, simplificadamente, 2.
La igualdad matemática
La relación de congruencia módulo M en el conjunto de los números enteros
(i. e. ), donde se define: si y solo si es múltiplo de M.
Esta relación es de equivalencia porque:
Relación reflexiva
En matemáticas, una relación reflexiva
o refleja es una relación binaria R sobre
un conjunto A, de manera que todo
elemento de A está relacionado consigo
mismo. Es decir,
Representación
Sea R una relación reflexiva o antirreflexiva aplicada sobre un conjunto A, entonces R tiene
una representación particular para cada forma de describir una relación binaria.
Ejemplos
Simetría
Para otros usos de este término, véase Simetría (desambiguación).
En matemática
En geometría
Cuando hablamos de objetos físicos o elementos geométricos el concepto de simetría está
asociado a transformaciones geométricas tales como las rotaciones, las reflexiones o las
traslaciones. Dos simetrías sencillas son la simetría axial y la simetría central. Así se dice que
un objeto presenta:
Relación transitiva
Una relación binaria R sobre un conjunto A
s transitiva12 cuando se cumple: siempre que un
elemento se relaciona con otro y este último con un
tercero, entonces el primero se relaciona con el
tercero.
Esto es:
Ejemplos
Así por ejemplo dado el conjunto N de los números naturales y la relación de orden "menor o
igual que" vemos que es transitiva:
Representación
Una relación binaria se puede representar como pares ordenados, mediante una matriz de
adyacencia o mediante un grafo. Para el caso de una relación transitiva, cada una de estas
representaciones tiene características especiales:
Relación de orden
En matemáticas, una relación de orden u orden parciala es una relación binaria que
pretende formalizar la idea intuitiva de ordenación de los elementos de un conjunto, es decir,
que permite comparar sus elementos.
Los conjuntos dotados de un orden, llamados conjuntos ordenados, son el objeto de estudio
de la teoría del orden.
Definición