P. 1
logica matematica

logica matematica

|Views: 341|Likes:
Publicado pormamooncito

More info:

Published by: mamooncito on Sep 10, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/29/2014

pdf

text

original

Matemáticas discretas

UNIDAD 1 LOGICA MATEMATICA

1.1 Proposiciones y Conectivos Lógicos Introducción
Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento, por ejemplo hay personas que no saben sumar pero pueden hacer sus compras basándose en simples conductas lógicas que han ido aprendiendo a lo largo de sus vidas. A su vez, hay una variedad de modos o formas mediante las cuales razonamos o argumentamos a favor de una conclusión que puede ser cierta o no. Ciertas formas de razonamiento parecen mostrar que si se suponen ciertas premisas, entonces la conclusión se sigue necesariamente. A tales razonamientos se los ha denominado deductivos y forman el objetivo central de lo que clásicamente se ha denominado lógica. En un sentido amplio, el término lógico hace referencia al estudio de todos los razonamientos, y en un sentido estricto ha estado circunscrito al estudio del razonamiento deductivo. Cierto tipo de razonamiento deductivo se basa en la lógica proposicional. Lo que caracteriza a la lógica proposicional es que toma como unidades básicas a las proposiciones y que tiene en cuenta como se combinan entre ellas por medio de conectivos lógicos para formar argumentos válidos.

¿Qué es Matemáticas Discretas ?
“Parte de la matemática que estudia los objetos Discretos (separados o discontinuos)”. Son usadas en donde los objetos son contados, cuando las relaciones entre conjuntos finitos son estudiados y cuando los procesos que involucran un número finito de pasos son analizados.

La lógica
“La Lógica es el estudio del razonamiento; en particular, se analiza si un razonamiento es correcto”. Ejemplos: · Todos los matemáticos utilizan sandalias · Cualquier persona que utilice sandalias es algebrista. · Por lo tanto, todos los matemáticos son algebrista. La Lógica se centra en las relaciones entre los enunciados y no en el contenido de un enunciado en particular. El tipo de expresiones que interesan a la lógica son aquellas cuyo contenido puede ser evaluado como falso o verdadero. A este tipo de expresiones se le denomina proposición, sentencia o enunciado. Existen diversos tipos de lógica como son la lógica proposicional y la lógica de predicados

Proposición
“Una proposición se define como un enunciado, una oración declarativa, o una expresión simbólica, de la cual se puede decir sin ambigüedad, que es verdadera o falsa, pero no ambas”. Ejemplo: · La Coca-Cola es una empresa transnacional………………………………………………………………… verdadero. · Todos los alumnos del ITESCAM son menores de edad……………………………………………….. falso · El grupo de ing. mecatrónica está iniciando el curso de matemáticas discretas…….……. verdadero · Todos los alumnos del ITESCAM tiene coche del año…………………………………………..….….. falso La veracidad (V) o falsedad (F) de una proposición se llama valor de verdad y viene dada por algún criterio independiente de la proposición.

Aurelio López Ovando

LOGICA MATEMATICA

Unidad 1

1

Estos símbolos pueden modificarse o combinarse mediante conectivos lógicos dando lugar a proposiciones compuestas o moleculares. no constituyen proposiciones. Ejemplo: p: Calkiní es un municipio del estado de Campeche. pero no toda oración aseverativa es una proposición. · Afirmar algo.. exhortativas o imperativas. De esta manera podemos decir que “p” puede ser verdadera o falsa dependiendo de alguna situación.Matemáticas discretas Expresiones que no son proposiciones Todas las proposiciones son oraciones. por lo mismo no es recomendable utilizar esta notación para nombrar las proposiciones. r. así mismo las oraciones dubitativas. Ejemplos: · Eduardo es un número racional · La mesa es inteligente · X+ 3=5 · A es la capital de Campeche Todas las anteriores son ejemplos de expresiones aseverativas. En conclusión. Ejemplos: Proposición Porque no es una proposición ¡Viva la familia! Exclamación o admiración ¿Está lloviendo? Pregunta Lávate la cara Imperativa u orden Pedro es muy malo Juicio de valor Debemos honrar a nuestros héroes Exhortativa Que tengas muy buen día Desiderativa Quizá llueva mañana Dubitativa Toda proposición es una oración aseverativa (afirman algo).b. q: Un gobernador puede reelegirse según la constitución política mexicana. · Ser bien verdadera o bien falsa Variables proposiciones Las proposiciones se representan mediante variables proposicionales simbolizadas con letras minúsculas p.. las desiderativas y las exclamativas o admirativas no son proposiciones porque ninguna de ellas afirma o niega algo. y las primeras letras (a. pero no de proposiciones. pero tampoco está prohibida en algunos libros se manejan letras mayusculas. las oraciones exclamativas.. NOTA: Es recomendable utilizar minúsculas para evitar confusiones con las mayúsculas que se utilizan en la teoría de conjuntos. son expresiones lingüísticas que tienen apariencia de proposiciones.. etc) que se utilizan en geometría y trigonometría para vértices. lo mismo para “q” y así poder asignarle valores de verdad.c... que se denominan átomos. pues su veracidad o falsedad no puede ser establecida. Aurelio López Ovando LOGICA MATEMATICA Unidad 1 2 . por lo tanto no son verdaderas ni falsas. así como los juicios de valor (a pesar de que afirman algo). pero no todas las oraciones son proposiciones. para que una expresión sea proposición debe cumplir con los siguientes requisitos: · Ser oración. pero que realmente no lo son porque no tiene sentido o no se puede afirmar que son verdaderas o falsas. q.

