Ciencia Computacional Básica

Ingeniero Camilo Salazar

Correo: camilo.salazar@correo.esu.edu.co
Teléfono: 3105536762
 Notas y forma de calificar
Primer corte 30%
Trabajos, laboratorios e investigaciones 60%
Parcial 40%

Segundo corte 30%

Trabajos, laboratorios e investigaciones 60%
Parcial 40%

Tercer corte 40%

Trabajos, laboratorios e investigaciones 60%
Parcial 40%
 Lógica y demostraciones

Lógica es el estudio del razonamiento; se refiere específicamente a si el razonamiento

es correcto. La lógica se centra en la relación entre las afirmaciones y no en el
contenido de una afirmación en particular. Como por ejemplo.

• Todos los matemáticos están locos

• Cualquier loco es matemático
• Por tanto los matemáticos son locos

En el sentido técnico, la lógica no ayuda a determinar si alguna de estas afirmaciones

es verdadera, sin embargo, si las primeras dos afirmaciones son ciertas, la lógica
asegura que la tercera afirmación también es verdadera
 Proposiciones
Cuales oraciones de las siguientes son verdadera y cuales son falsas pero no las dos.

Los únicos enteros positivos que dividen a 7 son 1 y el mismo 7

Albert Einstein gano el premio nobel por la ley de la relatividad
La tierra es el único planeta en el universo que tiene vida
Compra los tiquetes para volver al campin

Cuando se quiere usar variables para las proposiciones se usan las letras como p,q y r,
de la misma forma que en algebra usamos x, y o w

P:1+1=3
 Conjunción y disyunción
Sean p y q proposiciones

La conjunción de p y q se denota por p ∧ q

La disyunción de p o q se denota por p ∨ q

Si p: esta lloviendo y q: hace frio podemos decir que

La conjunción p ∧ q : esta lloviendo y hace frio;

La disyunción p ∨ q : esta lloviendo o hace frio
 Tablas de verdad
Los valores de verdad de la proposición conjuntiva p ∧ q se define de la siguiente
manera
p q p∧q p q S
V V V 0 0 0
V F F 0 1 0
F V F 1 0 0
F F F 1 1 1

Los valores de verdad de la proposición disyuntiva p ∨ q se define de la siguiente

manera
p q p q p q S
V V V 0 0 0
V F V 0 1 1
F V V 1 0 1
F F F 1 1 1
La negación de p se denota por ¬p, la proposición es no p

p ¬p p S
V F 0 1
F V 1 0

Algunas veces escribimos ¬p para decir “no ocurre que p”

En las expresiones que incluyen algunos o todos los operadores ¬, ∧ y ∨; en la
ausencia de paréntesis, primero se evalúa ¬, después ∧ y por ultimo ∨.

Operador Equivalencia
¬ -
∧ X
∨ +
 Ejercicios en clase
1. Determine si cada oración es una proposición, y si es una proposición escribir su
negación.
a. 2+5=19
b. Todo entero par mayor que 4 es la suma de dos primos
2. Puesto que la proporción p es falsa, la proposición q es verdadera y la proposición r
es falsa, determine si cada proposición de los siguientes ejercicios es falsa o verdadera
c. p ∧ q
d. ¬p ∨ q
e. ¬p ∨ ¬(q ∧ r)
f. (p ∨ ¬ r) ∧¬ ((q ∨ r) ∨(r ∨ p))
3. Escriba la tabla de verdad de cada proposición
a. p ∧ ¬q
b. ¬(p ∧ q) ∨(r ∧ ¬p)
c. (p ∨ q) ∧(¬ p ∨ q) ∧(p ∨ ¬ q) ∧(¬ p ∨ ¬ q)
Proposiciones condicionales y equivalencia lógica
Si p y q son proposiciones, la proposición si p entonces q se llama proposición
condicional y se denota p → q, la proposición p se llama hipótesis y la proposición q
recibe el nombre de conclusión.

“si el departamento de matemáticas obtiene $40000 adicionales, entonces contratara

un nuevo profesor”

p: el departamento de matemáticas obtiene $40000 adicionales

q: el departamento de matemáticas contrata a un nuevo profesor

Si p y q son verdaderas entonces p → q es verdadera, pero si p es verdadera y q es

falsa eso quiere decir que la oración es falsa, ahora si p es falsa q puede ser falsa o
verdadera ya que si el departamento no recibe el dinero puede o no puede contratar
al nuevo profesor.
 p q p→q
V V V
V F F
F V V
F F V

Validemos el siguiente ejercicio .

Para todos los números reales x, si x>0, entonces x2>0

Tomemos x=3 para p verdadera

Tomemos x=-2 para p falsa
Y que pasa si x=0
 Ejercicios en clase
Suponiendo que p es verdadera, q es falsa y r es verdadera, encuentre el valor de cada
proposición

a. p∧q→r
b. p∨q→¬r
c. p ∧(q → r)
d. p →(q → r)
 Proposición bicondicional
Si p y q son proposiciones, la proposición p si y sólo si q se llama proposición
bicondicional y se denota p ↔ q p q p↔q
V V V
V F F
F V F
F F V

Supongamos que las proposiciones P y Q están formadas por las proposiciones p1,……, pn
se dice que P y Q son equivalentes lógicos y se denota P ≡ Q
 Leyes de De Morgan
