Algebra

y
Trigonometrí
a
Profesor Víctor Aros

Índice
Lógica proposicional...............................................................................................................3
Conectivos lógicos y tabla de verdad..................................................................................4
Implicancias y equivalencias lógicas..................................................................................7
Propiedades y sus demostraciones......................................................................................8
Función proposicional y cuantificadores...........................................................................12
Negación de cuantificadores.............................................................................................14
Teoremas y demostraciones..............................................................................................15

2
 Lógica proposicional
La lógica es una rama del conocimiento que, mediante métodos de razonamiento, reglas
y técnicas es posible determinar si un argumento es válido.
Una proposición es un enunciado u oración declarativa que puede tomar valores de
verdad tanto verdaderos como falsos, mientras que una pregunta es un enunciado
interrogativo, por lo que no puede tomar valores de verdad.
Ejemplo: Hoy es lunes. SI es proposición, y su valor
depende del día
3+5=8 SI es proposición
¿Puedes prestarme un lápiz? NO es proposición, es un
enunciado interrogativo
a2 + b2 ≠ (a – b)2 NO es proposición, por el
reemplazo de valores
a2 + b2 ≠ (a – b)2, con a, b ∈ ℝ SI es proposición, sus incógnitas
si tienen valores
3–x=5;x∈ℝ NO es proposición, no por si
solo
Si x = -1, entonces 1/x+1 ∈ ℝ SI es proposición, pero su valor
de verdad es falso

Las proposiciones se denotan con minúsculas (p, q, r, s, t…)

 p: 6 es un número primo.
 q: si x es un número par, entonces 2x lo es.
 r: a las 19:00 iré al cine y jugaré LOL

Una proposición es simple cuando no se le puede encontrar otra proposición en ella.

Ejemplo: p: Hoy es lunes
q: (ab)3 = a3b3, con a, b ∈ ℝ

Una proposición compuesta es una combinación de proposiciones simples.

Ejemplo: s: Si x = 2, entonces x + 2 ∈ ℕ
t: Hoy es lunes y hace frío

3
 Conectivos lógicos y tabla de
verdad.

Una tabla de verdad es un arreglo que permite tener todos los valores de verdad posibles
de una proposición compuesta a partir de los valores de verdad de sus proposiciones
simples.
Para determinar la cantidad de valores que puede tomar una proposición, se utiliza 2n,
donde el 2 representa las dos posibilidades de valores de una proposición ( V y F ) y n es la
cantidad de proposiciones simples que contiene la proposición compuesta a analizar.

Al juntar dos proposiciones simples se utilizan los conectivos lógicos, de esa manera se
forman las proposiciones compuestas.
 NEGACIÓN: La negación de una proposición es una nueva proposición de
valor
opuesto a la “no negada". Se denota por ∼p o ¬p y se lee “no
p”
Ejemplo: p: 2 + 4 > -7 ; ¬p: 2 + 4 ≤ -7
2 + 4 < -7 o 2 + 4 =
-7

Su valor de verdad
p ¬p es opuesto al de una
V F proposición dada.
F V

 CONJUNCIÓN: La conjunción es la proposición compuesta que resulta de

conectar dos proposiciones p y q mediante la conjunción. Se
denota por p ∧ q y se lee “p y q”.
Ejemplo: q: 4 + π =
8 } q2 ∧ s: 4 + π = 8 ∧ -2 + 4 =
s: -2 + 4 =
2

Su valor de verdad
p q p∧ es verdadero solo en
el caso de que las
4
proposiciones
simples sean verdad.
 q
V V V
V F F
F V F
F F F

 DISYUNCIÓN INCLUSIVA: La disyunción inclusiva es la proposición

compuesta
que resulta de conectar dos proposiciones p y q mediante la
disyunción inclusiva. Se denota por p ∨ q y se lee “p o q”.

Su valor de verdad es
p q p∨
q falso solo en el caso
V V V de que las
V F V proposiciones simples
F V V sean falsas.
F F F

 DISYUNCIÓN EXCLUSIVA: La disyunción exclusiva resulta de conectar

dos
proposiciones p y q mediante la disyunción exclusiva. Se
denota por p ⊻ q y se lee “o p o q”, o “p o bien q”.
Ejemplo: p: 2 + 3 = 5
q: -2 – 2 = - } p-4⊻ q: 2 + 3 = 5 ⊻ -2 – 2 =
4

