Introduccion A Las Proposiciones y Conjuntos
Introduccion A Las Proposiciones y Conjuntos
Introduccion A Las Proposiciones y Conjuntos
Se llama proposición lógica a toda expresión que puede ser calificada bien
como verdadera (V) o bien como falsa (F).
Por lo general a las proposiciones lógicas se les denota por letras minúsculas
(p, q, r,s,…).
CONECTIVOS LOGICOS
∨: La Disyunción
∧ : La conjunción
∽ : La negación
→ : La condicional
↔: La bicondicional
LA DISYUNCION
LA CONJUNCION
p q p∧ q
V V V
V F F
F V F
F F F
Observacion
p q p∧ q p∨( p∧ q ¿
V V V V
V F F V
F V F F
F F F F
p q p ∨q p ∧( p ∨ q)
V V V V
V F V V
F V V F
F F F F
LA NEGACION
LA CONDICIONAL
p q p→q
V V V
V F F
F V V
F F V
A la proposicion “p” se le llama antecedente
p q p→q
p p∨q
V F V V V
V F F F F
F V V V V
F V F V V
LA BICONDICIONAL
p q p↔q
V V V
V F F
F V F
F F V
PROPOSICIONES LOGICAMENTE EQUIVALENTES
OBSERVACION: 1
p q p→q
p p˅q
V V F V V
V F F F F
F V V V V
F F V V V
OBSERVACION: 2
OBSERVACION: 3
p q ∼p ∼q ∼p↔∼q P↔q
V V F F V V
V F F V F F
F V V F F F
F F V V V V
OBSERVACION: 4
p q p→q p v (p→q)
V V V V
V F F V
F V V V
Observamos que la tabla de
F F V V
verdad de la proposición p v
(p→q) es siempre verdadera ,cuando esto ocurre se dice que la proposición
es una Tautología
Resumiendo:
NOTA:
1.- p →q ≡ p ∨ q
3.-p↔q≡(p→q) ∧(q→p)≡ ( p ∨q ) ∧ ( ∼q ∨ p )
≡ [ ( ∼ p ∨q ) ∧ ∼ q ] ∨ [ ( ∼ p∨ q ) ∧ p ]
≡( p ∧q ¿ ∨(∼ p ∧∼q )
4.-∼ p ↔ q ≡ ( p → q ) ∧ ( q → p )
≡ ( p ∨ q ) ∧ ( q ∨∼ p ) ≡ ( ∼ p ∨q ) ∧ (∼ q ∨ p )
5.- p ↔q ≡ ∼ ¿)
p ∆ q ≡ ( p ↔q )
Ejercicio:
TAUTOLOGIA
EJEMPLO:
SOLUCION:
p q p→q p ∧( p→q) [ p ∧( p → q) ] →p
V V V V V
V F F F V
F V V F V
F F V F V
IMPLICACION
EQUIVALENCIA
EJERCICIO:
EJERCICIO:
p ↔ q≡ ( p ∧ q ) ∨ ( ∼p ∧∼q )
1.- p∨p≡p
2.- p ∨q ≡q∨p
3.- ( p ∨q ) ∨ r ≡ p ∨ ( q ∨ r )≡ p ∨ q ∨r
4.- p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
5.- p ∨ F ≡ p
6.- p ∨ V ≡ V
7.- p ∨ (∼p ) ≡ V
8.- ∼(∼p) ≡ p
9.- p ∧ p ≡ p
10.- p ∧ q ≡ q ∧ p
11.- p ∧ (q ∧ r) ≡ (p ∧ q) ∧ r≡ p ∧ q ∧r
12.- p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
13.- p ∧ F ≡ F
14.- p ∧ V ≡ P
15.- P ∧ (∼P) ≡ F
16.- ∼V ≡ F , ∼F ≡ V
17.- ∼(p ∨ q) ≡ ∼p ∧ ∼q
∼(p ∧ q) ≡ ∼p ∨ ∼q
Ejemplo:
{[ p → ( q ∧∼r ) ] ∧ [ p∧ ( q → r ) ] } ∨ {[ p ∧q ∧ ( p ∨ q ) ] ∨ [ r ∧ ( ∼ r ∨q ) ∧ p ] }
Solución:
La proposición p → ( q ∧ ∼ r ) ≡ ∼ p ∨ ( q ∧∼r )
≡∼ p ∨∼ ( ∼q ∨ r )
≡∼ [ p ∧ ( q → r ) ]
{[ p → ( q ∧∼ r ) ] ∧ [ p∧ ( q → r ) ] } ∨ {[ p ∧q ∧ ( p ∨ q ) ] ∨ [ r ∧ ( ∼ r ∨q ) ∧ p ] }
{ [ p ∧ ( q → r ) ] ∧ [ p∧ ( q → r ) ] } ∨ {[ p ∧q ∧ ( p ∨ q ) ] ∨ [ r ∧ ( ∼ r ∨q ) ∧ p ] }
≡ ( p ∧q ) ∨ ( r ∧q ∧ p ) ≡ p ∧ [ q ∨ ( r ∧q ) ] ≡ p ∧ q
Ejemplo
Simplificar
{[ ( ∼q ∧ p ) ∨ ( ∼ p ∧ q ) ∨ ( p →r ) ] ∧∼ ( p ↔q ) } ∆ [ q ∧ ( ( t ∧ s ) → q ) ]
Nota: p ∆ q ≡ ∼ ( p ↔ q ) ≡ ( p ∧∼ q ) ∨ ( q ∧∼ p )
Solucion :
( p ∆ q ) ∆ q ≡ p ∆ ( q∆ q)≡ p
( p ∆ q ) ∆ r ≡ p ∆ (q ∆ r ) usando
las leyes del algebra de las proposiciones lógicas.
Ejemplo :
[ ( ∼ p∨ q ) ∧ ( ∼ q ∨ r ) ] → ( r ∧∼ p )
Solución :
[ ( ∼ p∨ q ) ∧ ( ∼ q ∨ r ) ] → ( r ∧∼ p ) ≡
{[ ( p ∨q ) ∧ ∼ q ] ∨ [ ( p∨ q ) ∧r ] }→ ( r ∧∼ p ) ≡
[ ( ∼ p∧ ∼q ) ∨ ( ∼ p ∧r ) ∨ ( q ∧ r ) ] → ( r ∧∼ p ) ≡
∼ [ ( ∼ p ∧ ∼ q ) ∨ ( ∼ p ∧r ) ∨ ( q ∧ r ) ] ∨ ( r ∧ ∼ p ) ≡
[ ( p ∨q ) ∧ ( p ∨∼ r ) ∧ ( ∼q ∨ ∼r ) ] ∨ ( r ∧ ∼ p ) ≡
[ ( p ∨q ∨ r ) ∧ ( p ∨∼ r ∨r ) ∧ (∼ q ∨∼ r ∨r ) ] ∧ [ ( p∨ q ∨∼ p ) ∧ ( p ∨∼ r ∨∼ p ) ∧ ( ∼q ∨∼ r ∨∼ p ) ]
≡
( p ∨q ∨ r ) ∧ (∼ p ∨∼ q ∨∼r ) ≡
( p ∨q ∨ r ) ∧ ∼ ( p ∧ q ∧r ) ≡ ( p ∨q ∨ r )
Ejemplo:
Solución:
V F primer caso
F V segundo caso
Primer caso:
p → ( q → r ) :F
V F
p :V ,q :V ,r : F , reemplazando en la proposicion:
( p → q)→ r : F
p q r ( p → q)→ r
V V F F
F V F F
F F F F
EJERCICIO
A: p ↔ q
B: [ ( p ∆ q ) → r ] ∧ [ ( p ∆ q ) → r ]
C: {[ s → ( s ∨r ) ] → ( p ↔ q ) }
¿ A ,B y C son equivalentes?
CONJUNTOS
Notación:
En general a los conjuntos se les denota por letras Mayúsculas (A, B, C,…….)
denota por x ∉ A .
Conjuntos Numéricos:
Ejemplo :
Se tiene la proposición :
“ Existe por lo menos un elemento x∈A tal que P(x) es cierto ”,
simbólicamente: “ ∃ x ∈ A / P(x) “, resulta verdadera , basta con elegir x = 2
La proposición :
SUBCONJUNTOS
A ⊂ B ↔[∀ x∈ A ,x ∈ A → x∈B]
A ⊂ A ↔[∀ x∈ A ,x ∈ A → x∈ A]
Sea x ∈ A ≡ p
p → p ≡V
CONJUNTO UNITARIO
CONJUNTOS IGUALES
A ∪B= { x ∈ ∪/ x ∈ A ∨ x ∈ B }
Nota: x ∈ A ∪ B ↔ x ∈ A ∨ x ∈ B
A ∩ B= { x ∈∪ /x ∈ A ∧ x ∈ B }
Nota: x ∈ A ∩B ↔ x ∈ A ∧ x ∈ B
Observacion :
B∩ A= { x ∈U / x ∈ B ∧ x ∈ A } ={ x ∈ U / x ∈ A ∧ x ∈ B }
B∩ A= A ∩ B
COMPLEMENTO DE UN CONJUNTO Escriba aquí la ecuación .
A o A . Simbólicamente se tiene:
c '
A = { x ∈∪/x ∉ A }={ x ∈ ∪/ (x ∈ A) }
c
Nota: x ∈ A c ↔ x ∉ A
x ∈ A c ↔ (x ∈ A)
A−B={ x ∈ ∪/ x ∈ A ∧ x ∉ B }
A−B={ x ∈ ∪/ x ∈ A ∧∼ ( x ∈ B ) }
A−B={ x ∈ ∪/ x ∈ A ∧ x ∈ B } = A ⋂ B
c c
( A ∪B )c ⊂ ( A c ∩ Bc )
Solucion:
c c
∀ x ∈ ( A ∪ B ) , si x ∈ ( A ∪ B ) → x ∉ ( A ∪ B )
→ [ x ∈( A ∪ B)]
→ (x ∈ A ∨ x ∈ B)
→ x ∈ A∧ x ∈B
c c
→ x∈ A ∧x ∈B
→ x ∈ A c ∩ Bc
DIFERENCIA SIMETRICA
A ∆ B=( A−B)∪(B− A) ¿ ( A ∩ Bc ) ∪ ( B ∩ A c )
1.- A ∪ A= A
2.- A ∪B=B ∪ A
3.- A ∪ ( B ∪C )=( A ∪ B ) ∪ C
4.- A ∪ ( B ∩C )=( A ∪ B ) ∩ ( A ∪C )
5.- A ∪∅= A
6.- A ∪ U=U
7.- A ∪ A c =U
9.- ( A ∪B )c =A c ∩ B c
( A ∩ B )c = Ac ∪B c
10.- A ∩ A=A
11.- A ∩ B=B ∩ A
12.- A ∩ ( B∩ C )= ( A ∩ B ) ∩C
15.- A ∩U =A
16.- A ∩ Ac =∅
17.- U c =∅
∅ c =U
Ejemplo:
Demuestre que ( A ∪ B )c =A c ∩ B c
∀ x ∈ ( A ∪ B ) , si x ∈ ( A ∪B ) → x ∉ ( A ∪ B )
c c
→∼¿
→ ∼ (x ∈ A ∨ x ∈ B)
→ ( x ∈ A ) ∧∼ ( x ∈ B )
c c
→ x∈ A ∧x ∈B
→ x ∈ ( A c ∩ Bc )
∀ x ∈( A ∩B ) , si x ∈ ( Ac ∩B c ) → x ∈ A c ∧ x ∈ Bc
c c
→ (x ∈ A )∧ ( x ∈ B )
→ [(x ∈ A) ∨( x ∈ B)]
→ [ x ∈( A ∪ B)] → x ∈ ( A ∪ B)
c
Ejemplo :
Demostrar que : A ∩ ( B ∆ C ) =( A ∩B ) ∆ ( A ∩C )
Solucion:
A ∩ ( B ∆ C ) ¿ A ∩ [ ( B−C ) ∪ ( C−B ) ] = A ∩ [ ( B ∩C c ) ∪ ( C ∩B c ) ]
¿ ( A ∩ B ∩Cc ) ∪ ( A ∩C ∩ Bc )
¿ ( A ∩ B ∩C ) ∪ ( A ∩C ∩ B ) ∪∅ ∪ ∅
c c
¿ ( A ∩ B ∩Cc ) ∪ ( A ∩C ∩ Bc ) ∪ ( A ∩ A c ∩C ) ∪ ( A ∩ Ac ∩B )
¿ [ ( A ∩ B ) ∩ ( Cc ∪ A c ) ] ∪ [ ( A ∩ C ) ∩ ( Bc ∪ A c ) ]
¿ [ ( A ∩ B ) ∩ ( A ∩C )c ] ∪ [ ( A ∩C ) ∩ ( A ∩B )c ]
¿ [ ( A ∩B )−( A ∩C ) ] ∪ [ ( A ∩C )−( A ∩B ) ]
¿ ( A ∩ B ) ∆ ( A ∩C )
Ejemplo:
Demuestre que:
A ∆ ( B ∆ C )=( A ∆ B ) ∆ C (ejercicio)
Ejemplo:
Demuestre que :
1. A ⊂ A ∪B
2. A ∩ B⊂ A
3. A ∩ B=∅ ↔ A ⊂ Bc ó A ⊂B ↔ A ∩B c =∅
4. A ∆ Bc =B → B ⊂ A
5. A ∆ B=∅ ↔ A=B
Ejemplo:
Demuestre que:
Solucion:
Recordar : M ⊂ N ↔ M ∩ N c =∅
( A−B) ⊂( B ∆ C) ↔ ( A−B ) ∩ ( B ∆C )c =∅
c
Desarrollando ( A−B ) ∩ ( B ∆ C )c= ( A−B ) ∩ [ ( B−C ) ∪ (C−B ) ]
c
( A ∩ Bc ) ∩ [ ( B∩ Cc ) ∪ ( C ∩ Bc ) ] =¿
( A ∩ Bc ) ∩ [ ( B ∩Cc ) ∩ ( C ∩ Bc ) ]=¿
c c
( A ∩ Bc ) ∩ [ ( Bc ∪C ) ∩ ( C c ∪ B ) ]= A ∩ Bc ∩ ( C c ∪B )=¿
A ∩ Bc ∩C c = A ∩ ( B ∪C )c =∅ → A ⊂ (B ∪C )
Ejercicio:
P(A) ={ X / X ⊂ A }
Nota: X ∈ P( A)↔ X ⊂ A
Ejemplo:
Demuestre que P ( A ) ∪ P ( B ) ⊂ P( A ∪ B)
Solucion:
Recordar: x ∈ M ∪ N ↔( x ∈ M ) ∨( x ∈ N )
Sea X ∈ P ( A ) ∪ P ( B ) → X ∈ P ( A ) ∨ X ∈ P(B)
→ X ⊂ A ∨ X ⊂B
→ x∈ A∨ x ∈B
→ x ∈( A ∪ B)
→ X ⊂( A ∪ B)
→ X ∈ P( A ∪ B)
Otro método:
→ x∈ A∨x ∈B
→ x ∈( A ∪ B)
→ { x } ⊂( A ∪ B)
→ { x } ∈ P( A ∪ B)
Ejemplo:
Solucion:
Sea X ∈ P( A)→ X ⊂ A
→ X ⊂B
→ X ∈ P( B)
Ejemplo:
Solución:
Sea x ∈ A → { x } ⊂ A
→ { x } ∈ P( A)
→ { x } ∈ P( B)
→ { x } ⊂B
→ x∈B
Ejemplo:
Ejemplo:
Demuestre que si :
P( A−B) ⊂ P( B−C)→ A ⊂ B
Solución:
→( A ∩ Bc ) ∩( BC ∪ C)
→ A ∩ [ B ∩( B ∪ C) ]
c c
c
→ A∩B
→ A⊂B
Ejercicio:
Demuestre que:
P [ A ∪ (A ∩B) ] ⊂ P [ A ∩( A ∪B) ]
Solución:
Sea M =[ A ∪( A ∩ B) ] =[ A ∩( A ∪ B) ]
Entonces se tiene:
P( M )⊂ P(M )→ M ⊂ M
∀ x∈M: x∈ M → x∈M
Sea: p ≡ x ∈ M , entonces:
p → p ≡ p ∨ p ≡V
Observacion:
OBSERVACIÓN:
-3 3
x ∈←∞ ,−3> ∪ ¿
Determinando el rango:
f ( x )=
√ x−3
x+ 3 √
= 1−
6
x+ 3
Si x ←3→ x +3<0
1 −6 6
→ <0 → > 0→ 1− >1
x +3 x+ 3 x+ 3
→ 1−
√ 6
x +3
>1→ f ( x ) >1 ….(I)