Conjunto,relaciones y funciones autor Ariel pacetti.

Sea A un conjunto. Se dice que un conjunto B está contenido en A, y se nota B ⊆ A (o también B ⊂ A), si todo elemento de B es un elemento de A. En ese caso decimos también que b está incluido en A, o que B es un subconjunto de A. Si B no es un subconjunto de A se nota B ̸⊆ A (o B ȼ A).

Ejemplo

• Sea A = {1, 2, 3}: {1} ⊆ A, {2, 3} ⊆ A, ∅ ⊆ A, A ⊆ A, {3, 4} ̸⊆ A.
• A ⊆ A y ∅ ⊆ A cualquiera sea el conjunto A.


O sea, B está incluido en A si para todo b, se tiene que si b pertenece a B entonces b pertenece a A, y B no está incluido en A si existe b perteneciendo a B tal que b no pertenece a A. Maten áticamente se escribiría así:



B ⊆ A si ∀ b, b ∈ B ⇒ b ∈ A , B ̸⊆ A si ∃ b ∈ B : b ȼ A.

Se dice que dos conjuntos son iguales si tienen exactamente los mismos elementos. Una forma práctica para saber si dos conjuntos son iguales lo que hay que hacer es determinar si se contiene uno al otro.

Ejemplo

A = B ⇐⇒ A ⊆ B y B ⊆ A
Es decir, A = B si tienen exactamente los mismos elementos (sin importar el orden y sin tener en cuenta repeticiones de elementos). (Aquí, el símbolo “⇔” es el símbolo de la bi-implicación, que se lee “si y sólo si”.

es una afirmación con sentido completo, y constituye la forma más elemental de la lógica. Las proposiciones brindan información sobre un acontecimiento falsable, es decir, que puede ser falso o verdadero.

Ejemplo

La tierra es plana.

Sean A, B, C conjuntos dentro de un conjunto referencial U.

Entonces

Leyes De Morgan 1806-1871

1871 (A ∪ B) ′ = A ′ ∩ B ′ y (A ∩ B) ′ = A ′ ∪ B ′ .

Leyes distributivas

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) y A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

El nombre producto cartesiano fue puesto en honor al maten ático, físico y filósofo francés
René Descartes, 1596-1650. El plano euclídeo R
2 = {(x, y); x, y ∈ R} representado mediante
Los ejes cartesianos es el plano donde constantemente dibujamos los gráficos de las funciones.

Ejemplo

Si A = B = R, entonces R × R es el espacio euclídeo R^2 .

Son las distintas formas de realizar agrupaciones con los elementos de un conjunto, formándola y calculando los números.

Ejemplo

Sea A es un conjunto finito y sea B ⊆ A. Entonces #B ≤ #A.
Este método nos sirve para los conjuntos infinitos.

Un programa recursivo para la factorial en Haskell

Esta definición recursiva está muy en sintonía con la programación funcional. Por ejemplo la función factorial: N0 → N en el lenguaje de programación funcional Haskell, desarrollado a partir de mediados de los 80, y nombrado así por el matemático y lógico americano Haskell Brooks Curry, 1900-1982.

Se define de la siguiente manera

• Factorial:: Integer → Integer
• Factorial 0 = 1
• Factorial n = n ∗ factorial(n − 1)

Un programa iterativo para el factorial en Python

Existen otros lenguajes de programación no funcionales, por ejemplo, imperativos. Si escribimos un programa iterativo para el factorial en el extensamente usado lenguaje de programación imperativo Python, creado a fines de los años 80 por el computador y matemático holandés Guido van Rossum, resulta más parecido a la primer definición de factorial que dimos como el producto de todos los enteros ≤ n:

Se define de la siguiente manera

def factorial(n)
f = 1
for i in range (1, n + 1) :

f = f ∗ i

return f

Sean A y B conjuntos, y sea R una relación de A en B. Se dice que R es una función cuando todo elemento a ∈ A está relacionado con algún b ∈ B, y este elemento b es único.

Es decir

∀ a ∈ A, ∃ ! b ∈ B : a R b. Aquí el símbolo “∃ !” significa “existe un ´único”
es decir: ∀ a ∈ A, ∃ b ∈ B tal que a R b, y si b, b′ ∈ B son tales que a R B y a R b ′ , entonces b = b ′ .

Como a cada a ∈ A le corresponde un b ∈ B y este b es único, se le puede dar un nombre que hace notar la dependencia de a: se dice que b es la imagen de a por f, y se suele notar “b = f(a)”.

Ejemplo

Igualdad de funciones

Sean f, g : A → B funciones. Se dice que f = g cuando f(a) = g(a), ∀ a ∈ A.