Su valor de verdad es
p q p⊻ verdadero solo en el
q caso de que sus
V V F proposiciones simples
V F V
tengan valor opuesto.
F V V
F F F

 CONDICIONAL: La condicional es la proposición compuesta que resulta

de
conectar dos proposiciones p y q mediante la condicional. Se
denota por p → q y se lee “si p entonces q”.

5
 Ejemplo: p: Hoy esta despejado
q: Hoy hay 25° C
p → q: Si hoy esta despejado, entonces hay 25° C

p q p→q Su valor de verdad

V V V es falso solo en el
V F F caso de que p sea
F V V verdadero y q falso.
F F V

p se denomina antecedente y q consecuente

p es condición mínima y suficiente para q
q es condición obligatoria y necesaria para p
 BICONDICIONAL: El bicondicional es la proposición compuesta
resultante de
conectar dos proposiciones p y q mediante el bicondicional. Se
denota por p ↔ q y se lee “p si y solo si q”.
Ejemplo: p: Un triángulo es equilátero.
q: Un triángulo es equiángulo.
p ↔ q: Un triángulo es equiángulo si y
solo si es equilátero

p ↔ q ⇔p → q ∧q → p

Su valor de verdad es
p q p↔q p→q q→p ∧
verdadero solo en el
V V V V V V
caso de que sus
V F F F V F
proposiciones tengan
F V F V F F
F F V V V V el mismo valor de
verdad.

Ejercicio: Considere verdaderas cada una de las siguientes afirmaciones.

1. Pedro va al cine, o bien Lucia va al parque.
F (3. Es V) , V (por disyunción inc. y enunciado)
2. Si Andrés está cursando AyT, entonces está en primer año.
F (5. F) V (por condicional y enunciado)
3. Pedro no va a ir al cine.
V (por enunciado)

6
 4. Lucia va al parque o va al cine.
V (1. V) o F (por dis. inc. y enunciado)
5. Lucia va al cine si y sólo si Andrés no está cursando AyT.
F (4. F) F (por bicondicional y enunciado)
¿Andrés está en primer año?
Si está en primer año, pero no está cursando AyT

Implicancias y equivalencias
lógicas.

 TAUTOLOGÍA: Es una proposición cuyo valor de verdad es verdadero

independientemente de los valores de verdad de las
proposiciones que la componen.

 CONTRADICCIÓN: Es una proposición cuyo valor de verdad es falso

independientemente de los valores de verdad de las
proposiciones que la componen.

 CONTINGENCIA: Es una proposición cuyo valor de verdad puede ser

verdadero o
falso dependiendo de los valores de verdad de las proposiciones
que la componen.

 IMPLICANCIA LÓGICA: p implica lógicamente q si el condicional p → q es

una
tautología, lo cual se denota como p ⇒ q.

7
  EQUIVALENCIA LÓGICA: p y q es lógicamente equivalente si el
bicondicional
p ↔ q es una tautología, lo cual se denota como p ⇔ q.

Propiedades y sus
demostraciones.
1. Doble negación: ¬ (¬p) ⇔ p
Sea p una proposición cualquiera o arbitraria, mostraremos que ¬ (¬p) ↔ p es
tautología, como sigue:

p ¬ ¬ (¬p) ¬ (¬p) ↔
p p
V F V V
F V F V

Notamos que ¬ (¬p) ↔ p es tautología, por ende, se tiene: ¬ (¬p) ⇔ p

2. Conmutatividad de la conjunción: p ∧ q ⇔ q ∧ p
Sean p y q proposiciones arbitrarias, mostraremos que p ∧ q ↔ q ∧ p es tautología:

8
 p q p∧ q∧p p∧q↔q∧p
q
V V V V V
V F F F V
F V F F V
F F F F V

Notamos que p ∧ q ↔ q ∧ p es tautología, por ende, se tiene: p ∧ q ⇔ q ∧ p

3. Conmutatividad de la disyunción: p ∨ q ⇔ q ∨ p
4. Asociatividad de la conjunción: (p ∧ q) ∧ t ⇔ p ∧ (q ∧ t)
Sean p, q y t proposiciones arbitrarias, mostraremos que (p ∧ q) ∧ t ↔ p ∧ (q ∧ t) es
tautología:

p q t p∧q (p ∧ q) ∧ t (q ∧ t) p ∧ (q ∧ t) (p ∧ q) ∧ t ↔ p ∧ (q ∧
t)
V V V V V V V V
V V F V F F F V
V F V F F F F V
V F F F F F F V
F V V F F V F V
F V F F F F F V
F F V F F F F V
F F F F F F F V

Notamos que la proposición es tautología, por ende, se tiene: (p ∧ q) ∧ t ⇔ p ∧ (q ∧

t)
5. Asociatividad de la disyunción: (p ∨ q) ∨ t ⇔ p ∨ (q ∨ t)
6. Asociatividad del bicondicional: (p ↔ q) ↔ t ⇔ p ↔ (q ↔ t)
7. Distributividad de la conjunción con respecto a la disyunción:
p ∧ (q ∨ r) ⇔ (p ∧ q) ∨ (p ∧ r)
Sean p, q y r proposiciones arbitrarias, mostraremos que p ∧ (q ∨ r) ↔ (p ∧ q) ∨ (p ∧
r) es tautología:

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

9
F F V V F F F F V
F F F F F F F F V

Notemos que la proposición es tautología, por tanto: p ∧ (q ∨ r) ⇔ (p ∧ q) ∨ (p ∧ r)

8. Distributividad de la disyunción con respecto a la conjunción:

p ∨ (q ∧ r) ⇔ (p ∨ q) ∧ (p ∨ r)
9. Leyes de De Morgan:
9.1. ¬ (p ∧ q) ⇔ ¬ p ∨ ¬ q
Sean p y q proposiciones cualesquiera, debemos demostrar que ¬ (p ∧ q) ↔ ¬ p ∨
¬ q es tautología:

p q (p ∧ ¬ (p ∧ q) ¬p ¬q ¬p∨¬q ¬ (p ∧ q) ↔ ¬ p ∨ ¬
q) q
V V V F F F F V
V F F V F V V V
F V F V V F V V
F F F V V V V V

Dado lo anterior, podemos concluir que ¬ (p ∧ q) ↔ ¬ p ∨ ¬ q es tautología, por

ende, se tiene: ¬ (p ∧ q) ⇔ ¬ p ∨ ¬ q

9.2. ¬ (p ∨ q) ⇔ ¬ p ∧ ¬ q
10. Idempotencia:
10.1. p∨p⇔p
10.2. p∧p⇔p

11. p → q ⇔ ¬ p ∨ q
Sean p y q proposiciones arbitrarias, mostrar que p → q ↔ ¬ p ∨ q es tautología:

p q ¬p p→q ¬p∨q p→q↔¬p∨

q
V V F V V V
V F F F F V
F V V V V V
F F V V V V

Notemos que la proposición p → q ↔ ¬ p ∨ q es tautología, por ende: p → q ⇔ ¬ p

∨q

11.1. ¬ (p → q) ⇔ p ∧ ¬ q
10
 Sean p y q proposiciones arbitraria, mostremos que ¬ (p → q) ↔ p ∧ ¬ q es
tautología:

¬ (p → q) ⇔ ¬ (¬ p ∨ q) /Propiedad 11
⇔ ¬ (¬ p) ∧ ¬ q /De Morgan
⇔p∧¬q

Dado lo anterior podemos concluir que ¬ (p → q) ↔ p ∧ ¬ q es tautología,

por tanto: ¬ (p → q) ⇔ p ∧ ¬ q

12. p ↔ q ⇔ (p → q) ∧ (q → p)
13. p → q ⇔ ¬ q → ¬ p
14. p ⇒ p ∨ q
Sean p y q proposiciones arbitrarias, mostraremos que p → p ∨ q es una implicancia
lógica:

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

Notemos que p → p ∨ q es una implicancia lógica, por tanto: p ⇒ p ∨ q

15. q ⇒ p ∨ q

16. p ∧ q ⇒ p
Sean p y q proposiciones arbitrarias, mostraremos que p ∧ q → p es una implicancia
lógica:

p q p∧ p∧q→p
q
V V V V
V F F V
F V F V
F F F V

Notemos que p ∧ q → p es una implicancia lógica, por tanto: p ∧ q ⇒ p

11
17. p ∧ q ⇒ q

