Universidad Nacional Abierta y a Distancia

Curso: Teoría de Números

Grupo: 551120_14

ACTIVIDAD INDIVIDUAL

PASO _5

PRESENTADO POR:

ANDREA JULIETH MACIAS LESMES

CÓDIGO 1013589127

Grupo: 551120_14

TUTOR

RUBÉN HERRERA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”

ESCUELA CIENCIAS DE LA EDUCACIÓN ECEDU

PROGRAMA LICENCIATURA EN MATEMÁTICAS

2019

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

INTRODUCCION

El presente trabajo muestra soluciones ejercicios donde se manejan temas como producto

cartesiano, relaciones, relaciones de equivalencia, clases de equivalencia, aritmética modulo m,

isomorfismos y homomorfismos. Etc.

Mediante estos ejercicios podemos desarrollar la competencia comunicativa, matemática y

competencia digital.

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

1. Encuentre los valores de x y y, donde: (𝟏𝟔, 𝟖𝒙 + 𝒚) = (𝒙 + 𝟔, 𝟖).

Igualdad de pares ordenados

Definición: Par Ordenado

Se llama par ordenado a un conjunto formado por dos elementos y un criterio de

ordenación que establece cuál es primer elemento y cuál el segundo

Un par ordenado de componentes a, b es el conjunto {{a}, {a,b}} y se denota (a, b).

A partir de dos objetos a y b, se forma un nuevo objeto (a, b) llamado par ordenado. En

general (a, b) ≠ (b, a), a "a" se le llama primera componente o abscisa y a "b" se llama

segunda componente u ordenada.

Intuitivamente, dos pares ordenados son iguales sí y sólo sí son iguales sus primeras

componentes y sus segundas componentes.

Ejercicio

(𝟏𝟔, 𝟖𝒙 + 𝒚) = (𝒙 + 𝟔, 𝟖)

Solución:

Primer par ordenado

16 = 𝑥 + 6

Despejamos x:

𝑥 = 16 − 6

𝒙 = 𝟏𝟎

Segundo par ordenado

Actividad Colaborativo paso _4
 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

8𝑥 + 𝑦 = 8

Despejamos y:

𝑦 = 8 − 8𝑥

𝑥 = 10

𝑦 = 8 − 8 ∗ 10

𝑦 = 8 − 80

𝒚 = −𝟕𝟐

Sustituimos x y y en el par ordenado

(𝟏𝟔, 𝟖𝒙 + 𝒚) = (𝒙 + 𝟔, 𝟖)

(16, 8(10) − 72) = ((10) + 6, 8)

(16, 80 − 72) = (16, 8)

(16, 8) = (16, 8)

2. Considere la relación:

R = {(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (2,4), (2,5), (3,1), (3,2), (3,3), (3,4), (3,5),

(4,1), (4,2), (4,3), (4,4), (5,1), (5,2), (5,4), (5,5)}, sobre A = {1, 2, 3, 4, 5}.

a) Encuentre la matriz 𝑀𝑅 de R.

11100
11111
𝑀𝑅 = 1 1 1 1 1 Matriz reflexiva
11110
(1 1 0 1 1)

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

b) Trace la gráfica dirigida de R.

c) Encuentre 𝑅 −1

𝑅 −1 = {(1,1), (2,1), (3,1), (1,2), (2,2), (3,2), (4,2), (5,2), (1,3), (2,3), (3,3), (4,3), (5,3),
(1,4), (2,4), (3,4), (4,4), (1,5), (2,5), (4,5), (5,5)}

d) Encuentre la relación 𝑅°𝑅, 𝑅°𝑅 −1 𝑦 𝑅 −1 °𝑅

𝑹°𝑹 = {(1,1), (1,2), (1,3), (1,4), (1,5), (2,1), (2,2), (2,3), (2,4), (2,5), (3,1), (3,2),

(3,3), (3,4), (3,5), (4,1), (4,2), (4,3),(4,4), (4,5), (5,1), (5,2), (5,3), (5,4), (5,5)}

𝑹°𝑹−𝟏 = {(1,1), (1,2), (1,3), (1,4), (1,5), (2,1), (2,2), (2,3), (2,4), (2,5), (3,1), (3,2),

(3,3), (3,4), (3,5), (4,1), (4,2), (4,3),(4,4), (4,5), (5,1), (5,2), (5,3), (5,4), (5,5)}