Dada una función f : A → B, el conjunto A se llama el dominio de la función f, y el conjunto B se llama el codominio de la función f. Como se ve de los ejemplos anteriores, todos los elementos del dominio tienen que estar involucrados en una función, pero puede ocurrir que haya elementos del codominio que no estén involucrados.

Imagen de una función

Sea f : A → B es una función. La imagen de f, que se nota Im(f), es el subconjunto de elementos de B que están relacionados con algún elemento de A.

Es decir

Im(f) = {b ∈ B : ∃ a ∈ A tal que f(a) = b}.

Ejemplo

Sea f2 : N → N, f2(n) = n+ 1. Entonces Im(f2) = N≥2 pues para todo m ≥ 2, existe n ∈ N tal que n + 1 = m (tomando n = m − 1 que pertenece a N pues m ≥ 2) pero 1 ∈/ Im(f2) pues no existe n ∈ N tal que n + 1 = 1.

Tipos de funciones

Inyectivas

f es inyectiva si para todo elemento b ∈ B existe a lo sumo un elemento a ∈ A para el cual f(a) = b.
Dicho de otra manera, f es inyectiva si para todo a, a′ ∈ A tales que f(a) = f(a ' ) entonces a = a ' .

Sobreyectivas

f es sobreyectiva si para todo elemento b ∈ B existe al menos un elemento a ∈ A para el cual f(a) = b. Dicho de otra manera, f es sobreyectiva si Im(f) = B.

Biyectivas

f es biyectiva si es a la vez inyectiva y sobreyectiva, es decir para todo elemento b ∈ B existe exactamente un elemento a ∈ A para el cual f(a) = b.

Es el conjunto de elementos que solo pertenecen a A o a B pero no a ambos a la vez.

Ejemplo

• Sean A = {1, 2, 3, 5, 8}, B = {3, 4, 5, 10} ⊆ U = {1, . 10}. Entonces A △ B = {1, 2, 4, 8, 10}.
• Sean I = (−∞, 2], J = [−10, 10) ⊆ U = R. Entonces I △ J = [−∞, −10) ∪ (2, 10].

Es el conjunto de todo los subconjunto de un conjunto.

Ejemplo

• Sea A = {1, 2, 3}: P(A) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, A}.



• Cualquiera sea el conjunto A, ∅ ∈ P(A), A ∈ P(A).





• P(∅) = {∅}, o sea el conjunto que tiene como único elemento al conjunto vacío.

Es una tabla que muestra el valor de verdad de una proposición compuesta, para cada combinación de valores de verdad que se pueda asignar a sus componentes. para establecer un sistema formal se establecen las definiciones de los operadores.

Tabla de verdades de los conectores lógicos

Un conjunto es una colección de objetos,llamados elementos, que tiene la propiedad que dado un objeto cualquiera se puede decidir si ese objetos es del conjunto o no.

Ejemplo

ℤ = {. . ., −2, −1, 0, 1, 2, . . .} el conjunto de los números enteros.
ℕ = {1, 2, 3, 4, . . .} el conjunto de los números naturales.

El orden de los elementos no importa en un conjunto y no se tiene en cuenta las repeticiones de los elementos. Se dice que cada elemento a de un conjunto A pertenece al conjunto A, y se nota a ∈ A. Si un objeto b no pertenece al conjunto A, se nota b ɇ A.

Ejemplo

Sea A = {1, 2, 3}: 1 ∈ A, 2 ∈ A, 4 ∈/ A, {1, 2} ɇ A, ∅ ɇ A.
Sea B = {2, {1}, {2, 3}}: {1} ∈ B, {2, 3} ∈ B, 1 ɇ B, 3 ɇ B.

Es un conjunto que contiene todo los elementos que no se encuentran en el conjunto original.

Ejemplo

• Si U = {1, 2, 3} y A = {2}, entonces A′ = {1, 3}.
• Se tiene ∅ ′ = U y U ′ = ∅.


• (A′ ) ′ = A.

Sea A subconjunto de un conjunto referencial U. El complemento de A (en U) es el conjunto A′ de los elementos de U que no pertenecen a A.

Es decir

A ′ = {b ∈ U : b /∈ A}, o también ∀ b ∈ U, b ∈ A ′ ⇐⇒ b /∈ A.

Son los conjuntos formados por todos los elementos que pertenecen a ambos conjuntos.

Ejemplo

Si A = {1, 2, 3, 5, 8} y B = {3, 4, 5, 10} ⊆ U = {1, . . ., 10} entonces A ∪ B = {1, 2, 3, 4, 5, 8, 10}.

