ALGEBRA LINEAL PARA ESTADÍSTICOS Y ACTUARIOS

p p
Apéndice V F
F V

LÓGICA PROPOSICIONAL
Ejemplo A.2.

En el ejemplo A.1.,

A.1. PROPOSICIONES LÓGICAS. Para p: “María estudió más de 10 horas para el 1º examen parcial de Algebra
Lineal” la proposición p es p : “María estudió 10 horas o menos para el 1º
Definición A.1. examen parcial de Algebra Lineal”. El valor veritativo de p es V y el valor
Se define como proposición lógica o proposición a toda afirmación o expresión veritativo de p es F.
que se hace de algún fenómeno y que dispone de un criterio objetivo que Para q: “María aprobó el 1º examen parcial de Algebra Lineal” la proposición
permite afirmar que es verdadera o falsa.
q es q : “María reprobó el 1º examen parcial de Algebra Lineal”. El valor
Si una proposición es verdadera se dice que su valor veritativo es “Verdadero” veritativo de q es F y el valor veritativo de q es V.
y se denota por “V”, mientras que si una proposición es falsa entonces se dice
que su valor veritativo es “Falso” y se denota por “F”. Definición A.3.
La tabla que muestra los valores veritativos posibles de una o más Dadas dos proposiciones p y q se define como proposición “conjunción de p y
proposiciones recibe el nombre de Tabla de Verdad. Para una proposición en q” y se denota por p ∧ q a la proposición que tiene como valor veritativo V
particular la tabla de verdad es:
sólo cuando p y q tienen como valores veritativos V y tiene como valor
veritativo F en cualquier otra situación. La proposición p ∧ q se lee como “p y
p
V q”. Su tabla de verdad es:
F
p q p∧q
Ejemplo A.1. V V V
V F F
La afirmación p: “María estudió más de 10 horas para el 1º examen parcial de F V F
Algebra Lineal” es una proposición ya que puede ser verdadera o falsa. A F F F
efectos académicos supondremos que efectivamente María estudió más de 10
horas para el 1º examen parcial de Algebra Lineal y entonces el valor Ejemplo A.3.
veritativo de esta proposición es V. La afirmación q: “María aprobó el 1º
examen parcial de Algebra Lineal” es una proposición ya que puede ser En el ejemplo A.1.,
verdadera o falsa. A efectos académicos supondremos que María no aprobó el
1º examen parcial de Algebra Lineal, es decir, el valor veritativo de esta La proposición p y q es p ∧ q : “María estudió más de 10 horas para el 1º
proposición es F. examen parcial de Algebra Lineal y aprobó dicho examen”. Como el valor
veritativo de p es V y el valor veritativo de q es F entonces el valor veritativo
A.2. CONECTIVOS LÓGICOS. de p ∧ q es F.

Definición A.2. Definición A.4.

Dada una proposición p se define como proposición “negación de p” y se
denota por p a la proposición que tiene como valor veritativo V cuando p
tiene como valor veritativo F y tiene como valor veritativo F cuando p tiene
como valor veritativo V. La proposición p se lee como “no p”. Su tabla de
verdad es:
Dadas dos proposiciones p y q se define como proposición “disyunción
incluyente de p y q” y se denota por p ∨ q a la proposición que tiene como
valor veritativo F sólo cuando p y q tienen como valores veritativos F y tiene
como valor veritativo V en cualquier otra situación. La proposición p ∨ q se
lee como “p o q”. Su tabla de verdad es:

A- 2
 APENDICE: LÓGICA PROPOSICIONAL ALGEBRA LINEAL PARA ESTADÍSTICOS Y ACTUARIOS

p q p∨q En este caso la proposición p se dice que es el antecedente del condicional y la