𝑹−𝟏 °𝑹 = {(1,1), (1,2), (1,3), (1,4), (1,5), (2,1), (2,2), (2,3), (2,4), (2,5), (3,1), (3,2),

(3,3), (3,4), (3,5), (4,1), (4,2), (4,3),(4,4), (4,5), (5,1), (5,2), (5,3), (5,4), (5,5)}

3. Sea S = {1, 2, 3,..., 18, 19, 20}. Sea R la relación sobre S definida por “y es un

cuadrado”.

{1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361,…}

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

𝑅 = {(1,1), (1,4), (1,9), (1,16), (2,2), (2,8), (2,18), (3,3), (3,12), (4,1), (4,4), (4,9), (4,16), (5,5),

(6,6), (7,7), (8,2), (8,8), (8,18), (9,1), (9,4), (9,9), (9,16)(10,10), (11,11), (12,3), (12,12), (13,13),

(14,14), (15,15), (16,1), (16,4), (16,9), (16,16), (17,17), (18,2), (18,8), (18,18), (19,19)}

a) Demuestre que R es una relación de equivalencia.

Inicialmente sea K un conjunto dado no vacío y R una relación binaria definida sobre K.

Se dice que R es una relación de equivalencia si cumple las siguientes propiedades:

Reflexividad: Todo elemento de K está relacionado consigo mismo. Es decir,

∀x ∈k∶xRx

Simetría: Si un elemento de K está relacionado con otro, entonces ese otro elemento

también se relaciona con el primero. Es decir,

∀ x ,y ∈ k ∶ x R y → y R x

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,

∀ x , y, z ∈ k ∶ x R y ∧ y R x → x R z

Siendo así:

Es reflexiva porque cada elemento 𝑥 ∈ 𝑥 , (𝑥, 𝑥) ∈ 𝑅

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (7,7), (8,8), (9,9), (10,10), (11,11), (12,13), (13,13), (14,14),

(15,15), (16,16), (17,17), (18,18), (19,19) están en R.

Es simétrica porque si para toda x, y ∈ X, si (x, y) ∈ R, entonces (y, x) ∈ R; (1,4), (1,9), (1,16),

(2,8), (2,18), (3,12), (4,9), (4,16), (8,18), (9,16) están en R y (4,1), (9,1), (16,1), (8,2), (18,2),

(12,3), (9,4), (16,4), (18,8), (16,9) también están en R.

Es transitiva puesto que si (x, y) y (y, z) ∈ R, entonces (x, z) ∈ R

(1,4), (4,9), (4,16)

(1,9), (9,4), (9,16)

(1,16), (16,4), (16,9)

(2,8), (8,18)

R es una relación de equivalencia

b) Encuentre la clase de equivalencia de [1].

La clase de equivalencia [1] que contiene a 1 es en todas las x tales que

(x, 1) ∈ R. así:

[1] = {1, 4, 9, 16}

c) Enumere todas las clases de equivalencia con más de un elemento.

[2] = {2, 8, 18}

[3] = {3, 12}

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

[4] = {1, 4, 9, 16}

[8] = {2, 8, 18}

[9] = {1, 4, 9, 16}

[12] = {3, 12}

[16] = {1, 4, 9, 16}

[18] = {2, 8, 18}

4. Sean R y S relaciones sobre un conjunto A. Suponga que A tiene tres elementos y

mencione si cada una de las siguientes declaraciones es falsa o verdadera. Si es

falsa, demuestre un contraejemplo sobre el conjunto A = {1, 2, 3}:

Suponiendo que 𝐴 = {𝑎, 𝑏, 𝑐}, entonces la relación R sobre A sería:

𝑅 = {(𝑎, 𝑎), (𝑎, 𝑏), (𝑎, 𝑐), (𝑏, 𝑎), (𝑏, 𝑏), (𝑏, 𝑐), (𝑐, 𝑎), (𝑐, 𝑏), (𝑐, 𝑐)}

S = {(a, b), (c)} de A. La relación S sobre A de esta partición sería:

𝑆 = {(𝑎, 𝑎), (𝑎, 𝑏), (𝑏, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐)}

Si R y S son simétricas, entonces R ∩ S es simétrica. VERDADERA

𝑅 ∩ 𝑆 = {(𝑎, 𝑏), (𝑏, 𝑎)/(𝑎, 𝑏), (𝑏, 𝑎) ∈ 𝑅 ∧ (𝑎, 𝑏), (𝑏, 𝑎) ∈ 𝑆}

