Escolar Documentos
Profissional Documentos
Cultura Documentos
Grupo
200611_8
Tutor:
Maria Yolanda Soracipa
Demostración Directa
Ejemplo
Si x es un numero entero impar, entonces 𝑥 2 en un número impar
𝑥 = 2𝑎 + 1
Ahora
𝑥 2 = (2𝑎 + 1)2
=(2a+1)*(2a+1)
=4𝑎2 + 4𝑎 + 1
=2(2𝑎2 + 2𝑎) + 1
=2k+1(k=2𝑎2 + 2𝑎)
Donde 𝑥 2 𝑒𝑠 𝑖𝑚𝑝𝑎𝑟
Ejemplo
𝑃1 ∧ 𝑃2 ∧ … . .∧ 𝑃𝑛 ⟶ 𝑄
Ejemplo
𝑎 = 𝑏𝑐; 𝑐 =∝ 𝑏
𝑎 + 𝑐 = 𝑏𝑐 + 𝑏 ∝= 𝑏(∝ +𝑐) = 𝑏ℎ
b/a+c;
3/12 3/12+15
3/15 3/27
Demostración Indirecta
Ejemplo
X=2a
3x-1=3(2a)-1
=6a-1-1+1
=6a-2+1
=2(3a-1) +1
=2k+1(k=3a-1)
En consecuencia, 3x-1 es par.
Ejemplo:
(𝑃 𝑄) ∧ (𝑅 𝑆)
PVR
QVS
Absorción
P Q
P (Q ∧ P)
Si hoy es sábado, voy al cine; pero si hoy voy a la playa, comeré ceviche, hoy es sábado o voy
a la playa. Por lo tanto
⌊(𝑝 → 𝑞) ∧ (𝑟 → 𝑠) ∧ (𝑝 𝑉 𝑟)⌋ → (𝑞 𝑉 𝑟)
Formalización vertical
𝑝→𝑞
𝑟→𝑠
𝑝𝑉𝑟
Dilema Contractivo
Condicional P→ 𝑄
Conjunción P ∧ Q
Disyunción P V Q
1- (𝑃 → 𝑄) ∧ (𝑅 → 𝑆)
2- 𝑃 ⋁ 𝑅
3- ∴ 𝑄 ⋁ 𝑆
Ejemplo
El algebra de Boole
Un algebra de Boole es aquella que utiliza variables que solo pueden tomar 2 valores llamadas
variables booleanas, A los dos valores diferentes de una variable booleana se les codifica con
los bits “o” y “1” estos valores no representan dígitos numéricos, si no que representan dos
estados distintos de un dispositivo. Los operadores binarios (.) y (+) u (‘) definidos de la
siguiente forma:
1- propiedad conmutativa
A+B=B+A
A*B=B*A
2- Propiedad Distributiva
A*(B + C) = A * B + A * C
A + B * C = (A + B) * (A + C)
3- Elementos Neutros
A + A’ = 1
A * A’ = 0
Adición
0+0=0
0+1=1
1 + 0 =1
1+1=1
Multiplicación
0*0=0
0*1=0
1*0=0
1*1=1