Las leyes de De Morgan esta definida de la siguiente manera
¬(p ∨ q) ≡ ¬p ∧ ¬q
¬(p ∧ q) ≡ ¬p ∨ ¬q
p q ¬(p ∨ q) ¬p ∧ ¬q
V V F F Si escribimos las tablas de verdad para P= ¬(p ∨ q) y
V F F F Q=¬p ∧ ¬q, se puede validar que existe una
F V F F equivalencia entre las dos proporsiones
F F V V
 TALLER 1
Encontrar las tablas de verdad
a. (p ∨ q) ∨((¬ p ∨ q) ∨ ¬q)
b. ¬ p ∧(¬ q ∨ r) ∧ ¬ (((¬ p ∨ p) ∨ ¬r))
c. q ∨ r ∧ p ∨ ¬ (q ∨ r)
Demuestre que
a. ¬(p → q) ≡p ∧ ¬ q
b. p ↔ q ≡ (p → q) ∧ (q → p).
Para cada par de proposiciones P y Q establezca si existe una equivalencia
d. P = p → q ; Q= p ↔ q
e. P = (p → q) ∧(q → r) ; Q= p → r
f. P = (p → q) → r ; Q= p → (q → r)
Defina la tabla de verdad para imp2 como
p q p imp2 q
V V V
  a. Demuestre que
V F F (p imp2 q) ∧ (q imp2 p) p ↔ q
F V V
F F F
 Cuantificaciones
Sea P(x) una oración que incluye la variable x y sea D un conjunto. P se llama función
proporcional o predicado (respecto a D) si para cada x en D, P(x) es una proposición. D es
el dominio de discurso (también llamado dominio de referencia) de P.
Sea p(n) la afirmación: n es un entero impar, y sea D el conjunto de enteros positivos.
Entonces P es una función proposicional con dominio de discurso D ya que para cada n en
D, P(n) es una proposición.

Por ejemplo si n=1 se obtiene la proposición.

P(1)= 1 es un entero impar (V)
Pero si ahora n=2 se obtiene la proposición
P(2)=2 es in entero impar (F)
 Ejercicios en clase
Las siguientes son funciones proposicionales.

a. n2+2n es un entero impar (dominio de discurso = conjunto de enteros positivos)

b. x2-x+6=0 (dominio de discurso = conjunto de números reales)
c. El beisbolista bateó más de .300 en el años 2003 (dominio de discurso = conjunto de
beisbolistas)
d. El restaurante tiene más de dos estrellas en la revista buen gusto (dominio de discurso
= restaurantes calificados en la revista buen gusto)
Casi todas las afirmaciones en matemáticas y en ciencias de computo usan términos como
“para todo” y “para alguno”

Para todo triangulo T, la suma de los ángulos de T es igual a 180°

Para algún programa P, la salida de P es P mismo.

Sea P una función proposicional con dominio de discurso D. se dice que la afirmación para
toda x, P(x) es una afirmación cuantificada universalmente. El símbolo ∀ significa “para
toda”, “para cualquier”, “para cada”. Entonces la afirmación para toda x, P(x)se puede
escribe:
∀x P(x)

El símbolo ∀ se llama cuantificador universal.

Si la afirmación ∀x P(x) es verdadera si P(x) es verdadera para toda x en D

Si la afirmación ∀x P(x) es falsa si P(x) es falsa para al menos una x en D
 Ejercicios en clase
Considere la afirmación cuantificada universalmente ∀ x (x2≥0) con el conjunto de números
reales como dominio de discurso

Considere la afirmación cuantificada universalmente ∀ x (x2 -1 ≥0) con el conjunto de

números reales como dominio de discurso

Cuando la proposición es falsa se llama contraejmplo

 Sea P una función proposicional con dominio de discurso D. se dice que la afirmación
existe x, P(x) es una afirmación cuantificada existencialmente. El símbolo ∃ significa
“existe”. Así que la afirmación existe x, P(x) se escribe ∃x P(x)
El símbolo ∃ se llama cuantificador existencial.

La afirmación ∃x P(x) es verdadera si P(x) es verdadera para al menos una x de D

La afirmación ∃x P(x) es falsa si p(x) para toda x en D

Considere la afirmación cuantificada existencialmente

Con el conjunto de números reales como dominio de discurso. La afirmación es

verdadera porque es posible encontrar al menos un numero real x para el que la
proposición es verdadera. Por ejemplo si x=2 se obtiene la proposición
verdadera , pero si x=1 la afirmación es falsa y según la definición anterior se
puede decir que la afirmación es falsa para todo x.
 Considere la afirmación cuantificada existencialmente

Es afirmativa o falsa

Leyes generalizadas de De Morgan para lógica

Si P es una función proposicional, cada par de proposiciones en a. y b. tienen el

mismo valor de verdad (es decir, ambas son verdaderas o ambas son falsas)

a. ¬(∀x P(x)) ; ∃x¬ P(x)

b. ¬ (∃x P(x)); ∀x ¬ P(x)

Si tomamos el ejemplo anterior y decimos que ∃x¬ P(x), se puede decir que la
proposición ahora es verdadera
 Ejercicios en clase
Sea P(x) la afirmación “x es un atleta profesional” y sea Q(x) la afirmación “x juega futbol”;
el dominio de discurso es el conjunto de todas las personas. Escriba las proposiciones de los
siguientes ejercicios y decir si son verdaderas o falsas

a. ∀x(P(x) →Q(x))
b. ∃ x(Q(x) →P(x))
c. ∀ x(P(x) ∧ Q(x))
d. ∃ x(P(x) ∨ Q(x))

Determine el valor de verdad de cada afirmación, el dominio de discurso es el conjunto de

números reales