V V V proposición q se dice que es el consecuente del condicional.
V F V
F V V Ejemplo A.6.
F F F
En el ejemplo A.1.,
Ejemplo A.4.
La proposición si p entonces q es p → q : “Si María estudió más de 10 horas
En el ejemplo A.1., para el 1º examen parcial de Algebra Lineal entonces aprobó dicho examen”.
Como el valor veritativo de p es V y el valor veritativo de q es F entonces el
La proposición p o q es p ∨ q : “María estudió más de 10 horas para el 1º valor veritativo de p → q es F.
examen parcial de Algebra Lineal o aprobó dicho examen”. Como el valor
veritativo de p es V y el valor veritativo de q es F entonces el valor veritativo Definición A.7.
de p ∨ q es V.
Dadas dos proposiciones p y q se define como proposición “bicondicional de p
Definición A.5. y q” y se denota por p ↔ q a la proposición que tiene como valor veritativo V
sólo cuando p y q tienen los mismos valores veritativos y tiene como valor
Dadas dos proposiciones p y q se define como proposición “disyunción veritativo F en cualquier otra situación. La proposición p ↔ q se lee como “p
excluyente de p y q” y se denota por p∨q a la proposición que tiene como si y sólo si q”. Su tabla de verdad es:
valor veritativo F sólo cuando p y q tienen los mismos valores veritativos y
p q p↔q
tiene como valor veritativo V en cualquier otra situación. La proposición p∨q
V V V
se lee como “o p o q”. Su tabla de verdad es: V F F
F V F
p q p∨q F F V
V V F
V F V En este caso cada proposición participa simultáneamente como antecedente y
F V V consecuente.
F F F
Ejemplo A.7.
Ejemplo A.5.
En el ejemplo A.1.,
En el ejemplo A.1.,
La proposición p si y sólo si q es p ↔ q : “María estudió más de 10 horas para
La proposición o p y q es p∨q : “o María estudió más de 10 horas para el 1º
el 1º examen parcial de Algebra Lineal si y sólo si aprobó dicho examen”.
examen parcial de Algebra Lineal o aprobó dicho examen”. Como el valor Como el valor veritativo de p es V y el valor veritativo de q es F entonces el
veritativo de p es V y el valor veritativo de q es F entonces el valor veritativo valor veritativo de p ↔ q es F.
de p∨q es V.

Definición A.6. A.3. TIPOS DE CONDICIONALES.

Dadas dos proposiciones p y q se define como proposición “condicional de p y
Definición A.8.
q” y se denota por p → q a la proposición que tiene como valor veritativo F
sólo cuando p tiene como valor veritativo V y q tiene como valor veritativo F y Dadas dos proposiciones p y q, el condicional p → q recibe el nombre de
tiene como valor veritativo V en cualquier otra situación. La proposición
condicional directo. Además de éste existen otros 3 condicionales:
p → q se lee como “si p entonces q”. Su tabla de verdad es:
1. q → p , el cual recibe el nombre de condicional recíproco.
p q p→q
V V V 2. p → q , el cual recibe el nombre de condicional contradirecto.
V F F 3. q → p , el cual recibe el nombre de condicional contrarecíproco.
F V V
F F V

A- 3 A- 4
 APENDICE: LÓGICA PROPOSICIONAL ALGEBRA LINEAL PARA ESTADÍSTICOS Y ACTUARIOS

Ejemplo A.8. 4. p∨q ≡ q∨p . (Propiedad Conmutativa de la Disyunción

Incluyente)
En el ejemplo A.1., 5. p∧q ≡ q∧p . (Propiedad Conmutativa de la Conjunción)
6. p ↔ q ≡ ( p → q ) ∧ (q → p ) (Propiedad de Conjunción de
El condicional directo p → q es: “Si María estudió más de 10 horas para el 1º
Condicionales)
examen parcial de Algebra Lineal entonces aprobó dicho examen”.
7. p↔q≡q↔p. (Propiedad Conmutativa del Bicondicional)
El condicional recíproco q → p es: “Si María aprobó el 1º examen parcial de 8. p →q ≡ p∧q . (Propiedad de Negación de un Condicional)
Algebra Lineal entonces estudió más de 10 horas para dicho examen”.
9. p→q≡q→p (Equivalencia Contrarecíproca)

