Álgebra

Carrera de Matemática

Hernan Laime Zanga

Copyright
c 2019 John Smith

P UBLISHED BY P UBLISHER

BOOK - WEBSITE . COM

Licensed under the Creative Commons Attribution-NonCommercial 3.0 Unported License (the
“License”). You may not use this file except in compliance with the License. You may obtain a
copy of the License at http://creativecommons.org/licenses/by-nc/3.0. Unless required
by applicable law or agreed to in writing, software distributed under the License is distributed on an
“AS IS ” BASIS , WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and limitations under the License.

First printing, March 2019

 Contents

I Part One
1 Lógica Proposicional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1 Ejercicios 8
1.2 Cuántos tipos de proposición hay? 8
1.3 ¿Cuáles son las clases de proposiciones? 8
1.4 Ejercicios 9
1.5 Relaciones en P 10
1.5.1 ¿Que relaciones se definen en una colección P de proposición? . . . . . . . . . 10
1.5.2 ¿Cómo se caracteriza la equivalencia lógica? . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.3 ¿Cuáles son las propiedades de la equivalencia lógica? . . . . . . . . . . . . . . . . 10
1.5.4 ¿Cómo se caracteriza la implicación lógica . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.5 ¿Cuáles son las propiedades de la implicación lógica? . . . . . . . . . . . . . . . . . 10
1.5.6 Qué condicionales están asociadas con la proposición condicional p → q? . 10
1.5.7 Cómo expresamos p → q, p ↔ q, p ∧ q, p Y q en t érminos ∼ y el ∨? . . . . . . 11
1.5.8 Cuáles son las negaciones de cada una de las operaciones lógicas? . . . . . . 11
1.5.9 Algebra de proposiciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.6 Ejercicios 12
1.7 Razonamiento Deducto Válido 12

2 Teoria de Conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
I
Part One

1 Lógica Proposicional . . . . . . . . . . . . . . . . . 7
1.1 Ejercicios
1.2 Cuántos tipos de proposición hay?
1.3 ¿Cuáles son las clases de proposiciones?
1.4 Ejercicios
1.5 Relaciones en P
1.6 Ejercicios
1.7 Razonamiento Deducto Válido

2 Teoria de Conjuntos . . . . . . . . . . . . . . . . . 13
 1. Lógica Proposicional

 Example 1.1 Construir la tabla de verdad:

(a) p → ( q ∧ r)

(b) q ∧ ( r → q)


 Example 1.2 Si la proposicón ( p ∧ q) → r es Falsa, determina el valor de verdad de la proposi-

ción (q ∨ s) →∼ (r ∧ p), sabiendo que s es verdadero.

 8 Chapter 1. Lógica Proposicional

1.1 Ejercicios
Este es un conjunto de problemas para la práctica.
Exercise 1.1 ¿Es posible que la tabla de verdad de una proposición compuesta tenga 48 filas? 

Exercise 1.2 Si la tabla de verdad de cierta proposición compuesta tiene 64 renglones, ¿cuántos
componentes distintos tiene? 

Exercise 1.3 Halla las tablas de verdad de:

(a). ∼ p∧ ∼ q
(b). ∼ (∼ a ↔ b)
(c). (u → v)∨ ∼ (u ↔∼ v)
(d). (p → q) → [(p ∧ r) → (q ∧ r)]
(e). ∼ [(∼ p → q)∧ ∼ (p ∧ q)] ∧ q
(f). [(p → q) ∧ (q → r)] → (p → r)


Exercise 1.4 Encuentra el valor de verdad de la proposición p →∼ p ∧ q sabiendo que el valor

de verdad de p es F. 

1.2 Cuántos tipos de proposición hay?

Existen dos tipos de propsiciones:
• Proposición simple o atómica: Proposición sin términos de enlace. Son las que comunican
un sólo significado.
 Example 1.3 Martin nació en La Paz. 

 Example 1.4 Cualquier triángulo rectángulo en el plano tiene un ángulo recto. 

 Example 1.5 El agua es el recurso natural más abundante sobre la superficie del planeta
Tierra. 

• Proposición compuestas o moleculares: Proposición con términos de enlace. Son aquellas en

las que encontramos dos o más proposiciones simples unidas por conjunciones gramaticales,
o aquellas que están afectadas por una negación u otros conectivos logicos.
 Example 1.6 Daniel baila y alberto estudia. 

 Example 1.7 Si 14 > 6 y 6 > 5, entonces 14 > 5. 