e. ∃ x(x2>x)
f. ∀ x (x>1 → x2>x)
 Cuantificadores anidados
Considere escribir la afirmación “la suma de cualesquiera dos números reales
positivos es positivas”, primero se observa que se trata de dos números, se
necesitan dos variables, digamos x y y. La aseveración se puede reestablecer
como: si x>0 y y>0, entonces x+y>0. La afirmación dice que la suma de
cualesquiera dos números reales positivos es positiva, de esta forma la afirmación
queda.

∀ x ∀ y((x>0) ∧(y>0) →(x+y>0))

“la suma de cualesquiera dos números es positivas”

 Ejercicios en clase
Considere la afirmación y decir si es falso o verdadero
a. ∀ x ∀ y((x>0) ∧ (y<0) →(x + y ≠ 0))
b. ∀ x ∃ y (x + y = 0)
c. ∃ x ∀ y (x ≥ y)
d. ∃ x ∃ y ((x > 1) ∧(y > 1) ∧(xy=6))
e. ∃ x ∃ y ((x < 1) ∧(y > 1) ∧(xy=6))
 TALLER 2
Determine el valor de verdad de cada afirmación, el dominio de discurso es el
conjunto de los números reales. Justifique su respuesta
a. ∃ x ∀ y(x2<y+1)
b. ∀ x ∃ y((x<y) →(x2 > y 2))
c. ∀ x ∃ y((x2 - y=0) ↔(x>y))
d. ∃ x ∀ y((x-2y>0) ∧(x>y))

Use las leyes generalizadas de De Morgan para lógica para escribir la negación de:
∀ x ∃ y ∀z P(x,y,z)

Suponga que ∀ x ∃ y P(x,y), es verdadera y que el domino de discusión es no vacío si la

afirmación es verdadera, explíquela de otra manera y de un contraejemplo
∀ x ∀ y P(x,y)
 Demostraciones
Un sistema matemático consiste en aximonas, definiciones y términos no definidos, se
supone que los axiomas son verdaderos. Las definiciones se usan para crear nuevos
conceptos en términos existentes. Algunos términos no están definidos de forma explicita
en axiomas. Un argumento que establece la verdad de un teorema se llama demostración o
prueba.
La geometría euclidiana proporciona un ejemplo de un sistema matemático. Entre los
axiomas están los siguientes:

Si se tiene dos puntos distintos, existe exactamente una línea que los contiene
Si se tiene una línea y un punto fuera de la línea, existe exactamente una línea paralela a la
línea que pasa por el punto

Los términos línea y punto son términos no definidos que están implícitamente definidos
por los axiomas que describen sus propiedades

Entre las definiciones se encuentran

Dos triángulos son congruentes si sus vértices se pueden aparear de manera que los lados
correspondientes y los ángulos correspondientes sean iguales

Dos ángulos son suplementarios si la suma de sus medidas es 180°

Los números reales proporcionan otro ejemplo de un sistema matemático. Entre los
axiomas están los siguientes
Para todo numero real x y y, xy = yx
Existe un subconjunto P de números reales que satisface
a. Si x y y están en P, entonces x+y y xy están en P
b. Si x es un numero real, entonces exactamente una de las siguientes afirmaciones es
verdadera:
x esta en P,x=0, -x esta en P

La multiplicación esta definida de forma implícita por el primer axioma y por otros que
describen las propiedades que se suponen que tiene la multiplicación, entre las definiciones
están

Los elementos de P se llaman números reales positivos

El valor absoluto de un numero real x esta definido como x si x es positivo o 0 y –x de otra
manera.
 Un entero n es par si existe un tero k tal que n=2k. Un entero n es impar si existe un entero k
tal que n=2k+1

Ejemplo

Si a y b son números reales, se define min {a,b} como el mínimo de a y b o el valor común si
son iguales. De modo más preciso,

Se presentara una prueba directa de la siguiente afirmación. Para cualesquiera números

reales a, d1, d2, x.

Si d = min{d1, d2} y x ≤ d, entonces x ≤ d1 y x ≤ d2

Se supone que d, d1, d2 y x son números reales arbitrarios y que d= min {d1, d2} y x ≤ d es
verdadera. Entonces se prueba que
x ≤ d1 y x ≤ d2
Para todos los números reales x y y, si x+y ≥ 2, entonces x ≥ 1 o y ≥ 1.

Demostración

Primero sean x y y números reales arbitrarios. Se supondrá que la conclusión es falsa, es

decir, que ¬(x ≥1 ∨ y ≥1) es verdadera. Por las leyes de De Morgan de lógica

¬(x ≥1 ∨ y ≥1) ≡ ¬(x ≥1) ∧ ¬(y ≥1) ≡(x <1) ∧ (y <1)

En palabras, se esta suponiendo que x<1 y que y<1. Usando un teorema anterior, se pueden
sumar estas desigualdades para obtener
X+y<1+1=2
En este punto, se ha obtenido la contradicción p ∧ ¬ p, donde
P; x+y≥ 2
Por lo tanto se puede concluir que la afirmación es verdadera
 Demuestre
Ejercicios en clase
que para todo entero n, n es impar si y solo si n-1 es par

Demuestre que para todo numero real x y todo numero real positivo d

Sean a y b números reales con a<b. pruebe que existe un numero real x que satisface a<x<b

Demuestre que existe un numero primo p tal que 2 p-1, es compuesto (es decir no es primo)
Un argumento es una secuencia de proposiciones escritas
P1
P2
.
.
.
Pn
-----
.·. q
O
P1, P2, ….., Pn /.·. Q