(𝑎, 𝑏), (𝑏, 𝑎) ∈ 𝑅 ∧ (𝑎, 𝑏), (𝑏, 𝑎) ∈ 𝑆 → (𝑎, 𝑏), (𝑏, 𝑎) ∈ 𝑅 ∩ 𝑆

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

Si R y S son reflexivas, entonces R ∩ S es reflexiva. VERDADERA

𝑅 ∩ 𝑆 = {(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐)/(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐) ∈ 𝑅 ∧ (𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐) ∈ 𝑆}
(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐) ∈ 𝑅 ∧ (𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐) ∈ 𝑆 → (𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐) ∈ 𝑅 ∩ 𝑆

Si R y S son simétricas, entonces R ∪ S es simétrica. VERDADERA

𝑆 ⊆ 𝑅, y según la propiedad:

(𝑆 ⊆ 𝑅) → (𝑅 ∪ 𝑆 = 𝑅)

R y S son simétricas, entonces R ∪ S es simétrica, puesto que R ∪ S = R cuando S es un

subconjunto de R.

5. Complete las siguientes frases:

Si F es una función de un conjunto de X a un conjunto de Y, entonces F es sobreyectiva

si y solo si ∀𝑦 ∈ 𝑋 ∃𝑥 ∈ 𝑋/ 𝑓(𝑥) = 𝑓(𝑦)

Si F es una función de un conjunto X a un conjunto de Y, entonces F no es inyectiva si y

solo si ∀𝒂, 𝒃 ∈ 𝑿 / 𝒇(𝒂) = 𝒇(𝒃) → 𝒂 = 𝒃

Los siguientes dos enunciados son el recíproco y contra recíproco de la función inyectiva

∀ 𝑢, 𝑣 𝜖 𝑈, 𝑠𝑖 𝐻(𝑢) = 𝐻(𝑣)𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑢 = 𝑣

∀ 𝑢, 𝑣 𝜖 𝑈, 𝑠𝑖 𝑢 ≠ 𝑣 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝐻(𝑢) ≠ 𝐻(𝑣)

6. De acuerdo con la información de las tablas responda las siguientes preguntas

utilizando relaciones:

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

a) Encuentre los nombres de todos los empleados administrativos de Yu.

SELECCIÓN Y PROYECCION

SELECT nombre, FROM Empleado WHERE Administrador = (Yu)

Resultado

(Jones, Beaulieu)

b) Encuentre todos los números de partes suministradas por el departamento 96

SELECCIÓN Y PROYECCION

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

SELECT parte num, FROM Proveedor WHERE Dept. = 96

Resultado

20𝐴8

1199𝐶

c) Encuentre todos los nombres de todos los empleados que trabajan en departamentos

que suministran partes a ABC Unlimited

UNION

R/ (SELECT parte num., FROM Comprador WHERE Nombre = ABC Unlimited)

UNION (SELECT Dept. FROM Proveedor WHERE parte num. = 8C200,20 A8) UNION

(SELECT Administrador FROM Departamento WHERE Dept. = 04,96) UNION

(SELECT Nombre FROM Empleado WHERE Administrador = Yu, zamora)

SELECCION Y PROYECCION

SELECT nombre, FROM Empleado WHERE Administrador = (Yu, Zamora)

Resultado

(Jones, Suzuki)

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

d) Encuentre los números de partes de las que hay al menos 500 artículos disponibles

SELECCIÓN Y PROYECCION

SELECT parte num, FROM Proveedor WHERE Cantidad ≤ 500

Resultado

900

e) Encuentre los números de los departamentos que entregan partes a DePaul University.

SELECCION

SELECT parte num, FROM CompradorWHERE Nombre = DePaul University

Resultado

42C

Actividad Colaborativo paso _4

 Universidad Nacional Abierta y a Distancia
Curso: Teoría de Números
Grupo: 551120_14

REFERENCIAS

Pérez Raposo, A. (2010). Lógica, conjuntos, relaciones y funciones. Recuperado de

http://www.pesmm.org.mx/Serie%20Textos_archivos/T12.pdf

Perez Aguila, R. (2013). Una Introducción a las Matemáticas Discretas y Teoría de

Grafos. Recuperado de

http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edsebk&AN=86241

2&lang=es&site=eds-live

https://www.youtube.com/watch?v=w7gMvX1Ouz0

https://www.youtube.com/results?search_query=lenguale+sql

Actividad Colaborativo paso _4