TEORÍA DE NÚMEROS.

UNIDAD 2: PASO 4 - ACTIVIDAD COLABORATIVA.

FERNANDO JAVIER ROBLES TOUS. CÓDIGO 92544214

SAINY SANTOS SALCEDO CÓDIGO 1069489215

MAYERLIS MARIANA MORALES PEREZ CÓDIGO

JOSE NEWIKER RINCÓN CODIGO

PATRICIA GUTIÉRREZ VERGARA CÓDIGO 1102815099

TUTOR.

RUBÉN DARÍO HERRERA.

GRUPO: 551120_8

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS DE LA EDUCACIÓN

LICENCIATURA EN MATEMÁTICAS
 NOVIEMBRE 1 - 2019

¿Qué es un conjunto contable e incontable? ¿Qué es un homomorfismo y un

isomorfismo? explique brevemente los números de Fibonacci y de Lucas. Dé un ejemplo de
cada ítem.

¿Qué es un conjunto contable?

Un conjunto contable es finito o existe una correspondencia una por con un subconjunto de
los números naturales. Por ejemplo, el conjunto de los números enteros es contable. Un conjunto
infinito que es contable también se llama de numerable. Si un conjunto no es contable, se llama
no numerable. El conjunto de los números reales es no numerable.

Numero natural Numero entero

1 0
2 1
3 -1
4 2
5 -2
… …

Cuadro 1

El cuadro demuestra una correspondencia una por de los números naturales a los números
enteros. Aquí un estudiante al ver esa correspondencia, por ejemplo, ¨pero, usted funcionara de
los números naturales antes de que usted funcione de los números enteros¨. La verdad hay un
número infinito de números naturales. Usted no puede funcionar hacia afuera. Puesto que un
número entero se puede encontrar para cada número natural, los dos conjuntos deben ser los
mismos tamaños. Los matemáticos dicen que tiene una cordinalidad.

Numero natural Numero verdadero

1 1.0
2 1.1
 3 1.11
4 1.111
… …
Cuadro 2

El conjunto de nuestros reales no es numerable. El cuadro 2 intenta asociar números naturales

a números reales. Note que esta asociación nunca asociara cualquier número mayor de 2 a un
número natural .El conjunto de números reales tiene una diversa cardinalidad del conjunto de
números naturales.

¿Qué es un conjunto incontable?

Conjunto incontable es un conjunto que no puede ser enumerado, es decir un conjunto no

numerado. Un conjunto no numerable es 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:

f :n → A∧f : sobreyectiva

El argumento es una demostración sencilla de que existen conjuntos infinitos que no son
numerables.

Caracterizaciones alternativas
-Un conjunto A es no numerable si no existe una función inyectiva : f : A→ N .
-Un conjunto A es no numerable si su cardinal es mayor que Aleph-0:
card ( A ) > N 0 .
Ejemplos
-El conjunto de los números reales R no es un conjunto numerable.
-En general, todo intervalo de números reales no es numerable.
-El conjunto de los números irracionales no es numerable.
 -El conjunto de Cantor es un conjunto totalmente discontinuo y no numerable.
-El conjunto de todos los subconjuntos de números naturales, llamado conjunto
potencia de N es un conjunto no numerable.
¿Qué es un homomorfismo?
Es una función que preserva las operaciones definidas en dichos objetos.
A=( A ,o1 ,...,ok )
Sean y B=( B ,∗1 , .. .∗K ) dos sistemas algebraicos del mismo tipo, donde
A,B son conjuntos o1 ,...,o k ,∗1 ,...,∗k ¿ ¿ son las operaciones algebraicas definidas en dichos
conjuntos.

Una función φ : A→ B es un hormomorfismo si verifica:

φ( oi (o 1 ,. . ., a n ))=¿ i (a1 ),. .. , φ( an )) para cada i=1,..., K y a1 ,... ,an ∈ A .
Ejemplos:
Los grupos son conjuntos que tienen definida una operación con neutro y en que cada
elemento tiene inverso, si (G,*),(H,.) son grupos ,según la definición una función
f :G→ H es un homomorfismo de grupos si:

1. f ( g 1∗g 2 )=f ( g1 ) . f ( g2 ) para todo par de elementos g1 g2 ∈ G;

2. f (eG )=e H , siendo e G ,e H los neutros de G y H .