. wff). puede ser determinado.0. xor Si… entonces Si y solo si Negación Conjunción Disyunción inclusiva. Luego hacemos la negación de r ( ¬r ) Por ultimo la conjunción. siendo incorrectos los siguientes ejemlos: p¬ q↔r Solo por mencionar algunos ejemplos. disyunción. implicación. Una fórmula bien formada puede ser una proposición simple o compuesta que tiene sentido completo y cuyo valor de veracidad. [] ¬ Agrupación No. Ejemplos: [ p (p q)] [( p q) (p q. conjunción. De esta manera sin nos encontramos ante la siguiente proposición: p→q ¬r El correcto para resolverlo sería para este caso: 1. no es cierto. and O. 3. Formulas bien formadas (wff) A la combinación de proposiciones y conectivos se la denomina fórmula bien formada (well-formed formula. Primero negamos r ( ¬r ) 2. Luego resolvemos la conjunción (q ¬q) 3. not Y. des esta manera. Aurelio López Ovando LOGICA MATEMATICA Unidad 1 3 . si nos encontramos con la proposición: (p → q) ¬r 1. Si condicional o implicación Bicondicional o implicación doble → ↔ La jerarquía de las proposiciones son: negación. Como podemos observar los operadores se colocan a la izquierda de la variable proposicional. Primero resolvemos la implicación (p → q) 2. porque podrían haber muchas combinaciones incorrectas. bicondicional y son asociadas por la izquierda.Matemáticas discretas Conectivos Lógicos (Términos de Enlace) “Son palabras y/o símbolos que enlazan proposiciones con el fin de construir un lenguajes (verbal o simbólico) más amplio”. si a una formula no se le puede dar un valor se dice que no es un formula bien formada. Los conectivos lógicos más usuales son: Simbolo Palabra Nombre (). permite todos los casos. or 0. permite solo uno de todos los casos.[p ( p r)] (q r) q)] q No todas las formulas son bien formadas. Por último resolvemos la implicación → Pero tiene mayor los signos de agrupación. Disyunción exclusiva.

Proposiciones atómicas y moleculares Las proposiciones pueden constar de un solo enunciado o de varios. Ejemplos: · En el invierno hace frio y en algunos lugares cae nieve. · No es difícil desarrollar un software. A continuación se presenta una tabla de los valores que puede tener la Disyunción Inclusiva: p V V F F q V F V F pvq V V V F Supongamos que un papá le dice a su hijo llamado Juan: “Para que te deje ir al antro el fin de semana debes cumplir una de estas dos condiciones: Traer 10 en tu examen de esta semana o lavarme el coche todos los días desde el lunes hasta el viernes” El joven se encuentra ante dos situaciones que reflejaremos en las siguientes proposiciones: · p: Juan saca 10 en su examen semanal. Se simboliza así: “V”. · q: Juan lava el coche de su papá de lunes a viernes. es aquella que está formada por proposiciones atómicas o moleculares. se caracteriza por permitir que las proposiciones que contiene sean todas verdaderas. Disyunción Inclusiva Son dos o mas proposiciones de las cueles puedo elegir una o mas de una. 1 (encendido) o 0 (apagado). Representan de manera gráfica todas las posibles combinaciones de los valores de verdad que se formen de las proposiciones. Son entonces las más simples. digamos p y q. Proposición Atómica Una proposición es atómica cuando no posee conectivos lógicos. en el primer caso las denominamos proposiciones atómicas y en segundo moleculares. para indicar las diferentes interpretaciones de una fórmula y el resultado de las mismas.Matemáticas discretas Tablas de verdad Son un instrumento empleado en la lógica proposicional. unidas con términos de enlace. · México está en crisis económica. Proposición compuesta o molecular Es una o más proposiciones atómicas adecuadamente escritas. se escribe: p v q y se lee: “p o q” Existen dos operadores de disyunción: La disyunción exclusiva o excluyente y la disyunción inclusiva o incluyente. para saber cuantas filas deben utilizarse se aplica la formula 2n donde “2” representa los dos posibles valores que puede tomar y “n” es el número de proposiciones con las que se forme la formula. · p v q: Juan saca 10 en su examen semanal o lava el coche de su papá de lunes a viernes. Ejemplos: · En el invierno hace frio. Aurelio López Ovando LOGICA MATEMATICA Unidad 1 4 . (Este tema lo abundaremos mas adelante). p V V F F q V F V F Sus valores pueden ser V (verdadero) o F (falso). con el conectivo Lógico “o”. Proposición con forma Disyuntiva o Disyunción Una proposición Disyuntiva. así que se le llama también Incluyente. · México está en crisis económica si y solo si se devalúa la moneda.

en sistemas. en mecatrónica. En este caso Juan tiene ambas opciones y puede cumplir solo con una de ellas: Situaciones Juan se inscribe en ing. Las posibles situaciones en las que Juan se podría caer para ir al antro son: Situaciones Juan pudo sacar 10 en su examen y lavó el coche todos los días. en sistemas o se inscribe en ing. La siguiente tabla muestra los posibles valores que puede tomar la disyunción Excluyente: p V V F F q V F V F p q F V V F Supongamos que un papá le dice a su hijo llamado Juan: “Para poder seguir estudiando debes tomar la decisión de inscribirte en Ing. tanto p como q deben ser falsas. Aurelio López Ovando LOGICA MATEMATICA Unidad 1 5 . Juan no pudo sacar 10 en su examen y tampoco lavó el coche todos los días. pero no pudo lavar el coche todos los días. terminando la frase con o ambas o pero no ambas. Disyunción Exclusiva Son dos o mas proposiciones de las cueles puedo elegir solo una. Juan no pudo sacar 10 en su examen. en mecatrónica. Juan solo se inscribe en ing. en sistemas. p V V F F q V F V F p V V V F q Con esto podemos ver que para que Juan no vaya al antro. no permite que las proposiciones que contiene sean todas verdaderas. Juan pudo sacar 10 en su examen. en sistemas y en ing. significa que Juan puede cumplir con una sola de estas tareas para poder ir al antro. Juan no se inscribe en ningunas de las dos carreras p V V F F q V F V F p F V V F q Las posibilidades de que Juan siga estudiando se reducen a pesar de tener dos opciones. así que se le llama también excluyente. La disyunción inclusiva entre dos proposiciones es falsa solo si ambas proposiciones son falsas. en mecatrónica. en mecatrónica. pero no en ambas” El joven se encuentra ante dos situaciones que reflejaremos en dos proposiciones: · p: Juan se inscribe en ing. Asi pudimos haber dcho: Juan se inscribe en ing. en mecatrónica Juan solo se inscribe en ing. en sistemas o en Ing. · p q: Juan se inscribe en ing.Matemáticas discretas Debemos fijarnos que su papá le pidió cumplir con p o cumplir con q. Nota Frecuentemente y cuando no es claro en el contexto de la oración se indica que una disyunción es incluyente o excluyente respectivamente. · q: Juan se inscribe en ing. en mecatrónica. pero lavó el coche todos los días. pero no en ambas. en sistemas o se inscribe en ing.

Una proposición de este tipo. se escribe: ¬ p y se lee: No p. · q: Juan lava el coche de su papá de lunes a viernes. En español. Basta que un solo término de la conjunción sea falso para que toda la conjunción sea falsa. Juan no pudo sacar 10 en su examen y tampoco lavó el coche todos los días. puede estar formada por una proposición atómica o molecular a diferencia de los otros conectivos que afectan a mas de una. Ejemplo: p V V F F q V F V F p V F F F q ¬(p F V V V LOGICA MATEMATICA q) En este caso la negación afecta a toda una proposición compuesta Aurelio López Ovando Unidad 1 6 . digamos p. pero lavó el coche todos los días. Juan pudo sacar 10 en su examen.Matemáticas discretas Proposición conjuncional o conjunción Una conjunción de proposiciones es verdadera si y sólo si cada una de ellas es verdadera. que reflejaremos en dos proposiciones: · p: Juan saca 10 en su examen semanal. pero no pudo lavar el coche todos los días. de comas o de una combinación de estas. si p es verdadera entonces ¬p es falsa. con el conectivo Lógico “No”. Proposición con forma de Negación “La negación es una operación unitaria que se aplica a una proposición y tiene el efecto de revertir el valor de verdad”. Se simboliza así: “¬” o con el símbolo “ ’ ”. Se dice que una conjunción es verdadera solamente cuando cada una de las proposiciones que la conforman son verdaderas: p V V F F q V F V F p V F F F q Supongamos que un papá le dice a su hijo llamado Juan: “Para que te deje ir al antro el fin de semana debes traer 10 en tu examen de esta semana y lavarme el coche todos los días desde el lunes hasta el viernes” Juan se encuentra ante las mismas dos situaciones anteriores. normalmente la conjunción se expresa por medio de la ’y’. ya que su papá utilizó la conjunción “y”: Situaciones Juan pudo sacar 10 en su examen y lavó el coche todos los días. p V V F F q V F V F p V F F F q Las posibilidades de que Juan vaya al antro se reducen. esto es. Juan no pudo sacar 10 en su examen. y si p es falsa entonces ¬p es verdadera. o. negación de p. o palabras como ’pero’. Pero en este caso Juan debe cumplir con ambas proposiciones para poder ir al antro. No es cierto que p. p V F ¬p F V p: Juan va al antro ¬p: Juan no va al antro O puede estar formado por una proposición compuesta o molecular.

Sea bienvenido. Gloria e Irene son de la misma edad. 7.¿Qué expresiones lingüísticas no constituyen un ejemplo de proposiciones? 4. 6.¿Qué clases de proposiciones hay y cuales son las diferencias entre ellas? b) Analice las siguientes expresiones lingüísticas e indique si son o no proposiciones: 1. Hace unos años se consideraba la computadora como una gran calculadora. 15..Juan es bondadoso.. 3.. 8..Los números racionales son inteligentes. 11. Tanto la suma como la multiplicación de números naturales son asociativas. 8. 12.¿Qué requisitos debe cumplir una expresión lingüística para que sea considerada una expresión? 3. 15.. 13..x es la capital de México. El oxígeno no produce óxido en presencia de metaloides. 14.. A la composición química de una sustancia en iones por la acción de la corriente eléctrica se le llama electrolisis. 4. El abuelo y la abuelita obsequiaron una muñeca a su nieta. Decir que la inteligencia es hereditaria es defender la idea de que nuestras facultades intelectules se transmiten de padres a hijos casi de la misma manera que el color de los ojos...Los electrones son partículas que se encuentran alrededor del núcleo del átomo..¿Quién es el pez gordo del narcotráfico? 3. hidrógeno y oxígeno.Quizá existan miles de millones de universos.En base a lo anterior. Los términos lenguaje objeto y metalenguaje no son absolutamente relativos. Jesús..El número 5 sonrió. 13.. 10. 9. La molécula de la azúcar está compuesta por átomos de carbono.Los organismos superiores tienen pulmones porque necesitan respirar.¡Por fin llegó la primavera! 5... 10.Los planetas del sistema solar a excepción de Plutón ocupan el mismo plano con respecto al sol. La suma de los ángulos internos de un triangulo es igual a 180.. 12.La constitución política México fue declarada y promulgada por la asamblea constituyente en 1917 2. 14.Solo se que no se nada. 5. 7... No se puede pasar cuando el semáforo está en rojo. pero hoy se habla de sus logros intelectuales. 4. Los peces son acuáticos puesto que respiran por branquias.. María y José en el portal de Belem.. Aurelio López Ovando LOGICA MATEMATICA Unidad 1 7 . Toda inferencia inductiva es una inferencia en términos de probabilidad.Matemáticas discretas Ejercicio 1 a) Resuelva el siguiente cuestionario: 1.No digas mentiras. 9. 11..¿Qué es una proposición? 2. Osama y Bush son cuñados 2. 5. 6.Que tengan ustedes un buen viaje. explicar porque no son proposiciones. c) Diga si las proposiciones son atómicas o moleculares: 1.