El símbolo .·. Se lee “por lo tanto” las proposiciones P1, P2, ….. , Pn se conocen como
hipótesis y la proposición q recibe el nombre de conclusión. El argumento es valido siempre
y cuando si P1 y P2 y …… y Pn son verdaderas, entonces q también es veradera.
Determine si el argumento es valido
p→ q
p
-----
.·. q
Se construye una tabla de verdad para todas las proposiciones
p q p→q p q Pero si una respuesta en las
V V V V V hipótesis son verdaderas
V F F V F pero en la conclusión es
F V V F V falsa da como resultado una
F F V F F
falacia

Se observa que cuando la hipótesis p→ q y p son verdaderas, la conclusión q también es

verdadera, por lo tanto el argumento es valido
Regla de Nombre Regla de Nombre
inferencia inferencia Si la computadora tiene 32 megabytes
p→ q Modus p Conjunción de almacenamiento, entonces puede
p ponens q
----- ----- correr “como una ráfaga”. Si la
.·. q .·. p ∧ q computador puede correr “como
p→ q Modus tollens p→ q Silogismo ráfaga” entonces el sonido será
¬q q→ r hipotético
----- ----- impresionante. Por lo tanto, si la
.·. ¬p .·. p→ r
computadora tiene 32 megabytes de
P Suma p∨ q Silogismo
----- ¬p disyuntivo almacenamiento, entonces el sonido
.·. p ∨ q ----- será impresionante.
.·. q
p∧q Simplificación p= la computadora tiene 32
----- megabytes de almacenamiento
.·. p
q= la computadora puede corre “como
ráfaga”
r= el sonido será impresionante
p→ q
q→ r
-----
.·. p→ r
Reglas de inferencia para afirmaciones
cuantificadas
Regla de inferencia Nombre
∀ x P(x) Particularización universal
-------------------------
.·. P(d) si d esta en D
P(d) si d esta en D Generalización universal
----------------------------
.·. ∀ x P(x)
∃ x P(x) Particularización existencial
--------------------------
.·. P(d) si d esta en D
P(d) si d esta en D Generalización existencial
--------------------------
.·.∃ x P(x)
 TALLER ---------------
1. Determine si cada argumento es valido 3
sean: .·. (p∨q) →r
p: 4 megabytes es mejor que sin memoria
q: compraremos más memoria b. (p → q) ∧ (r→ s)
r: compraremos una computadora nueva p∨r
a. p→ r ---------------
p →q .·. q ∨ s
------------ c. p → q ∨ r
.·. p →(r ∧ q) p ∨ ¬q
b. ¬r→ ¬p r∨q
r ---------------
---------- .·. q
.·. P
2. Determine se cada argumento es valido o no
a. p → (q→ r)
q → (p→ r)
 Inducción Matemática
Suponga una secuencia de bloques numerados 1, 2,…… están en una mesa muy larga y
algunos bloques están marcados con una “x”. Suponga que:

 El
primer bloque esta marcado (1)
Para toda n, si el bloque n esta marcado, entonces el bloque n+1 también esta marcado. (2)

Se examinan los bloques uno por uno. De la afirmación 1 se establece de modo explicito que
el bloque 1 esta marcado. Considere el bloque 2, como bloque 1 el cual esta marcado por la
afirmación 2 de manera de n=1, ahora considere el bloque 3 de la misma manera lo cual
indica que esta marcado con n=2, lo cual ilustra el principio de inducción matemática.
 Suponga que alguien asegura que

En realidad esta es una secuencia de afirmaciones

Se prueba que la afirmación es verdadera

Ahora si cambiamos la n por n+1

Esta afirmación es verdadera?

 Pasos para demostrar a partir de la inducción matemática
Paso base
S(1) es verdadera
Paso inductivo
Para toca n 1, si S(n) es verdadera, entonces S(n+1) es verdadera

Utilicemos la inducción matemática para demostrar que

Paso base
Demostrar cuando n =1

Paso inductivo
Supongamos que la desigualdad es cierta para n, es decir, que debemos probar para n+1
 Ejercicios en clase
 Use la inducción matemática para demostrar que si r≠1 para n≥0

Utilice la inducción para demostrar que es divisible entre 4 n≥1

Mediante la inducción matemática demostrar que n≥0

 Conjuntos
 Elconcepto de conjuntos es básico en todas las matemáticas y sus aplicaciones. Uno
conjunto es simplemente una colección de objetos. En ocasiones se hace referencia a los
objetos como elementos o miembros

Esto describe un conjunto A integrado por 4 elementos 1,2,3 y 4

 Si se desea probar que si

Entonces A=B. se debe probar que para todo x, si x ∈ A, entonces x ∈ B, entonces x ∈ A.

suponga que x ∈ A, entonces

Al despejar x se encuentra que x=2 y x=-3. en cualquier caso x ∈ B. por lo tanto, para cada x,
si x ∈ A, entonces x ∈ B

A = B x ∈ A si solo si x ∈ B
 Si

Entonces C es un subconjunto de A y se escribe C ⊆ A

En símbolos, C quedaría

Ejemplo

Sea

Donde el dominio de discurso son los números reales

Comprobar si X ⊆ Y
 Si
se tiene dos conjuntos X y Y, existe varias operaciones de conjuntos que implican a X y Y
que pueden producir un nuevo conjunto.

Se llama unión de X y Y. la unión consiste en todos los conjuntos que pertenecen a X o a Y

Se llama intersección de X y Y. la intersección consiste en todos los elementos que

