Demostraciones
Q
V
F
V
F
P Q
V
F
V
V
P
V
V
F
F
Q
V
F
V
F
P Q
F
V
F
F
PQ
V
F
F
F
P
V
V
F
F
W W
F
F
F
F
F
V
F
V
P Q
F
V
F
F
W
V
V
F
F
F
F
V
V
W W
F
F
F
F
P Q W W
V
F
V
V
Absurdo
A B 6=
| {z }
x B}
| x A {z
xA y
|
{z
| x A {z
x B}
x
/B
}
/ B}
| x A {z x
6=Q
x B}
| x A {z
W
/ B}
| x A {z x
W
esto es un absurdo
Antecedentes
Demostracin.
par
Demostraciones
Vamos a suponer la hiptesis mn es impar y la negacin de la conclusin n par m
n m, impar
|
{z
}
m par o n par
|
{z
}
Q
n = 2r, r Z o m = 2t, t Z
|
{z
}
n m = 2k + 1, k Z
|
{z
}
n
| m = 2r m {zo n m = n 2t}
6=Q
n
| m = 2r m {zo n m = n 2t}
W
esto es un absurdo
Demostracin.
n + n2 + n3 = m + m2 , n, m Z
|
{z
}
P
n = 2t + 1, t Z
|
{z
}
Q
elevando n al cuadrado
n + n2 + n3 = m + m2 , n, m Z
|
{z
}
elevando n al cubo
n + n2 + n3 = m + m2 , n, m Z
{z
}
|
simplicando
n + n2 + n3 = m + m2 , n, m Z
|
{z
}
Antecedentes
Demostraciones
n + n2 + n3 = 2(m) + 1, n, m Z
n + n2 + n3 = 2(m) + 1, es impar m Z
|
{z
}
W
esto es un absurdo
a2 = a a 0
{z
}
|
a 6= 0
| {z }
= 0}
|a {z
W
esto es un absurdo
a
> 1}
| {z
P
a2 a
| {z }
Q
a a2 0
| {z }
a
> 1}
| {z
P
> 1}
|a {z
a(1 a) 0
|
{z
}
a
> 1}
| {z
a0 y 1a0
|
{z
}
Q
por lo tanto
a
> 1}
| {z
W
a1
| {z }
W
esto es un absurdo
Facultad de Ciencias UNAM
Clculo Diferencial e Integral I
Antecedentes
Demostraciones
ste mtodo es posible utilizarlo cuando la hiptesis P es una disyucin de casos, es decir, cuando
P = P1 o P2 o P3 o Pn
ste mtodo se explica sealando que para demostrar P Q, es necesario demostrar que todos los
casos de la hiptesis implican la conclusin
Denicin 1.
|a| =
a
a
si a 0
si a < 0
Caso 1
a 0 |a| = a 0
Caso 2
a < 0 |a| = a > 0 |a| 0
Denicin 2.
Se tiene
|a| =
a
a
si a 0
si a < 0
Caso 1
a 0 |a| = a
Antecedentes
Demostraciones
por lo tanto
|a| = | a|
Caso 2
a < 0 |a| = a
por lo tanto
|a| = | a|
El mtodo por contraejemplo se aplica de manera muy particular para demostrar la falsedad de proposiciones cuya hiptesis est construda mediante un cuanticador universal. Esto es, se aplica para
demostrar la falsedad de una proposicin que tenga una conclusin referida para todos los elementos de
un cierto conjunto.
Qu entender por un contraejemplo.
Para demostrar la falsedad de proposiciones de este tipo, basta exhibir un elemento que satisfaga
la hiptesis de la proposicin, pero que no satisfaga su conclusin. A dicho elemento se le conoce con
el nombre de contraejemplo. El uso del contraejemplo, es muy til cuando uno se encuentra ante una
proposicin con cuanticador universal, de la cul no se sabe si es verdadera o falsa.
La primera idea es buscar un contraejemplo. Si no se encuentra en una primera instancia, se intentar
demostrar su veracidad aplicando los otros mtodos o una combinacin de ellos.
Si tomamos a = 5 y b = 3 se tiene
|5 3| = |2| = 2 6= 8 = 5 + 3 = |5| + | 3|
Antecedentes
Demostracin.
Demostraciones
Si tomamos a = y b = 2 se tiene
a2 = 4 = b2
pero
2 = a 6= 2 = b
Si tomamos
A = {1, 2, 3, 4, 5}
B = {3, 4, 5, 6, 7}
se tiene que
A B = {1, 2} =
6 {6, 7} = B A