negación): 1. En un restaurante se regala un postre después de cada comida.0 o demostrar que los ingresos de sus padres son inferiores a $1500.00 pesos en artículos deportivos se le hace el 50% de descuento sobre la compra”.Matemáticas discretas d) Muestre las proposiciones de cada caso y sus posibles valores en una tabla de verdad y determine que tipo de proposición es (conjunción.00 mensuales. 3. 4. Una tienda se tiene la siguiente promoción: “En la compra de mas de $2000. pero solo se puede elegir uno entre estos dos: “Flan napolitano o gelatina mosaico”. disyunción exclusiva. Para ser merecedor de una beca un alumno debe contar con un promedio superior a 9. 2. disyunción inclusiva. e) De la siguiente afirmación “Andrés es padre de Bernardo y éste es padre de Cecilia ” se obtienen las siguientes proposiciones: p : Andrés es descendiente de Bernardo q : Bernardo es descendiente de Andrés r : Cecilia es descendiente de Bernardo s : Cecilia es descendiente de Andrés Asignar los valores a las siguientes formulas de las tablas de verdad y explicar porque: Proposición Valor Porque ¬p ¬q p q ¬p q V ¬p p q p ¬q Aurelio López Ovando LOGICA MATEMATICA Unidad 1 8 . Para poder ingresar el ejercito un aspirante no debe tener tatuajes y ni padecer ninguna enfermedad contagiosa.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->