pertenecen a X y Y.

Se llama diferencia (o complemento), consiste en todos los elementos en X que no están en

Y
 Si

Encontrar

A-B
B-A

Los conjuntos X y Y son disjuntos si X Y= Ø

Sea A={1,3,5}, si U es un conjunto universal, se especifica como U={1,2,3,4,5}, entonces
A'={2,4}, por otra parte si un conjunto universal se especifics como U={1,3,5,7,9}, entonces
A’={7,9}

Para representar los conjunto de manera grafica lo podemos hacer con los diagramas de
Venn

A    ∪  B A  −  B
 
U U

A B A B
 SeaU un conjunto universal y sean A, B y C subconjuntos de U. las siguientes propiedades.
Leyes asociativas
(A B) C = A (B C) (A B) C = A (BC)
Leyes conmutativas
A B=B A A B=BA
Leyes distributivas
A(B C)=(A B) (A C) A(B C)=(A B)(A C)
Leyes de identitad
A Ø=A A U=A
Leyes de complemento
A A’ = U A A’ = Ø
Leyes de la idempotencia
A A=A A A=A
Leyes de acotación
A U=U A Ø=Ø
Leyes de De Morgan
 1.
Ejercicios en clase
Establezca el universo como U={1,2,3,4,5,6,7,8,9,10}. Sea A={1,4,7,10}, B={1,2,3,4,5},
C{2,4,6,8}, encuentre
a. A BB U
b. B' (C-A)
c. C
2. Realizar el diagrama de Venn y sombree el conjunto indicado asumiendo que tenemos el
universo, A, B y C
d. A B ‘

3. Realizar el diagrama de Venn y responder las preguntas

Se refiere a un grupo de 191 estudiantes, de los cuales 10 toman francés, negocios y
música; 36 toman francés y negocios; 20 están en francés y música; 18 están en negocios y
música, 65 en francés; 76 en negocios y 63 toman música
e. Cuantos toman francés y música pero no negocios.
f. Cuantos toman música o francés pero no negocios.
g. Cuantos no toman ninguna de las tres clases
 Producto cartesiano entre conjuntos
La noción de producto cartesiano se emplea en el ámbito de la matemática, más
precisamente en el campo del álgebra. El producto cartesiano revela una relación de
orden entre dos conjuntos, constituyéndose como un tercer conjunto.
El producto cartesiano de un conjunto A y de un conjunto B es el conjunto constituido
por la totalidad de los pares ordenados que tienen un primer componente en A y un
segundo componente en B.

Supongamos que tenemos A={1,2,3} y B={a,b}

Por ende

A x B ={(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)}

Ahora cuanto es BxA

 Elconjunto es una función de X={1,2,3} a Y={a, b, c}. A cada elemento de x se asigna un
valor único en Y, por ejemplo 1 se asigna el valor único de a; 2 se asigna el valor único de
b; y a 3 se asigna el valor único de a.

Para que un diagrama de fechas sea

1 a
una función se requiere que haya una
flecha desde cada elemento del
2 b domino, es decir, que por cada X solo
3 c
haya un valor en Y

X f Y
Si una función de X a Y es uno a uno, cada elemento de Y en el diagrama de flechas
tendrá a lo más una flecha que llega a el. Si una función no es uno a uno, algún
elemento de Y en el diagrama de flechas tendrá dos o más flechas que llegan.

1 a 1 a

2 b 2 b

3 c 3 c

X f Y X f Y
 Pruebeque la función del conjunto de enteros positivos al conjunto de enteros positivos
es uno a uno

Para corroborar que la función es uno a uno se debe cumplir que de esta manera
podemos decir que , al ver que el resultado es el mismo se puede decir que es una función
uno a uno, de una mejor manera si dos elementos de su dominio corresponden al mismo
elemento del rango
 Ejercicios en clase
 Pruebeque la función del conjunto de enteros positivos al conjunto de enteros positivos
no es uno a uno

Pruebe que la función del conjunto X de números reales distintos de 0 al conjunto Y de

números reales positivos sobre Y

Si se tiene el diagrama de flechas para la función g de X y Y y el diagrama de flechas para la

función f de Y y Z, es posible obtener el diagrama de flechas para la composición

1 a X

2 b Y

3 c Z

X g Y f Z
 1.
TALLER 4
Sea X={1,2}, Y={a, b, c} y Z={x, y} encontrar los elementos de cada conjunto.
a. X x Y x Z
b. Y x Y
c. Z x Y x X
2. Una encuesta sobre televisión de 151 personas encontró que 68 ven “la ley y el
desorden”; 61 ven “ala este”; 52 ven “los tenores”; 16 ven tanto “la ley y el desorden”
como “ala este”; 25 ven “la ley y el desorden” y “los tenores”; 19 ven “ala este” y “los
tenores”; y 26 no ven ninguno de los programas ¿Cuántas personas ven los 3 programas?
3. Determinar si la función es uno a uno

4. A partir de g={(1,b),(2,c),(3,a)}, una función de X={1,2,3} a Y={a,b,c,d} y f={(a,x),(b,x),(c,z),

(d,w)}, una función de Y a Z={w,x,y,z}, escriba como un conjunto de pares ordenados y
dibuje su diagrama de flechas.
5. Descomponga la función en funciones más pequeñas.
a.
 Relaciones
Se puede pensar en una relación de un conjunto a otro como en una tabla que lista los
elementos del primer conjunto que se relacionan con los elementos del segundo conjunto