Sean A, B subconjuntos de un conjunto referencial U. La unión de A y B es el conjunto A ∪ B de los elementos de U que pertenecen a A o a B.

Es decir

A∪B = {c ∈ U : c ∈ A y c ∈ B} o también ∀ c ∈ U, c ∈ A∪ B ⇐⇒ c ∈ A o c ∈ B.

Es cuando existen ciertos conjuntos que tiene algo en común y que cumplen una propiedad específica en común o como también puede ser por el número de elementos que pueden tener los conjuntos que queremos comprar.

Ejemplo

Sean A = {a, b, c}, B = {1, 2}. Entonces R1 = {(a, 1),(b, 1),(b, 2)}, R2 = {(a, 2),(b, 2),(c, 1),(c, 2)}, R3 = ∅ y R4 = A × B son ejemplos de relaciones de A en B, y R5 = {(1, c),(2, a)} es un ejemplo de relación de B en A (notar que importa el orden).

Relación en un conjunto

Sea A un conjunto. Se dice que R es una relación en A cuando R ⊆ A × A.

Ejemplo

Las relaciones R6 y R7 arriba son relaciones en el conjunto R. La igualdad de elementos siempre es una relación en cualquier conjunto A: R = {(a, a), a ∈ A}, es decir ∀ a, b ∈ A : a R b ⇔ a = b.

Combinatoria: cantidad de relación

Sean A_m y B_n conjuntos finitos, con m y n elementos respectivamente. Entonces la cantidad de relaciones que hay de A_m en B_n es igual a 2^(m∙n)

Tipos de relaciones

Refiexiva

Se dice que R es reflexiva si (a, a) ∈ R, ∀ a ∈ A (dicho de otra manera, a R a, ∀ a ∈ A). En términos del grafo de la relación, R es reflexiva si en cada vértice hay una flecha que es un “bucle”, es decir que parte de el y llega a el.

Simétrica

Se dice que R es simétrica si cada vez que un par (a, b) ∈ R, entonces el par (b, a) ∈ R también (dicho de otra manera, ∀ a, b ∈ A, a R b ⇒ b R a). En términos del grafo de la relación, R es simétrica si por cada flecha que une dos vértices en un sentido, hay una flecha (entre los mismos vértices) en el sentido opuesto.

Antisimétrica

Se dice que R es antisimétrica si cada vez que un par (a, b) ∈ R con a ≠ b, entonces el par (b, a) ∈ R/ (dicho de otra manera, ∀ a, b ∈ A, a R b y b R a ⇒ a = b). En términos del grafo de la relación, R es antisimétrica si no hay ningún par de flechas en sentidos opuestos que unen dos vértices distintos.

Transitiva

Se dice que R es transitiva si para toda terna de elementos a, b, c ∈ A tales que (a, b) ∈ R y (b, c) ∈ R, se tiene que (a, c) ∈ R también (dicho de otra manera, ∀ a, b, c ∈ A, a R b y b R c ⇒ a R c). En términos del grafo de la relación, R es transitiva si hay un “camino directo” por cada “camino con paradas”.

Relación de equivalencia y de ornden

R. Equivalencia

Las relaciones de equivalencia juegan un rol muy importante en matemática, porque de algún modo funcionan como una generalización de la igualdad. Se dice que R es una relación de equivalencia cuando es una relación reflexiva, simétrica y transitiva.

R.Orden

Se dice que R es una relación de orden cuando es una relación reflexiva, antisimétrica y transitiva.

Es el punto d encuentro de dos o más cosas lineal.

Ejemplo

Sean A = {1, 2, 3, 5, 8}, B = {3, 4, 5, 10} ⊆ U = {1, . . 10}. Entonces A ∩ B = {3, 5}.

Sean A, B subconjuntos de un conjunto referencial U. La intersección de A y B es el conjunto A ∩ B de los elementos de U que pertenecen tanto a A como a B.

Es decir

A ∩ B = {c ∈ U : c ∈ A y c ∈ B} o también c ∈ A ∩ B ⇐⇒ c ∈ A y c ∈ B.

La unión de dos conjuntos A y B es el conjunto A ∪ B que contiene todos los elementos de A y de B.

Ejemplo

P = {n ∈ N : n es un número par }, o I = {x ∈ R : x ≤ 2} = [−∞, 2), que no es lo mismo que J = {x ∈ N : x ≤ 2} = {1, 2}.

Sea A un conjunto, se llama cardinal de A a la cantidad de elementos distintos que tiene A, y se nota #A. Cuando el conjunto no tiene un número finito de elementos, se dice que es infinito, y se nota #A = ∞

Ejemplo