2. MATEMATICA
BASICA
♦ LOGICA ♦ CONJUNTOS
e * = x f
♦ N° REALES n = o n ! ♦ RELACIONES Y FUNCIONES
♦ INDUCCION MATEMATICA ♦ N° COMPLEJOS
♦ TEORIA DE POLINOMIOS ♦ VECTORES EN R2
EDUARDO ESPINOZA RAMOS
LIMA - PERÚ
3. IMPRESO EN EL PERÚ
05 - 05 - 2005
2 oEDICIÓN
DERECHOS RESERVADOS
Este libro no puede reproducirse total ó parcialmente por ningún método
gráfico, electrónico o mecánico, incluyendo los sistemas'de fotocopia,
registros magnéticos o de alimentación de datos, sin expreso consentimiento
del autor y Editor.
RUC N °10070440607
Ley del Libro N° 28086
Ley de Derechos del Autor N° 13714
Registro comercial N° 10716
Escritura Publica N° 4484
4. PROLOGO
La presente obra titulada “Matemática Básica” en su segunda edición contiene
esencialmente los temas que generalmente se desarrolla en los primeros cursos en las carreras de
ciencias. Ingeniería. Economía, Administración, Medicina, etc., así como también en los Institutos
Superiores.
En la actualidad el contenido científico de un libro debe complementarse con el aspecto
didáctico que es tan importante como el contenido científico, por tal motivo en el presente trabajo
se expone en forma Teórica y Práctica en donde en cada capítulo comienza con enunciados claros
de las definiciones y Teoremas juntos con sus respectivos ejemplos seguidos de una colección de
problemas resueltos y problemas propuestos.
En las definiciones importantes así como los Teoremas y Propiedades son explicados en
forma clara y amena ilustrado con gráficos y ejemplos en forma graduada.
La presente obra consta de ocho capítulos: Lógica, Conjunto, Sistema de los Números
Reales, Relaciones y Funciones, inducción Matemática, Números Complejos, la Teoría de
Polinomios y Vectores en R2 que es el capítulo que se ha agregado a la edición anterior así mismo
se ha incluido la divisibilidad de los números enteros, se ha incluido mas problemas y aplicaciones
a la economía.
El presente texto es básicamente para estudiantes recién ingresantes a las Universidades
en las especialidades de Ciencias Matemáticas, Físicas, Ingeniería y Economía y a toda persona
interesada en fundamentar sólidamente sus conocimientos matemáticos.
Deseo expresar mi más profundo agradecimiento a mis colegas de las diversas
universidades en donde presto mis servicios, quienes con su apoyo moral y sugerencias han hecho
posible la realización de este libro en su 2da edición.
Agradezco por anticipado la acogida que brinden a la presente obra.
Eduardo Espinoza Ramos
8. 1
2
3
3
3
4
4
8
9
9
12
13
13
18
18
19
20
21
25
25
26
26
28
28
29
33
33
35
36
49
INDICE
CAPITULO I
LÓGICA
1.1. Introducción
1.2. Elementos de Lógica Simbólica
1.3. Proposiciones Lógicas
1.4. Definición
1.5. Conectivos Lógicos
1.6. Clases de Proposiciones Lógicos
1.7. Proposiciones Compuestos Básicos
1.8. Proposiciones Compuestas
1.9. Jerarquía de los Conectivos Lógicos
1.10. Tautológicas, contradicciones y contingencias
1.11. Implicación Lógica y Equivalencia Lógica
1.12. Proposiciones Lógicamente Equivalente
1.13. Principales Leyes Lógicas o Tautológicas
1.14. La Inferencia Lógica o Argumento Lógico
1.15. Definición
1.16. Teorema
1.17. Inferencia Validas Notables
1.18. El Método Abreviado
1.19. Métodos de Demostración
1.20. Forma o Método Directo de Demostración
1.21. Forma o Método Indirecto de Demostración
1.22. Definición
1.23. Circuitos Lógicos
1.24. Diseño de Circuitos Eléctricos en Sene
1.25. Diseño de Circuitos Eléctricos en Paralelo
1.26. Lógica Cuantificacional
1.27. Cuantificadores Existencial y Universal
1.28. Negación de Proposiciones en Cuantificadores
1.29. Ejercicios Desarrollados
1.30. Ejercicios Propuestos
9. 69
69
69
70
71
72
73
73
73
76
76
77
79
80
83
103
104
107
108
11?
117
117
125
140
141
143
143
CAPITULO II
2.1. Definición
2.2. Definición
2.3. Relación de Pertenencia
2.4. Diagrama de VENN - EULER
2.5. Determinación de Conjuntos
2.6. Conjuntos Numéricos
2.7. Conjunto Finito
2.8 Conjunto Infinito
2.9. Relaciones entre Conjunto
2.10. Igualdad de Conjuntos
2.11. Propiedades de la Igualdad de Conjunto
2.12. Conjuntos Especiales
2.13. Representación Gráfica de los Conjuntos
2.14. Ejercicios Propuestos
? 15. Operaciones con Conjuntos
2.16. Conjunto Potencia
2.17. Propiedades del Conjunto Potencia
2.18. Intervalos
2.19. Operaciones de Conjuntos Aplicados a los Intervalos
2.20. Familia de Conjuntos
2.21. Numere de Elementos de un Conjunto
2.22. Propiedades del Número de Elementos de un Conjunto
2.23. Ejercicios Propuestos
CAPITULO III
SISTEMA DE NÚMEROS REALES
3.1. Introducción
3.2. Definición
3.3. Axioma de Sustitución
3.4. Axioma Distributivo
10. 143
143
143
144
144
144
145
149
150
151
151
151
152
152
153
153
154
154
162
168
170
170
170
172
177
181
183
185
196
221
238
239
242
244
249
254
293
3.5. Teorema de la Igualdad para la Suma
3.6. Teorema de la Igualdad para la Multiplicación
3.7. Teorema de Cancelación para la Adición
3.8. Teorema de Cancelación para la Multiplicación
3.9. Sustracción de Números Reales
3.10. División de Números Reales
3.11. Ejercicios Desarrollados
3.12. Representación de los Numero«. Reales
3.13. Desigualdades
3.14. Axioma de la Relación de Orden
3.15. Definición
3.16. Teorema
3.17. Teorema
3.18. Teorema
3.19. Teorema
3.20. Teorema
3.21. Teorema
3.22. Ejercicios Dejan'ollados
3.23- Ejercicios Propuestos
3.24. Inecuaciones
3.25 Conjunto Solucion de una Inecuación
3.26. Resolución de una Inecuación
3.27. Inecuación de Primar Grado en una Incógnita
3.28. Inecuación de Segundo Grado en una Incógnita
3.29. Inecuaciones Polinómicas
3.30. Inecuaciones Fraccionarias
3 31. Inecuaciones Exponenciales
3.32. Inecuaciones Irracionales
3.33. Ejercicios Desarrollados
3.34 Ejercicios Propuestos
3.35 Valor Absoluto
3.36. Propiedades Básicas para resolver Ecuación e Inecuaciones donde
interviene Valor Absoluto
3.37. Máximo Entero
3.38. Propiedades del Máximo Entero
3.39. Inecuación Logarítmica
3.40. Ejercicios Desarrollados
3.41. Ejercicios Propuestos
11. 314
313
373
332
339
343
353
356
357
358
359
360
365
365
366
370
388
399
404
411
411
423
433
436
438
439
441
441
454
466
477
483
3.42. Aplicaciones de las Inecuaciones a la Administración y Economía
3.43. Ejercicios Propuestos
CAPITULO IV
RELACIONES / FUNCIONES
4.1. Introducción
4.2. Relaciones Binarias
4.3. Gráfica de una Relación de Ren R
4.4. Ejercicios Desarrollados
4.5. Ejercicios Propuestos
4.6. Funciones
4.7. Dominio y Rango de una Función
4.8. Criterio parael Calculo de Dominio y Rango de una Función
4.9. Aplicación de A en B
4.10. Funciones Especiales
4.11 Evaluación de una Función
4.12. Funciones Definidas con Varias Regla de Correspondencia
4 13. Trazado de Gráfica Especiales
4.14. Ejercicios Desarrollados
4.15. Ejercicios Propuestos
4.16. Operaciones con Funciones
4.17. Composición de Funciones
4.18. Propiedades de la Composición de Funciones
4.19. Ejercicios Desarrollados
4.20. Ejercicios Propuestos
4.21. Función: Inyectiva, Suryectiva y Biyectiva
4.22. Funciones Crecientes, Decrecientes y Monótonas
4.23. Cálculo de Rango de Funciones Inyectivas Monótonas
4.24. Función Inversa
4.25. Función Inversa de una Composición
4.26. Ejercicios Desarrollados
4.27. Ejercicios Propuestos
4.28. Aplicaciones de las Funciones en Administración y Economía
4.29. Ejercicios Desarrollados
4.30. Ejercicios Propuestos
12. 490
491
4Q2
493
495
495
496
496
498
499
499
500
507
511
511
516
520
523
529
534
538
539
540
541
542
543
544
546
548
548
551
CAPITULO V
INDUCCIÓN MATEMATICA
5.1. Introducción
5.2. Conjuntos Acotados
5.3. Axioma del Supremo o Axioma de la Mínima Cota Superior
5 4. Principio Arquimediano
5 5 Principio del Buen Orden
5 6 Menor Elemento y Mayor elemento de A cz R
5.7. Proposición
5.8 Sub Conjuntos Inductivos de R
5.9. El Principio de Inducción Matemática Completa
5.10 Teorema 1 (Primer Principio de Inducción)
5.11. Teorema 2 (Segundo Principio de Inducción)
5.12. Definición
5.13. Ejercicios Propuestos
5.14 Sumatorias
5.15 Propiedades de la Sumatoria
5.16 Fórmulas de la Sumatoria
5.17. Notación del Producto de n Números
5 18 Ejercicios Propuestos
5.19. Divisibilidad en Z
5.20. Máximo como Divisor M.C.D.
5.21. Lema
5.22 Mínimo Común Múltiplo
5.23. Regla para averiguar si un número dado es primo
5.24. Criba de Erastóstenes
5.25. Ejercicios Propuestos
5.26. La Función Factorial
5.27. Números Combinatorios
5.28. Principales Propiedades de los Coeficientes Binomiales
5.29. El Triángulo de BLAISE PASCAL
5.30. Potencias de un Binomio
5.31. Ejercicios Propuestos
13. 557
557
557
558
558
558
559
560
560
5ó6
566
566
567
568
589
598
600
601
604
605
606
607
619
623
635
637
637
CAPITULO VI
6.1. Ecuaciones sin Solución en K
6.2. Definición
6.3. Definición
6.4. Plano Complejo
6.5. Definición
6.6. Ejercicios Propuestos
6.7. Cero y Opuesto de un Número Complejo
6.8. Operaciones con Complejos
6.9. Unidad Imaginaria
6.10. Forma Estándar o Binómica de Números Complejos
6.11. Teorema
6.12. La Conjugación en C
6.13. Módulo de un Número Complejo
6.14. Ejercicios Desarrollados
6.15. Ejercicios Propuestos
6.16. Forma Trigonométrica o Polar de un Número Complejo
6.17. Multiplicación y División en Forma Polar
6.18. Potencia y Raíces de Números Complejos
6.19. Exponenciales Complejas (Fórmula de Euler)
6.20. Logaritmos en C
6.21. Exponencial Compleja General
6.22. Ejercicios Desarrollados
6.23. Ejercicios Propuestos
6.24. Miscelánea de Ejercicios
CAPITULO VII
TEORIA d e e c u a c io n e s
7.1. Definición
7.2. Ecuaciones Polinómicas de Segundo Grado
7.3. Raíces y Discriminante de una Ecuación Cuadrática
14. 638
639
640
642
643
643
645
646
646
G46
647
647
648
649
650
651
653
t»53
654
654
654
655
C56
657
660
6o2
664
666
669
682
685
687
7.4. Relación Entre Raíces y Coeficientes de una Ecuación Cuadrática
7 5 Ecuaciones Reducibles a Cuadráticas
7.6. Ecuaciones Irracionales
7.7. Algoritmo de la División
7.8. Teorema (Algoritmo de la División para Polinomio)
7.9. La División Sintética
7.10. Teorema del Resto
7.11. Teorema del Factor
7.12. Raíces de un Polinomio
7.13. Teorema Fundamental del Algebra
7.14. Número de Raíces de una Ecuación Polinómica
7.15. Definición
7.16. Raíces Enteras
7.17. Forma Factorizada de un Polinomio
7 18. Relación Entre los Coeficientes y las Raíces de una Ecuación Polinómica
7.19. Naturaleza de las raíces de Polinomios Reales
7.20. Raíces Racionales de un Polinomio
7.21. Teorema del Limite Superior de las Raíces Reales (LAGRANGF.)
7.22. Variación de Signos de un Polinomio
7.23. Regla de los Signos de Descartes
7.24. Ecuaciones Binómicas
7.25. Ecuaciones Trinómicas Bicuadradas
7.26. Ecuaciones Recíprocas
7.27. Ecuaciones Polinomicas de Tercer Orden
7.28. Ecuaciones Cuartica
7.29. Gráfica de un Polinomio
7.30. Regla
7.31. Solución Numérica de Ecuaciones con el Método de Newton
7.32 Ejercicios Propuestos
CAPITULO VII
VECTORES EN R2
8.1. Conceptos Básicos
8.2. V'ectores B¡dimensional
8.3. Operaciones con Vectores
15. 694
696
69'7
697
698
700
701
702
703
704
705
706
Tv6
707
708
709
710
710
712
713
714
714
715
716
717
718
720
721
722
760
784
8.4. Longitud o Módulo de un Vector
8.5. Propiedades del Módulo de un Vector
8.6. Vector Unitario
8.7. Teorema
8 8. Dirección de un vector en R2
8.9. Producto Escalar de Vectores
8.10. Propiedades del Producto Escalar de Vectores
8.11. Vectores Paralelos y Ortogonales
8.12. Criterio de Colinealidad
8.13. Interpretación Geométrica de la Ortogonalidad de Vectores
8.14. Teorema
8.15. Teorema
8.16. Teorema
8.17. Corolario
8.18. Combinación Lineal de Vectores
8.19. Teorema
8.20. Teorema
8.21. Dependencia en Independencia Lineal de Vectores en R2
8.22. Vectores Fundamentales
8.23. Propiedades de los Vectores Ortogonales Unitarios
8.24. Definición
8.25. Proyección Ortogonal y Componente
8.26. Definición
8.27. Propiedades del Vector Proyección y Componente
8.28. Relación entre Proyección y Componente
8.29. Angulo entre Dos Rectas
8.30. La Desigualdad de Cauchy - Schwarz
8.31. Área de: Triángulo y Paralelogramo
8.32. Ejercicios Desarrollados
8.33 Ejercicios Propuestos
BIBLIOGRAFIA
16. Lógica 1
CAPITULO I
LÓGICA
1.1. INTRODUCCIÓN.-
Lógica es el estudio de los procesos válidos del razonamiento humano. En la actualidad,
el estudio serio de cualquier tema tanto en el campo de las Humanidades como el de las
ciencias y la técnica requieren conocer los fundamentos y mítodos del razonamiento
lógico preciso que permite al estudiante o profesional extraer y depurar ais cunclusiones
evitando el riesgo de modificar en forma equivocada la información que posee. Esto es
aun más en esta era de la computación, herramienta que es empleada en todus los campos
del desarrollo de una sociedad y con la velocidad a la cuál se procesan los datos cualquier
error de lógica puede originar problemas técnicos, sociales y económicos.
Siendo muy importante, en la matemática moderna análisis del lenguaje con un criterio
lógico: la L ó g ic a tiene como fin de conducimos a un hábil manejo del lenguaje
matemático y el empleo de métodos eficaces de razonamiento.
Existen dos tipos importantes del razonamiento: El inductivo y el Deductivo.
El razonamiento inductivo es el razonamiento por el cuál una persoi a en base a sus
experiencias específicas, decide aceptar como válida un principio general.
El razonamiento deductivo es, en cambio, el medio según el cuál dicha persona utiliza el
principio general aceptado previamente para decidir sobre la validez de una idea, que a su
vez nabrá de determinar el curso de su acción.
Dado que las proposiciones son preceptos válidos de razonamiento deductivo, en el
desarrollo de nuestro estudio veremos lo esencial de la lógica preposicional, a través del
uso y manejo de una simbología adecuada.
22. Lógica 1
Ejemplo.- Sea p : Cristóbal Colón descubrió América. ; q : 6 + 3 = 8
Hallar el valor de verdad de p ----->q
Solución
Para calcular el valor de verdad de la proposición p ----->q, primero calcularemos el
valor de verdad de las proposiciones dadas.
p : Cristóbal Colón descubrió América es verdadera V
q : 6 + 3 = 8, es falsa F
e) LA BICONDICIONAL (Equivalente ó Doble Implicación).-
La doble implicación o bicondicional de dos proposiciones p y q es la proposición
compuesta mediante el conectivo lógico “si y sólo si” y se simboliza p <
— » q son
verdaderos V o son falsos F, en otros casos es falso F. Su tabla de verdad es:
p ti
V V V
V F F
F V F
F F V
f) LA DISYUNCIÓN EXCLUSIVA.- La disyunción exclusiva de dos
proposiciones p y q es la proposición
compuesto mediante conectivo lógico “o” y se simboliza p A q, donde ambas
proposiciones p y q tengan valores de verdad opuestos y es falsa si ambas tiene
idénticos valores. Su tabla de verdad es:
P q p Aq
V V F
V F V
F V V
F
F F
27. 12 Eduardo Espinoza F amos
®
p q (P ->q) »P
V V V V V
V F F V V
F V V F F
F F V F F
Es una contingencia
1.11. IMPLICACIÓN LÓGICA Y EQUIVALENCIA LÓGICA.-
i) A toda proposición condicional p —
»q que sea tautología le llamaremos implicación
lógica (o simplemente implicación) en éste caso a la condicional denotaremos por
p=>q
Ejemplo de Implicación lógica se tiene: [((~p) v q) a ~q] => ~p
puesto que:
P q K(~p) v q) A ~q] => -P
V V V F F V F
V F F F V V F
F V V F F V V
F F V V V V V
X
. _
_ /
Es una tautología. Por lo tanto es una implicación lógica.
ii) A toda bicondicional p <-» q que sea tautología se le llama equivalencia lógica (o
simplemente equivalencia) y en éste caso a la bicondicional denotaremos por p<=> q.
Ejemplo de equivalencia lógica se tiene: [p a (p v q)] <
=
>p
puesto que: > ______ ______________________
P q [p A (P v q)] <
=
> p
V V V V V V V
V F V V V V V
F V F F V V F
F F F F F V F
''-1 ____
Es una tautología. Por lo tanto es una equivalencia lógica.
32. Lógica 17
( j ) [((~P) a q)-----! (r a ~r)J a - q
Solución
[((~p) a q)----->(r a ~r>] a ~q = [((~p) a q)----->F] a ~q
= K(~P) A q) v F] a -q
= [(P v -q) v F] a -q
= (p v ~q) a q = q
Ejemplo.- Detenr.inar si a) y b) son proposiciones equivalentes:
a) p ---- >(rv ~q) b) (q----- >-p) v (~r----->~p)
Solución
Determinaremos la equivalencia mediante la tabla de verdad.
p q r (r v ~p)
P L
q > I Vv~r ' ■
>--pj
V V V V V V F V V
V V F V F F F F F
V F V V V V V V V
V F F V V V V V F
F V V F V V V V V
F V F F V F V V V
F F V F V V V V V
F F F F V V V V V
... (2)
Idénticos ^
1__________________________ J
Otra manera es mediante la simplificación.
a) p ----->(rv~q) = (~p)v(rv~q)
b) (q----->~p) v (~r----->~p) = (—
q v ~pj v r v ~p)
= (~q) v (~p v ~p) v r
= (-q) v (~p) v r
= (~p) v (r v ~q)
Luego de (1) y (2) se tiene: a) = b)
34. Lógica 19
p q r t( P -» ~q) a (~q ->r)] a [-~r—
— * (P Vq)]
V V V V V V F F V V
V V F V V V V V V V
V F V V V V F F V V
V F F V F F F V V V
F V V F F V F F V V
F V F F F V F V V V
F F V V V V F F V F
F F F V F F F V V F
_
_ T * .
Es una tautología
Como es una tautología es una inferencia váliua.
1.16. TFOREMA.-
Si el argumento (a) es válida y las premisas px, p 2,...,pn son verdaderas, entonces la
conclusión q es verdadera.
Demostración
Si el argumento (a) es válido, la condicional p, a p 2 a ...a pn ------ >q es una tautología
en que (px/p <
..a pn) es verdadera (puesto que cada p lf p2,..., P„ son verdaderos)
de donde se tiene que la única posibilidad para la conclusión q es que sea verdadera, pues
si fuese falsa, la condicional seria falsa y la inferencia no seria válida, contradiciendo la
hipótesis.
OBSERVACIÓN.- Una inferencia no se modifica si una o varias de las proposiciones
componentes p ,, p 2 , p„ - q se reemplaza por otra u otras que sean equivalentes.
NOTACIÓN.- Al aigumento (p, a p2 a ...a p„)------ >q, ¿ambién se denota en la
forma siguiente:
P
Pi
Pi
Pn
q
37. 22 Eduardo Espinoza í amos
O sea que la implicación es falsa F sólo cuando el antecedente es verdadero V y el
consecuente falsa F.
Ahora haremos un análisis a la inferencia, (p, a p 2 a...a pn)-
-
-
-
-
-
-
»q
mediante los siguientes pasos:
Io Asignar el valor de verdad V a cada una de las premisas p ,, p 2,—, P„ y falso F a la
conclusión, como el antecedente es verdadero y por ser una conjunción n premisas
entonces cada premisa p¡, p2,..., p„ es verdadera es decir:
(p, a p2 a ...a pn) -
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
->q
v
---------- v
-----------'
2° Deducir el valor de cada una de las variabler proporcionales teniendo en cuenta las
reglas a , v ,-
-
-
-
-
-», ~ que se pueden presentar en cada premisa.
3° Si cada una de las variables proporcionales tiene un sólo valor, entonces la
inferencia no es válida, es decir no hay implicación puesto que la conjunción de
premisas es V y la conclusión es F.
4° Si una variable proporcional llega tener dos valores a la vez (V y F), entonces
quedará demostrado que no es posible que la conjunción de premisas es V y la
conclusión es F, por lo tanto hay implicación y la inferencia es válida
Ejemplo. Analizar la inferencia [(p----->q) a (r----->~s) a (~q v ~s)]-----»(~p v ~r)
Solución
[(p |—>q) a (r - —* ~s) a (~q y ~s)]----------->(~p v ~r)
v v W ! i
38. Lógica 23
Analizando la conclusión (~p v -r)
~p v ~r
de donde
p es F j p es V
r es F Ir es V
ahora analizaremos cada premisa
p ---- -j----->q de donde p es V
V4_ ( ^ V
r ---- -j-— >~s de donde r esV
▲ ▼ V ~s es V entonces S es F.
(y ) ^
-q v s de donde - q es V
A s es F entonces q es F
------ 1 F
como se puede apreciar que q es V por una parte y q es F por otra parte, lo cual es una
contradicción por lo tanto la inferencia es válida.
Ejemplo.- Analizar la inferencia [(p----->q) a (~p— -»r) a (p v ~p)]------»(p v r)
Solución
[(p----->q) a (~p----->r) a (p v ~p)]----------- >(p v r)
i I I
▼ ▼ T I I
¡ I
v. v V v . T T
V
. F'
Analizando la conclusión p v r
p es F
p v r de donde
{
:es F
39. 24 Eduardt ■
Espinoza Ramos
Ahora analizamos cada una de las premisas.
P ■
>q de donde p es F
▲ q es V
~P
- p ----------->r
■
»r de donde -p es F entonces p es V
como podemos apreciar p es F por una parte
p es V por otra parte
lo cual es una contradicción, por lo tanto la inferencia es válida.
Ejemplo.- Analizar la inferencia: [(~p <
— *(~q v r)) a (r-------------------------- »s)]--- »(s------»-
Solución
[(~p <
— >(~q v r)) a (r----- >s)] * (s----->-p)
▼
V
V
Analizando la conclusión s -----»~p
s 4 ~p de donde entonces p es V
Ahora analizamos cada una de las premisas.
~p <
----------»(~q v r) ~q v r
de donde
40. Lógica 25
->s de donde
re s F
s es F
FT ▼
L - ®
Corno se tiene una contradicción. Luego la inferencia nc tiene validez.
1.19. IVfÉTCDOS DE DEMOSTRACIÓN.-
En la demostración de teoremas y proposiciones qut se presentan en el álgebra y el
análisis se aplican ordenadamente los pa os lógicos agotando todas las premisas
(antecedentes o hipótesis) para verificar la conclusión (consecuente o tesis).
Existen dos formas o métodos de demostración matemática, la directa y la indirecta.
1.20. I ORM¿ O MÉTODO D)RECTO DE DEMOSTRACIÓN.
En la tabla de verdad de la implicación p -----»q.
Si p es falso, la proposición p -----»q es válida cualquiera que sea el valor de q, entonces
no se tendrá nada que demostrar, es decr que interesan los casos de antecedente
verdadero.
Sí a partir de la verdad de p o de un conjunto de premisas de la forma.
se deduce la verdad de la conclusión de q, se dice que se na usado una demostración
directa.
Ejemplo.- Mediante el método directo comprobar la validez de la inferencia lógica.
(pi a p2 a ...a pn)-
-
-
-
-
-
-
->q (1)
[~p a (p v q)]----->q
Solución
[~p a (p v q)]-----»q = ~[~p a (p v q)] v q
= [pv ~(p v q ) ]v q
= ( p v q ) v ~(p v q)
V
= tautología
41. 26 Eduardo Espinoza Ramos
1.21. FORMA O MÉTQuO INDIRECTO D e dEMOSTRACíON.-
A esta forma de demostración también se denomina demostración por contradicción o por
reducción al absurdo, este método consiste es negar la conclusión q y considerarla como
una premisa, y a una de las premisas p ,, p , p n negarla digamos a p¡ y construir el
siguiente argumento lógico
((—
q) A P2 A - A Pn ) ------ *~Pl —(2)
ahora probaremos que el argumento lógico(2) es equivalente al argumento lógico (1).
((~q) r,p2 a...a p n) ------ >~Pl = ~[~q a p 2 a ...a p n]v pj
= [ q v - f t v - v - p „ ] v - p i
= [- p, V - p 2v ... v - p n ] v q
= -[ Pl A P2A A Pn ] V q
= ( P a p2a ... a p n ) ----- >q (argumento 1)
1.22. DEFINICIÓN.-
Cuando en una demostración se emplea el argumento lógico (2) se due que se está
aplicando el método indirecto o método por reducción al absurdo,
Ejemplo.- Por el método indirecto comprobar la validez a la inferencia lógica siguiente:
[~
p a (p v q)]----- >q
Solución
Negaremos la conclusión q y la consideremos como premisa y negaremos a la premisa ~p
y considerarla como conclusión.
42. Lógica 27
t(-q) a (p v q)]----->p = ~[(~q) a (p v q)] v p
= Iq v ~ÍP v q ; ] v p
= ( p v q ) v -(p v q)
_____________ j
v
V
s ¿autologh
Ejemplo.- Probar que él número -Jl no es racional.
Solución
La comprobación lo haremos por el método de reducción al absurdo,
lro. Suponemos que y¡2 es racional.
2do. Si y¡2 es racional => 3 m, n e Z primos entre sí lal que ¡2 =—
n
2
3ro. Sí yÍ2 =— => 2 = ^ — => m2 =2n2 ... (ex)
n n
4to. Como m2 - 2 n2, con n entero => m2 es par, por lo tanto m es par.
5to. Como m es par => m = 2k, para algún k entero.
6to. Reemplazando en (a) se tiene: 4k2 =2n2 => n2 =2k2
7mo Como n2 - 2 k 2 => n2 es par, por lo tanto n es par.
8vo. Como n es par n = 21, para algún 1entero.
9no. De 5to. y 8vo. se tiene m = 2k, n = 21 de donde m y n nene un factor común 2,
lo cual contradice a la hipótesis de que m y n son primos entre sí.
lOmo. Conclusión, por lo tanto Í2 no es racional.
43. 28 Eduardo Espinoza Ramos
£23. CIRCUITOS LOGICOS.-
A un ensamblaje de interruptores automáticos que permiten el pa.,o de la corriente
eléctrica o la interrumpen de denomina circuitos eléctricos.
A un interruptor se puede representar por medio de una proposición p y viceversa, de tal
manera que el valor de verdad de la proposición p se identifique con el “paso de la
corriente” en este caso se dice que el “circuito está cerrado” y c.'ando el valor es “falso"
con la interrupción de la corriente en este caso se dice que el circuito está abierto.
Circuito cerrado Circuito Abierto
(pasa corriente V) (no pasa corriente F)
OBSERVACIÓN.- Para diseñar los circuitos eléctricos, se usa la siguiente notación.
El 1indica “pasa corriente”
El 0 indica ‘no pasa corriente”
Luego en circuitos eléctricos se usan como notación.
“El 1en lugar de V”
“El 0 en lugar de F ’
En el diseño de esquemas de circuitos eléctricos para representar a proposiciones
compuestas y viceversa consideramos dos clases de instalaciones, en serie y en paralelo.
1.24. DISEÑO DE CIRCUITOS ELECTRICOS EN SERIE.-
Consideremos dos interruptores p y q conectados en serie.
------------ p --------- ►
----------- q ---------- ►
---------- o
Pasa corriente
44. Lógica 29
Se observa que este circuito admite paso de comente cuando estos dos interruptores p y q
están cerrados, en cualquier otro caso no hay paso de corriente, es decir ésta situación
corrc ponde a la tabla de verdad de la conjunción p y q.
p q P Aq
1 i 1
1 0 0
0 i 0
0 0 0
En la tabla de verdad se observa que basta que uno de los interruptores esté abierto ‘O
para que no circule la corriente en todo el circuito
A la expresión p a q se le llama la "Función Booleana del circuito en serie”.
1.25. DISEÑO DE CIRCUITOS ELÉCTRICOS EN PARALELO.-
Consideremos dos interruptores p y q instalados en paralelo.
Se observa en el circuito para que circule corriente es suficiente que alguno delos
interruptores o ambos p o q esté cerrado “1” y no hay paso de comente si ambos
interruptores están abiertos (ambos con el valor "O”)-
Este circuito corresponde a la tabla de verdad de la disyunción p v q, es decir:
48. Lógica 33
1.26. LÓGICA CUANTIFIC ÍCIONAL.-
FUNC1ÓN PROPOSICIONAL.-
A todo enunciado abierto de la forma P(x) se denomina función proposicional la cual
tiene la propiedad de convertirse en una proposición al ser sustituido la vauable x por una
constante “a” especifica, al conjunto de todos los valores convenidos para la variable x se
denomina dominio de la variable.
De acuerdo a la definición de enunciado abierto, la función proposicional sobre D es toda
expresión P(x) donde P(a) es verdadero o falsopara todo a e D.
Ejemplo.- P(x) = x + 1 < 9, si x pertenece al conjunto de los enteros, entonces P(x) es
una función proposicional cuyo dominio es los enteros.
Si x = -2 e Z, -2 + 1< 9 es verdadero
x = 10 e Z, 10 + 1< 9 es falso
por lo tanto P(x) es una función proposicional.
1.27. CUANTIFICADORES EXISTENCIAL Y UNIVERSAL -
Se ha visto un método que nos permite que a pan ir de una función proposicional P(x) se
puede obtener proposiciones, sin embargo se tiene otro método completamente distinto
que permite obtener proposiciones a partir de una función proposicional, dicho método es
llamado cuantificadores.
Ejcmpko.- Sea la función proposicional P(x): x es un número primo ... (1)
Si a la función proposicional le anteponemos “para todo x” se obtiene:
"para todo x, x es un número primo’’ ... (2)
La frase "para todo x" se denomina el cuantificador universal y se simboliza por: V x
que se lee para todo x.
49. 34 Eduardo Espinoza Ramos
Luego (2) se puede escribir en la forma. V x: x es un número pi imo ... (3)
aclarando (1) es una función preposicional
(3) es una proposición.
A un cuantificador universal puede ser reemplazado por:
Vx: P(x) o V x / p(x) ó (V x) (P(x))
y en todas estas notaciones, se lee “para todo x, tal que se verifica P(x)” es decir:
V se lee “para todo”
El cuantificador El cuantificado
Vx : #>íx)
Notación: Vx / P(x)
(Vx) (/>(X))
Ejemplo.- V x: x + 4 = x
El cuantificador universal no es el único cuantificador que permite obtener proposiciones
a partir de funciones proposicionales, existe otro llamado cuantificador existencial.
Sí en (1) P(x): x es un número primo antes ponemos la frase “existe x tal que” es nuevo
cuantificador, se obtiene:
“Existe x tal que x es un número primo” ... (4)
Al cuantificador existencial x “existe x tal que” se simboliza 3 x. de donde (4) se escribe
3 x: x es un número primo ... (5)
un cuantificador existencial puede ser representado por 3 x: P(x) o 3 x/P(x) o (3x) (P(x))
y en todas éstas notaciones se lee:
“Existe por lo menos un x, tal que se verifique P(x)” es decir: 3 se lee existe
50. Lógica 35
El cuantificador El cuantificatio
Notación
3 x - P(x)
3.1 / P(x)
(3x)(P(x))
Ejemplo.- Sea el conjunto A = {-2.-1,2,3.4} se tiene,
3 x e A: x 2 —2jt = 8
3 x e A / i - 2jc= 8
A)'jc2 - 2 x =8)
1.28. NEGACIÓN DE PROPOSICIÓN CON CU/vN HFICADORES.-
Proposición La negación
V x : P(x)
3 x : P(x)
V x e A : P(x)
3 x e A : P(x)
~ [V x : P(x)] = 3 x : - P(x)
-[3 x : P(x)] s V x : ~P(x.)
~[V x e A : Pix)] = 3 x e A : -P(x)
-[3 x e A : P(x)l = V x e A : ~P(x)
Ejemplo.- Negar la proposición, V x e N / x + 3 > 5
a>olucion
~[V x e N /x + 3>5] = 3 x e N / x + 3 < 5
Ejemplos.- Negar cada una de las siguientes proposiciones si el conjunto de referencia
es los reales R.
(7) (Vx)(3y)ÍP(x)->(q(y)-»r(x)j]
(? ) (V x)(3 y)(3 z) [P(x,y)->q(x) a r(z)]
( D (3 x)(V y)(3 z)[~(P(x)->q(y)) v r(z)]
( 4) (V x)(3 y)(V z)[~(r() v ~P(x)) v q(z)]
52. Lógica 37
V Determinar el valor de verdad de cada una de las siguientes proposiciones:
a) 4 + 8=12 y 9 - 4 = 5
Solución
Es verdadera V, porque es una conjunción cuyas dos proposiciones son verdaderas.
b) 8 + 4= 12 y 8 - 3 = 2
Solución
Es falso F, puesto que es una conjunción con una proposición simple falsa.
c) 8 + 4=12 o 7 - 2 = 3
So ución
Es verdadera V, puesto que es una disyunción con una proposición simple
verdadera.
d) La UNMSM está en Arequipa o está en Lima.
Solución
Es verdadera V, puesto que es una disyunción exclusiva con una proposición simple
verdadera.
e) La UNI está en Lima o está en Trujillo.
Solución
Es verdadera V, puesto que es una disyunción exclusiva con una proposición simple
verdadera.
f) Sí 5 + 2 = 7, entonces 3 + 6 = 9
Solución
Es verdadera V, puesto que es una implicación con las dos proposiciones simples -
verdadera».
g) Sí 4 + 3 = 2, entonces 5 + 5=10
Solución
Es verdadera V, por ser una implicación en donde el antecedente es falso F, y el
consecuente es verdadero V de dos proposiciones simples.
53. 38 Eduarde Espinoza Ramos
h) Si 4 + 5 = 9, entonces 3 + 1=2
Solución
Es falso F, puesto que de una proposición verdadera V no puede implicar una
proposición falsa F.
i) Si 7 + 3 = 4, entonces 11-7 = 9
Solución
Es verdadera V, pueito que las proposiciones que intervienen en la implicación son falsas.
(5 ) Evaluar la tabla de verdad de la proposición compuesta. ~(p a q) <
— >(~p v ~q)
Solución
D Construir la tabla de verdad de la siguiente proposición:
~{~[p v (~q-----»p)] v ~[(p <
— >~q)---- »(q a ~p)]
Solución
Primero simplificaremos la proposición por la ley de Morgan:
— {[p v (~q-----»p)] a [(p r— >~q)----->(q a ~p)]} de donde se tiene:
[p v (~q-
-
-
-
-
-»p)] a [(p *— >-q )— (q a ~p)]
. . - j j ^ El valor de verdad
55. 40 Eduardo Espinovi Ramos
^8) Verificar que la proposición dada es una contingencia [~p a (q v r)] <
— »[(p v r) a q]
Solución
p q r [~P A (q v r)] <
— »[(p v r) A q]
V V V F F V F V V V
V V F F F V F V V V
V F V F F V V V F F
V F F F F F V V f F
F V V V V V V V V V
F V F V V V F F F V
F F V V V V F V F F
F F F V F F V F F F
I ^ 1
I
__________X
_________ J
A
Es una contingencia
Determinar si las proposiciones [p----->(r v ~q)] y [(q----->~p) v (~r----->-p)J son
equivalentes.
Solución
P q r lP -----» (r v ~q)] [(q— * p ) y ( r- —>~p)]
V V V V V V F V V
V V F V F F F F F
V F V V V V V V V
V F F V V V V V F
F V V F V V V V V
F V F F V F V V V
F F V F V V V V V
F F F F V V V V V
Por lo tanto son equivalentes es decir: [ p——
»(r v ~q)] = [(q----------------- »~p) v (~r----------»
fíüi Determinar si las proposiciones [(-p v q) v (~r a ~p)] y ~q-----»~ p son equivalentes.
SoIjcícji
56. Logica 41
p q r [(—
P
)v q) v(--r a ~p)] -q-
-
-
-
-
-
->~p
V V V V V F V
V V F V V F V
V F V F F F F
V F F F F F F
F V V V V F V
F V F V V F V
F F V V V F V
F F F V V V V
^ — Idénticas — ^
Por lo tanto son equivalentes es decir: (~p v q) v (~r a ~p) = ~q-----»~ p
Determinar los esquemas más simples de la proposición: ~[~(p a q)-----»-q] v p
Solución
~[~(p a q)-----»~qj v p por la condicional
—
[—
(~(p a q) v -q)] v p por la negación
—
[(p a q) v ~q] v p por conmutatividad en la conjunción
~[~q v (p a qtj v p por absorción
~[~q v p] v p por Morgan
(~p a q) v p por absorción
p v q ~[~(p a q)-----»~q] v p = p v q
^ 2 ) De la falsedad de la proposición: (p---- ■
>~q) v (~r----->s) determinar el valor de verdad
de los esquemas moleculares
a) (~p a ~q) v -q b) (~rvq)<— >'~qvr)AS
c) <p-----»q)-----»(p v q) a ~q
Solución
57. 42 Eduardo Espinoza Ramos
Determinaremos el valor de verdad de p, q, r y i
Por lu tanto: p es V, q es V , r es F, s es F
a) (~p a ~q) v ~q b) (~r v q )« - -> (~q v r) a
♦ : i : ¡ ♦ ! * ! i ! ♦ !
F ! F !
♦ i 1
F ¡ F
v ! v
l
l
1
i
1
F ! F !
■ i i
! ♦ !
! F !
i
t i l
c) (P- ->q)-
+
V
♦
V
El valor de verdad es F
-»(p v q) a
♦ ! ♦
V ! V
♦ ! ♦
V ¡ F
♦
F
El valor de verdad es F
♦
F
| V |El valor verdad V
El valor de verdad de: —
[(—
p v q ) v (r----->q)] a [(~p v q)-----»<q a -p)] es verdadera.
Hallar el valor de verdad de p, q, y r
Solución
58. Lógica 43
Se sabe que p a q y q -----■
>t son falsas, determinar el valor de verdad de los esquemas
moleculares siguientes:
a) (~p v t) v ~q b) ~[p a (~q v ~p)]
<0 [(p----- >q a ~(q a t)] <
— >l~p v (q a ~t)]
Soluciói.
Determ naremos el valor de verdad de las proposiciones p, q, t
59. 44 Eduardo Espinoza Ramos
por lo tanto p es F, q es V y t es F
a) (~p v t) v ~q
* i*
V ¡ F
I
♦
V
b)
I
F
el valor de verdad es V
~[p a (~q v ~p)]
+ ! +
F ¡ V
♦ i ♦
F ¡ V
i
F
0 El valor de verdad es V
c) [(p-----»q) a ~(q a t)]
i
F V
V
+: +
v ! F
I
♦
F
V
V
[~p V (q A -t)]
+ : +
v! v
♦
v
♦
V
V
Si la proposición (~p a q)
son verdaderas:
a) ~[(p-------------->q)--------->r]
c) [(p v ~q) a p] v ~q
Solución
Detenninaremos los valores de p, q, r, s
0 El valor de verdad es V
---- » (~s v r) es falsa. Determinar cuál de las proposiciones
b) ~(~p a q) a [(~r v r) a s]
60. Lógica 45
por lo tanto jp es F , q es V
s es V , r es F
a) ~1(P----->q)----->r] b) [~(~ p a q)] a [(~r v r) a s]
F
i
V
♦
V
♦
F
V V
♦
V
È
F F
+ ! +
V¡ F
i
♦ ♦
V
V
El valor de verdad es V [ I El valor de verdad F
c) [(p v ~q) a p] v ~q
F ! F
I
♦
F
F
i
F
0 E1 valor de verdad es F
Por lo tanto únicamente es verdadero la a)
16) Determinar el esquema más simple de la proposición [(p a q) v (p a ~q)] v (~p a ~q)
Solución
[(p a q) v (p a ~q)] v (~p a ~q) por distribución respecto a a
[(ip a q) v pj a ((p a q; v ~q)] v (~p a ~q) por absorciün
(p a (~q v p)] v (~p a ~q) por conmutatividad en v
[p a (p v ~q)] v (~p a ~q) por absorción
p v (~p a ~q) por absorción
p v - q
por lo tanto [(p a q) v (p a —
q)] v (~p a -q) = p v ~ q
61. 46 Eduardo Espinoza Ramos
17) Hallar la proposición equivalente más simplificada del siguiente circuito lógico.
distribuidad respecto a a
distribuida respecto a v
por equivalencias
Solución
La ftmclón bo^leana del circuito dado es: [p v q v (~p a ~q)] a [(~p v q) a p]
Simplificando la proposición obtenida se tiene:
[(P v q) v (~p a ~q)] a [(~p v q) a p)l
[(p v q v ~ p) a (p v q v ~q)] a [(~p v q) a p]
(V a V) a [(p a ~p) v (p a q)]
V a [F v (p a q)] = V v (p a q) = p a q
Por lo tanto la equivalencia es: [p v q v (~p a ~q)] v [(~p v q) a p] = p a q
por lo tanto el circuito simplificado equivalente es:
O
----------------- P ------------------ Q ----------------- o
Determinar la menor expresión que representa al circuito dado:
---------P ------------
-------- q ------------
~q ~P
Solución
La función booleana del circuito dado es: [p v (~q a ~p) v q] a -p
ahora simplificamos la proposición obtenida
62. I ógica 47
[p v (~q a ~p) v q] a ~p s [p v q v ~p] a -p
= [(p v ~q) v q] a ~p
= (V v q) a ~p = q a ~p
Determinar la menor expresión que representa al circuito dado:
-----------p ----------------------- q -
Solución
La función booleana del circuito dado es: [(~p a ~q) v (p a (~p v q)j]
ahora simpl.ficando ia pioposición obtenida
[(~p a -q) v (p a (~p v qj)] s [(-p A-q) a (p a q>
] = p <
— >q
Determinar la menor expresión que representa el circuito dado:
r -----
Solución
La función booleana del circuito dado es: (p v q) a [(~q a (r v ~q)) v (p a q)] a r
simplificando la proposición obtenida
(p v q) a [(~q a (r v ~q» v (p a q)] a r = (p v q) a [~q v (q a p)] a r
E
E(p V c) A [~q v p] A r
= [p v (q a ~q>] a r
= ( p v F ) A r = p A r
63. 48 Eduardo Espinoza Ramos
Determinar los circuitos lógicos que representan los siguientes esquemas moleculares,
a) ~[p----->-(qvr)]
Solución
Simplificando se tiene:
~[p----->~(q v r)] s ~[~p v ~(q v r)] ° I
= p a (q v r)
b) (~p)<— >(p---- >~q)
ioli ción
(~p) <
— »(p
-
»-q) = (~p) <
— >(-p v -q)
= (~p a (~p v -q) v (p a (p a q))
o-------------
= (~P) (P)
c) ( pv q) ---- >[(~pvq)----->(p a q)]
Solución
(p v q)---- >[(~p v q)----->(p a q)] = ~(p v q ) v [~(~p v q) v (p a q)]
= ~(p v q) v [(p a -q) v (p a q)]
s (-p a -q) v p
= (p V ~q)
~q
66. lj)gica 51
® Construir la tabla de virrdad de las siguientes, proposiciones:
a) (p a q) v (~p) =>(pvq) b) (p q) r
c) (p ^ q) (q p) d/ ((~p) v q) => (~q => ~p)
e) (p a r) => (~q v r) f) (p a q) v r <
=
> (~p v ~q) a (~r)
(lO) Hallar las tablas de verdad de las siguientes proposiciones:
a) p ----- >(pv ~q) b) [(p v ~q)------>(q----- >p,]
c) [p v (q ------) ~r)] a l(~p v r) <
— >~q] d) ~ H p a q)-----»~q] v p
e) ~{[(p----->q)v(q----->r)]-----»(r----->p)}
Deducir el valor de verdad de
a) (p---- >r)----- »l(p v q) a ~q] b) (~ p A ~ q )v ~ q
c) [(~r v q) a q] <
----->[(~q v r) a s]
(l2) Indicar cuál es la tabla de verdad de cada una de las siguientes proposiciones:
~[(p v q) a (-p v ~q)]
Determinar cuál de las siguientes proposiciones son tautología
a) [(p v -q) a q]----->p b) [(p a q) v q] t— >q
c) [~p a (q a ~r)J <
— >f(~p a q) v ~(p v r)]
(l4) Por medio de una tabla de valores, establecer, si cada una de los siguientes esquemas
moleculares es tautología, contingencia o contradictoria.
a) -[~ p ----- »~(~q a ~p)J v ~( -p v -q) b) [(p v ~q) a ~p] a (~q--------
c) ~(p------>q) <
— >~(~q------»~p)
d) lp------>(q---->r)]<— >[(pA-r)---->~q]
e) lp a (~q------------>p)]A~l(p->~q)--->(q v ~p)]
f) f-p a (q v ~r)] <
----r lf~p a q) v ~(pv r)]
67. 52 Eduardo Espinoza Ramos
Determinar mediante la tabla de verdad, cuales de las siguientes proposiciones son:
tautologías, contradicciones o contingencias
a) (p------>q) a (q-----»p) b) [( p v q ) A - q ] ------------>p
c) ~[(pvp)-
-
-
-
-
->p] d) ~(p v q) a p
e) [p------>(q— r)J a [(q v p)---- »r]
Determinar cuáles de las siguientes proposiciones son tautología, contradicciones y
contingencias.
a) ~(~P)<— >~H~p)] b) (~p v q) a (~q---------- >p)
c) (p v q) a r <
— >~(p a r) a -(q a r)
d) [(p a q a r)------>s] <
— >[(p a q)---------------->(r------->s)]
(17) Dadas las proposiciones siguientes:
a) ~(p a q) <
— >(pv ~q) b) ~(p------>q) <
— >(pv-q)
c) -(p <
— >q) <
— >(~p <
— >-q)
indicar cuál o cuales es una contradicción
(18) ¿Algunos de las siguientes proposiciones es una tautología?
a) - K p v q ) ------»~q]<— »(p------>q)
b) ~[(~p) <
— » q] <
— » (p-
-
-
-
-
-
-
>q)
c) ~[(p a q) v (p a (~p v q))] <
— >(p------------->-q)
Determinar cuál de las siguientes proposiciones son tautologías, contingencias o
contradictorias.
a) [(p a ~q) a (~p----->r)]----->(p v ~q)
b) {p v (q----->-r)] a [(~p v r) <
— »-q]
c) [(~p a q)-----»-r] <
— »[r a ~(p v ~q)]
d) ~{(p a q) v [p a (~p v q)]} <
— >(p-----» -q)
68. Lógica 53
@ t,Cual de las iguienies esquemas no señalar una tautología?
a) (p a q) <
=
>(q v p; b) (p a q) <
=
>(~p a ~q)
c) (p a q) <
=
>(q a p) d) (p-> q ) « ( - p A - q )
(2^ Determinar la validez del esquema: ~|~(~p a ~q)----- >~(pv q)] «
— * [—
(—
P v q)]
(22) ¿Cuál de las siguientes proposiciones es una tautología,
aj (p a q) v [p a (~p v q)]<
— >(p----- > -q)
b) —
[—
(p v q)----- >~q]<— >(p----->q) c) ~(~p----- >q) <
---»(p <
--------->
23) Construir la tabla de verdad y determinar cuáles son tautología, contradicción o
contingencia.
a) (p----->q)<— M(r------>q)A(q------>p)]
b) (p-----»(q v ~r)] a ~Ip <
— >rj
(24) ¿Cuales de las siguientes proposiciones es una tautología?
a) —
{(p a q) v [p a (—
p vq)]] <
---->(p--------------->~q)
b) ~(-p<— >q)<— >(p<— >q) c) [(p v —
q) a q]------>p
d) —
[(—
p v q)----- >q] «
— >(p-----*q)
e) [~p a (q v ~r)] <
---->[(~p a q) v~(p v r)]
@ Simplificar las siguientes proposiciones:
a) {[(~qj — » (-q)]--------------------------------------->[(~p)---------- >(~q)]}-* ~(p a q;
b) [(p---->q) v -p] a (~q------->p) c) ~{[~(~p a q) v ~q]---->Hpv~q)]}
d) (~p v ~q) a [~p a (q >p)] e) [(p = > q ) ^ ( p A q)] v (p a r)
f) -[-(p a q) -» ~q] v p g) [(—
p a q) => (q => p>] a p
'26 Simplificar la» siguientes proposiciones:
69. 54 Eduardo Espinoza Ramos
a) [(~p a q)-----»(r a ~r)] a ~q
b) K~q----- *~p)----- *(~p---- >~q)] a ~(p a q)
c) [(p a q) v (p a ~q)] v (-p a -q) d) (p a q) v (~p a ~q) v p
e) t => [(p => q) => q] a [~p a (q => p)] f)[~(p => q) => ~(q => p>] a (p v q)
g) [(p a -q) a (q p) a r] v p
27) Si ~[(~p v q) v (r----->q)] a [(~p v q)----->(q a ~p)] es verdadera, hallar los valores de
verdad de p, q y r.
(S ) Si la proposición (p----->~q)----->(r----->~s) es falsa. Hallar el valor de verdad de las
proposiciones p,q,r,s.
^9 ) Si la proposición ~(p a q) a (q <
— »p) es verdadera; entonces hallar ios valores de verdad
de p y q respectivamente.
30) Si la proposición (p => ~q) v (~ r------> s) es falsa. Hallar el valor de verdad de los
siguientes esquemas moleculares.
a) (p = > q) => [(p v q) a ~q] b) (~r v q; <
=
>[(~q v r) a s ]
c) (~p a -q) v -q
(5 ^ Determinar el valor de verdad de las proposiciones p y q si se conoce la información
siguiente:
a) íp a q) <
=
>(p v q) es verdadero b) ~(pAq) es verdadero
(32) Determinar el valor de verdad de lasproposicionesp y q si se conoce que el valor de
verdad del siguiente esquema [—
(~p => q; => ~(p----->~q;] => (p----->q) es falso.
(33) Si p y q son verdaderos ¿para qué valores de r, el esquema siguiente es
verdadero? (r----->p) (~q => r)
34) Si se tiene los siguientes datos: p es verdadero; r => ~p es verdadero y w t es
verdadero, hallar el valor de verdad de ~r y de t.
70. / vgica 55
35) Si el e »quema (p a q)----->(p-----»r) tiene valor de verdad, falso, halla el valor de verdad
de los esquemas.
a) [(p a q) v fq v ~r)] <
=
>(p v —
r) b) (p v - q) (~r a q)
c) ~(q v r ) v ( p v q )
(36) Si la proposición (~p a q) => [(p a r) v t] es falsa, hallar el valor veritativo de:
a) ~[(~p v -q )----- >(rv ~t)] b) (~q v ~r) v [~t v (p v q)]
c) (~p =» t) =* (~q => r)
37 Si la proposición (p a q) => (q => r) es falsa y se tiene los esquemas moleculares,
a) ~(q v r) v (p v q) b) (p v ~q) => (~r a q)
c) [(P a q) v (q a ~r)] o ( p v ~r)
Cuáles son falsas
^8 ) Si la proposición (~p a q) => [(p a r) v t] es falsa. Hallar el valor de verdad de cada una
de las siguientes proposiciones.
a) (~p => t) =* (~q =» r) b) (~q a ~r) v [~t a (p v q)]
c) ~[(~p v ~q) ^ ( r v ~t)]
(39) Sean p.q,r,s,t proposiciones. Si [(~p) a q] => [(r => p) v t] es una proposición falsa, hallar
el valor de verdad de: ~(q v ~r) v ~[t (~q a p)]
^¡0) Si la proposición (~p a q) => (~s v r) es falsa, de las proposiciones siguientes, cuales son
verdaderas?
a) ~[('p => q) =? r] b) ~[(~p a q) a (~r v r)] a s
c) [(p v ~q) a p] v (-q)
Admitiendo la falsedad de: —
[p v q v r] => ~(M a N a t). Hallar el valor de verdad de:
a) [(p A M ) ^ ( q v N ) ) A t b) [(p=>q)=>(q=> M)] <
=
>(r => t)
c) { [ ( pv q) ------>í i a s )] A ( - q ----->~t)} =>[(p— > q ) A ( q ------»M)]
71. 56 Eduardo Espinoza Ramos
42) Admitiendo la falsedad de la proposición: (p a q) => [(r v s) => (t => w)] hallar el valor
de verdad de:
a) (p => w) a (r => q) b ) ~(p a t) => (~s => p)
c) {[q => ~(t v r)] a [p => ~(r a w)]}« [(p => ~q) v ~t]
43) Si la proposición (~p a q)------- >[(p a q) v t] es falsa. Hallar el valor de verdad de:
a) ~[(~p v -q )----->(r v ~t)] b ) (~p----->t)----->(~q----->r)
c) (—
q v ~r) v [~t a (p v q)J
@ Si q——
»t y p a q son falsas. Determinar el valor de verdad de:
a) (~p v t) v -q b ) ~[p a (~q v ~p;]
c) [(p----->q) a ~(q a t)j <
— >[~p v (q a ~t)]
45) Si la proposición í~p / q)-------»(~s v r) es falsa. Determinar el valor de verdad de:
a) ~[(p------>q)---->r] b) ~(~p a q) a [(~r v r) a s]
c) [Cp v -q) a p] v ~q
(4ó) Si la proposición (~p----->q) v (s-----»~r) es falsa. Determinar el valor de verdad de las
proposiciones.
a) ~(p v q) v ~q b) ~[(pvq)A~q]----- >~(p----->q)
c) [(r-
-
-
-
-
-
-
-
-
-
-> q) a q] <
— > [(~q v r) a s]
47) Si la proposición (q a ~p)------> [(p a r) v t] es falsa, calcular el valor de verdad de la
proposición: (~p----->t)----->(~q----->r)
(48) Sabiendo que (q----->t) y (pAq) son falsas, deteiminar el valor de verdad de:
a) ~[p a (~q v ~p)] b ) (~p v t) v s
c> [~pv(qA~t)](---->1(p ----->q) A-(qAl)]
72. Lógica 57
(4$) s; el esquema (~p----->~q) v (r A q) es falsa, determinar el valor de verdad de:
a) (p----->q)----->(r A ~q) b) - q ----- >[(p<— >q)Ar]
(SO) Si [(r----->s) a t]----->(p v q', es falsa determinar el valor de verdad de:
a) ~r v (~ó----------->~t) b) (p <
— »t) v [q a (~r v s)]
c) [(r A s) v (t-----»s)] a (p a r)
(5^ Dado los esquemas proposic.onales denotados por A, B y C respectivamente:
A: p <
— »~(q a r) ; B: -p A ~r ; C: -(p a q) v -r
Determinar si A ----->C y B -- »C son implicaciones (tautología)
(52) Si la proposición (~p a q) => [(p a q) v t] es falsa Hallar el valor de verdad de:
a) ~[(~p v ~q) =}(rv ~t)] b) (~q a ~r) v [~ta (p v q)]
(53) Si el esquema indicado: [(~p v q ) v [(p -4 q) a t]] a q es veidadero, indicar el valor de
verdad de:
a) p => q b) t v q c) - q v ( t v p )
(54) Sila proposición [(p v t) —
» (p a q)] es falsa, dar el valor de verdad de las siguientes
proposiciones.
a) [(~p a ~t) a (q >r)] b) [(p vt)<-> (~p v ~q)] c) [íp v t) A (p a q)]
55) Si la siguiente proposición lógica ~[(p a q) => (q <
=
> (r v s))] es verdadera, hallar los
valores de verdad de p, r, q, s.
56)De la falsedad de la proposición: (p —
» ~q) v (~r —
» s) determinar el valor de verdad de
los esquemas moleculares.
a) (~p a ~q) v ~q b) (~r vq)<-> (~q v r) a s c) (p q) (p v q) a ~q
57)De la falsedad de (p => ~q) v (~r => ~s). hallar el valor de verdad de las siguientes
proposiciones.
a) ~(~q v -s) ~p b) ~(~r a s) =
>(-p =
>q) c) p =
>~(q =
>~(s =
>r))
73. 58 Eduardo Espinoza Ramos
(58) Hallar los valores de vjrdad de: p, q, r si: [(~p v q) v (r => q)] a [(~p v q) => (q a ~p)]
es falso.
(59) Si la proposición: [~(p => q) a (~r v s)] => r es falso, halle los valores de verdad de: p, q
yr-
^0 ) Si: ~p v [(p a r) => (r <
=
>q)] es falso, halle el valor de verdad de. [(p => q) v r] <
=
>(p a r)
(ól) Si [~(p =* q) a -r] =* [p a (q v r)] es falsa, halle los valores de verdad de: p, q y r.
(í>2) De la proposición compuesta: ~[(p a q a r) => s] => (~p v s) se conoce que es falso,
señale el valor de: p, q, r y s.
(S ) Si la proposición “s” es falsa, y el siguiente esquema: (~p a q) <=v[(q => r) v (p a ~s)] es
una tautología, hallar los valores de verdad de p, q y r.
(6^ Demostrar si las siguientes fórmulas son lógicamente equivalentes:
a) - p A q = ~(p v q) b) p A - p = - [ ( p ' ' p ) « p ]
c) -q v p = ~(~p a q) = ~p <
=
>(p => ~q)
d) ~[(p a q) a ~r] s ~[(~p a -q) a (p v r)]
e) ~(p => q) = ~p « q = p «=
>~q s ~(~p «=
>~q)
(6S) Probar que son equivalentes p => q y (~p) v q
Probar la equivalencia de las siguientes proposiciones:
a) ~(p => q) y p a (~q) b) ~(p a q) y (~p) v (-q)
c) ~(p v q) y (~p) a -q d) p => q y -q => ~p
e) (p q) a (q => r) y p => r
(67) Demostrar que las bicondicionales siguientes son equivalencias lógicas.
a) (p-----> q ) « ( ~ p ) v q
b) (p<— > q ) « ( p --------------------------------------------------------->q) a (q-->p)c) ( p A q ) v p
d) ( p v q ) A p » p e) ~(p------»q) <
=
>(p a -q)
74. Lógica 59
(68) Determinar el valor de verdad de los siguientes enunciados considerando como universo a
los números reales.
a) {Vxe R / x 3 —
jc} b) {3xe R/2x = x}
c) {3jte R / x 2 + 3x—
2 = 0} d) {3jce R / x 2 —
2jc+ 5 = 0)
e) {Vxe R / 2x + 3x = 5x} f) {3xe R / 2 x '' +jc = 15}
g) {Vxe R / x - 3 < x } h) {Vxe R / x + 3<6}
i) {3 x e R / x + 3 <6} j) {Vxe R / x 2 -10<8}
Evaluar ~{~(p v ~q)} <
=
> {~[(r a p) —-> (p A -
-p)]} sí: p : {Vxe R!x° = 1}
q {3xe Q/ 3 x 2 = * - 5 } ; r : {3 x e Z / x2 - 2 x —l = —
l, 4 = jc}
70) Sean las proposiciones p : {Vjce Q / ^ +x > 0 }, q: {3 x e I / x + 0 = 7t},
r : {Vjte R / x 2 +1 = 0}. Hallar el valor de [(p----------->q) a r] <
=
>~q
(7 ^ De las siguientes proposiciones, hallar el valor de verdad.
a) ( V x e R / | x | = x ) A ( 3 x e R / x + l í x )
b) (-3 x e R / j t 2 * j t ) v ( ~ V x e z / x + l * x - l )
c) (~ V x e N / 1x | * 0)----->(~3 x e Q / 1x | * 0)
(72) ¿Cuáles son equivalencias lógicas?
a) ~(q---- >~p) o ( q v p ) b) [í~p a ~q) v ~q] <
=
>[(p v q) a q]
c) ~(p--------->q) <
=
> [(p v q) a ~q]
(73) Sea U el conjunto universal y p, q, r las proposiciones:
U={-10,-9.... 80}, U c Z(números enteros) ; p: {Vxe U, 3 y e U / x - x 2 <-2y}
75. 60 Eduardo Espinoza Ramos
q: [3j e U, V x e U / x - 5 y < 3 x - y ] : r: {Vze U 3 y e U,3xe U / x +y < »'■}
Evaluar (~p v r) <
— >(p a -q)
(74^ Determinar el valor de cada uno de las siguientes proposiciones:
a) {3xe Z I x 2 = x) b) { V x e Z / x - 7 < x }
c) {3 x e Z / x + 5 = 5} d) { V x e Z / x + 8> xl
e) {Vxe Z / x 2 >jc} f) { V x e Z / x + l = x }
^ 5) Si U = |x e R / 2 < x < 10) y p: (Vxe U)(3 y e í/)(V¿e U ) / - x - y > - < z 2,
q : (Vxe i/)(3 z e í/)(3 z e U)(x+ y < z 2), hallar el valor de verdadde (~pv~q) => (pAq)
Si U = {1,2,3,... 99}, determinar cuáles de los siguientes proposiciones son verdaderos,
a) {3xe U / x + 5 = 2x} b) { V x e U / x + l e U )
c) {3 x e U / |x- 8| > 5} d) {V x e U / 2 0 - 3 x <0}
(¿n) Hallar el valor de verdad de la fórmula, [(p v q)------»(~r v ~w)] <
=
>(q----------------»r) sí
p: 3 xe Q/x+3 =y¡2+3, q: 3 x e I/x + 0 = 7t
r: V x e N /x + 2.5 = 5, w: 3 jce Q/x +0 =y¡2
(78) Hallar el valor de verdad de: [(~p a -q )------»(r v q)] a [~(p a q) <
— >r]
Sí U = ( x e Z/-100 < x < 100} ; p: (V xe U)(3 y e U)(V z e U)(x + y - z > 30)
q: (Vxe U)(V y e U)(V z e U)(2x + z - 4y < 800)
r: (3 x e U)(V y e U)(3 z e U)(5x < z - y + 50)
'^9) Si x puede tomar cualquier valor 1,2,3, demostrar mediante contraejemplos la falsedad de
las siguientes proposiciones.
a) {(Vx)/jc2 = jc} b) {3x/x = 2x}
76. Lógica 61
c) {Vx/x + 2 = 5} d) { V x / x + l > 3 }
e) ~ { 3 x l x 2 =4} f) {3 x / x > 4}
y8^ Si x, y pueden ser cualquiera de los números 1 y 2, determine el valor de erdad de las
siguientes proposiciones:
a) (3 x)(V y)(x < y + 2) b) (V x)(3 y)( x + y < 5)
c) ( (Vjc)(Vy)(jc2+ y 2 < 1) d) (Vj0(3 y)(x2 > y)
e) (3 x)(3 y)(x + y = 2)
(8l) Cuales de las siguientes proposiciones son verdaderas o falsas. Si U = {1,2,3) es el
universo y sí x, y e U
a) 3x, 3 y / x 2 < y + 1 b ) Vjc.By/x2 +y 2 <12
c) Vx, / y / x 2 + y 2 <12 d) 3 x , 3 y , V z / x 2 +y 2 < 2 z 2
e) 3 x , / y , 3 z / x 2 + y 2 < 2 z 2, z e U
(S ) Determinar el valor lógico de las siguientes proposiciones.
a) 3 r e /?/jc2 +1 = 0 b) 3 x b R / x 2 =1
c) (V x e R)(V y e R)/x + y = 7 d) ( V x e z)(3ye z / x - y > 0 )
(83) Sean A= {1,2,3.4}, B = {1,4,5.8} ¿cuáles de las afirmaciones siguientes son verdaderas'
a) 3 x , y e A / x + y>z, V z e B b ) ~[V x e A, 3 y e B/ x> yJ
c) V x e B, 3 y e A / x - y e A d) V r e A , V y e B / x + y<10
(84) Si A = {0,1,2,3,4} hallar el valor de verdad de las siguientes proposiciones:
a) P: 3 x e A / 2x + 1= 5 b ) q: / ne Z + / 3n es divisible por 3
c) r : 3 x e R / x2 +7 <0 d) 5 : V .ve Q / x 2 > x
77. 62 Eduardo Espinoza Ramos
(85) Si M = {-1,1,2,7} cual es el valor de verdad, de las siguientes proposiciones:
a) V x e M, 3 y e M / r > v
c) 3 x e M , 3 y e M / ( x < 3 ) v (y2 > 2)
b) 3 x e M , V y e M / j c > y >0
Dadas las proposiciones P: 3 xe Z/(4x + 2)(3x - 7) = 0; q: V xe Z / (jt2 > 0) v (je-1) < 0 ,
r: 3 x e N / (4x + 2)(3x - 7) = 0, señale el valor de verdad df p, q, r y además
f(p a q) =* fp v r)] =* r
Sea M = {0,1,2,3} el dominio de x e y, señale el valor de verdad de:
a) V x , 3 y/(jt2- y 2 <10) v (je2 < y + l)
b) V x, V y / (x2- y2 > -10) a (jc
2 > y +1)
Negar las siguientes proposiciones para el conjunto z.
a) V x e z / x + l > x
c) 3 jte z / x 2 =x
Negar las siguientes proposiciones
a) 3 x / x + 7 < y
c) G x / p(x))------>(Vy / ~p(y))
e) 3 x / q(x)_ 5x + 7 < 10
Negar los enunciados del ejercicio 56)
Negar los siguientes enunciados,
a) {3 x / p(x) v ~q(x)}
c) {V x, 3 y / x.y = 0}
e) {(3 y)(p(x))------ >(V x)(~q(x))}
b) 3 j t e z / x + l = 0
d) V x e z l x 2-1 >0
b) (Vx/p(x)) a (3 y / q(y))
d) ^ pv -q) -----i (pA -D
f) 3 x / 5 x + 8 < 4
b) |Vx/p(x) ----- >q(x)}
d) {(V x)(p(x)) a G x)(q(x))}
f) {(3 x)(~p(x)) v (V x)(q(x))}
78. Lógica 63
g) (3x,3y/p(x)v-q(y)] h) {V x, 3 y /p(x,y)------->q(y)}
i) {3x, 3y / p(x) a q(y)} j) {Vx, 3u, Vz / p(x,y,z)}
(92) Negar cada una de las proposiciones siguientes:
a) {3x /x + 7>2} b) ( V x / x + 0 = x)
c) {Vx/x2 +7 > x2 +3} d) {3x/~(x*x)}
e) ~{Vx/x2 =x} f) ~ { 3 x / x t 3 = x]
(93) Negar las proposiciones del ejercicio 52) y verificar que estas .legaciones resultan ser
proposiciones verdaderas
(5 ^ Si x puede ser cualquier número natural, determine el valor de verdad de las
p.oposiciones
p : (Vjc)(jc2 > x) =* (Vx)(x < 3x) ; q : (Vx)(jt2 > x)=> (3 x)(x = x)
r: (3 x)(x + 3 = 5) «=
> fVx)(x + I > x)
(95) Verifique la validez de los siguientes argumentos:
a) p a q b) (p a q)------>(r a s)
~p— >q (~q)v(~s)
••• (-p )v (-q )
c) p a (p v q) d) r — >~q
p v q - p-------»q
r ----->s -r- »s
s p ------>s
96) Demostrar, por la tabla de valores o por el método abreviado si los esquemas representan
o no reglas de inferencia válidas.
79. 64 Eduardo Espinoza Ramos
c) p ----- >q d) (p----- »q) a (r----->s)
q ----->p) p v r
p <
— >q q v s
e) p<— >q f) q ->p
r v q q ----- »(rv s)
-r ~(~q v -s)
->(s----->p)
g) p -----»q h) (pv-q)
q ----- >r r ------ >-p
r ------ »s s <
— >p
-»s p v (q------>~r)
i) q ----->(~pvr) j) p
r v s (~p v -s)----- >(~p a -r)
-p <
— >r s
/. q v r
(5 ^ Determinar los circuitos lógicos qui:representan a los siguientes esquemas moleculares.
a) (~p) <
---------------- »(P-------- >~q) b) p a (q v ~p)
c) ~[ pv -
-
-
-
-
-
-
-
-
-»-(qvr)] d) {[(r v q) a p] v -r) a q
e) (p v q ) -
-
-
-
-
-
->[(~pvq)-
-
-
-
-»(p a q)] f) [(p-
-
-
-
-
-
-> q) v p H (p -
-
-
-
-
->q)v -p]
($8) Representar mediante funciones boolianas los siguientes argumentos:
80. LSgica 65
c) P
q ~p
d )
~q
-p -
-p
~q
~q
(99) Determinar la menor expresión que representa al circuito dado:
a)
o—
b) ~q
~ p
c)
q
82. Lógica 67
~ p ---------- q
100) Determinarlos circuitos lógicos que representan a los siguientes esquemas moleculares.
a) {[(rvq)Ap] v~r) Aq b) ~[(p v ~q) v (p a -r) v ~(r v q v ~p)]
@ Simplificar los siguientes circuitos lógicos:
a)
- P -
—q-
q '
~P-
P -
~q-
b)
—p-
-P-
q-
—q-
— q
c)
~p ~q ■
-q -
—P-
-------q-
P —
~p--------q ~P
83. 68 Eduardo Espinoza Ramos
d)
~p
— q —
~r
-P
Dado el circuito lógico, hallar el circuito lógico más simple posible.
- q ------~r
------ p— r —
~r
Simplificar el siguiente circuito
------- P ----------
-------q ------------
.~p--------~q.
-P
q
Representar mediante funcione*. Bouieanas los circuitos.
------- q -------
a) o----- P
-P
-~p-
- q ----- c
b)
-P
84. Teona de Conjuntos 69
CAPITULO II
TEOKÍ/ l)E CQNJUN QS
2.1. DEFINICIÓN.-
Un concepto se dice que es primitivo, cuando dicho concepto se acepta sin definición, en
la matemática son conceptos primitivos, el de conjunto, de elemento y la relación de
pertenencia, sin embargo debido a su gran importancia en todas las ramas de la
matemática aceptaremos las siguientes definiciones.
2.2. DEF1NICIÓN.-
Entenderemos por conjunto a toda agrupación, colección o reunión de objetos de
cualquier especie siempre que exista un criterio preciso que nos permita que un objeto
pertenece o no a dicha agrupación. Los objetos que ‘pertenecen a un conjunto” se llama
elementos del conjunto.
NOTACIÓN.- A los conjuntos representaremos con las letras mayúsculas A.B.C,..., y a
sus elementos representaremos con letras minúsculas a,b,x....
23. RELACIÓN DE PERTENENCIA (e ).-
La relación de pertenencia es el >-ímholo que relaciona a los elementos de un conjunto con
el mismo conjunto:
(elemento) e (conjunto)
Si un objeto x es un elemento o pertenece al conjunto A, escribiremos
x e A
y leeremos “x pertenece al conjunto A”.
Si x no es un elemento del conjunto A. escribiremos
x í A
y leeremos "x no pertenece al conjunto A”
89. 74 Eduardo Espinoza Rann s
De la misma definición se sigue que es suficiente que exista al menos un elemento
del conjunto A que no sea elemento de B para que A no sea subconjunto de B, en
este caso se denota: A c B
A c B AqtB AczB
Ejemplo.- Si A = {1,3,5} y B = {1,2,3,4,5.6,7} entonces A c B. En efecto se
observa por simple inspección que todo elemento de A es también
elemento de B.
Ejemplo.- Consideremos los siguientes conjuntos: A={ 1.3.5,7}, B={ 1,3,5,7,9,11}
M = {a,b,c,d,e}, N = {b,c,d,m,n}. Pódeme^ afirmar que:
i) AczB, por que todos,los elementos de A están en B.
ii) M ex N, por que algunos elementos de M no están en N.
Estos representaremos usando diagrama de VENN - EULER.
b) SUBCONJUNTO PROPIO.- Diremos que A es un subconjunto propio de B. o
parte de B, si se verifica A c B y además existe
algún x e B tal que x í A.
Ejemplo.- El conjunto A = {2,4,6} es un subconjunto propio de B = {1,2,3.4,5,6}
puesto que A c B además le B, 3e B, 5e B tal que lg A, 3e A, 5 e A.
94. Teoría de Conjuntos 79
Ejemplos.- a) A = { x e R / x + 2 = 0} = {-2}
b) A = {x e N / 1 < x < 3} = {2}
c) A = {xeZ+ / jc2—
1= 0) = {1}
(4 ) CONJUNTOS COMPARABLES.- Dos conjuntos A y B son comparables
sí: A c B v B c A .
Los conjuntos A y B no serán comparables sí: A c B a B c A .
Ejemplos.-
a) SiA={a.e,i) y B = {a.e.i.o.u} de donde A es comparable con B para que AcrB.
b) Si M = {l,5,7,8}y N = {2,5,6,8,9} los conjuntos M y N no son comparables
pues M C N a N C M.
( D CONJUNTOS DISJUNTOS - Si dos conjuntos A y B no tienen elementos
comunes, se dice que A y B son disjuntos.
En forma simbólica se expresa: A es disjunto con B si y solo si, 3 x/x 6 A a x 6 B
Ejemplos.- a) Los conjuntos A ={1,3,5,7} y B = {2,4,6,8} son disjuntos.
b) Los conjuntos A={a,b,c,d} y B={r,s,t,u} son disjuntos.
2.13. REPRESENTACIÓN GRÁFICA DE LOS CONJUNTOS.-
Para mostrar a los elementos de los conjuntos o visualizar relaciones entre estos, existen
los llamados diagrama de VENN - EULER que son regiones del plano limitados por
líneas geométricas.
Al conjunto universal se acostumbra representar por medio de un rectángulo.
U
A C B
101. 86 Eduardo Espinoza Ramos
3o x e B v x e A , 2°y tautología p v q o q v p
4o x e B u A , 3o definición U
5o x e A u B => x e B u A, Ioy 4o
6o A u B c B u A , 5 ° definición C
ii) B u A c A u B por demostrar
Io x e B u A , por hipótesis
2° x e B v x e A , Iodefinición U
3o x e A v x e B , 2°y tautología p v q <
=
> q v p
4o x e A u B , 3o definición U
5o x e B u A => x e A u B, l°y4°
6o B u A c A u B , 5 ° definición C
/. A u B = BU de i), ii) y definición =
( A u B ) u C c A u (Bu C) por demostrar
1° x e ( A u B ) u C , por hipótesis
2o x e A u B v x e C 1° definición U
3o x e A v x e B v x e C , 2° definición
4o x e A v ( x e B v x e C), 3opropiedad
5o x e A v x e B u C , 4odefinición U
6o x e A u ( B u C ) , 5odefinición U
7° x e (A u B) u C => x e A u (B u C), 1° y
8o ( A u B ) u C c A u ( B u C ) , 7° definición
ii) A u ( B u C ) c ( A u B ) u C , por demostrar
I o x e A u ( B u C ) , por hipótesis