1.3 ¿Cuáles son las clases de proposiciones?

Estas proposiciones se clasifican en: tautologico, contradictorio y contingencia.
• Proposición Tautologica V : Proposición cierta para todos los valores de verdad de sus
componente.
 Example 1.8 p∨ ∼ p es una tautología, porque es valida para todos los valores de verdad
de sus componenetes, es decir:

p ∼p p ∨ ∼p
V F V
F V V
 1.4 Ejercicios 9

 Example 1.9 La proposición (p ∧ q) → (p∨ ∼ r) es una tautología. 

• Proposición Contradictoria F : Proposición falsa para todos los valores de verdad de sus
componentes.
 Example 1.10 p∧ ∼ p es una contradicción porque es falsa para todos los valores de

verdad de sus componentes, es decir

p ∼p p ∧ ∼p
V F F
F V F


La proposición ∼ [(p ∨ q) →∼ (∼ p∧ ∼ q)] es una contradicción.

• Proposición Contingencia: Proposición que no es tautología ni contradicción.
 Example 1.11 La proposición p → (p ∧ q) es una contingencia. 

 Example 1.12 La proposición (p ↔∼ q)Y ∼ (p ∧ q) es una contingencia. 

1.4 Ejercicios
Este es un conjunto de problemas para la práctica.
Exercise 1.5 Determinar si las siguientes proposiciones son: Tautología, contradicción y
contingencia.
(a) (p ∧ q) →∼ q
(b) [(p → q) ∧ (q → r)] → (p → r)
(c) (∼ p → q) ↔ (∼ p∧ ∼ q)
(d) ∼ {[p → (∼ q ∨ r)] Y [∼ (p ∧ q) ∨ r]}


Exercise 1.6 ¿Cuáles de las siguientes proposiciones son tautologías?

(1) (p → q) ↔∼ (∼ q ∧ p) (4) ∼ (p ∧ q) → (∼ p ∨ q)
(2) ((p ∨ q) ∧ (p ∧ q)) → p (5) ((p ∧ q) ∨ p) → p
(3) ∼ (p → q) ↔∼ (∼ p ∧ q)

(A) (1),(2). (B) (2),(4). (C) (1),(2),(4). (D) (3),(4),(5). (E) (1),(2),(5).

Exercise 1.7 ¿Cuáles de las siguientes proposiciones son tautologías?

(1) ∼ q ∧ [(p → q)∧ ∼ p] ∧ (p ∨ q) (3) [(p ↔ q)∧ ∼ p] ↔ (p∨ ∼ q)

(2) [(p → q)∧ ∼ q] →∼ (p ∧ q) (4) [(∼ p ↔ q) ∧ p] ↔ [(∼ q ↔ p) ∧ p]

(A) 0. (B) 1. (C) 2. (D) 3. (E) 4.


 10 Chapter 1. Lógica Proposicional

1.5 Relaciones en P
1.5.1 ¿Que relaciones se definen en una colección P de proposición?
1. Equivalencia Lógica.
2. Implicación Lógica.

1.5.2 ¿Cómo se caracteriza la equivalencia lógica?

Definition 1.5.1 Dos proposiciones son logicamente equivalentes o simplemente equivalentes si
y sólo si la bicondicional entre ella es una proposición tautológica (ambas proposiciones tienen
tablas de verdad idénticas).

En símbolo: (p ⇔ q) ↔ (p ↔ q) ≡ V

 Example 1.13 Son proposiciones equivalentes:

• p ↔ q y (p → q) ∧ (q → p).
• ∼ (p ∧ q) y ∼ p∨ ∼ q.
• p → (q ∨ r) y (p → q) ∨ (p → r).


1.5.3 ¿Cuáles son las propiedades de la equivalencia lógica?

P-1 (Reflexividad): p ↔ p
P-2 (Simetría): (p ↔ q) → (q ↔ p)
P-3 (Transitividad): (p ↔ q) ∧ (q ↔ r) → (p ↔ r)

1.5.4 ¿Cómo se caracteriza la implicación lógica

Definition 1.5.2 Una proposición implica a otra si y sólo si la condicional de la primera a la
segunda es tautológica.

En símbolos: (p ⇒ q) ↔ (p → q) ≡ V

 Example 1.14 Son implicaciones lógicas

• (p → q) ∧ p ⇒ q
• (p ∨ q)∧ ∼ p ⇒ q
• (p → q) ∧ (q → r) ⇒ (p → r)


1.5.5 ¿Cuáles son las propiedades de la implicación lógica?

