Matemáticas discretas I

La matemática discreta estudia una serie de estructuras como algoritmos, grafos y

teoría de números, que son el fundamento de las ciencias de la computación.
[CITATION Uni19 \l 2058]
En la matemática discreta están involucradas dos áreas que expertos le dan una
alta importancia: La lógica y la combinatoria.
La lógica es el estudio de los principios del razonamiento válido y la inferencia,
como también de la consistencia y completitud. Y la combinatoria es la rama de la
matemática que estudia colecciones finitas de objetos que pueden ser ordenados
o combinados.[CITATION Uni19 \l 2058]

Lenguaje matemático
Variables: un número que se puede variar representado por un alfanumérico
¿Hay un número con la siguiente propiedad: al duplicar éste y sumarle 3 se
obtiene el mismo resultado que si se eleva al cuadrado?

2 x+3=x 2
¿Hay dos números con la propiedad de que la suma de sus cuadrados es igual al
cuadrado de su suma?
2 2 2
x + y =( x+ y )

Enunciado universal:
Cierta propiedad es verdadera para todos los elementos del conjunto
“Todos los números positivos son mayores que cero”
“Todos los números pares son divisibles entre 2”
“Todos los números elevados al cuadrado son positivos”
“Todos los alumnos de sistemas saben programar”
Enunciado condicional
Si una cosa es verdad, otra cosa también tiene que ser verdad
“si un numero entero diferente de cero solo se puede dividir entre sí, entonces es
un numero primo”
“Si un numero se puede dividir entre 12, entonces se puede dividir entre 2 y entre
3”
“Si en ITSES obtienes una calificación menor a 7, entonces estas reprobado”
Enunciado existencial
Dice que hay al menos un elemento cuya propiedad es verdadera
“Hay un número primo que es par”
“Hay una letra d en el abecedario”
“Hay un número que no tiene signo”

Diferentes formas de expresar un enunciado

 Lenguaje ordinario
 Lenguaje cotidiano
 Con variables

Enunciado universal condicional

Para todos los números reales x, si x es distinto de cero entonces x 2 es
positivo.
a. Si un número real es no cero, entonces su cuadrado es positivo.
b. Para todos los números reales diferentes de cero x2 es positivo
c. Si x, real y diferente de cero entonces x2 es positivo
d. El cuadrado de cualquier número real distinto de cero es positivo.
e. Todos los números reales distintos de cero tienen un cuadrado positivo.

Enunciado universal existencial

Llene los espacios en blanco al reescribir el siguiente enunciado: Cada olla
tiene una tapa.
a. Todas las ollas tienen tapa
b. Para todas las ollas P, hay una tapa de P.
c. Para todas las ollas P, hay una tapa L tal que L es tapa de P.

Todo número real distinto de cero tiene un recíproco.

a. Todos los números reales distintos de cero tienen reciproco.
b. Para todos los números reales r distintos de cero, hay un reciproco s
para r.
c. Para todos los números reales r distintos de cero, hay un
número real s tal que s es reciproco de r.

Todo número positivo tiene una raíz cuadrada positiva.

a. Todos los números positivos tienen una raíz cuadrada positiva
b. Para cualquier número positivo e, existe una raíz cuadrada positiva para e.
c. Para todos los números positivos e, hay un número positivo
r tal que r es una raíz cuadrada positiva de e.

Dados dos números reales, existe un número real en medio de esos dos
valores.
a. Dados dos números reales a y b, existe un número real c tal
que c esta en medio de a y b.
b. Para cualquiera de los dos números reales a y b, existe c tal que a< c < b.

Dado cualquier número real, existe un número real que es mayor.

a. Dado cualquier número real r, existe un número real s tal que s es mayor.
b. Para cualquier número real r existe un número real s, tal que s > r

Hay un número real cuyo producto con todo número real no cambia al
número.
a. Algún número real tiene la propiedad de que su producto no cambia al numero
b. Hay un número r tal que el producto de r con un número real no lo cambia
c. Hay un número real r con la propiedad de que para todo número real s, r*s=s
 Hay un número real cuyo producto con todos los números reales es igual a