−1 −1
3. f (g )=f ( g ) para todo g ∈ G.
Puede probarse que si una función cumple la primera condición entonces cumple las otras
dos, de ahí que en la definición clásica de homomorfismo de grupo no se pidan las otras
condiciones.
1. -Un K espacio vectorial (donde K es un cuerpo) es un conjunto que tiene definida una
suma entre elementos del grupo y un producto de escalares por elementos del conjunto;
la suma tiene un neutro y cada elemento tiene opuesto. Por lo tanto utilizando la
definición ,para que una función f :V →W entre dos k espacios vectoriales sea un
homomorfismo debe verificar

2. 1. f (v 1 + v 2 )=f ( v 1 ). f ( v 2 ) para todo v 1 v 2 ∈ V;

3. 2. f ( λ. v )=λ . f (v ), para todo v ∈V y todo λ ∈ k .

4. 3. f (−v)=−f ( v) para todo v ∈ V.

Las transformaciones lineales son exactamente las funciones que cumplen esto (las
condiciones 3 y 4 se deducen de 1 y 2). Por lo tanto, los homomorfismos de espacios
vectoriales son las transformaciones lineales.
 -Si ( R ,+,.) y (S,+,.) son dos anillos entonces una función f : A→ S es un
homomorfismo de anillos si se cumplen las siguientes dos condiciones:
1. f (a+b )=f (a )+ f ( b ) cualesquiera que sean a,b∈ R;

2. f (a. b )=f (a ). f (b ) cualesquiera que sean a,b∈ R;

3. f (0R )=0 S .
4. f (−a )=f (a ) para todo a ∈ R;

Las condiciones 3 y 4 se deducen de la primera, de aquí que en la definición clásica

no se pidan.

En el caso de anillos con unidad ,también se exige f (1 R )=1S .

Si M y N son dos R-módulos (donde R es un anillo dado )entonces una función
f : M → N es un homomorfismo de R-módulos si cumple las siguientes dos
condiciones :

1. . f ( m1 + m2 )=f ( m1 )+f ( m2 ) cualesquiera que sean m1 , m2 ∈ M;

2. f (r. m)=r. f (m) cualesquiera que sean , m∈ M, r∈ R

1. TIPOS PARTICULARES DE HOMOMORFISMOS

Un homomorfismo exhaustivo se llama epimorfismo.

Un homomorfismo inyectivo se llama monomorfismo.

Un homomorfismo biyectivo cuya inversa es también un homomorfismo se llama

isomorfismo .

Un homomorfismo de un conjunto a si mismo se llama endomorfismo .Si es además un

isomorfismo se llama automorfismo.

¿Qué es 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.

Números de Fibonacci

Es una sucesión infinita de números naturales :la sucesión comienza con los números 0 y 1, y
a partir de estos,” cada termino es la suma de los dos anteriores “,es la de recurrencia que la
define.

A los elementos de esta sucesión se les llama números de Fibonacci. Esta sucesión fue
descrita en Europa por Leonardo de Pisa, matemático italiano del siglo XIII también conocido
como Fibonacci. Tiene numerosas aplicaciones en ciencias de la computación, matemática teoría
de los juegos. También aparece en configuraciones biológicas, como por ejemplo en las ramas de
los árboles, en la disposición de las hojas en el tallo, en las flores de alcachofas y girasoles, en las
inflorescencias del brécol romanesco, en la configuración de las piñas de las coníferas, en la
reproducción de los conejos y en como el ADN codifica el crecimiento de formas orgánicas
complejas.

De igual manera, se encuentra en la estructura espiral del caparazón de algunos moluscos,

como el nautilo.

La sucesión fue descrita y dada a conocer en occidente por Fibonacci como la solución a un
problema de la cría de conejos en un lugar cerrado y deseaba saber cuántos se podrían reproducir
en un año a partir de la pareja inicial, teniendo en cuenta que de forma natural tiene una pareja en
un mes, y que a partir del segundo se empiezan a producir.

Definición recurrente

Los números de Fibonacci quedan definidos por las ecuaciones

f 0=0

f 1 =1
 f n=f n−1 +f n−2

Estos producen los siguientes números:

- f 2=1

- f 3 =2

- f 4 =3

- f 5 =5

- f 6=8

- f 7 =13

- f 8=21

Y así sucesivamente.

Los números de Lucas

Los números de Lucas son una sucesión de enteros , llamados así en honor al matemático
Francois Edouard Ana tole quien estudio tanto esta sucesión como la estrechamente relacionada
de los números de Fibonacci .No deben ser confundidos con las sucesiones de Lucas ,que es una
clase general de sucesiones a la que 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 aquí 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:

 La secuencia de los números de Lucas es:

2,1,3,4,7,11,18,29,47,76,123, …

Todas las secuencias de números enteros Fibonacci aparecen en forma desplazada como una
fila de la matriz Wythoff, la secuencia de Fibonacci en si es la primera fila y la secuencia de
Lucas es la segunda fila. También al igual que todas las secuencias de números enteros
Fibonacci, la relación entre dos números Lucas consecutivos converge a la proporción aurea.

1. Sean J¿ {0,1,2,3,4 } y defina la función F: J→J de la siguiente manera: Para cada x

que pertenece a J f ( x )=x 2 +2 x+ 4 mod 2. Encuentre lo siguiente:
a) F (0)
b) F (2)
c) F (4)

Solución.
2. Escribir cada relación en una tabla y dibuje la gráfica.

a) Relación R en {1,2,3,4 } definida por ( x , y ) ∈ R si x 2 ≥ y .

b) La relación R= {( 1,1 ) , ( 1,2 ) ( 2,1 )( 2,3 )( 3,3 ) ( 3,1 ) } sobre x= {1,2,3 } .

Solución.

a) Relación R en {1,2,3,4 } definida por ( x , y ) ∈ R si x 2 ≥ y .

b) La relación R= {( 1,1 ) , ( 1,2 ) ( 2,1 )( 2,3 )( 3,3 ) ( 3,1 ) } sobre x= {1,2,3 } .

3 Determine si las siguientes relaciones son de equivalencia en el conjunto de personas:

a) { ( x , y )| xy ytienen los mismos padres}.
 b) { ( x , y )| x y y tienen el mismo apellido}.
c) { ( x , y )| xes más alto que y}.
d) { ( x , y )| x y yviven en el mismo barrio}.
e) { ( x , y )| xy yson de la misma edad}.
PROPIEDADES.

Relación reflexiva
Se dice que una relación R definida en A es “reflexiva” si todos los elementos de A están
relacionados consigo mismo; es decir, si todos los elementos de A forman parejas ordenadas en
R con componentes iguales. Simbólicamente,

Relación simétrica

Una relación R definida en A es “simétrica” cuando todas las parejas de la relación tienen su
recíproco; es decir, para elementos x, y de A se cumple que si xRy, entonces yRx.
Simbólicamente,

Relación transitiva

Una relación R definida en A es “transitiva” siempre que un elemento esté relacionado con un
segundo y este con un tercero, entonces el primero esté relacionado con el tercero. Es decir,
siempre que x, y, z sean elementos de A, se cumple que si (x,y) E R y (y,z) E R, entonces (x,z) E
R. Simbólicamente,

a) { ( x , y )| xy ytienen los mismos padres}.

∀ x , x ∈ A ❑ xRx Si es reflexiva
⇒

∀ xy , xRy → yRx Si es simétrica

∀ xyz , xRy , yRz → xRzSi es transitiva
Por lo que sí es una relación de equivalencia.

b) { ( x , y )| xy y tienen el mismo apellido}.

 ∀ x , x ∈ A ❑ XrX Si es reflexiva
⇒

∀ xy , xRy → yRx Si es simétrica

∀ xyz , ( x , y ) ∈ R , ( y , z ) ∈ R(x , z)R No es transitiva
se ha encontrado diferencia en uno de los dos apellidos, por lo que no es una
relación de equivalencia.

c) { ( x , y )| x es más alto que y}.

∀ x , x ∈ A ( x , x ) R No es reflexiva
∀ xy , x ϵ A y ϵ B❑ ( x , y ) ϵR ( y , x ) R No es simétrica
⇒

∀ xyz , ( x , y ) ϵ R ( x , z ) R No es transitiva
No se da una relación de equivalencia.

d) { ( x , y )| x y yviven en el mismo barrio}.

∀ x , x ϵ A ❑ xRx Si es reflexiva
⇒

∀ xy , xRy ❑ yRx Si es simétrica

⇒

∀ xyz , xRy yRz ❑ xRz si es transitiva

⇒

Si se da relación de equivalencia.

e) { ( x , y )| x y yson de la misma edad}.

∀ x , x ϵ A ❑ xRx Si es reflexiva
⇒

∀ xy , xRy ❑ yRx Si es simétrica

⇒

∀ xyz , xRy yRz ❑ xRz si es transitiva

⇒

Si es una relación de equivalencia.

4. Determine cuáles de las siguientes relaciones de congruencia son verdaderas y cuáles son
falsas:
a) 10≡3 mod 2
b) 12≡3 mod 10
c) 20≡40 mod 12