P-1 (Reflexividad): p ⇒ q
P-2 (Antisimetría): (p ⇒ q) ∧ (q ⇒ p) → (p ⇔ q)
P-3 (Transitividad): (p ⇒ q) ∧ (q ⇒ r) → (p ⇒ r).

1.5.6 Qué condicionales están asociadas con la proposición condicional p → q?

Las condicionales asociadas son: recíproca, contraria y contrarreciproca.
 Example 1.15 Consideremos:
• p → q Si un entero es par, entonces es divisible por 2 (proposición directa).
• q → p Si un entero es divisible por 2, entonces es par (proposición reciproca).
• ∼ p →∼ q Si un entero no es par, entonces no es divisible por 2 (proposición contraria).
• ∼ q →∼ p Si un entero no es divisible por 2, entonces no es par (proposición contrarrecip-
roca).
 1.5 Relaciones en P 11

Podemos afirmar que: p → q ≡∼ q →∼ p, q → p ≡∼ p →∼ q. 

1.5.7 Cómo expresamos p → q, p ↔ q, p ∧ q, p Y q en t érminos ∼ y el ∨?

• p → q ≡ q∨ ∼ p
• p ↔ q ≡ (q∨ ∼ p) ∧ (p∨ ∼ q)
• p ∧ q ≡∼ (∼ p∨ ∼ q)
• p Y q ≡ (∼ q ∧ p) ∨ (∼ p ∧ q)

1.5.8 Cuáles son las negaciones de cada una de las operaciones lógicas?
• ∼ (∼ p) ≡ p
• ∼ (p ∧ q) ≡∼ p∨ ∼ q
• ∼ (p ∨ q) ≡∼ p∧ ∼ q
• ∼ (p → q) ≡ p∧ ∼ q
• ∼ (p ↔ q) ≡ (∼ q ∧ p) ∨ (∼ p ∧ q)
• ∼ (p Y q) ≡

1.5.9 Algebra de proposiciones

Bajo la equivalencia lógica, son válidas las siguientes leyes lógicas (proposiciones tautológicas)
• Leyes de idempotencia:
p∨ p ≡ p p∧ p ≡ p
• Leyes conmutativas:
p∨q ≡ q∨ p p∧q ≡ q∧ p
• Leyes asociativas:
(p ∨ q) ∨ r ≡ q ∨ (p ∨ r) (p ∧ q) ∧ r ≡ q ∧ (p ∧ r)
• Leyes distributivas:
p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r) p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
• Leyes de Identidad:
p∨F ≡ p p∧F ≡ F
p∨V ≡ V p∧V ≡ p
• Leyes de complementación:
p∨ ∼ p ≡ V ∼ (∼ p) ≡ p ∼F ≡V
p∧ ∼ p ≡ F ∼V ≡F
• Leyes de Morgan:
∼ (p ∨ q) ≡∼ p∧ ∼ q ∼ (p ∧ q) ≡∼ p∨ ∼ q
 Example 1.16 Usando las leyes del álgebra de proposiciones simplificar las siguientes proposi-
ciones
a). (p ∨ q)∧ ∼ p
b). p ∨ (p ∧ q)
c). ∼ (p ∨ q) ∨ (∼ p ∧ q)


 Example 1.17 Establecer algebraicamente la equivalencia:

((p → r) ∨ (q → r)) ≡ ((p ∧ q) → r)

 12 Chapter 1. Lógica Proposicional

1.6 Ejercicios
Este es un conjunto de problemas para la práctica.

Exercise 1.8 Simplificar: [(p∧ ∼ q) ∧ (q → p) ∧ r] ∨ p.

(A) p ∧ q (B) p ∨ q (C) ∼ q (D) p (E) q

Exercise 1.9 Simplificar la proposición: [(∼ p ∧ q) → (q → p)] ∧ p.

(A) p. (B) q. (C) p ∨ q. (D) p ∧ q. (E) p → q.

Exercise 1.10 Decir cuáles de las siguientes proposiciones son equivalentes:

(1) ∼ [(q∨ ∼ p) ∨ (q ∧ (r∨ ∼ p))] (3) ∼ [∼ q →∼ p] ∧ [q →∼ (p → r)]

(2) (p∧ ∼ q) ∧ [∼ q ∨ (∼ r ∨ p)]

(A) (1),(2) (B) (1),(3) (C) (2),(3) (D) (1),(2),(3) (E) No hay.

1.7 Razonamiento Deducto Válido

2. Teoria de Conjuntos