Estudiante Curso
Guillermo Computación
Maria Matemáticas
Guillermo Arte
Beatriz Historia
Beatriz Computación
David Matemáticas
 Una relaciónbinaria R de un conjunto X a un conjunto Y es un subconjunto del producto
cartesiano de X x Y. si (x,y) R, se escribe x R, y se dice que x esta relacionada con y.

Si X=Y, R se llama relación binaria sobre X

El conjunto se llama dominio de R

El conjunto se llama rango de R

 Sea X={2,3,4} y Y={3,4,5,6,7}
Si se define una relación R de X a Y por (x,y) R si x divide a y
Se obtiene R={(2,4),(2,6),(3,3),(3,6),(4,4)}
Si se rescribe R como tabla, se obtiene
X Y
2 4
2 6
3 3
3 6
4 4

El dominio de R es el conjunto {2,3,4} y el rango de R es el conjunto {3,4,6}

 Sea R la relación sobre X={1,2,3,4} definida por (x,y) R si x≤ y, x, y X. Entonces

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

El dominio y el rango de R son ambos igual a X

 Una relación R en un conjunto X se llama transitiva si para toda x, y, z X si (x,y) y (y,z) R,
entonces (x,z) R;
X={1,2,3,4} esta definida por (x, y) R si x ≤ y, x, y R
Se puede listar todos los pares de la forma
Pares de la forma Pares de la forma
(x,y) (y,z) (x,z) (x,y) (y,z) (x,z)
(1,1) (1,1) (1,1) (2,2) (2,2) (2,2)
(1,1) (1,2) (1,2) (2,2) (2,3) (2,3)
(1,1) (1,3) (1,3) (2,2) (2,4) (2,4)
(1,1) (1,4) (1,4) (2,3) (3,3) (2,3)
(1,2) (2,2) (1,2) (2,3) (3,4) (2,4)
(1,2) (2,3) (1,3) (2,4) (4,4) (2,4)
(1,2) (2,4) (1,4) (3,3) (3,3) (3,3)
(1,3) (3,3) (1,3) (3,3) (3,4) (3,4)
(1,3) (3,4) (1,4) (3,4) (4,4) (3,4)
(1,4) (4,4) (1,4) (4,4) (4,4) (4,4)
 1.
Ejercicios en clase
Escribir la relación como un conjunto de pares ordenados
a. a 3
b 1
b 4
c 1
b.

2. Para la relación R con el conjunto {1,2,3,4,5} defina para la regla (x,y) R si x+y≤6
a. Liste los elementos de R
b. Liste los elementos de R-1
c. Encuentre el dominio y rango de R
d. Encuentre el dominio y rango de R-1
 Relaciones de equivalencia
 Suponga que se tiene un conjunto X de 10 pelotas, cada una de las cuales es roja, azul o
verde. Si se dividen las pelotas en los conjuntos R, A y V de acuerdo con el color, la familia
{R, A, V} es una partición de X.

Una partición es útil para definir una relación, Si S es una partición de X, se puede definir x
R y de modo que signifique que para algún conjunto S tanto x como y pertenecen a S.
Considere la partición S={{1,3,5},{2,6},{4}} de X={1,2,3,4,5,6}. La relación R sobre X contiene
a los pares ordenados (1,1),(1,3) y (1,5) como {1,3,5} está en S. la relación completa es
R={(1,1),(1,3),(1,5),(3,1),(3,3),(3,5),(5,1),(5,3),(5,5),(2,2),(2,6),(6,2),(6,6),(4,4)}

Los miembros de S se pueden ver como equivalentes en el sentido de la relación R, que es

la motivación para llamar relación equivalentes a las relaciones reflexivas, simétricas y
transitivas

Reflexivas es cuando x=y para (x,y)

Simétrica es cuando (x,y) y (y,x) están en R
Transitivas es cuando (x,y) y (y,z) están en R

Validar si la relación R={(a,a),(b,c),(c,b),(d,d)} sobre X={a, b, c, d}, es una relación de

equivalencia
 SeaR={(1,1),(1,3),(1,5),(3,1),(3,3),(3,5),(5,1),(5,3),(5,5),(2,2),(2,6),(6,2),(6,6),(4,4)}, sobre
X={1,2,3,4,5,6} es una relación equivalente. La clase de equivalencia [1] que contiene a 1
consiste en todas las x que (x,1) R por lo tanto [1]={1,3,5}

Las clases de equivalencia restantes se cuentran de manera similar

[3]=[5]={1,3,5}
[2]=[6]={2,6}
[4]={4}
 Matrices de relación
 Una matriz es la manera conveniente de representar una relación R de X a Y. esta
representación se puede usar en una computadora para analizar una relación. Se etiquetan
los renglones con elementos de X (en algún orden), y se etiquetan las columnas con
elementos de Y. después el elemento en el renglón x y la columna y se hace igual a 1 si x R
y, y a 0 si no es relación. Esta matriz se llama matriz de la relación R

La matriz de la relación R={(1,b),(1,d),(2,c),(3,c),(3,b),(4,a)} de X={1,2,3,4} a Y={a,b,c,d}

 La matriz de la relación R de {2,3,4} a {5,6,7,8} esta definida por xRy si x divide a y

La matriz de la relación R={(a,a),(b,b),(c,c),(d,d),(b,c),(c,b)}, en {a,b,c,d}

  R1 la relación de X={1,2,3} a Y={a,b} definida por R1 ={(1,a),(2,b),(3,a),(3,b)} y sea R2 la relación de Y a Z ={x,y,z} definida