Solución:
“Dado un número entero fijo p > 1 y dos números enteros cualesquiera a, b ∈ Z, se dice que a es
congruente con b módulo p, y se indica a ≡ b (mod p), si p |(a − b).
Es fácil ver que a ≡ b (mod p) si y sólo si coinciden los restos de dividir los números a y b por p,
que se llaman residuos módulo p. En módulo p los posibles residuos son: 0, 1, 2, ..., p − 1.”
(Mata &Reyes)

a) 10≡3 mod 2 Falso

Lo cual quiere decir que al realizar la división de 10 y 3 entre 2 el residuo es el mismo.

10 ÷ 2
0 5

3÷2
1 1

O expresado de otra manera

10=2× 5+0

3=2× 1+ 1

Con lo cual se observa que los residuos módulos no coinciden, por tal razón la relación de
congruencia es falsa.

b) 12≡3 mod 10 Falso

Lo cual quiere decir que al realizar la división de 12 y 3 entre 10 el residuo debe ser el mismo.

12 ÷10
2 1

30 ÷ 10
3 0

Dado que los residuos al realizar las divisiones no coinciden la relación de congruencia es
falsa, por un lado se tiene un residuo de 2 mientras que por otra parte se tiene un residuo de 3.

Expresado de otra manera tenemos:

 12=10 ×1+2

3=10× 0+3

c) 20≡40 mod 12 Falso

Efectuamos las divisiones para observar los residuos modulo:

20 ÷ 12
8 1

40 ÷ 12
4 3

O expresado de otra manera tenemos:

20=12× 1+ 8

40=12 ×3+ 4

En las dos formas de expresarlo, notamos que los residuos módulos no coinciden, por lo que
la relación de congruencia es falsa.

6. Sea X= {1, 3, 5} y Y= {a, b, c, d}. Defina la función dada en el diagrama de flechas:

Observamos una función f(x)=b, en donde b es una

constante, dado que para cada valor de x, el resultado
siempre será b. Tenemos que esta es una función
constante.
 a) Escriba el dominio y el codominio de g.

Solución:

Dom g {1,3,5 } Son los valores para los cuales la función está definida.

Codom g { a , b , c , d } Es el conjunto del que forman parte aquellos elementos resultantes de la

interacción del conjunto de partida con su participación en la función. (Morena, 2013)

b) Encuentre g (1), g (3), g (5).

Solución:

Teniendo en cuenta la gráfica observamos que las imágenes de los elementos 1, 3, 5 son:

g ( 1 )=b

g ( 3 )=b

g ( 5 )=b

c) ¿Cuál es el rango de g?

Solución:

Ran g {b } El rango de la función es el conjunto de todos los valores que g toma.

d) ¿Es 5 una imagen inversa de a?

Solución:

No, porque no está definido f −1 (a).

e) ¿Es 1 una imagen inversa de b?

Solución:

Si, ya que se cumple que f −1 ( b )=1

f) ¿Cuál es la imagen inversa de b?

Solución:

Para b tenemos que posee tres imágenes inversas

f −1 ( b )= {1,3,5 }

g) Represente a g como un conjunto de pares ordenados.

Solución:

El conjunto de pares ordenados de g es:

g= { ( 1, b ) , ( 3 , b ) ,(5 , b) }
 REFERENCIAS BIBLIOGRAFICAS

Mata &Reyes. 3. ARITMETICA MODULAR. Recuperado de:

https://www.fiwiki.org/images/d/d3/MD_Tema3_AritmeticaModular.pdf

Morena. 2013. Funciones Dominio y codominio de una función algebraica. Recuperado de:
https://matematicasmodernas.com/dominio-y-codominio-de-una-funcion-algebraica/

Varsity tutors. Dominio y rango de una función. Recuperado de:

https://www.varsitytutors.com/hotmath/hotmath_help/spanish/topics/domain-and-range}

https://es.wikipedia.org/wiki/Homomorfismo

https://es.wikipedia.org/wiki/Conjunto_no_numerable

http://www.mat.ucm.es/~cruizb/2-AM/Apuntes-i/Apuntes-14/Grupos-8.pdf

https://es.wikipedia.org/wiki/Homomorfismo

https://matematica.laguia2000.com/general/isomorfismo

https://es.wikipedia.org/wiki/Sucesi
%C3%B3n_de_Fibonacci#/media/Archivo:First_members_of_Fibonacci_sequence.svg

https://es.wikipedia.org/wiki/N%C3%BAmero_de_Lucas