Introducción a la Matemática Discreta.

MANUAL DE ACTIVIDADES.

Dalmiro García Nava.

Academia de Matemáticas Discretas y Lógica. Departamento de Matemáticas.

Centro Universitario de Ciencias Exactas e Ingenierías.

Universidad de Guadalajara.

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.

 Tabla 1. Símbolos matemáticos.
1 = : igual a
2 ≠ : diferente a
3 p  q : p si y solo si q, (p y q son proposiciones, enunciados falsos o verdaderos).
4  : pertenece a….
5  : está contenido en…
6  : mayor o igual que…
7 ≤ : menor o igual que…
8 > : mayor estricto que…
8 < : menor estricto que…
10 x|y : x divide a y
11 x||y : x es paralelo a y
12 xy : x es perpendicular a y
13 AB : unión de los conjuntos A y B
14 AB : intersección de los conjuntos A y B
15 : , | , / : tal (tales) que…
16 x : existe al menos un elemento x
17 x : para todo elemento x
18 pq : conectivo “y” de la conjunción de las proposiciones p y q
19 pq : conectivo “o” de la disyunción de las proposiciones p y q
20 pq : conectivo “si… entonces…” de la implicación condicional
21 A  B : A es subconjunto propio de B, A está propiamente
contenido en B, A es diferente de B y está contenido en B
22 A  B : A no es un subconjunto propio de B, A no está propiamente
contenido en B, inclusive A podría ser igual que B.
23  : operador sumatoria
24  : aproximadamente igual a…, su valor es aproximado a…
25  : es equivalente a..., es idéntico a...
26 xN(,) : x es una variable aleatoria que distribuye normal con parámetros  y .

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.

 Tabla 2. Algunas leyes del álgebra de conjuntos.
Expresión dual.
1 Leyes A A  A A A  
idempotentes
2 Leyes asociativas  A  B   C  A  B  C   A  B   C  A  B  C 
3 Leyes A B  B  A A B  B  A
conmutativas
4 Leyes distributivas A  B  C    A  B    A  C  A  B  C    A  B    A  C 
5 Leyes de identidad A  A A U  A

A U  U A  
6 Leyes de A 
c c
A
involución
7 Leyes de A  Ac  U A  Ac  
complementos
Uc  c  U
8 Leyes de Morgan:  A  BC  AC  BC  A  BC  AC  BC
9 Propiedades de A  A  B  B  A  B
inclusión no
estricta:
A  B  A  A  B  B
10 Propiedades del A 
C C
A
complemento de
un conjunto:
AC  A  U
AC  A  
 =U
c

Uc = 
11 Propiedades del A U  U
conjunto universo.
A U  A

12 Propiedades del A = A

conjunto vacío.
A = 

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.

 Actividad 1: Definición de las operaciones con conjuntos.

Definición de conjuntos.

Existen dos maneras de definir un conjunto, por extensión y por comprensión.

Se define por extensión cuando se escribe un listado de todos sus elementos, no es práctica levarla
a cabo cuando el conjunto tiene una cantidad infinita de elementos. Por ejemplo:

A={3,5,6,7}

Definir un conjunto por comprensión consiste en describir por medio de símbolos matemáticos los
atributos que tienen sus elementos. Por ejemplo:

A={xN: 3x7}

Ambos conjuntos A son iguales porque tienen los mismos elementos.

El siguiente es otro ejemplo de un conjunto definido por comprensión y por extensión:

{x:x es una letra vocal}={a,e,i,o,u}

Igualdad de conjuntos:
Axioma de extensión.
Dos conjuntos son iguales si y solo si, tienen los mismos elementos:

{32, 4/2, segunda letra del abecedario} = {9,2, b}

sin importar el orden:

{1,3,5}={5,1,3}

Si en un conjunto se repiten algunos elementos, es igual al conjunto en el que se escriben

los elementos un sola vez, sin repetir alguno, por ejemplo:

{1,1,4,4,4,5,6,7,7} = {1,4,5,6,7}.

El siguiente ejemplo resume los tres casos anteriores de igualdad de conjuntos

{(4)2,(81), 12/4}={16, 9,3}={3,16,9}={9,9,9,16,16,3,3,3,3}

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.

Definición de las operaciones de conjuntos.

Cada una de las operaciones de conjuntos tiene una representación de diagrama de Venn (1880):

1). Unión: AB={x: xA  xB}

2). Intersección: AB={x: xA  xB}

3). Diferencia Relativa: AB={x: xA  xB}

4). Diferencia simétrica: AB={x: xA  xB  x(AB)}

5). Complemento: Ac={x: xA  xU}, donde U=conjunto universo.

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.

 Problemas propuestos para la Actividad 1.

Definición de conjuntos.

Pregunta 1).

Describe por extensión los elementos de los siguientes conjuntos:

Conjunto: Descripción por extensión:

A A = {x  N: 2 < x  5 }

B A = { x  N: x= 2y,  y  N }

C A = { x  N: x=2y – 1,  y  N }

2
D A = { x  R: x < 0 }

2
E A = {x : x  1 = 0, x  R}

2
F A = {x : ( x  1) = 0, x  R }

3 2
G A = {x : x  2x + x = 2, x  R }

2 2
H A = {x : (x + 8) = 9 , x  R }

Pregunta 2). Describe por comprensión cada uno de los siguientes conjuntos. Considera como el
conjunto universo al conjunto N={números naturales}:

Conjunto Descripción por comprensión:

A A = {1, 2, 3, 4, 5, 6}

B A = {10, 100, 1 000, 10 000, 100 000, . . . }

C A = {1, 3, 5, 7, 9, . . . }

D A = {2, 4, 6, 8, 10, . . .}

Pregunta 3). De los conjuntos de los incisos A) al H), señala cuales son iguales entre sí .

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.

 A) {x:x24x+3=0} C) {x:xN, x<3} E) {1,2} G) {3,1}

B) {x:x23x+2=0} D) {x:xN, x es impar, x<5} F) {1,2,1} H) {1,1,3}

Operaciones con conjuntos.

Pregunta 4). Sea el conjunto universo U = {xN: 1x9}, y A= {1, 2, 3, 4, 5}; B = {4, 5, 6, 7}.
Describe por extensión los elementos de los conjuntos señalados:

A Ac

B Bc

C AB

D AB

E AB

F ABC

G BA

H BAC

I AB

J (AB)(AB)

K (AB)c

L AcBc

M (AB)c

N AcBc

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.

Pregunta 5). Sea el conjunto universo U={1,2,3,4,5,6,7,8}, y los eventos A={1,2,3,5}, B={1,2,4,6},
C={1,3,4,7}, cuyos elementos se disponen como se muestra a continuación:

Define por extensión los conjuntos que resultan de las siguientes operaciones:
A). AB=
B). ABC=
C). AB=
D). (AcB)C=
E). AcB=
F). BA=
G). Ac=
H). (AB)c(BA) =

Pregunta 6). Utiliza diagramas de Venn para representar la operación de conjuntos dada en cada inciso,
y a partir de la observación del diagrama escribe en la tercera columna una operación equivalente
a la operación dada. Es probable que algunas de las operaciones de la 1ª columna sean
operaciones equivalentes de otro renglón.

Operación de   
Diagrama de Venn Operación equivalente.
conjuntos.
AB
ABC
BA
BAC
AB
(AB)(AB)
(AB)c
AcBc
(AB)c
AcBc
c
(A-B)

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.

 C
(B-A)A
U-(AB)
(AB)-A,
C
(A-B)B
(AC)-(AB)
(con ABC)
A-[(AB)(AC)]
c
AB

Operaciones de conjuntos con intervalos numéricos.

Notación de intervalos.
Un intervalo numérico se puede definir como por comprensión, por ejemplo {x:ax<b}, y se puede
representar como [a,b).
Los corchetes [] significan que el intervalo incluye alguno o los dos extremos y los paréntesis ()
significa que se excluyen los extremos donde aparezcan.
Considerando el símbolo  como “es equivalente a…” se tienen los siguientes casos:

A). {x: a  x  b}[a, b], es cerrado por ambos extremos (incluye ambos).
B). {x: a < x < b}(a, b), es abierto por ambos extremos (no incluye ningún extremo).
C). {x: a  x < b}[a, b) es semiabierto (cerrado por la izquierda y abierto por la derecha).
D). {x: a<xb}(a, b] es semiabierto, (abierto por la izquierda y cerrado por la derecha).

Los conjuntos de números.

Los números se clasifican en los siguientes conjuntos:

N = {naturales} = {x: x es entero positivo}

P= {primos} = {x: x es divisible solo entre x y 1}
Z = {enteros} = {... 2, 1, 0, 1, 2, ...}
Q={racionales}={x: x=a/b, donde a, b  Z}
Qc o I={irracionales}={x: xa/b, donde a, b  Z}={, e, (2), …}
R={reales}= {x: x ( NZQQc)}

C={complejos}={x: x=a  bi donde i   1 , a  R}.

Pregunta 7).

Sean los conjuntos universo U={xR: 0  x  2 }, A={ xR:1/2 < x 1} y B={ xR:1/4  x < 3/2}.
Escribe con la notación de paréntesis y corchetes, los intervalos que representan los resultados de
las siguientes operaciones de conjuntos:

A A B 

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.

 B A B 

C A B 

D A B 

Dalmiro García Nava. Departamento de Matemáticas. CUCEI. UdG. Ciclo 2020 B.