Unidad I:

Conceptos
Fundamentales
Matemática Discreta
Teoría de conjuntos
Definiciones

• Conjunto: colección bien definida de objetos

Agregar un
• Es posible determinar, para cualquier objeto considerado,
si pertenece al conjunto o no

título aquí
• Podemos describir un conjunto enumerando todos los elementos que lo
conforman.
Ej.: A = {2, 4, 6} (descripción por extensión)
Agregar bajada de título aquí
No importa el orden en que se mencionen los elementos.

• Otra manera de describir un conjunto es especificando una

propiedad que sus elementos tengan en común.
Ej.: B = {x/x es un número entero y 1 < x < 5}
(descripción por comprensión)
Teoría de conjuntos
Algunos conjuntos de números utilizados en matemáticas

Agregar un
• N = conjunto de los números naturales (enteros no negativos) = {0, 1, 2, 3, ...}

• Z = conjunto de los enteros = {...., -3, -2, -1, 0, 1, 2, 3, ...}

título aquí
• Z+ = conjunto de los enteros positivos= {1, 2, 3, ...}

Agregar bajada de título aquí

• Q = conjunto de los números racionales = {a/b| a,b Z, b ‡ 0}

• R = conjunto de números reales

Teoría de conjuntos
Existen otros 2 conjuntos definidos de forma particular

➢ Conjunto vacío: no contiene elementos. Se nota como Ø o {}

Agregar un
➢ Conjunto universal: es el conjunto que contiene todos los
objetos en el marco del problema o situación que se está
analizando. Se nota como U.

Subconjuntos título aquí Diagrama de Venn

A
Siendo A y B conjuntos del universo U,
Agregar bajada de título
.x aquí
Decimos que B es subconjunto de A si
cada elemento de B también es un elemento de A.
B
.s
Esto se nota como A  B o bien B  A. .j .z

.y
Si A tiene algún elemento adicional, que no pertenece a B,
decimos que B es un subconjunto propio de A, B  A.
o bien A  B o B  A
Teoría de conjuntos
Gráficamente (Diagramas de Venn)

A A B
B
Agregar un
.z

.x

.y
.s

.h
.d

.j

B  A.

Igualdad de conjuntos
título aquí
B  A.

Agregar bajada de título aquí

Para un universo U, decimos que los conjuntos A y B son iguales
si contienen los mismos elementos.

Esto se da solamente si B  A y A  B

Es A = B? siendo:
A = {1, 2, 3, 4} y x x Z
B={ / + y x 2 < 20 };
Teoría de conjuntos
Cardinalidad

➢ Un conjunto A es finito si tiene n elementos distintos, n  N.

nota como |A|.

Agregar un
A n se le llama cardinal o cardinalidad del conjunto A. Se

➢ Para dos conjuntos C y D finitos en un universo U tenemos:

título aquí
si C  D entonces |C| < |D|
si C  D entonces |C| < |D|

Agregar bajada de título aquí

Conjunto potencia
A

➢ Dado un conjunto A, el conjunto potencia, Hallar

.1 P(A)
designado P(A) es el conjunto de:
.5
todos los subconjuntos posibles de A.
Teoría de conjuntos
Algunos ejemplos y ejercicios

1) Describir por extensión:

A = { x/x  Z+ y x2 < 100 };
B = {y /y  Z y 3y + 5 = 11 };
C = { x/x  R+ y x2 < 0 };
Agregar un
título aquí
2) Siendo A = {1, 2, 3} y B = {A, {A}}
determinar si es V o F:
Agregar bajada de título aquí
a) {A}  B b) A  B c) {{A}}  B

3) Determine P(B) siendo B = {x, y, z}

Teoría de conjuntos
Operaciones con conjuntos

Sean A y B conjuntos en un universo U , definimos:

 A  B (unión) ={ / x x A o Agregar un
x B};
 A  B (intersección) = { x/x A x
 A – B (complemento de B ={ /
título aquí
y

x x A
B};

y x B};
respecto de A) Agregar bajada de título aquí

A=U–A= Ā (complemento) = { / x x U y x A};

 A  B = { x /x ( x A y x B) o x/x (x B y x A) };
(diferencia simétrica) (o A  B) = (A – B)  (B – A)
Teoría de conjuntos
Representación gráfica de las operaciones definidas:

Agregar un
título aquí
Agregar bajada de título aquí
➢ Dados dos conjuntos A y B en un
universo U si A  B= Ø decimos que A
y B son conjuntos disjuntos.
Teoría de conjuntos
Propiedades

Agregar un
Propiedad conmutativa Propiedades del complemento
AB=BA  (A)=A
AB=BA  AĀ=U
 AĀ=Ø
Propiedad asociativa
 A  (B  C) = (A  B)  C
 A  (B  C) = (A  B)  C
título aquí


AB=AB
AB=AB

Propiedades de U
Leyes de
De Morgan