El condicional contradirecto p → q es: “Si María estudió 10 horas o menos
para el 1º examen parcial de Algebra Lineal entonces reprobó dicho examen”.
El condicional contrarecíproco q → p es: “Si María reprobó el 1º examen
parcial de Algebra Lineal entonces estudió 10 horas o menos para dicho
examen”.
A.4. TAUTOLOGÍAS, CONTRADICCIONES Y CONTINGENCIAS.
Definición A.9.
Se dice que una proposición obtenida de un conectivo lógico es una:
10. p → q ≡ p ∧ q → O . (Equivalencia Reducción al Absurdo)
A.6. CONDICIONALES TAUTOLÓGICOS O TEOREMAS.
Definición A.11.
Dadas dos proposiciones p y q, se dice que el condicional p → q es una
implicación si dicho condicional es una tautología. En ese caso se dice que p
implica a q o que q se deduce de p y se escribe p ⇒ q . Igualmente al
antecedente p se le denomina hipótesis y al consecuente q se le denomina tesis.
La implicación p ⇒ q también se conoce como teorema. Asimismo se dice
que p es condición suficiente para q y que q es condición necesaria para p.

1. Tautología y se denota por I cuando su valor veritativo siempre es Analicemos por un instante la tabla de verdad del condicional p → q :
V.
2. Contradicción y se denota por O cuando su valor veritativo siempre P q p→q
es F. V V V
3. Contingencia cuando no es una Tautología ni es una Contradicción. V F F
F V V
Ejemplo A.9. F F V
Las proposiciones p ↔ q del ejemplo A.7., y p → q del ejemplo A.6., son Observemos que si el antecedente (p) es verdadero el condicional será una
contradicciones, mientras que la proposición p ∨ q del ejemplo A.4., es una tautología cuando el consecuente (q) también sea verdadero, en tanto que si el
tautología. antecedente (p) es falso el condicional será una tautología independientemente
del valor veritativo del consecuente (q). La única forma de que el condicional
sea una contradicción es que el antecedente (p) sea verdadero y el consecuente
A.5. PROPOSICIONES EQUIVALENTES. (q) sea falso. Lo usual es que el punto de partida sea que el antecedente (p) es
verdadero, para luego utilizando una serie de herramientas deducir el valor
Definición A.10. veritativo del consecuente (q) lo cual nos llevará a saber si el condicional es o
no una implicación.
Se dice que dos proposiciones p y q son equivalentes y se escribe p ≡ q si
tienen la misma tabla de verdad. Igualmente se dice que un bicondicional p ↔ q es una doble implicación si
dicho bicondicional es una tautología. En ese caso se escribe p ⇔ q y se dice
Las equivalencias más importantes son las siguientes: que p es condición necesaria y suficiente para q.

1. p≡p. (Propiedad Reflexiva de la Negación) A.7. MÉTODOS DE DEMOSTRACIÓN DE TEOREMAS.

2. p∨q ≡ p∧q . (Ley de Morgan de la Disyunción Incluyente) Como se señaló anteriormente el condicional p → q es una implicación y se
escribe p ⇒ q si dicho condicional es una tautología. El método o la serie de
3. p∧q ≡ p∨q . (Ley de Morgan de la Conjunción)
razonamientos y deducciones válidas y lógicas empleadas para mostrar que un

A- 5 A- 6
 APENDICE: LÓGICA PROPOSICIONAL
