Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CEDE CENTRAL
Presentación
Matrícula: 100536678
Sección: 01
1
Contenido
1. Principales conectivos lógicos y la tabla de verdad de cada uno. .........................................3
2. Definición de tautología y de contradicción. ........................................................................4
3. La forma normal disjuntiva y un ejemplo. ............................................................................4
4. La forma normal conjuntiva y un ejemplo. ...........................................................................5
Ejemplo ....................................................................................................................................5
5. Cuantificadores lógicos y ejemplos de cada uno. .................................................................6
6. Principales conjuntos numéricos. .........................................................................................7
Conjunto de los Números Naturales (N) ...................................................................................7
Definición ................................................................................................................................7
Conjunto de los Números Enteros (Z) .......................................................................................7
Números Racionales .................................................................................................................7
Números Irracionales ...............................................................................................................7
Números Reales .......................................................................................................................8
Números Imaginarios ...............................................................................................................8
Números Complejos .................................................................................................................8
7. Operaciones con conjuntos y ejemplos de cada uno. ...........................................................8
Intersección de conjuntos ........................................................................................................9
Unión de conjuntos ..................................................................................................................9
Partición de un conjunto ........................................................................................................10
Diferencia de dos conjuntos ...................................................................................................10
8. Definición de álgebra booleanas y un ejemplo. ..................................................................11
9. Inducción Matemática y 3 ejemplos. ..................................................................................11
Ejemplo 1: ..............................................................................................................................11
Ejemplo 2 ...............................................................................................................................12
Ejemplo 3 ...............................................................................................................................13
10. Conjunto de verdad de una proposición y un ejemplo. ..................................................14
Bibliografía .................................................................................................................................15
2
Matemática Discreta para Computación
Tablas de verdad: Son arreglos de filas y columnas donde se representan todas las
combinaciones posibles de los valores de verdad de las proposiciones simples que forman
las proposiciones compuestas y el valor de verdad de cada combinación.
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 pVq
V V F
V F V
F V V
F F F
p q p→q
V V V
V F F
F V V
F F V
4
[p → (q → r)] → [(q ∧ p) → r].
Por ejemplo,
Ejemplo
Determinar mediante la FNC si el siguiente razonamiento es válido oinválido.
(¬p ∧ q) → [(q ∨ r) → p]
5
5. Cuantificadores lógicos y ejemplos de cada uno.
Los cuantificadores son palabras, expresiones o frases que indican la cantidad de
elementos a los que pertenece una declaración. En lógica matemática, hay dos
cuantificadores: “existe” y “para todos”.
Las herramientas lógicas que hemos visto hasta ahora no son suficientes como para
expresar en lenguaje lógico todas las situaciones que se presentan en el lenguaje común.
Los cuantificadores vienen a llenar este vacío porque permiten construir proposiciones
particularizadas o generalizadas a partir de funciones proposicionales.
Sea P(x) una oración que depende de la variable x, donde los valores de x pertenecen a
un conjunto D. P recibe el nombre de función proposicional o predicado sobre D, si para
cada x ∈ D, P(x) es una proposición. Es decir, si al sustituir x por un objeto cualquiera de
D, P se convierte en una proposición. Al conjunto D se le llama dominio de discurso o
dominio de referencia o dominio de definición.
Por ejemplo:
Puesto que P(x) se convierte en una proposición para cada valor de x, ya que dependiendo
de que x sea primo o no, P(x) es verdadera o falsa. Entonces podemos decir que P(x) es
una función proposicional.
Ejemplos:
• x 2 + 7x + 12 = 0, donde D = R
• x es un entero divisible por 3, donde D = Z +
• x es un beisbolista que dió 40 jonrones o más en la campaña del 2009 en GL. D =
conjunto de beisbolistas
Expresiones como “Para cualquier x P(x)”, “Para todo x P(x)” , “Para cada x P(x)”
representan afirmaciones cuantificadas universalmente y se escribe como ∀x P(x). El
símbolo ∀ significa “para todo” y representa el cuantificador universal. La afirmación ∀x
P(x) es verdadera si P(x) es verdadera para cada x ∈ D y falsa si P(x) es falsa para al
menos un x ∈ D.
Ejemplo:
6
6. Principales conjuntos numéricos.
Los conjuntos numéricos son las categorías en las que se clasifican los números, en
función de sus diferentes características. Por ejemplo, si tienen o no una parte decimal, o
si poseen un signo negativo delante.
N = {0, 1, 2, 3, 4, . . . }.
El conjunto de los números naturales se puede empezar en cero (0) o en uno (1).
Nosotros lo vamos a empezar en cero (0). El conjunto N es infinito.
Definición
Sea A un conjunto no vacío cualquiera. Decimos que una operación * es Interna en A, si
para cualesquiera a y b en A se sigue que a * b ∈ A. Suele decirse que el conjunto A es
Cerrado con respecto a la operación *.
Conjunto de los Números Enteros (Z)
El conjunto de los números enteros se define como
El conjunto Z es infinito.
Operaciones internas en Z: suma (+), resta (-) y multiplicación (*).
N⊆Z
Números Racionales
Los números racionales incluyen no solo aquellos enteros, sino también los que pueden
expresarse como el cociente de dos números enteros, de manera que pueden tener una
parte decimal.
Números Irracionales
7
Los números irracionales no pueden expresarse como el cociente de dos números enteros,
tampoco se puede especificar una parte periódica que se repita, aunque se extienden hasta
al infinito.
Los números irracionales y los racionales son conjuntos disjuntos. Es decir, no tienen
elementos en común.
Números Reales
Los números reales son aquellos que incluyen tanto a los números racionales como a los
irracionales.
Es decir, los números reales van desde el menos infinito hasta el más infinito.
Números Imaginarios
Los números imaginarios son el producto de cualquier número real por la unidad
imaginaria, es decir, por la raíz cuadrada de -1.
• r es un número imaginario.
• n es un número real.
• i es la unidad imaginaria.
Cabe recalcar que los números imaginarios no forman parte de los números reales.
Números Complejos
Los números complejos son aquellos que tienen una parte real y otra imaginaria. Su
estructura es la siguiente: h + ui, donde:
• h es un número real.
• u es la parte imaginaria.
• i es la unidad imaginaria.
8
El diagrama de Venn para la unión es
Intersección de conjuntos
Ejemplo:
Sea A el conjunto de todos los números primos de una cifra, sea B el conjunto de todos
los números impares de una cifra, hallar el conjunto A ∩ B
Unión de conjuntos
La unión de dos conjuntos A y B es un nuevo conjunto que contiene los elementos del
conjunto A, los elementos del conjunto B o los elementos que pertenecen a ambos.
Ejemplos:
Sea A el conjunto de los números impares entre 20 y 30, sea B el conjunto de los múltiplos
de tres entre 20 y 28, hallar el conjunto A ∪ B
9
Partición de un conjunto
Ejemplo:
Sea A el conjunto de los integrantes de la banda marcial, sea B el conjunto de los varones
que integran dicha banda y C el conjunto de las hembras que también pertenecen a ella.
Se cumple lo siguiente:
Sea D el conjunto de los estudiantes de un Liceo, sea E el conjunto de los estudiantes del
primer año de ese Liceo, F el conjunto de los estudiantes del segundo año de ese Liceo,
G el conjunto de los estudiantes del tercer año de ese Liceo, H el conjunto de los
estudiantes del cuarto año de ese Liceo e I el conjunto de los estudiantes del quinto año
de ese Liceo.
Tenemos que D = E ∪ F ∪ G ∪ H ∪ I, además E ∩ F = ∅ , E ∩ G = ∅, E ∩ H = ∅, E ∩ I
= ∅, F ∩ G = ∅, F ∩ H = ∅, F ∩ I = ∅, G ∩ H = ∅, G ∩ I = ∅, H ∩ I = ∅.
Por tanto, los subconjuntos de D, es decir: E, F, G, H e I son una partición del conjunto D
Ejemplo:
10
8. Definición de álgebra booleanas y un ejemplo.
Un álgebra booleana B, es un conjunto S, junto con dos operaciones binarias y una
operación unaria, generalmente representadas por + , ∗ y 0 , y que satisface las siguientes
propiedades: Para todo x, y, z ∈ S.
a. Propiedades asociativas
(x + y) + z = x + (y + z)
(x ∗ y) ∗ z = x ∗ (y ∗ z)
b. Propiedades conmutativas
x + y = y + x, x∗y=y∗x
c. Propiedades distributivas
x ∗ (y + z) = (x ∗ y) + (x ∗ z)
x + (y ∗ z) = (x + y) ∗ (x + z)
∃ 0, 1 ∈ S, 0 /= 1, 3 x + 0 = x, x ∗ 1 = x
b. Propiedades de complementos
x + xJ = 1 x ∗ xJ = 0
Se escribe B = (S, +, ∗, J)
Ejemplo:
Ejemplo 1:
11
Demostrar por inducción matemática que,
Demostración:
Aquí P (n) es la función proposicional,
• Paso inductivo: Suponer que P(n) es verdadera, para probar que P(n + 1) es
verdadera. Es decir, suponer que,
Consideremos la expresión,
Esto prueba que P(n + 1) es verdadera. Por tanto, P(n) es verdadera para toda n ≥ 1.
Ejemplo 2
Sean A1, A2, A3, . . . , An subconjuntos de un conjunto universal U. Demostrar por
inducción matemática que,
Demostración
12
• Paso inductivo: suponer que P(n) es verdadera, para probar que P(n + 1) es
verdadera. Es decir, suponer que,
Definición
Ejemplo 3
Demostración
es divisible entre 6.
• Paso inductivo: Suponer que P(n) es verdadera, para probar que P(n + 1) es
verdadera. Es decir, debemos asumir que,
es divisible entre 6.
13
Como 6 . 7 n y 1 . 7 n − 1 (hipótesis inductiva) son divisibles entre 6, su suma también lo
es. Luego, P (n + 1) es verdadera. Por tanto, P(n) es verdadera para toda n ≥ 1.
V V V F V V V
V V F V V F F
V F V F F F F
V F F V F V F
F V V F V V V
F V F V V F F
F F V F V F F
F F F V V V V
Ejemplo:
14
Bibliografía
Álvarez, Á. M. (18 de octubre de 2022). 50 Ejemplos de Operaciones con Conjunto.
wikiejemplos.com.
Kwong, H. (30 de octubre de 2022). Cuantificadores lógicos. State University of New York at
Fredonia via OpenSUNY.
15