Guía de Logica y Conjuntos para Administración de Empresas Agropecuarias
Guía de Logica y Conjuntos para Administración de Empresas Agropecuarias
Guía de Logica y Conjuntos para Administración de Empresas Agropecuarias
Del estudiante
Modalidad a distancia
Modulo
I SEMESTRE
DATOS DE IDENTIFICACION
E-mail [email protected]
El curso esta propuesto acorde a los principios expuestos por la universidad del
Tolima, el IDEAD y el programa de Administracin Agropecuaria, los cules dan
preeminencia a los procesos de auto formacin del ser humano y el
administrador ya que la implementacin de herramientas didcticas y mtodos
mentales de la modalidad a distancia, que deben esforzarse a muchas horas de
estudio individual y grupal sin la presencia fsica del tutor.
INTRODUCCION
LOGICA MATEMTICA
Introduccin.
La lgica estudia la forma del razonamiento, es una disciplina que por
medio de reglas y tcnicas determina si un argumento es vlido. La lgica es
ampliamente aplicada en la filosofa, matemticas, computacin, fsica. En la
filosofa para determinar si un razonamiento es vlido o no, ya que una frase
puede tener diferentes interpretaciones, sin embargo la lgica permite saber el
significado correcto. En las matemticos para demostrar teoremas e inferir
resultados matemticos que puedan ser aplicados en investigaciones. En la
computacin para revisar programas. En general la lgica se aplica en la tarea
diaria, ya que cualquier trabajo que se realiza tiene un procedimiento lgico, por
el ejemplo; para ir de compras al supermercado una ama de casa tiene que
realizar cierto procedimiento lgico que permita realizar dicha tarea. Si una
persona desea pintar una pared, este trabajo tiene un procedimiento lgico, ya
que no puede pintar si antes no prepara la pintura, o no debe pintar la parte baja
de la pared si antes no pint la parte alta porque se manchara lo que ya tiene
pintado, tambin dependiendo si es zurdo o derecho, l puede pintar de izquierda
a derecha o de derecha a izquierda segn el caso, todo esto es la aplicacin de la
lgica.
La lgica es pues muy importante; ya que permite resolver incluso problemas a
los que nunca se ha enfrentado el ser humano utilizando solamente su
inteligencia y apoyndose de algunos conocimientos acumulados, se pueden
obtener nuevos inventos innovaciones a los ya existentes o simplemente
utilizacin de los mismos.
El orden en que se presenta el documento es el siguiente: Primeramente se
establece la importancia de la lgica matemtica, despus definimos el
concepto de proposicin. Se establece el significado y utilidad de conectivos
lgicos para formar proposiciones compuestas. Ms tarde abordamos las
proposiciones condicionales y bicondicionales. Definimos tautologa,
contradiccin y contingente, y proporcionamos una lista de las tautologas ms
importantes, as mismo explicamos a que se le llama proposiciones
lgicamente equivalente apoyndonos de tablas de verdad. Para finalizar;
abordamos los mtodos de demostracin: directo y por contradiccin, en donde
incluye reglas de inferencia.
En este trabajo se trata adems de presentar las explicaciones con ejemplos
que le sean familiares. Nuestro objetivo es que el alumno aprenda a realizar
demostraciones formales por el mtodo directo y el mtodo por contradiccin.
Ya que la mayora de los libros comerciales nicamente se quedan en
explicacin y demostracin de reglas de inferencia. Consideramos que s el
alumno aprende lgica matemtica no tendr problemas para aprender
ciencias exacta y ser capaz de programar computadoras, ya que un programa
de computadora no es otra cosa que una secuencia de pasos lgicos, que la
persona establece para resolver n problema determinado.
Es importante mencionar que en las demostraciones no hay un solo camino
para llegar al resultado. El camino puede ser mas largo o ms corto
dependiendo de las reglas de inferencia y tautologas que el alumno
seleccione, pero definitivamente deber llegar al resultado. Puede haber tantas
soluciones como alumnos se tenga en clase y todas estar bien. Esto permite
que el estudiante tenga confianza en la aplicacin de reglas y frmulas. De tal
manera que cuando llegue a poner en practica esto, el sea capaz de inventar
su propia solucin, porque en la vida cada quien resuelve sus problemas
aplicando las reglas de inferencia para relacionar los conocimientos y obtener
el resultado.
UNIDAD DE TRABAJO No.1
ARGUMENTATIVAS
PROPOSITIVAS
Lgica y Conjuntos.
Lgica
o Proposiciones y operaciones lgicas.
o Conectivos lgicos y proposiciones compuestas
Operador and (y)
Operador Or (o)
Proposiciones condicionales
Proposicin bicondicional.
o Tablas de verdad.
o Tautologa y contradiccin.
o Equivalencia lgica.
o Reglas de inferencia
o Mtodos de demostracin.
o Mtodo de demostracin Directo
o Demostracin por contradiccin
Teora de Conjuntos
o definicin
o Notacin
o Conjunto Universal
o Conjunto Potencia
o Conjunto Vacio
o Diagramas de Venn
o Conjuntos finitos e infinitos
o Conjuntos disjuntos
o Operaciones Con Conjuntos
o Interseccin
o Unin
o Complemento
o Diferencia Entre Conjuntos
o Diferencia Simtrica
o Producto Cartesiano
o Leyes del algebra de conjuntos
Asociatividad
conmutatividad
distributiva
absorcin
Idempotencia
Complemento
Ley de Morgan
MARCO TEORICO DE FORMACION
Desarrollo.
Sean:
p: El coche enciende
q: Tiene gasolina el tanque.
r: Tiene corriente la batera.
De tal manera que la representacin del enunciado anterior usando simbologa
lgica es como sigue:
p= q r
Su tabla de verdad es como sigue:
q r p=q r
1 1 1
1 0 0
0 1 0
0 0 0
Donde.
1 = verdadero
0 = falso
En la tabla anterior el valor de q=1 significa que el tanque tiene gasolina, r=1
significa que la batera tiene corriente y p = q r=1 significa que el coche
puede encender. Se puede notar que si q o r valen cero implica que el auto no
tiene gasolina y que por lo tanto no puede encender.
Operador Or (o)
Con este operador se obtiene un resultado verdadero cuando alguna de las
proposiciones es verdadera. Se indica por medio de los siguientes smbolos: {,
+,}. Se conoce como las sumas lgicas. Ejemplo.
Sea el siguiente enunciado Una persona puede entrar al cine si compra su
boleto u obtiene un pase. Donde.
p: Entra al cine.
q: Compra su boleto.
r: Obtiene un pase.
q r p=q r
1 1 1
1 0 0
0 1 0
0 0 0
p p
1 0
0 1
Adems de los operadores bsicos (and, or y not) existe el operador xor, cuyo
funcionamiento es semejante al operador or con la diferencia en que su
resultado es verdadero solamente si una de las proposiciones es cierta, cuando
ambas con verdad el resultado es falso.
En este momento ya se pueden representar con notacin lgica enunciados
ms complejos. Ejemplo
Sean las proposiciones:
p: Hoy es domingo.
q: Tengo que estudiar teoras del aprendizaje.
r: Aprobar el curso.
El enunciado: Hoy es domingo y tengo que estudiar teoras de aprendizaje o
no aprobar el curso. Se puede representar simblicamente de la siguiente
manera:
p qr
Por otro lado con ayuda de estos operadores bsicos se pueden formar los
operadores compuestos Nand (combinacin de los operadores Not y And), Nor
(combina operadores Not y Or) y Xnor (resultado de Xor y Not).
Proposiciones condicionales.
Una proposicin condicional, es aquella que est formada por dos
proposiciones simples (o compuesta) p y q. La cual se indica de la siguiente
manera:
p q Se lee Si p entonces q
Ejemplo.
El candidato del PRI dice Si salgo electo presidente de la Repblica recibirn
un 50% de aumento en su sueldo el prximo ao. Una declaracin como esta
se conoce como condicional. Su tabla de verdad es la siguiente:
Sean
p: Sali electo Presidente de la Repblica.
q: Recibirn un 50% de aumento en su sueldo el prximo ao.
De tal manera que el enunciado se puede expresar de las siguiente manera.
p q
Su tabla de verdad queda de la siguiente manera:
p q p q
1 1 1
1 0 0
0 1 1
0 0 1
Proposicin bicondicional.
Sean p y q dos proposiciones entonces se puede indicar la proposicin
bicondicinal de la siguiente manera:
p q Se lee p si solo si q
Esto significa que p es verdadera si y solo si q es tambin verdadera. O bien p
es falsa si y solo si q tambin lo es. Ejemplo; el enunciado siguiente es una
proposicin bicondicional
Es buen estudiante, si y solo si; tiene promedio de diez
Donde:
p: Es buen estudiante.
q: Tiene promedio de diez.
por lo tanto su tabla de verdad es.
p q p q
1 1 1
1 0 0
0 1 0
0 0 1
Ejemplo.
Sea el siguiente enunciado Si no pago la luz, entonces me cortarn la
corriente elctrica. Y Si pago la luz, entonces me quedar sin dinero o pedir
prestado. Y Si me quedo sin dinero y pido prestado, entonces no podr pagar
la deuda, si solo si soy desorganizado
Donde:
p: Pago la luz.
q: Me cortarn la corriente elctrica.
r: Me quedar sin dinero.
s: Pedir prestado.
t: Pagar la deuda.
w: soy desorganizado.
(p q) p (rs) (r s) t w
Tablas de verdad.
En estos momentos ya se est en condiciones de elaborar cualquier tabla de
verdad. A continuacin se presenta un ejemplo para la proposicin [(pq) (qr)
(rq).
0 0 1 1 1 1 1 0 0
0 1 0 0 1 0 1 1 1
0 1 1 0 1 0 1 1 1
1 0 0 1 0 0 0 1 0
1 0 1 1 0 1 1 0 0
1 1 0 0 1 0 1 1 1
1 1 1 0 1 0 1 1 1
Tautologa y contradiccin.
Tautologa, es aquella proposicin (compuesta) que es cierta para todos los
valores de verdad de sus variables. Un ejemplo tpico es la contrapositiva cuya
tabla de verdad se indica a continuacin.
p q p q pq qp (pq)(qp)
0 0 1 1 1 1 1
0 1 1 0 1 1 1
1 0 0 1 0 0 1
1 1 0 0 1 1 1
Note que en las tautologas para todos los valores de verdad el resultado de la
proposicin es siempre 1. Las tautologas son muy importantes en lgica
matemtica ya que se consideran leyes en las cuales nos podemos apoyar
para realizar demostraciones.
A continuacin me permito citar una lista de las tautologas ms conocidas y
reglas de inferencia de mayor uso en las demostraciones formales que
obviamente el autor no consider..
1.- Doble negacin.
a). p''p
2.- Leyes conmutativas.
a). (pq)(qp)
b). (pq)(qp)
c). (pq)(qp)
3.- Leyes asociativas.
a). [(pq)r][p(qr)]
b. [(pq)r][p(qr)]
4.- Leyes distributivas.
a). [p(qr)][(pq)(pr)]
b. [p(qr)][(pq)(pr)]
12.- Absurdo
a). (p0)p'
p p pp
0 1 0
1 0 0
Si en el ejemplo anterior
p: La puerta es verde.
La proposicin pp equivale a decir que La puerta es verde y la puerta no es
verde. Por lo tanto se esta contradiciendo o se dice que es una falacia.
Una proposicin compuesta cuyos resultados en sus deferentes lneas de la
tabla de verdad, dan como resultado 1s y 0s se le llama contingente.
Equivalencia lgica.
Se dice que dos proposiciones son lgicamente equivalentes, o simplemente
equivalentes. Si coinciden sus resultados para los mismo valores de verdad.
Se indican como p q.
Considero que un buen ejemplo es el que se estableci para ilustrar la
tautologa en donde se puede observar que las columnas de (pq) y (qp) para
los mismo valores de verdad, por lo tanto se puede establecer que (pq) (qp)
Reglas de inferencia
Los argumentos basados en tautologas representan mtodos de razonamiento
universalmente correctos. Su validez depende solamente de la forma de las
proposiciones que intervienen y no de los valores de verdad de las variables
que contienen. A esos argumentos se les llama reglas de inferencia. Las
reglas de inferencia permiten relacionar dos o ms tautologas o hiptesis en
una demostracin.
Ejemplo 1
Es valido el siguiente argumento?.
Si usted invierte en el mercado de valores, entonces se har rico.
Si se hace usted rico, entonces ser feliz.
____________________________________________________
Si usted invierte en el mercado de valores, entonces ser feliz.
Sea:
p: Usted invierte en el mercado de valores.
q: Se har rico.
r: Ser feliz
De tal manera que el enunciado anterior se puede representar con notacin
lgica de la siguiente manera:
p q
q r
______
p r
Ejemplo 2.
Es valido el siguiente argumento?.
Solucin:
Sea
p: Los impuestos bajan.
q: El ingreso se eleva.
p q
q
_____
p
Realmente el camino que se debe seguir para llevar a cabo una demostracin
formal usando el mtodo directo. Significa que s se sabe que p1 es verdadera,
p2 es verdadera,...... y pn tambin es verdadera, entonces se sabe que q es
verdadera.
Prcticamente todos los teoremas matemticos estn compuestos por
implicaciones de este tipo.
(p1 p2 ....... pn) q
Donde la pi son llamadas hiptesis o premisas, y q es llamada conclusin.
Demostrar el teorema, es demostrar que la implicacin es una tautologa.
Note que no estamos tratando de demostrar que q (la conclusin) es
verdadera, sino solamente que q es verdadera si todas las pi son verdaderas.
Toda demostracin debe comenzar con las hiptesis, seguidas de las
tautologas y reglas de inferencia necesarias, hasta llegar a la conclusin.
Ejemplos: { 1, 3, 7, 10}
{xx2 -3x 2= 0}
Notacin: AB x A xB
Ejemplo:
3.- Conjunto Universal: es aquel conjunto que no puede ser considerado un subconjunto de otro
conjunto, excepto de si mismo. Todo conjunto se debe considerar un subconjunto del Conjunto
Universal.
Notacin: U
Ejemplo:
A = {1,3,5} B = {2,4,6,8}
U = {0,1,2,3,4,5,6,7,8,9}
4.- Conjunto Potencia: se denomina conjunto potencia de A, P(A), a la familia de todos los
subconjuntos del conjunto A. S el conjunto A tiene n elementos, el conjunto potencia de A tendr 2 n
elementos.
Notacin:
Ejemplo:
A = {3,4,5}
P(A)= 23 = 8, lo que significa que pueden formarse 8 subconjunto de A.
5.- Conjunto Vaco: es aquel que no posee elementos y es subconjunto de cualquier otro conjunto.
Notacin: = { x / x x }
Ejemplo:
B= {x/x2 = 4, x es impar}. B es entonces un conjunto vaco.
6.-Diagrama de Venn: Los diagramas de venn permiten visualizar grficamente las nociones
conjuntistas y se representan mediante crculos inscritos en un rectngulo. Los crculos
corresponden a los conjuntos dados y el rectngulo al conjunto universal.
Ejemplo:
A B
U B
A
7.-Conjuntos Finitos o Infinitos: Los conjuntos sern finitos o infinitos, si sus elementos son o no
factibles de contar.
Ejemplo:
M= {a,e,i,o,u}, M es finito.
N={1,3,5,7...}, N es infinito.
8.- Conjuntos disjuntos: Dos conjuntos son disjuntos si no tienen elementos comunes.
Grficamente:
U
A B
Ejemplo:
Grficamente:
U A b UA B U B
A
Ejemplo
A={3,4,5,8,9} B={5,7,8,9,10}
AB={3,4,5,7,8,9,10}
2.- Interseccin de conjuntos: La interseccin de dos conjuntos A y B, es un conjuntos cuyos
elementos son comunes a A y B.
Notacin: A B= {x / x A x B}
Grficamente:
U
A U U
A
A A) B B
A B
)
AA A
)
Ejemplo:
A={7,8,9,10,11,12} B={5,6,9,11,13,14}
A B={9, 11}
Notacin: Ac = {x / x U x A}
Ac = U - A
Grficamente:
Ac U
A
Ejemplo:
Ac= {1,2,5,8,9,10}
4.- Diferencia de conjuntos: La diferencia de dos conjuntos A y B, es un conjunto cuyos
elementos son aquellos que estn en el conjunto A, pero no en el conjunto B.
Notacin: A - B ={x / x A x B}
Grficamente:
UA B U U
A B A
B
Ejemplo:
C = {u, v, x, y, z} D = {s, t, z, v, p, q}
C - D = {x, y, u
A B
U AA U
) A B
)
)
Ejemplo:
A= {1,3,4,5,6,7,20,30} B={2,6,20,40,50}
AB= {1,3,4,5,7,30} {2,40,50}
A= {1,2,3,4,5,7,30,40,50}
6.-Producto cartesiano: El producto cartesiano entre dos conjuntos A y B es el conjunto de todos
los pares ordenados que tienen como primera componente un elemento de A y como segundo
componente un elemento de B.
Notacin: A x B = {(a, b ) / a b }
Ejemplo:
A= {1,2} B={3,4,5}
AB = BA
3.- Distributividad:
ACC)
AC) = (C)
4.- Absorcin:
A
AA
5.- Idempotencia:
A
B
6.- Identidad:
U A
AUU A=
7.-Complemento:
AcU Ac =
(Ac)c = A U= , = U
A B = Ac
EJERCICIOS RESUELTOS
Demuestre:
1.-( - B)
A Bc) B =
A(Bc B) =
2.- (A B) - C) = A (B C)
(A c) Cc = A (B C)
A (Bc Cc = A (B C)
(A ) c Cc) = A (B C)
A Cc = A (B C)
A (B C) = A (B C)
A (A Bc ) =A
A =A
A =A
5.- (B C) A = (B A) (C A
A (B C) = (B A) (C A)
( A B) (A C) = (B A) (C A)
(BA)(CA) = (BA)(CA)
Simplificar:
1.- A [ (B (A B) ) (A (A B) ) ]
A [ (B A) (B B) ] (A A) (AB)
A [ (B A) (B B) ] A (A B)
A [B A] B= B
(A B) (A A)
(A B) (A)
A
6. Una encuesta aplicada a un grupo de jvenes, acerca de las preferencias por alguna radio F.M.
de la regin, seal que:
277 preferan Carolina
233 preferan Manquehue
405 preferan Tiempo
165 preferan Manquehue y Tiempo
120 preferan Manquehue y Carolina
190 preferan Carolina y Tiempo
105 preferan las tres estaciones de radio mencionadas
Determine:
a) Cuntos jvenes fueron encuestados?
b) Cuntos jvenes prefieren slo Carolina?
c) Cuntos jvenes prefieren slo Carolina y Tiempo?
EJERCICIOS PROPUESTOS
Demostrar:
1.- A (Ac )=A B
2.- A(Ac B)=A B
3.- (A - B) B=
4.- A-(BC)=(A-B)(A-C)
5.- A (B A)= A B
6.- Ac - Bc = B A
Simplificar:
1.- Si AB A(B-A)=
2.- A (A Bc )(Ac B)=
3.- [A(AB)]c B
4.- [(A-B)(B-C)](C-A)
Ejercicios
1.- Una encuesta realizada a 2000 hombres revel lo siguiente respecto a sus gustos por distintos
tipos de mujeres:
800 preferan las rubias;
950 preferan las morenas;
750 preferan las colorinas;
150 preferan las rubias y morenas;
300 preferan las morenas y colorinas
250 preferan las rubias y colorinas
200 Slo morenas y colorinas
(Se debe definir en semanas, de forma que ajuste con el modelo pedaggico uniminuto en l
modalidad de distancia)
METODOLOGIA
En la educacin a distancia es importante que el estudiante asuma una estricta responsabilidad con
sus procesos, condicin que lo lleva a adquirir autoexigencia con su aprendizaje. Debido a que ese
proceso es bsicamente individual y por lo tanto no dispone de la presencia constante del tutor, el
estudiante debe considerar la capacidad para organizar el tiempo de su estudio por si mismo
(autodisciplina), teniendo en cuenta que esta modalidad presenta flexibilidad en los horarios.
La palabra mtodo significa camino (odos), para llegar a un fin (meta), en este sentido el concepto
de metodologa integra los mtodos y las tcnicas para desarrollar habilidades conducentes a
adquirir una competencia.
Usted cuenta con Varios recursos a su disposicin los cuales le ayudaran a alcanzar la competencia
al final de este modulo. Ellos son:
Bibliografa
12. Alonso Jimnez, Jos A; Prez Jimnez, Mario de J.; Ruiz Reina, Jos L. (9
de 1998). Teora de conjuntos, 1 edicin (en espaol), Ediciones La ,
S.L., pp. 348. ISBN 978-84-89524-45-3.
Trabajos citados
Se recomienda leer l capitulo 3 del texto, Matemtica para el Anlisis Econmico, de Knut
Sydsaeter, y, Peter. J. Hafmmond, de Editorial Prentice Hall. 1996.
EVALUACION
POLITICAS
El estudiante debe consultar y realizar las consultas y lecturas recomendadas, sintetizar los
conceptos en un portafolio, resolver los ejercicios y problemas propuestos en la gua, asistir
puntualmente a las sesiones presenciales y a los cipas programados en los acuerdos del 13 de
febrero, participar activamente de las actividades de socializacin y trabajo colaborativo.
Rol del Tutor:
El propsito fundamental del tutor es el de dar un servicio a los estudiantes, facilitando su proceso
de aprendizaje y el logro de sus competencias. La supervisin que hagan los tutores se enfocar
tanto a los procesos, como a los productos de aprendizaje que evidencien desarrollo de habilidades
que conlleven a alcanzar la competencia, para ello el tutor asume entre otros los compromisos de:
Asumamos que los estudiantes son participantes, honestos y comprometidos que. Como tales, son
los principales responsables de iniciar, dirigir y sostener sus propios procesos de aprendizaje. Cada
estudiante se compromete a propiciar las condiciones que estn a su alcance para maximizar las
oportunidades de aprendizaje de acuerdo a su contexto y posibilidades. De igual forma se asume
que nuestros estudiantes no incurrirn en actos deshonestos y de plagio intelectual de ideas en las
diversas formas de interaccin, actividades terminales e intermedias. Se espera que los estudiantes
participen activamente en cada una de las actividades descritas en la gua de estudio, para ello es
necesario tener en cuenta que:
El estudiante es el protagonista del proceso de aprendizaje, que lo lleva a ser mas activo y
propositivo, por consiguiente a desarrollar el auto estudio
Debe estar preparado para participar activamente de las actividades de aprendizaje,
habiendo ledo los contenidos de su texto de estudio y materiales adicionales relacionados
en la gua de estudio.
Debe realizar las actividades planteadas en la gua de estudio, entregando las evidencias de
manera acorde a los planteado en los criterios de evaluacin, dentro de los tiempos
establecidos en le calendario y bajo las instrucciones descritas en cada actividad.
En las evidencias escritas, deber saber citar las fuentes, es decir usar debidamente la
bibliografa a fin de evitar el plagio.
Trabajos citados
Se recomienda leer l capitulo 3 del texto, Matemtica para el Anlisis Econmico, de Knut
Sydsaeter, y, Peter. J. Hafmmond, de Editorial Prentice Hall. 1996.
Bibliografa
1. Pactrick SUPPES y Shirley HILL, Introduccin a la Lgica Matemtica, editorial Revert
S. A. Bogot D. C. 1979