condicional es una implicación o un teorema recibe el nombre de
Demostración. Existen tres (3) métodos de demostración:
1. Método Directo: Se basa en el condicional propiamente dicho
p → q . Se utiliza casi siempre; fundamentalmente cuando las
proposiciones p y q están definidas de forma afirmativa. Por
ejemplo, p: “Juan cobró su quincena ayer” y q:”Juan llevó a su
novia al cine anoche”
2. Método Contrarecíproco: Se basa en la equivalencia
p → q ≡ q → p . Se utiliza fundamentalmente cuando las
proposiciones p y q estén definidas de forma negativa. Por ejemplo,
p: “Juan no llevó a su novia al cine anoche” y q: “Juan no cobró su
quincena ayer”.
3. Método Reducción al Absurdo: Se basa en la equivalencia
p → q ≡ p ∧ q → O . Se utiliza fundamentalmente cuando la
proposición p está definida de forma afirmativa y la proposición q
esta definida de forma negativa. Por ejemplo, p: “Juan cobró su
quincena ayer” y q: “Juan almorzó fuera de su casa ayer”.
La forma afirmativa o negativa como se le podría catalogar que esta definida
una proposición es algo relativo. Por ejemplo, para algunos lectores la
proposición q: “Juan almorzó fuera de su casa ayer” puede estar definida de
forma afirmativa y quizás para otros puede estar definida de forma negativa.
En ese caso, la experiencia en el tema donde se encuentra el teorema a
demostrar resulta clave en la elección del método para lograr realizar la
demostración del teorema. Pero en general, las razones señaladas en los
párrafos anteriores son las fundamentales para elegir el método apropiado para
demostrar un teorema.
Además de estos tres (3) métodos de demostración existe otro método de
demostración que involucra proposiciones que están definidas en función de un
número natural (ℵ). Dicho método recibe el nombre de Inducción Matemática.
Fue creado por Blaise Pascal en el año 1.662 cuando éste creó lo que hoy en
día se conoce como el triángulo de Pascal. Este método consiste en los
siguientes pasos:
1. Demostrar que la afirmación es cierta para algún natural; por lo
general el de menor valor.
2. Se supone que la afirmación es cierta para un natural k mayor o
igual que el elegido en el primer paso. Esto recibe el nombre de
hipótesis de inducción.
3. Se demuestra que la afirmación es cierta para el entero k+1. Esto
recibe el nombre de tesis de inducción.
Ejemplo A.10.
Demuestre que si x + 9 < 3 – 2x entonces x < –2.
Observemos que el enunciado comienza diciendo “Demuestre que” lo cual
significa que dicho condicional es verdadero. Debemos entonces utilizar
A- 7
ALGEBRA LINEAL PARA ESTADÍSTICOS Y ACTUARIOS
alguno de los 3 métodos de demostración para probar que el condicional es
verdadero. Notemos que tanto el antecedente como el consecuente plantean
desigualdades lo cual podríamos tomar como proposiciones definidas de forma
afirmativa. Por ello, utilizaremos el método directo. Supongamos que el
antecedente es verdadero, es decir, que x + 9 < 3 – 2x. Luego,
x + 2x < 3 – 9
⇒ 3x < –6
⇒ x < −6
3
⇒ x < –2
Es decir, el consecuente es verdadero. Por consiguiente, hemos demostrado
que el condicional es verdadero.
Ejemplo A.11.
Sea f: ℜ→ℜ definida por f(x) = ax + b, con a≠0. Demuestre que f es inyectiva.
Observamos nuevamente que el enunciado comienza diciendo “Demuestre
que” lo cual indica que el condicional es verdadero y debemos demostrarlo.
Una función f es inyectiva cuando para pre-imágenes distintas existen
imágenes distintas, es decir, si x, y∈Dom(f) el condicicional si x ≠ y entonces
f(x) ≠ f(y) es verdadero. Notemos que demostrar que f es inyectiva se reduce a
demostrar que si x ≠ y entonces f(x) ≠ f(y). En este caso tanto el antecedente
como el consecuente expresan que una cosa es diferente de otra, es decir, están
definidas de forma negativa, por lo cual resulta conveniente utilizar el método
de demostración contrarecíproco. Esto es, para demostrar que si x ≠ y entonces
f(x) ≠ f(y) se debe demostrar que si f(x) = f(y) entonces x = y. En efecto,
f(x) = f(y) ⇒ ax + b = ay + b
⇒ ax = ay + b – b
⇒ ax = ay
⇒ x = (a )y
a
⇒x=y
Luego, el condicional contrarecíproco es verdadero y por lo tanto el
condicional directo también es verdadero. Por consiguiente, f es inyectiva.
Ejemplo A.12.
Sean a, b, c∈ℜ con a≠0. Demuestre que si b2 – 4ac < 0 entonces la ecuación de
2º grado ax2 + bx + c = 0 no tiene soluciones reales.
De nuevo el enunciado comienza diciendo “Demuestre que” lo cual indica que
el condicional es verdadero y debemos demostrarlo. En este caso, el
antecedente plantea una desigualdad lo cual se puede tomar como una
proposición definida de forma afirmativa mientras que el consecuente se
plantea de forma negativa ya que esta diciendo que una cosa no tiene otra cosa.
Esto nos indica que resulta conveniente utilizar el método de reducción al
absurdo. Para ello debemos suponer que b2 – 4ac < 0 y que la ecuación de 2º
A- 8
 APENDICE: LÓGICA PROPOSICIONAL ALGEBRA LINEAL PARA ESTADÍSTICOS Y ACTUARIOS