cero.
a. Algún número real tiene la propiedad de que su producto es igual a cero
b. Hay un número real a tal que el producto de a con el número real es igual a cero
c. Hay un número real a con la propiedad de que para todo número real b, a*b=0
 lenguaje de los conjuntos
Conjunto: agrupación de elementos
A={1, 2, 3}
R=conjunto de los numeros reales
Z=conjunto de los numeros enteros
Q=conjunto de los numeros raciones o cociente de enteros

22
30
35
40
43
41
26
26

Notación constructiva de un conjunto

A={x ∈ S ( x ) }
B= { x ∈ Z 2< x <3 }={−1 , 0 ,1 , 2 }

C={ x=0 ,1 ∖ x 2 }={0,1}

D=¿
E={ x ∈ R|− 1< x ≤ 3 }=¿

3
Subconjunto
-1 0

A ⊆ B eso quiere decir que A esta contenido en B o A es subconjunto de B.

 Producto cartesiano
A × B= { ( a , b )|a ∈ A y b ∈ B }

A × B= { ( 1, u ) , ( 1, v ) , ( 2 ,u ) , ( 2 , v ) , (3 , u ) , ( 3 , v ) }

B× A= { ( u ,1 ) , ( u ,2 ) , ( u , 3 ) , ( v , 1 ) , ( v ,2 ) , ( v , 3 ) }

B× B={ (u ,u ) , ( u , v ) , ( v ,u ) , ( v , v ) }

Relaciones y funciones
La notación R se puede escribir:
xRy significa que ( x , y ) ∈ R
Sea A={0,1,2} B={1,2,3} x de A esta relacionado con y de B si y solo si x<y
~ ~ ~
0 R 1 0 R 2 0 R3 1 R 11 R 21 R 32 R 12 R 22 R 3

A={ 1,2 } B= {1,2,3 } x ∈ A y ∈ B

x− y
( x , y ) ∈ R si es un entero
2
( 1,1 ) ∈ R ( 1,2 ) ∉ R ( 1,3 ) ∈ R ( 2,1 ) ∉ R ( 2,2 ) ∈ R ( 2,3 ) ∉ R

Lógica de los enunciados compuestos

Enunciados o proposiciones
Es una frase que puede ser verdadera o falsa pero no ambas
Dos más dos son 4
Dos más dos son siete
~ no (not)
∧ y (and)
∨ o (or)
~
p=no p o no es el caso de p
p ∧q= p y q conjunción de p y q p pero q
p ∨q= p o q disyunción de p y q
~
p ∧~
q= p ∋ q
h=hace calor q=hay sol
no hace calor, pero hay sol
~
h∧q
No hace calor, ni hay sol
~ ~
h∧q
x ≤ a x <a o x=a
a< x <b x >a y x< b
p=x >0
q=x <3
r =x=3
a) x ≤ 3 q ∨ r
b) 0< x <3 p ∧q
c) 0< x ≤3 p ∧ ( q ∨ r )

Tablas de verdad
~
p p
V F
F V
 p q p ∧q
V V V
V F F
F V F
F F F

p q p ∨q
V V V
V F V
F V V
F F F

~
( p ∨q ) ∧ ( p ∧ q )
p q p q ~ ~
( p ∨q ) ( p ∧q ) ( p ∧q ) p ∨q ∧ ( p ∧ q )

V V V V V V F F
V F V V F F V V
F V V F V F V V
F F F F F F V F
~
( p ∨q ) ∧ ( p ∧ q )= p ⨁ q= pXORq

( p ∧q ) ∨ ~r
p q r p ∧q ~r ( p ∧q ) ∨ ~r
V V V V F V
V V F V V V
V F V F F F
V F F F V V
F V V F F F
F V F F V V
F F V F F F
F F F F V V

~
Verifica si ~
p ∧ ~q es equivalente a ( p ∧q )

p q ~
p ~
q p ∧q ~ ~
p ∧~
q
( p ∧q )
V V F F V F F
V F F V F V F
F V V F F V F
F F V V F V V
No es equivalente
 Bicondicional
p↔q
“p si solo si q”
p: triangulo equilatero
q: triangulo equiangulo
“es triangulo equilatero si y solo si es triangulo equiangulo”
“NO es triangulo equilatero si y solo si NO es triangulo equiangulo”

p q p↔q

V V V

V F F

F V F

F F V