Propiedad distributiva Agregar bajada de título aquí

AU=U
 A  (B  C) = (A  B)  (A  C)
 A  (B  C) = (A  B)  (A  C) AU=A

Propiedad idempotente Propiedades de Ø

AA=A AØ=A
AA=A AØ=Ø
Teoría de conjuntos
Demostramos A  B = A  B (Ley de De Morgan)

•
AB={ /

AB={ /
xx 

x x A
A o

y
x  B}
Agregar un
x  B};
•

•
A={ /

B={ /
xx
xx



A}

B}
título aquí
Agregar bajada de título aquí
Por lo tanto,

• AB={ / x x A y x  B} = A  B ✓
Teoría de conjuntos
Principio de adición

Sean A y B conjuntos finitos en un universo U , entonces:

Agregar un
|A  B| = |A| + |B| - | A  B |

Gráficamente:
U
título aquí
Restamos la intersección,
Agregar paraaquí
bajada de título
evitar duplicar los elementos
comunes a ambos conjuntos

AB

Si A y B son disjuntos, tenemos |A  B| = |A| + |B|

Teoría de conjuntos
Principio de adición

Principio de adición para 3 conjuntos:

Agregar un
|A  B  C| = |A|+|B|+|C| - |A  B|-|A  C|-|B  C|+| A  B  C|

título aquí
Si representamos gráficamente, vemos que al restar las 3
intersecciones, estamos eliminando completamente los elementos
comunes a los 3 conjuntos, por ello se suman.

Ejemplo: Agregar bajada de título aquí

Una compañía produce cables cargadores magnéticos

con tres conectores: Micro USB - Lightning - Tipo C.

En una muestra de 100 kits cable-conectores,

algunos presentan defectos en uno o más conectores.
Teoría de conjuntos
Representamos los kits con conectores defectuosos como conjuntos
A, B y C, de acuerdo al defecto que presentan:

Agregar un
A = kits con conector Micro USB defectuoso
B = kits con conector Lightning defectuoso
C = kits con conector Tipo C defectuoso

Sabemos que
título aquí
|A|=23; |B|=26; |C|=30; |A  B|=7; |A  C|=8; |B  C|=10

y |A  B  C |=3
Agregar bajada de título aquí

¿Cuántos kits de la muestra no presentan fallas?

x = 100 – defectuosos ➔ x = 100 - |A  B  C|

x = 100 – (|A|+|B|+|C| - |A  B|-|A  C|-|B  C|+| A  B  C|)
Teoría de conjuntos
Ejemplo (Cont.):

x = 100 – (23 + 26 + 30 – 8 – 10 – 7 + 3)
Agregar un
x = 100 – (79 – 25 + 3) = 100 – 57 ➔ x = 43

Funciones características
título aquí
Siendo A un conjunto dentro de un universo U, se define la función
característica fA como:
Agregar bajada de título aquí
1 si x  A
fA(x) =
0 si x  A

Propiedad: f |A  B| = fA . fB
Teoría de conjuntos
Ejemplo

Sea U = {a, b, c, d, e, f, g} y S = {b, c, f, g} determine fS

Agregar un
1 si x = b, c, f, g

fS = {0, 1, 1, 0, 0 , 1, 1}
fS(x) =
título aquí
0 si x = a, d, e

Agregar bajada de título aquí

Teoría de conjuntos
Ejemplo:

U = {1, 2, 3, 4, 5 ,6}; A = {1, 3, 5}; B = {3, 4, 5, 6};

f |A  B| =?? Agregar un
fA = {1, 0, 1, 0, 1, 0}; título aquí
fB = {0, 0, 1, 1, 1, 1}

Agregar bajada de título aquí

f |A  B| = fA . fB = {0, 0, 1, 0, 1, 0}
Sucesiones
Definición

Una sucesión es una lista ordenada de elementos.

Puede ser finita o infinita
Agregar un
En una sucesión puede haber elementos repetidos
Los elementos se notan como a1, a2, a3 ,.., o b1 ,b2, etc..

Ejemplo:

2, 4, 8, 16, 32, 64......

título aquí
(sucesión infinita)
Agregar bajada de título aquí
Podemos notarla de dos formas: Definición recursiva:
Se define el elemento
en función del anterior
▪ a1 = 2 y an = 2 . an-1 para n= 1,2,3….

▪ an = 2n para n= 1,2,3….

Definición explícita:
( n la fórmula indica
el valor exacto )
Sucesiones
Existen sucesiones de letras, palabras, etc...

Ejs.: a b b a b a b b a a;
Agregar un
blanco, negro, rojo, azul, verde

➢ Existe un conjunto asociado a cada sucesión, que incluye todos

los valores diferentes que presenta la misma.

título aquí
➢ Para las 3 sucesiones ejemplo, los correspondientes conjuntos
asociados son:

A= {2, 4, 8, 16, 32, Agregar

64, ..... }bajada de título aquí
B= {a, b}

C= {blanco, negro, rojo, azul, verde}

Sucesiones
Ejercicios (Grupo 1.3, Pág. 21 - Kolman)
17 . Escriba una fórmula explícita para la sucesión

Agregar un
2, 5, 8, 11, 14, 17......

18 . Escriba una fórmula recursiva para la sucesión

título aquí
2, 5, 7, 12, 19, 31......

Agregar bajada de título aquí

Matrices
Para m y n  N, una matriz A m x n es una disposición
rectangular de mxn números ordenados en m filas y n
columnas.

Agregar un
m x n es la Dimensión de la matriz.

título aquí
Notación: A = [aij]mxn donde 1  i  m y 1  j  n

Aij es el elemento (i,j), ubicado en la fila i, columna j de la

matriz.
Agregar bajada de título aquí
▪ m x 1: matriz columna
▪ 1 x n : matriz fila
▪ m = n: matriz cuadrada
(los elementos a11 ,a22 ,a33 .. forman la diagonal principal de
la matriz)
Matrices
Ejemplo:

La información de pedidos de una compañía se puede

de artículo
Agregar un
representar en forma matricial de la siguiente manera:

Código
Cantidad
Precio
unitario

ítem 1
ítem 2
ítem 3
1001
1205
1130
2
5
3
título aquí
8.50
20.00
42.50

Agregar bajada de título aquí

Dos matrices m x n, A y B, son iguales cuando aij = bij ,
1i m y 1j n

La suma de dos matrices m x n, A y B, es una matriz C= [cij]

tal que cij = aij + bij , 1  i  m y 1  j  n
Dada esta definición, vemos que la suma de matrices es una
operación conmutativa y asociativa.
Matrices
Matriz cero y producto de matrices
➢ Se denomina matriz cero a aquella cuyos elementos son todos
ceros. Notación: 0

Agregar un
➢ El producto de dos matrices A de m x t y B de t x n se define como la
matriz C m x n tal que:

título aquí
cij = ai1.b1j + ai2.b2j+...+ ait.btj 1i m, 1j n

Ejemplo Agregar bajada de título aquí

2 3 5 2 3
A= 1 0 4 B= 1 2
8 5 3 3 1
3x3 3x2

La matriz C = A.B será de 3 x 2

Matrices
Ejemplo (Cont.)

A=
2
1
8
3
0
5
5
4
3
Agregar un B=
2
1
3
3
2
1

C=
22
14
30
17
7
37
=A.B
título aquí
c22= 1 . 3 + 0. 2 + 4 . 1 = 7

Agregar bajada de título aquí

Matrices
Conmutatividad
Dado el producto matricial AB , si conmutamos los factores
podemos encontrar que:
✓ BA no está definida (n  m)
✓ BA está definida (BA sería t x t. AB es m x n, si t m, vemos
de inmediato que AB  BA)
✓ AB y BA pueden ser del mismo tamaño, pero distintas
✓ AB = BA

Ejemplo

3 2 1 2
A= B=
-1 1 2 1

7 88 1 44
AB = BA = ?
1
1 -1
-1
-1 5
5 55
Matrices
Definiciones
La matriz diagonal n x n cuyos elementos diagonales son
todos 1, se denomina matriz identidad de orden n (In).

Agregar un
Los elementos fuera de la diagonal son todos cero.

Sea A una matriz de n x n y p un entero p > 0, se define:

Ap = A. A. A... A
(p veces)
y
título aquí
A0 = In

Sea A una matriz de mxn, la matriz n x m AT=[aTij] tal que

Agregar bajada de título aquí
aTij = aji 1i m, 1j n

La matriz AT se denomina transpuesta de A.

Ejemplo:
3 1 T
3 4
A= 4 10 A = 1 10
Matrices
Propiedades

 A(BC) = (AB)C siempre que AB y BC estén definidos

 A(B+C) = AB+AC
 (A+B) C = AC+BC
Agregar un
 ImA = AIn
 Ap . Aq = Ap + q
título aquí
siendo A de m x n

Agregar bajada de título aquí

 (A p q
) =A p.q

 (AT) T = A
 (A+B)T = AT+ BT
 (AB)T = BTAT
Matrices
Matriz simétrica

Si AT = A decimos que A es una matriz simétrica. Esto sucede

Agregar un
cuando aij = aji. A debe ser una matriz cuadrada.

Ejemplo:

A=
3
2
1
2
5
3
1
3
7
título aquí
(los elementos de A son simétricos
respecto de la diagonal principal)

Agregar bajada de título aquí

Matrices booleanas

Una matriz booleana es aquella cuyos elementos son exclusi-

vamente ceros o unos.
Práctica
Ejercicios sugeridos Capítulo I (Kolman)

Agregar un
título aquí
Agregar bajada de título aquí