grado ax2 + bx + c = 0 tiene soluciones reales y debemos llegar a una
contradicción. En efecto,
La fórmula resolvente de la ecuación de 2º grado ax2 + bx + c = 0 es:
− b ± b 2 − 4ac
x=
2a
Como dicha ecuación tiene soluciones reales entonces eso quiere decir que
b2 – 4ac ≥ 0 lo cual es una contradicción ya que b2 – 4ac < 0. De esta forma
hemos demostrado que el condicional es verdadero.
Ejemplo A.13.
Sean x, y∈ℜ y n∈ℵ*. Entonces se cumple que:
(xy)n = xnyn
En este caso tenemos una proposición que depende de un número natural (n).
Por ello, resulta conveniente utilizar el método de demostración de inducción
matemática.
Debemos demostrar que la proposición es verdadera para n = 1.
Ejemplo A.14.
Sean a, b, c∈ℜ con a≠0. Determine si la proposición “si b = 0 entonces la
ecuación de 2º grado ax2 + bx + c = 0 tiene soluciones complejas” es verdadera
o falsa justificando su respuesta con una demostración si es verdadera o un
contraejemplo si es falsa.
En este caso, el enunciado no comienza diciendo “Demuestre que” sino que
comienza diciendo “Determine si la proposición… es verdadera o falsa”. Esto
significa que debemos determinar el valor veritativo de este condicional. Para
ello, definitivamente se debe tener un conocimiento del tema en estudio para
así tener una idea inicial de si esta proposición es verdadera o falsa. Pareciera
que el hecho de que b sea igual a cero nada tiene que ver con que la ecuación
de 2º grado ax2 + bx + c = 0 tenga soluciones complejas, por lo cual esta
proposición luce falsa. Busquemos un contraejemplo:
Consideremos la ecuación de 2º grado x2 – 4 = 0. En este caso b = 0 y la
ecuación tiene 2 soluciones reales x1 = 2 y x2 = -2, es decir, no tiene soluciones
complejas. En este ejemplo, el antecedente es verdadero y el consecuente es
falso. Por consiguiente, el condicional es falso.

En efecto,

(xy)1 = xy = x1y1

Supongamos que la proposición es cierta para n = m, es decir,

(xy)m = xmym

Demostremos que la proposición es cierta para n = m+1. En efecto,

(xy)m+1 = (xy)m(xy)

Pero por hipótesis de inducción, (xy)m = xmym. Luego,

(xy)m+1 = xmym(xy) = xmymxy = xmxymy = xm+1ym+1

Por consiguiente, la proposición es verdadera.

A.8. CONTRAEJEMPLOS.

El condicional p → q no es una implicación cuando dicho condicional no es

una tautología, es decir, es una contradicción. Esto solamente ocurre cuando el
valor veritativo de p es V y el de q es F. Si se consigue un ejemplo particular
en el cual p es verdadera pero q es falsa se habrá demostrado que el
condicional p → q es falso. Dicho ejemplo recibe el nombre de
contraejemplo.

A- 9 A - 10