UNIDAD 2: RELACIONES Y FUNCIONES

Preguntas Iniciales:

¿Qué es un conjunto contable e incontable? En matemáticas, un conjunto numerable es un

conjunto con la misma cardinalidad (número de elementos) que un subconjunto del conjunto de
números naturales. Un conjunto numerable es o bien un conjunto finito o un conjunto infinito
numerable. Por ejemplo, un conjunto T es numerable o contable cuando entre este conjunto y el
conjunto de todos los números naturales se puede establecer una biyección. De modo que el
conjunto tiene la misma cardinalidad que el conjunto N. Un conjunto S es contable si existe una
función inyectiva f desde S a los números naturales N = {0, 1, 2, 3,...}.1

𝑓: 𝑠 → 𝑁

𝑥 ↔ 𝑦 = 𝑓(𝑥)

Si a un conjunto f llega a ser también sobreyectiva (y por lo tanto biyectiva), entonces S se

llama infinito numerable. En otras palabras, un conjunto es infinito numerable si tiene
correspondencia uno a uno con el conjunto de los números naturales, N. Como se señaló
anteriormente, esta terminología no es universal. Algunos autores utilizan contable en el sentido
de lo que aquí se llama infinito numerable, y no incluyen los conjuntos finitos. Formulaciones
alternativas (equivalentes) de la definición en términos de una función biyectiva o una función
sobreyectiva también se puede dar. Véase abajo.

Un conjunto no numerable es un conjunto que no puede ser enumerado, es decir, un conjunto

tal que no existe una función sobreyectiva del conjunto de los números naturales a dicho conjunto.
Es decir, un conjunto A es no numerable si no existe ninguna función f tal que:

𝑓 = ℕ → 𝐴 ∧ 𝑓: 𝑠𝑜𝑏𝑟𝑒𝑦𝑒𝑐𝑡𝑖𝑣𝑎

 Un conjunto A es no numerable si no existe una función inyectiva: 𝑓: 𝐴 → ℕ

 Un conjunto A es no numerable si su cardinal es mayor que Aleph-0:𝑐𝑎𝑟𝑑(𝐴) > 𝑁0
 ¿QUÉ ES UN HOMOMORFISMO Y UN ISOMORFISMO?

El término ‘isomorfismo’ quiere decir ‘igual forma’, con ello se busca destacar la idea según
la cual existen similitudes y correspondencias formales entre diversos tipos de sistemas. La palabra
isomórfico se refiere entonces a la construcción de modelos de sistemas similares al modelo
original. El descubrimiento de un isomorfismo entre dos estructuras significa fundamentalmente
que el estudio de cada una puede reducirse al de la otra, lo cual deja ver en claro dos puntos de
vista desiguales sobre cada cuestión y suele ser primordial en su adecuada comprensión. Dos
estructuras matemáticas entre las que existe una relación de isomorfismo se llaman isomorfas. En
álgebra abstracta, isomorfismo es una biyectiva f tal que f y su inverso (que sería f elevado a -1)
sean ambos homomorfismos. Esto significa que dos sistemas tienen una parte de su estructura
general.

En matemáticas, un homomorfismo (o a veces simplemente morfismo) desde un objeto

matemático a otro con la misma estructura algebraica, es una función que preserva las operaciones
definidas en dichos objetos.

¿EXPLIQUE BREVEMENTE LOS NÚMEROS DE FIBONACCI Y DE LUCAS? DÉ UN

EJEMPLO DE CADA ÍTEM.

Los números de Fibonacci, son probablemente la sucesión de números más famosa del mundo
por diferentes razones, una de las principales es que la razón entre un número de Fibonacci y su
sucesor, tiende al número de oro (también conocido como número áureo o proporción áurea), que
se repite infinitamente en la naturaleza y al parecer, de alguna manera, define la belleza.

A este número de oro, lo denotamos 𝝋 y está dado por:

1 + √5
𝝋= ≈ 1.618033989
2

EJEMPLO: Hagamos un ejemplo sencillo de cómo obtener 𝝋 usando los números de

Fibonacci. Si no está familiarizado con los números de Fibonacci, los listaré a continuación (note
que cada número es el resultado de la suma de sus dos predecesores):
1,1,2,3,5,8,13,21,34,55,89, …

Ahora tomemos, por ejemplo 89 y 55. Su cociente es bastante cercano a: 𝝋:

89
= 1.618181818 …
55

Y de esta manera, entre más grande sea el par de números de Fibonacci consecutivos, más
cercano será su cociente a. 𝝋 Lastimosamente para Fibonacci, su sucesión no es la única de la
que se puede obtener el número de oro (de hecho hay infinidad de sucesiones). Ahora, me gustaría
que el lector tomara un lápiz y un pedazo de papel (y tal vez una calculadora) e hiciera lo siguiente:
escoja sus dos números enteros positivos favoritos, para mayor agilidad, le recomiendo que no
tengan más de dos dígitos cada uno; en mi caso serán 19 y 11, pero no tienen que ser números
primos necesariamente.

Ahora súmelos, y de la misma manera en la que se obtienen los números de Fibonacci continúe
(recuerde, cada número es el resultado de la suma de sus dos predecesores).

19 + 11 = 30
30 + 11 = 41
41 + 30 = 71

Y de esta manera, se obtiene la sucesión:

19,11,30,41,71,112,183,295,478,773,1251, …

LOS NÚMEROS DE LUCAS:

son los números pertenecientes a la sucesión de enteros, llamados así por el matemático
François Édouard Anatole Lucas (1842-1891), que estudió tanto que la secuencia y los números
de Fibonacci estrechamente relacionados con los Lucas. No deben ser confundidos con la
Sucesión de Lucas, que es la sucesión a la cuál pertenecen los números de Lucas.

De manera similar a los números de Fibonacci, cada número de Lucas se define como la
suma de sus dos inmediatos anteriores, formando así una secuencia de enteros de Fibonacci.
Los dos primeros números Lucas son L0 = 2 y L1 = 1 en contraposición a los dos primeros
números de Fibonacci que son F0 = 0 y F1 = 1. Aunque estrechamente relacionado en la
definición, los números de Lucas y de Fibonacci presentan propiedades distintas.

Los números de Lucas pueden así ser definidos como sigue:

2 𝑖𝑓𝑛 = 0;
𝐿𝑛 = {1 𝑖𝑓𝑛 = 0;
𝐿𝑛−1 + 𝐿𝑛−2 𝑖𝑓𝑛 > 1

La secuencia de números Lucas es:

2,1,3.4.7,11,18,29,47,76,123 …
 DESARROLLO DE LOS EJERCICIOS.

1. Sean 𝐉 = {𝟎, 𝟏, 𝟐, 𝟑, 𝟒} y defina la función 𝐅: 𝐉 → 𝐉 de la siguiente manera:

Para cada x que pertenece a J 𝐟(𝐱) = 𝐱𝟐 + 𝟐𝐱 + 𝟒 𝑚𝑜𝑑2. Encuentre lo
siguiente:
Entonces:
X 𝑓(𝑥)
0 4
2 12
4 28
Se tiene:
f: J → J
{
f(x) = x2 + 2x + 4
𝑃𝑜𝑟 𝑐𝑜𝑛𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒: f: J → J = {(0,4), (2,12), (4,28)}