p∧¬p⇔F
Una conjunción con valores de verdad opuestos no puede ser verdad.
p∨¬p⇔V
Una disyunción inclusiva con valores de verdad opuesto siempre será verdadera.
p∧V⇔p
Una conjunción en la cual su segunda proposición es verdadera tomará el valor de
verdad de p.
p∨V⇔V
Una disyunción inclusiva en la cual su segunda proposición es verdadera siempre será
verdadera.
p∧F⇔F
Una conjunción en la cual si segunda proposición es falsa siempre será falsa.
p∨F⇔p
Una disyunción inclusiva en la cual su segunda proposición es falsa tomara el valor
de p

OBSERVACIÓN SOBRE p → q
Reciproca q→p
Contrarrecíproca ¬q→¬p
Contraria ¬p→¬q
q→p⇔¬p→¬q

Función proposicional y
cuantificadores.
La función proposicional es una expresión descrita en función de alguna o varias
variables que luego de reemplazar valores en una función, esta se transforma en una
proposición.

12
 Ejemplo: p(m): m es una marca de notebook.
Si m = Hp, se tiene que p(Hp) es una proposición y es verdadera.

a2 + b2 ≠ (a – b)2 ; a = 0, b = 0, 0 ≠ 0 (contradicción)
Es una función proposicional falsa.

s(x, y): x2 + y2 = 4 ; no es una función proposicional por si sola

Notemos que si x = 0 e y = 2 se tiene que s(0, 2) ; es una proposición V.

El conjunto de validez de una función proposicional es el conjunto de todos los

valores de las variables para los cuales la función es verdadera. Se denota por:
Vp= {x, y, ... ∈ U : p(x, y, ...)}
V: conjunto de validez.
p: función proposicional.
x, y: variables
U: universo. Conjunto al cual pertenecen la o las variables.

Ejemplo: Consideremos la función proposicional t(x): x + 2 < 10. Notemos que:

Si U = ℕ, entonces
Vt = {x ∈ ℕ: t((x) es V}
= { x ∈ ℕ: x = 1, x = 2, x = 3, …, x = 7}
= {1, 2, 3, 4, 5, 6, 7}

Si U = ℝ, entonces
Vt = {x ∈ ℝ: t(x) es V}
= ]- ∞, 8 [

 CUANTIFICADOR UNIVERSAL: Se usa el cuantificador universal ( ∀ )

para indicar que TODO elemento de un conjunto A satisface una función
proposicional p(x). Se lee “para todo”, “para cada” o “cualquiera sea”, y se
denota por:
∀x ∈ A : p(x)
∀x ∈ A: declaración de variables.

Ejemplo: p: ∀x ∈ {1, 2}: x ≥ 0 s: ∀x ∈ {1, 2}: x < 0

1≥0;2≥0 1<0;2
<0
p(x): x ≥ o ; es verdadera. s(x): x ≥ o ; es falsa.

13
Si no todos los elementos del conjunto A satisfacen la función, quiere decir que es
falsa.

 CUANTIFICADOR EXISTENCIAL: Se usa el cuantificador existencial ( ∃ )

para indicar que ALGUN/OS elemento de un conjunto A satisface una
función proposicional p(x). Se lee “existe un” o “existe algún”, y se denota
por:
∃x ∈ A : p(x)

Ejemplo: t: ∃x ∈ {1, 2}: x ≥ 1

1≥1
p(x): x ≥ 1 ; es verdadera.

Un solo elemento del conjunto A basta para satisfacer la función, si existen menos
de uno significa que es falsa.

 CUANTIFICADOR DE EXISTENCIA Y UNICIDAD: Se usa el

cuantificador de existencia y unicidad ( ∃! ) para indicar que un UNICO
elemento de un conjunto A satisface una función proposicional p(x). Se lee
“existe un único”, y se denota por:
∃! x ∈ A : p(x)

Ejemplo: p: ∃! x ∈ {1, 2, 3, 4}: x2 = 1 q: ∃! x ∈ {1, 2, 3, 4}: b2

=1
12 = 1 (-1)2 = 1 ;
12 = 1
p(x): x2 = 1 ; es verdadera. q(x): b2 = 1 ; es falsa

Un único elemento del conjunto A debe satisfacer la función, si existen más de

uno significa que es falsa.

Negación de cuantificadores.
 CUANTIFICADOR UNIVERSAL: La negación del cuantificador universal
es el
cuantificador de existencia, y al negarlo se debe negar
también la función proposicional. Se denota como:
¬ (∀x ∈ A : p(x)) ⇔ (∃x ∈ A: ¬ p(x))

14
  CUANTIFICADOR EXISTENCIAL: La negación del cuantificador
existencial es el
cuantificador universal, y al negarlo se debe negar también la
función proposicional. Se denota como:
¬ (∃x ∈ A : p(x)) ⇔ (∀x ∈ A: ¬ p(x))

 CUANTIFICADOR DE EXISTENCIA Y UNICIDAD: Para negar del

cuantificador de
existencia y unicidad se debe negar por separado el
cuantificador universal y el de existencial, además de negar la
función proposicional: se denota como:
(∀x ∈ A: ¬p(x))
¬ (∃! x ∈ A : p(x)) ⇔
{ ∨
(∃ x1, x2 ∈ A, x1 ≠ x2 : p(x1) ∧ p(x2))

Ejercicios:
r: ∀u ∈ {1, 2}, ∀v ∈ {0, 1, 2}: u + v ≥ u ∧ u + v > 0
Notemos que es verdadera, ya que ambas funciones proposicionales se cumplen
para cada elemento de los conjuntos.
¬ r: ∃u ∈ {1, 2}, ∃v ∈ {0, 1, 2}: u + v < u ∧ u + v ≤ 0

t: ∀x ∈ ℕ, ∃! y ∈ ℕ : x + y = 2
Notemos que es falsa, ya que los cuantificadores no se cumplen.
¬ t: ∃x ∈ ℕ, ∀ y ∈ ℕ : x + y ≠ 2
∨
∃x ∈ ℕ, ∃ y1 ≠ y2 ∈ ℕ: x + y1 = 2 ∧ x + y2 = 2

Teoremas y demostraciones.
Un teorema es cualquier proposición que se desprende de otra u otras proposiciones
dadas por supuestas o previamente demostradas.

Su estructura puede ser:

 Implicancia lógica: H ⇒ T

15
  Equivalencia lógica: H ⇔ T (H ⇒ T ∧ T ⇒ H )
H: hipótesis T: tesis

A través de la hipótesis se demuestra la tesis

La hipótesis está compuesta por una o varias proposiciones supuestamente verdaderas.

La tesis es una proposición que resulta necesariamente verdadera a través de las
condiciones de la hipótesis.

Para demostrar un teorema en forma de implicancia lógica se puede usar alguna de las
siguientes formas:

 DEMOSTRACIÓN DIRECTA: Consiste en suponer que se cumple la hipótesis y

demostrar la tesis. Se denota por H ⇒ T.
Ejemplo: H: a y b son pares
T: a + b es par

Demostraremos de manera directa, para esto diremos lo siguiente:

a = 2n y b = 2m ; n, m ∈ ℤ
a + b = 2n + 2m = 2(n + m) = 2k, k ∈ ℤ

Dado lo anterior concluimos que a + b es par.

 DEMOSTRACIÓN INDIRECTA O CONTRARRECÍPROCA: Consiste en

suponer la
negación de la tesis y demostrar la negación de la hipótesis. Se
denota por (H ⇒ T) ⇔ ∼T ⇒ ∼H
Ejemplo: H: a2 es impar. ¬ T: a es par.
T: a es impar. ¬ H: a2 es par.

Demostraremos de manera indirecta, para esto supongamos que a es par, es

decir:
a = 2n: n ∈ ℕ
a2 = (2n)2 = 4n2 = 2=2n2 = 2p ; p = 2n2 ∈ ℕ

16
 Notamos que a2 es un numero par. Concluimos que, si a2 es impar, entonces
a es impar.

 DEMOSTRACIÓN POR REDUCCIÓN A LO ABSURDO: Consiste en suponer

que se
cumple la negación de la tesis y la hipótesis. Luego de esta
suposición se debe llegar a una contradicción (mentira). Se denota
como ¬ (H ⇒ T) ⇔ H ∧ ¬T
Ejemplo: H: x ∈ Q e y ∈ I
T: x + y ∈ I

Demostraremos por reducción a lo absurdo, para esto supongamos que x + y

es racional.
¬T
y=y+0=y+x-x
=x+y–x
∈ Q - ∈ Q (contradicción)

Podemos notar que tenemos una contradicción, ya que y ∈ I , que viene de

suponer que x + y ∈ Q , entonces x ∈ Q ∧ y ∈ I ⇒ x + y ∈ I

17