Sea
por R2 ={(a,x),(a,y),(b,y),(b,z)}

La matriz de R1 es

Y la matriz de R2 es

El producto de estas matrices es

 La matriz de la relación R={(a,a),(b,b),(c,c),(d,d),(b,c),(c,b)} en {a,b,c,d}

Su cuadrado es

Se ve que siempre que el elemento i, j en es diferente de cero, el elemento en i, j en A también es diferente de cero. Por
lo tanto R es transitiva
 Ejercicios en clase
 Determine si la relación indicada es una relación de equivalencia en {1,2,3,4,5}. Si es una
relación de equivalencia, liste las clases de equivalencia x ,y {1,2,3,4,5}
a. {(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(3,1)}
b. {(x,y) 1 ≤x ≤5 y 1 ≤ y ≤5}
c. {(x,y) 3 divide a x+y}
Determinar si la relación R={(a,a),(b,b),(c,c),(d,d),(a,c),(c,b)} en {a,b,c,d} es transitiva
Encontrar la matriz de la relación R sobre X
d. R={(1,2),(2,3),(3,4),(4,5)} en X={1,2,3,4,5}
e. R={(x,y) x<y} en X ={1,2,3,4}
Escriba la relación R dada por la matriz, como un conjunto de pares ordenados
a.
 Sucesiones y cadenas
La compañía blue Taxi Inc. Cobra $1 por la primera milla y $0.5 por cada milla adicional, la
tabla nos muestra el costo de viaja de 1 a 10 millas. En general el costo C de viajar n millas
es 1 más 0.5 multiplicado por el numero de millas adicionales (n-1)
Millas Costo $
1 1 C=1+0.5(n-1)
2 1.5
3 2
4 2.5
5 3
6 3.5
7 4
8 4.5
9 5
10 5.5
 La sucesión definida por la regla cuando n≥0 se pude ver q esta sucesión es infinita.

Si x es la sucesión definida por -1 ≤ n ≤ 4

Encontrar los elementos de la sucesión anterior

Sea a una sucesión definida por 1 entonces

 La suma geométrica se puede escribir de forma compacta usando la notación de suma

Sea a la sucesión definida por la regla . encuentre una formula para la sucesión s definida
por

Se encuentra que
 Sea X={a,b,c}. Si se hace se obtiene una cadena sobre X. esta cadena se escribe .

Como una cadena es una sucesión, toma en cuenta el orden. Por ejemplo la cadena es
diferente a la cadena .

Las repeticiones e una cadena se especifican mediante superíndices. Por ejemplo la cadena
se escribe

La cadena sin elementos se llama cadena nula y se denota por λ. Definimos X* como el
conjunto de todas las cadenas sobre X, incluyendo la cadena nula, y X+ como el conjunto de
todas las cadenas no nulas sobre X.
 Sea X={a,b}. Algunos elementos en X* son:
λ,
La longitud de una cadena es el numero de elementos en . La longitud de se denota

Si y , entonces
y
Si α y β son dos cadenas, la cadena que consiste en α seguida de β, escrita αβ, se llama
concatenación de α y β.

Si y
 Ejercicios en clase
 Apartir de la sucesión
a. Encuentre
b. Encuentre
c. Encuentre
A partir de la siguiente sucesión que esta definida por x
d. Encuentre
e. Encuentre una formula para la sucesión c definida por
 1. Si la relación es una relación de TALLERa.5Encontrar la relación con sus respectivos
equivalencia listar las clases de pares ordenados
equivalencia. 4. A partir de las sucesiones y y z las cuales
a. {(1,1),(2,2),(3,3),(4,4),(5,5),(1,5)(5,1),(3,5), están definidas por y
(5,3),(1,3),(3,1)} b. Encontrar
b. {(x,y) x divide a 2-y} c. Encontrar
2. Sea X ={1,2,3,4,5,6,7,8,9,10}, una relación R d. Encontrar
sobre X x X donde y e. Encontrar
c. Liste todos los miembros de la relación 5. Reescriba la suma
d. De cada una de las clases
3. Si con un orden de X, Y, Z {1,2,3,4,5} Sustituyendo el índice i por k donde k=i+1
e. La matriz de la relación
f. La matriz de la relación
g. La matriz producto
 Teoría de números
Divisores
 Seann y d enteros d diferente de 0. se dice q d divide a n si existe un entero q que satisface
n=dq; q se llama el cociente y d el divisor o factor de n. si d divide a n, se escribe d n. so d
no divide a n, se escribe d Ꝩ n.

Si se desea hacer un algoritmo para determinar si un numero es primo o no se puede hacer

de la siguiente manera

Entrada: n
Salida: d
Es_primo(n){
for d =2 to
if (n mod d ==0)
return d
return 0
}
 Paradeterminar si 43 es primo, a partir del algoritmo anterior verifica si alguno de los
números 2,3,4,5,6 = divide a 43, como ninguno cumple la condición n mod d==0, retorna
un 0 para indicar que el 43 es un número primo

Ahora si queremos mirar si el 451 es primo con el algoritmo anterior se debe validar con
los números 2,3,4,5,……., 21= ; si dividimos el 451 desde el 2 hasta el 10 la condición n
mod d ==0 es falsa pero cuando lo dividimos por 11 tenemos que n mod d ==0 es
verdadera, por lo tanto el algoritmo nos dirá que es un numero NO primo
 Losdivisores positivos de 30 son:
1, 2, 3, 5, 6, 10, 15, 30
Y los divisores positivos de 105 son
1, 2, 3, 5, 7, 15, 21, 35, 105
Entonces los divisores comunes de 30 y 105 son
1, 3, 5, 15
Se concluye que el máximo común divisor de 30 y 105 mcd(30, 105) es 15
105
  3
  0
35
7
1
| ¿ 15
5
1
| ¿

Si notamos que el 3 y el 5 están en los procesos de descomposición en factores primos los

que debemos hacer es multiplicarlos y ahí tenemos el valor del mcd
 Ahora si tenemos el 82320 y el 950796
  2320
8 9
  50796

| |
4 1160 4 75398
2 0580 2 37699
1 0290 7 9233
5 145 26411 ¿
¿
1715 3773
3 43 5 39
49 77
7 11
1 1

Para poder encontrar el mcd (82320, 950796) se debe tomar los factores primos comunes
en los dos números y dejar el menor exponente

mcd (82320, 950796)=

 Ahorapara encontrar el mínimo común múltiplo de dos o más números lo que se debe
hacer es encontrar sus factores primos por ejemplo el mcm(30, 105)
  1 05
30
¿
35
7
1
|
1 05
¿

Ahora si queremos encontrar el mcm(82320, 950796)

  8 2320
4 1160
2 0580
1 0290
5145
1 715 ¿
343
3 43
49
7
1
¿
 Ejercicios en clase
 1. Realizar
la descomposición en factores primos
a. 1050703
b. 4141
c. 1007
2. Encontrar el mcm y mcd
d. 110, 273
e. 331, 993
f. 2091, 4807
g. 60, 90
3. Para cada para de enteros del punto anterior valide que
 Enteros y algoritmos
Un bit en un código binario el cual puede tomar valores de 1 o de 0, en una computadora
los datos y las instrucciones se codifican en bits. El hardware actual se apoya en el estado
de un circuito electrónico para representar un bit, el circuito debe ser capaz de estar en
dos estados, uno que representa el 1 y otro que representa el 0. Dentro de este mundo
vamos hablar de la base binaria, hexadecimal y octal
 Binario a decimal
 Ennumero binario 1011012, en decimar representa el 45 pero ahora lo interesante es el
saber como se va cambiar de binario a decimal

Ahora como pasamos de decimal a binario

 Cuando tenemos
hexadecimal a decimal
el número hexadecimal B4F lo primero que debemos saber es que la
base hexadecimal va desde el 0 hasta la F
DECIMAL HEXADECIMAL
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 A
11 B
12 C
13 D
14 E
15 F
 Ahorasi queremos pasar de decimal a hexadecimal lo que se debe hacer es divisiones
sucesivas igual que si estuviéramos pasando de decimal a binario por ejemplo vamos a
convertir el 20385 en Hexa
 Suma en diversas bases
Suma en binario Suma en hexadecimal

+ 0 1
0 0 1
1 1 10

 
 
 Ejercicios en clase
1. Expresar los siguientes valores en decimal y hexadecimal
a. 1001
b. 11011011
c. 100000
d. 110111011011
2. Expresar los siguientes valores en binario y hexadecimal
e. 400
f. 223
g. 12340
3. Realizar las siguientes sumas en binario
h. 1001+1111
i. 110110+101101
j. 110110101+1101101
4. Realizar las siguientes sumas en hexadecimal
k. 349CC + 922D
l. 82064+AEFA3
 TALLER 6
Se debe realizar en Excel un programa donde se tenga un menú desplegable donde se
escoja de que base a que base se desea cambiar, las bases que deben salir son la base
decimal, binaria, hexadecimal y octal, este programa lo pueden hacer en macros si así lo
desean, el valor máximo a modificar será de 999999

No se puede usar la formulas por default que trae excel

 ALGORITMO EUCLIDIANO
El algoritmo euclidiano es un algoritmo antiguo el cual es muy eficiente para encontrar el
máximo común divisor de dos enteros.

El algoritmo se basa en el hecho de que si =a mod b, entonces mcd(a,b)=mcd(b,r)

Como 105 mod 30 = 15

Como 30 mod 15 = 0
mcd(105, 30)=mcd(30,15)
mcd(30, 15)=mcd(15, 0)
 Calculo del inverso del modulo de un entero
 Suponga que se tiene dos enteros y tal que . se mostrara como calcular de manera
eficiente un entero s, n tal que . llamamos s el inverso de

Como el se usa el algoritmo euclidiano, para encontrar y tales que entonces y como el
residuo es 1, entonces .

Advierta que es casi el valor deseado; el problema es que quizá no satisfaga

. Sin embargo es posible convertir en el valor adecuado haciendo

Ahora . De hecho puesto que si , entonces , como existe tal que

Combinando las ecuaciones anteriores se tiene

Por lo tanto
 Sea y vamos a validar que y que
Lo primero que se debe hacer es encontrar y . Para ello usamos el algoritmo de Euclides

este no lo usamos
Ahora a partir de los módulos anterior mente sacamos 3 ecuaciones
1. el 13 es el entero de la división de 53 y 4
2.
3.
Ahora se debe reemplazar la 2 en la 1

Ahora en esta ultima debemos reemplazar la 3

Ahora si lo comparamos con tenemos que y

 Ahora vamos inicial a validar si cumple las condiciones

De esta forma . por lo tanto, el inverso de

 Ejercicios en clase
 Encontrar el mcd a partir del algoritmo euclidiano
a. 60, 90
b. 490256, 337
c. 331, 993
d. 2474, 32670
Demuestre que el y encuentre el inverso s de n modulo que satisfaga
0< s <