Resumen de deducción natural
|
|
- María Elena Murillo Lucero
- hace 7 años
- Vistas:
Transcripción
1 Resumen de deducción natural F. Javier Gil Chica Orientación de estas notas El cálculo de argumentos mediante tablas de verdad es un método rápido y seguro. También mecánico, puesto que se puede programar. Pero, por esa misma razón, deja poco espacio al razonamiento. Una objección que también se le ha hecho es el excesivo espacio necesario para almacenar las tablas de verdad, que crece como 2 n, siendo n el número de sentencias atómicas de un argumento. En realidad, no es precio almacenar la tabla entera para decidir después si el argumento es válido o no, y, además, la capacidad de los ordenadores actuales cubre más allá que cualquier necesidad práctica. Queda en pie entonces el hecho de que, siendo un procedimiento mecánico, deja sin ejercitar en el estudiante precisamente el razonamiento lógico. Por eso la conveniencia de un método alternativo. A este método se le llama deducción natural porque se basa en unas pocas reglas evidentes por sí mismas, o bien demostrables con facilidad mediante el método de las tablas de verdad. A partir de estas reglas simples pueden demostrarse argumentos más complejos. El tema está desarrollado paso a paso, con abundancia de ejemplos y todas las explicaciones necesarias, en el texto de Hardegree, capítulo 5, a lo largo de unas 50 páginas. Es perfecto para un primer estudio del tema, pero se vuelve farragoso cuando lo que se quiere es un refresco rápido del tema. Entonces el ritmo pausado se vuelve excesivamente parsimonioso. De ahí estas pocas notas, que, siguiendo el texto citado, adoptan un estilo más conciso y una exposición más informal. 2. Reglas, notación, estrategias Dos aspectos son importantes: qué conjunto de reglas básicas elegir y qué notación adoptar en las demostraciones. Respecto a lo primero, propondremos unas pocas reglas básicas que ampliaremos con otras cuando sea 1
2 necesario, para completar el cuadro. Respecto a lo segundo, no seremos excesivamente formales: adoptaremos una notación que sea visualmente adecuada a lo que hacemos y en lugar de definirla formalmente simplemente proponemos el principio de mira cómo se hace e imítalo. Hay un tercer aspecto, y es el de las estrategias adecuadas para según qué demostraciones. Procederemos desde las más sencillas a las más complejas, ilustrando estas notas con alguno de los muchos ejemplos y ejercicios contenidos en nuestro texto de referencia. Téngase presente que las conectivas forman sentencias a partir de sentencias. Por consiguiente, tienen la misma forma los argumentos (por ejemplo) P Q; P/ Q y (P Q) (P R);P Q/P R. Por este motivo usaremos letras mayúsculas para sentencias simples o compuestas. Es decir, una letra representa o una sentencia simple o una fórmula. 3. Reglas básicas Las reglas básicas, es decir, los argumentos básicos a partir de los cuales se demuestran argumentos más complejos son los tres siguientes: Modus ponens: P Q;P/ Q Modus tollens: P Q; Q/ P Modus tollendo ponens: P Q; P/Q o bien P Q; Q/P Veamos algunos ejemplos, para lo cual introduciremos una notación a tres columnas: la primera columna contiene el número de línea. La segunda columna contiene propiamente las líneas de la demostración. La tercera columna es un comentario a cada línea, que indica cómo se produjo esa línea. Ejemplo: demostrar P;P Q;Q R/R. (1) P Premisa (2) P Q Premisa (3) Q R Premisa (4) R?? (5) Q 1,2,MP (6) R 3,5,MP Las tres primeras líneas son premisas, como se indica en la tercera columna. La cuarta establece qué es lo que hay que demostrar. La línea (5) se obtiene de la (1) y la (2) aplicando modus ponens (1,2,MP); La línea (6) 2
3 proviene de (3) y (5) por aplicación de modus ponens. Obtenida la conclusión, R, termina la demostración. Apliquemos ahora el método mira e imita escribiendo algunas demostraciones más. Demostrar 1 P Q;Q R;R S; S/ P: Demostrar 2 P Q; P;Q R/R: (1) P Q Pr (2) Q R Pr (3) R S Pr (4) S Pr (5) P?? (6) R 3,4,MT (7) Q 2,6,MT (8) P 1,7,MT (1) P Q Pr (2) P Pr (3) Q R Pr (4) R?? (5) Q 1,2,MTP (6) R 3,5,MP Demostrar 3 P Q; P;R Q; R S/S: (1) P Q Pr (2) P Pr (3) R Q Pr (4) R S Pr (5) S?? (6) Q 1,2,MTP (7) R 3,6,MT (8) S 4,7,MP 1 pág. 206, ejerc. 2 2 pág. 206, ejerc. 4 3 pág. 206, ejerc. 6 3
4 Demostrar 4 P Q; R Q;R S; S/P: (1) P Q Pr (2) R Q Pr (3) R S Pr (4) S Pr (5) P?? (6) R 3,4,MT (7) Q 2,6,MP (8) P 1,7,MTP Demostrar 5 (P Q) (R S);(R T) (P Q); (R T) /R S: (1) (P Q) (R S) Pr (2) (R T) (P Q) Pr (3) (R T) Pr (4) R S?? (5) P Q 2,3,MTP (6) R S 1,5,MP Demostrar 6 (P Q) R;[(P Q) R] R; (P Q) (Q R)/ Q: 4. Más reglas (1) (P Q) R Pr (2) [(P Q) R] R Pr (3) (P Q) (Q R) Pr (4) Q?? (5) R 1,2,MP (6) P Q 1,5,MTP (7) Q R 3,6,MP (8) Q 5,7,MT Introduciremos más reglas, que permiten demostrar argumentos más complejos. De nuevo estas reglas, o bien son evidentes por sí mismas, o bien se demuestran sin dificultad mediante tablas de verdad. Usaremos la notación ac, donde a puede ser o bien i, de introducir o bien e, de eliminar y o es una conectiva. Por ejemplo, i& es la regla introducir la conjunción y e es la regla eliminar la disyunción. Pues bien, estas son las nuevas reglas: 4 pág. 206, ejerc pág. 206, ejerc pág. 206, ejerc. 20 4
5 i&: A;B/A&B e&; A&B/A o A&B/B i : A/A B e : A B; A/B o A B; B/A e : A B;A/B i : A B;B A/A B e : A B/A B o A B/B A : A/ A o A/A La última regla tiene nombre especial: es la introducción o eliminación de la doble negación. Del resto de reglas, e es nuestra conocida MTP; e es nuestra conocida MP. 5. Más ejemplos que ilustran las reglas recién dadas Demostrar 7 P&Q;(P R) S/P&S: (1) P&Q Pr (2) (P R) S Pr (3) P&S?? (4) P 1,e& (5) P R 4,i (6) S 2,5,MP (7) P&S 4,6,i& Demostrar 8 P Q;P R; Q/R& P: 7 pág. 207, ejerc pág. 207, ejerc. 24 (1) P Q Pr (2) P R Pr (3) Q Pr (4) P& P?? (5) P 1,4,MT (6) R 2,5,MTP (7) R& P 5,6,i& 5
6 Demostrar 9 P Q;R Q; R S;( P&S) T/T: Demostrar 10 P Q;Q;P S/S: (1) P Q Pr (2) R Q Pr (3) R&S Pr (4) ( P&S) T Pr (5) T?? (6) R 3,e& (7) Q 2,6,MTP (8) P 1,7,MT (9) S 3,e& (10) P&S 8,4,i& (11) T 4,10,MP (1) P Q Pr (2) Q Pr (3) P S Pr (4) S?? (5) P Q 1,e (6) Q 2, (7) P 5,6,MT (8) S P 3,e (9) S 7,8,MT (10) S 9, Demostrar 11 P Q;(P Q) (Q P);(P Q) P/P&Q: 9 pág. 207, ejerc pág. 207, ejerc pág. 207, ejerc. 38 (1) P Q Pr (2) (P Q) (Q P) Pr (3) (P Q) P Pr (4) P&Q?? (5) Q P 1,2,MP (6) P Q 1,5,i (7) P 3,6,MP (8) Q 1,7,MP (9) P&Q 7,8,i& 6
7 Demostrar 12 P& Q;Q (R S); V P;V (S R);(R S) T; U ( Q&T)/U: (1) P& Q Pr (2) Q (R S) Pr (3) V P Pr (4) V (S R) Pr (5) (R S) T Pt (6) U ( Q&T) Pr (7) U?? (8) P 1,e& (9) P 8, (10) V 3,9,MT (11) V 10, (12) S R 4,11,MP (13) Q 1,e& (14) R S 2,13,MTP (15) S R 12,14,i (16) T 5,15,MP (17) T& Q 13,16,i& (18) (T& Q) U 6,e (19) U 17,18,MP 6. Derivación condicional Hay una clase de demostraciones donde se desea probar que A B. Esto no es probar A, ni probar B dado A mediante modus ponens. De hecho, en este tipo de problemas las premisas no permiten establecer A. Ahora bien: no es esto lo que se pide. Bien entendido, A B significa que si A fuese cierto, entonces B. Por tanto, es irrelevante si A es o no es cierto. La estrategia consiste en suponer A y entonces demostrar B. Veamos dos primeros ejemplos: Demostrar 13 (P Q) R/Q R: 12 pág. 207, ejerc pág. 208, ejerc. 41 (1) (P Q) R Pr (2) Q R Pr (3) Q Sup (4) P Q 3,i (5) R 1,4,MP 7
8 Demostrar 14 Q R/(P&Q) (P&R): (1) Q R Pr (2) (P&Q) (P&R)?? (3) P&Q Sup (4) P 3,e& (5) Q 3,e& (6) R 1,5,MP (7) P&R 4,6,i& En el siguiente ejemplo introduciremos subdemostraciones dentro de demostraciones. Una demostración comienza con una línea?? y termina con aquello que se quiere probar. Cuando sea preciso insertar una subdemostración dentro de una demostración, se escribirán las líneas de la subdemostración desplazadas a la derecha, en tanto dure la subdemostración, al modo del ejemplo siguiente 15 : (1) P Q Pr (2) (Q R) (P R)?? (3) Q R Sup (4) ** P R?? (5) ** P Sup (6) **** R?? (7) **** Q 1,5,MP (8) **** R 3,7,MP (9) ** P R 5,8,DC (10) (Q R) (P R) 3,9,DC La línea(2) muestra un condicional. Para demostrarlo, comenzamos suponiendoq RytratandodedemostrarqueP R.Peroestaesyaunademostración dentro de la demostración original, y por eso nos desplazamos a la derecha. A su vez, esta nueva demostración es condicional. Suponemos P y tratamos de demostrar R, lo que supone un nuevo nivel de sub-demostración, que indicamos con un nuevo desplazamiento. El inicio de cada nivel está señalado con?? en las líneas (2), (4) y (6). En cuanto al cierre de los subniveles, en la línea (5) suponemos P y en la (8) obtenemos R, de donde cerramos el nivel más interno escribiendo P R en la línea (9), en cuya tercera columna hemos anotado DC (demostración condicional). De la misma forma, la suposición de la línea (3) y la obtención de P R en la (9) permite cerrar el primer nivel y dar por probado el resultado que se pide, en la línea (10). El patrón entonces está claro 14 pág. 208, ejerc pág. 208, ejerc. 43 8
9 (1) A B?? (2) A Sup (3) ** B?? (4) ** (5) (6) ** B (7) A B DC Este no es el patrón seguido en los dos primeros ejemplos de esta sección, que son muy sencillos. Pero en lo sucesivo, para hacerlo de una forma sistemática apta tanto para los casos sencillos como para los complejos, seguiremos este esquema. Demostrar 16 (P&Q) (R S)/(P Q) [(P&R) S]: (1) (P&Q) (R S) Pr (2) (P Q) [(P&R) S]?? (3) P Q Sup (4) ** (P&R) S?? (5) ** P&R Sup (6) **** S?? (7) **** P 5,e& (8) **** Q 3,7,MP (9) **** P&Q 7,8,i& (10) **** R S 1,9,MP (11) **** R 5,e& (12) **** S 10,11,MP (13) ** (P&R) S 5,12,DC (14) (P Q) [(P&R) S] 2,13,DC 7. Demostración por contradicción Puede suceder que no esté a disposición regla alguna para demostrar una fórmula A. En ese caso, una posibilidad es suponer A y tratar de llegar a una contradicción. Una contradicción tiene la forma genérica de Q& Q. 16 pág. 208, ejerc. 48 9
10 Demostrar 17 P Q;Q P/ P: (1) P Q Pr (2) Q P Pr (3) P?? (4) P Sup (5) Q 1,4,MP (6) P 2,5,MP (7) P& P 4,6,i& (8) P 4,7,Co Demostrar 18 P R;Q R/ (P&Q): Demostrar 19 P& Q/ (P Q): (1) P R Pr (2) Q R Pr (3) (P&Q)?? (4) P&Q Sup (5) P 4,e& (6) Q 4,e& (7) R 1,5,MP (8) R 2,6,MP (9) R& R 7,8,i& (10) (P&Q) 4,9,Co (1) P& Q Pr (2) (P Q)?? (3) P Q Sup (4) P 1,e& (5) Q 3,4,MP (6) Q 1,e& (7) Q& Q 5,6,i& (8) (P Q) 3,7,Co 17 pág. 209, ejerc pág. 209, ejerc pág. 209, ejerc
11 Demostrar 20 (P&Q) R/P (Q&R): (1) (P&Q) R Pr (2) P (Q&R)?? (3) P Sup (4) ** (Q&R)?? (5) ** Q&R Sup (6) ** Q 5,e& (7) ** P&Q 3,6,i& (8) ** R 1,7,MP (9) ** R 5,e& (10) ** R& R 8,9,i& (11) (Q&R) 5,10,Co Demostrar 21 P (Q&R)/(P&Q) R: (1) P (Q&R) Pr (2) (P&Q) R?? (3) P&Q Sup (4) ** R?? (5) ** R Sup (6) ** Q 3,e& (7) ** Q&R 5,6,i& (8) ** (Q&R) 7, (9) ** P 1,8,MT (10) ** P 3,e& (11) ** P& P 9,10,i& (12) R 5,11,Co (13) (P&Q) R 3,11,DC 20 pág. 209, ejerc pág. 209, ejerc
12 Demostrar 22 P (Q R)/(P R) (P Q): (1) P (Q R) Pr (2) (P R) (P Q)?? (3) P R Sup (4) ** P Q?? (5) ** P Sup (6) **** Q?? (7) **** Q Sup (8) **** Q R 1,5,MP (9) **** R 7,8,MP (10) **** R 9, (11) **** P 3,10,MT (12) **** P& P 5,11,i& (13) ** Q 7,12,Co (14) ** P Q 5,13,DC (15) (P R) (P Q) 3,14,DC 8. Demostración de disyunciones Una disyunción tiene la forma A B, y se demuestra por reducción al absurdo a partir de (A B), y con el auxilio de la siguiente regla (que llamamos e ): (A B)/ A (A B)/ B Demostrar 23 (P&Q)/ P Q: 22 pág. 209, ejerc pág. 210, ejerc. 81 (1) (P&Q) Pr (2) P Q?? (3) ( P Q) Sup (4) P 3,e (5) Q 3,e (6) P 4, (7) Q 5, (8) P&Q 6,7,i& (9) P Q 1,8,Co 12
13 Demostrar 24 (P Q) (P&Q)/(P&Q) ( P& Q): (1) (P Q) (P&Q) Pr (2) (P&Q) ( P & Q)?? (3) [(P&Q) ( P& Q)] Sup (4) (P&Q) 3,e (5) ( P& Q) 3,3 (6) (P Q) 1,4,MT (7) P 6,e (8) Q 6,e (9) P& Q 7,8,i& (10) (P&Q) ( P& Q) 5,9,Co Puede suceder que el objetivo no sea la demostración de una disyunción, sino que ésta se encuentre disponible como medio para probar otra cosa. En general, dada A B y siendo preciso demostrar C, la estrategia consiste en demostrar A, de donde se sigue B, que queda disponible para la demostración de C. La regla de eliminación de la disyunción (e ) es evidente, o si se desea se puede probar mediante tablas de verdad: A B; A/B A B; B/A 9. Conjunciones y bicondicionales La demostración de una conjunción A&B se traduce en la demostración de A seguida de la demostración de B. A su vez, estas demostraciones remiten a técnicas ya citadas, por lo que no incluyo ningún ejercicio al respecto. Ocurre igual con los bicondicionales A B que equivalen a la demostración de A B seguida de la demostración de B A. En cualquier caso, el texto de referencia contiene algunos ejemplos. 24 pág. 201, ejerc
Lógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesInteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.
Inteligencia en Redes de Comunicaciones Razonamiento lógico Julio Villena Román jvillena@it.uc3m.es Índice La programación lógica Lógica de predicados de primer orden Sistemas inferenciales IRC 2009 -
Más detallesSOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.
SOBRE LOGICA MATEMATICA Sandra M. Perilla-Monroy Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia. Resumen. sandraperilla@usantotomas.edu.co Carrera 9 No 51-11 Bogotá Colombia
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 5 Nombre: Tablas de verdad Objetivo Al término de la sesión el participante aplicará los conceptos de lógica a través
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesEjercicios de Lógica Proposicional *
Ejercicios de Lógica Proposicional * FernandoRVelazquezQ@gmail.com Notación. El lenguaje proposicional que hemos definido, aquel que utiliza los cinco conectivos,,, y, se denota como L {,,,, }. Los términos
Más detallesLICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /
Práctico N 1 Lenguaje de la lógica LICENCIATURA EN MATEMÁTICA proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 / 2 0 1 0 PRÁCTICO N 1 1. Fundamentación: fundamentar la expresión Por lo tanto del siguiente
Más detallesMás sobre Leyes de implicación
Más sobre Leyes de implicación Dilema constructivo. Se abrevia d.c. Se considera que si hay una disyunción que contiene los antecedentes de dos condicionales, la conclusión será la disyunción de los consecuentes.
Más detallesRAZONAMIENTO MATEMÁTICO
RAZONAMIENTO MATEMÁTICO I. LÓGICA PROPOSICIONAL A. Proposiciones B. Conectivos proposicionales B.. Negación B.2. Conjunción B.3. Disyunción B.4. Condicional B.5. Bicondicional B.6. Otros conectivos C.
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detallesTema 6: Teoría Semántica
Tema 6: Teoría Semántica Sintáxis Lenguaje de de las las proposiciones Lenguaje de de los los predicados Semántica Valores Valores de de verdad verdad Tablas Tablas de de verdad verdad Tautologías Satisfacibilidad
Más detallesIntrod. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar
ClasesATodaHora.com.ar > Exámenes > UBA - UBA XXI > Introd. al Pensamiento Científico Introd. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar Razonamientos: Conjunto de propiedades
Más detalles2. Si P; Q; R son verdaderas y S; T son falsas, determine el valor de verdad de la proposición: [P =) (R =) T )] () [(:P ^ S) =) (Q =) :T )]
Instituto Tecnológico de Costa Rica Escuela de Matemática I semestre 2012 Cálculo Diferencial e Integral. Prof. Juan José fallas. 1 Leyes de la lógica y reglas de inferencia 2 Ejercicios 1 Leyes de la
Más detallesAPENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN
LOGICA (FCE-UBA) APENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesForma lógica de enunciados
Forma lógica de enunciados Marisol Miguel Cárdenas Lenguaje natural y lenguaje formal El lenguaje natural es aquel que utilizamos cotidianamente. Surge históricamente dentro de la sociedad y es aprendido
Más detallesMATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
Más detallesUNIDAD 4: INTRODUCCIÓN A LA LÓGICA
UNIDAD 4: INTRODUCCIÓN A LA LÓGICA Bien! hemos pasado a la segunda parte de los contenidos, espero que esos ánimos sigan predispuestos a continuar con el estudio de estos nuevos contenidos. Lo invitamos
Más detallesLÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesAutómatas de Pila y Lenguajes Incontextuales
Autómatas de Pila y Lenguajes Incontextuales Elvira Mayordomo Universidad de Zaragoza 5 de noviembre de 2012 Contenido de este tema 1. Introducción a los autómatas de pila 2. Definiciones 3. Equivalencia
Más detallesEliminación de cuantificadores
Eliminación de cuantificadores Teorema Si una teoría admite eliminación de cuantificadores, y existe un algoritmo que construye ϕ sc a partir de ϕ, entonces es decidible. Cómo se demuestra este teorema?
Más detallesLa Lógica estudia la forma del razonamiento. La Lógica Matemática es la disciplina que trata de métodos de razonamiento. En un nivel elemental, la
LÓGICA MATEMÁTICA OBJETIVOS Definirás proposición simple. Definirás proposiciones compuestas: Disyunción y conjunción. Relacionarás dichas proposiciones con las operaciones de conjuntos: unión e intersección.
Más detallesGEOMETRÍA. que pasa por el punto P y es paralelo a π. (0,9 puntos) b) Determinar la ecuación del plano π
GEOMETRÍA 1.- Se considera la recta r : ( x, y, z) = ( t + 1, t,3 t), el plano π: x y z = 0y el punto P (1,1,1). Se pide: a) Determinar la ecuación del plano π 1 que pasa por el punto P y es paralelo a
Más detallesOperaciones con conjuntos (ejercicios)
Operaciones con conjuntos (ejercicios) Ejemplo: Definición de la diferencia de conjuntos. Sean y conjuntos. Entonces \ := { x: x x / }. Esto significa que para todo x tenemos la siguiente equivalencia:
Más detallesTEMA 4. RAZONAMIENTO DEDUCTIVO (III). RAZONAMIENTO PROPOSICIONAL Introducción a los aspectos formales del razonamiento proposicional.
TEMA 4. RAZONAMIENTO DEDUCTIVO (III). RAZONAMIENTO PROPOSICIONAL 4.1. Introducción a los aspectos formales del razonamiento proposicional. 4.2. El razonamiento disyuntivo. 4.3. El razonamiento condicional.
Más detallesTema 2.- Formas Cuadráticas.
Álgebra. 004 005. Ingenieros Industriales. Departamento de Matemática Aplicada II. Universidad de Sevilla. Tema.- Formas Cuadráticas. Definición y representación matricial. Clasificación de las formas
Más detallesAcuerdo 286 Matemáticas
Acuerdo 286 Matemáticas Habilidad Matemática Fausto Zarate Melchor Habilidad Matemática. La habilidad matemática se compone de dos tipos de habilidad: la espacial y la numérica. a) Representación del espacio.
Más detallesDerivadas Parciales (parte 2)
40 Derivadas Parciales (parte 2) Ejercicio: Si donde y. Determinar Solución: Consideraremos ahora la situación en la que, pero cada una de las variables e es función de dos variables y. En este caso tiene
Más detallesProposicional. Curso Mari Carmen Suárez de Figueroa Baonza
Semántica Proposicional Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción Interpretación de FBFs proposicionales Validez Satisfacibilidad Validez y Satisfacibilidad
Más detalles(Tecla Shift pequeña) ó (Tecla Shift grande) Estas teclas, también tienen la función de poner la letra en Mayúsculas.
EL TECLADO Un teclado es un periférico de entrada que consiste en un sistema de teclas, como las de una máquina de escribir, que te permite introducir datos al ordenador. Cuando se presiona un carácter,
Más detallesTema 9: Cálculo Deductivo
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 9: Cálculo Deductivo Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 24/10/2012 Introducción a la
Más detalles1. Producto escalar. Propiedades Norma de un vector. Espacio normado. 1.2.Ortogonalidad. Ángulos. 1.4.Producto escalar en V 3.
. Producto escalar. Propiedades... Norma de un vector. Espacio normado...ortogonalidad. Ángulos..3.Producto escalar en V..4.Producto escalar en V 3.. Producto vectorial de dos vectores de V 3...Expresión
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMAS DE MATEMÁTICAS (Oposiciones de Secundaria) TEMA 70 LÓGICA PROPOSICIONAL. EJEMPLOS Y APLICACIONES AL RAZONAMIENTO MATEMÁTICO. 1. Introducción. 2. El Lenguaje para la Lógica de Proposiciones. 2.1.
Más detallesencontramos dos enunciados. El primero (p) nos afirma que Pitágoras era griego y el segundo (q) que Pitágoras era geómetra.
Álgebra proposicional Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases u oraciones. Estas
Más detallesNúmeros Reales. MathCon c 2007-2009
Números Reales z x y MathCon c 2007-2009 Contenido 1. Introducción 2 1.1. Propiedades básicas de los números naturales....................... 2 1.2. Propiedades básicas de los números enteros........................
Más detallesLÓGICA DE PROPOSICIONES. a) El rumor y el ir y venir incesante de las abejas. b) No te vayas! c) Hoy es martes.
LÓGICA DE PROPOSICIONES 1. Cuál de las siguientes oraciones es una proposición lógica? a) El rumor y el ir y venir incesante de las abejas. b) No te vayas! c) Hoy es martes. La opción a) no es una proposición
Más detallesMatemáticas Universitarias
Matemáticas Universitarias 1 Sesión No. 5 Nombre: Desigualdades lineales, cuadráticas y valor absoluto Objetivo de la asignatura: En esta sesión el estudiante conocerá las características y métodos de
Más detallesRazonamientos. Premisas Conclusión Premisas Conclusión V V V V V F F V F V F F F F
2.3.1.1 Validez e invalidez. Verdad y falsedad es una propiedad de las proposiciones o enunciados. Con las proposiciones o enunciados se pueden construir razonamientos. Pero los razonamientos no son ni
Más detallesGUIA DE CATEDRA Matemática Empresarial Guía N.3 F. Elaboración 09 abril /11 F. 1 Revisión 09/04/11 Pagina 1 de 8
Plan de Estudios: Semestre 1 Área: Matemática 1 Nº Créditos: Intensidad horaria semanal: 3 Hrs T Hrs P Total horas: 6 Tema: Desigualdades 1. OBJETIVO Apropiar los conceptos de desigualdades y establecer
Más detallesNotas de Álgebra y Matemática Discreta
Libros de Cátedra Notas de Álgebra y Matemática Discreta Liliana Alcón FACULTAD DE CIENCIAS EXACTAS NOTAS DE ÁLGEBRA Y MATEMÁTICA DISCRETA Liliana Alcón 2014 Alcón, Liliana Notas de algebra y matemática
Más detallesCapítulo 7 OPERADORES Y EXPRESIONES. Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C"
Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C" Autor: Carlos Javier Pes Rivas (correo@carlospes.com) Capítulo 7 OPERADORES Y EXPRESIONES 1 OBJETIVOS Conocer los tipos de operadores
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesApuntes de Lógica Proposicional
Apuntes de Lógica Proposicional La lógica proposicional trabaja con expresiones u oraciones a las cuales se les puede asociar un valor de verdad (verdadero o falso); estas sentencias se conocen como sentencias
Más detallesMétodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Contenido Lógica proposicional Lógica de predicados Inferencia en lógica
Más detallesSucesiones Introducción
Temas Límites de sucesiones. convergentes. Sucesiones divergentes. Sucesiones Capacidades Conocer y manejar conceptos de sucesiones convergentes y divergentes. Conocer las principales propiedades de las
Más detallesAproximaciones Sucesivas.
Aproximaciones Sucesivas. La Raíz Cuadrada. Te has preguntado cómo es que una calculadora hace sus cálculos? Por ejemplo, calcular la raíz cuadrada de un número dado, en las calculadoras científicas siempre
Más detallesTema 2: Equivalencias y formas normales
Lógica informática Curso 2003 04 Tema 2: Equivalencias y formas normales José A. Alonso Jiménez Andrés Cordón Franco Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesPENSAMIENTO CRÍTICO Qué es? capacidad de recopilar y evaluar la información lógico, equilibrado y reflexivo
PENSAMIENTO CRÍTICO Qué es? El pensamiento crítico es la capacidad de recopilar y evaluar la información de un modo lógico, equilibrado y reflexivo, para ser capaces de llegar a conclusiones que están
Más detallesTEMA 2 FRACCIONES MATEMÁTICAS 2º ESO
TEMA 2 FRACCIONES Criterios De Evaluación de la Unidad 1 Utilizar de forma adecuada las fracciones para recibir y producir información en actividades relacionadas con la vida cotidiana. 2 Leer, escribir,
Más detallesFila: Es un conjunto de varias celdas dispuestas en sentido horizontal.
Que Es Excel? Excel es un programa que permite la manipulación de libros y hojas de calculo. En Excel, un libro es el archivo en que se trabaja y donde se almacenan los datos. Como cada libro puede contener
Más detallesTópicos de Matemáticas Discretas
Tópicos de Matemáticas Discretas Proposiciones Lógicas y Tablas de Verdad Raquel Torres Peralta Universidad de Sonora Matemáticas Discretas Proposiciones Lógicas Matemáticas Discretas Lógica - La lógica
Más detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
Más detallesIntroducción. Lógica de proposiciones: introducción. Lógica de proposiciones. P (a) x. Conceptos
Introducción César Ignacio García Osorio Lógica y sistemas axiomáticos 1 La lógica ha sido históricamente uno de los primeros lenguajes utilizados para representar el conocimiento. Además es frecuente
Más detallesMáquinas de Turing IIC3242. IIC3242 Máquinas de Turing 1 / 45
Máquinas de Turing IIC3242 IIC3242 Máquinas de Turing 1 / 45 Complejidad Computacional Objetivo: Medir la complejidad computacional de un problema. Vale decir: Medir la cantidad de recursos computacionales
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Más detallesF. Javier Gil Chica 2010
lp Manual de usuario y notas de implementación F. Javier Gil Chica 2010 Parte I Fundamentos teóricos 1. Qué es lp lp es un pequeño programa que evalúa la validez de un argumento. Un argumento consta de
Más detallesLógica. Matemática discreta. Matemática discreta. Lógica
Lógica Matemática discreta Lógica: rama de las matemáticas instrumento para representar el lenguaje natural proporciona un mecanismo de deducción 2 y de predicados Razonamientos Cálculo proposicional Cálculo
Más detallesEnunciados de los problemas (1)
Enunciados de los problemas (1) Problema 1. El peso de tres manzanas y dos naranjas es de 255 gramos. El peso de dos manzanas y tres naranjas es de 285 gramos. Si todas las manzanas son del mismo peso
Más detallesSeminario de problemas. Curso Hoja 10
Seminario de problemas. Curso 015-16. Hoja 10 55. A un fabricante de tres productos cuyos precios por unidad son de 50, 70 y 65 euros, le pide un detallista 100 unidades, remitiéndole en pago de las mismas
Más detallesFICHA DE TRABAJO Nº 14
Nombre FICHA DE TRABAJO Nº 14 Nº orden Bimestre IV 3ºgrado - sección A B C D Ciclo III Fecha: - 10-1 Área Matemática Tema SEGMENTOS ELEMENTOS FUNDAMENTALES DE LA GEOMETRÍA La geometría se basa en tres
Más detallesDETERMINANTES UNIDAD 3. Página 76
UNIDAD 3 DETERMINANTE Página 76 Determinantes de orden 2 Resuelve cada uno de los siguientes sistemas de ecuaciones y calcula el determinante de la matriz de los coeficientes: 2x + 3y 29 5x 3y 8 4x + y
Más detalles1.1.1 Conectivos lógicos, formas proposicionales y tablas de verdad.
Tema 1 Lógica. 1.1 Cálculo proposicional. Definición 1.1 Una proposición es una frase o sentencia declarativa que es verdadera o falsa pero no ambas cosas a la vez. Los dos posibles valores de verdad que
Más detallesTeoría Tema 9 Ecuaciones del plano
página 1/11 Teoría Tema 9 Ecuaciones del plano Índice de contenido Determinación lineal de un plano. Ecuación vectorial y paramétrica...2 Ecuación general o implícita del plano...6 Ecuación segmentaria
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesCIRCUITOS LÓGICOS. Lógica FCE 1. ALGEBRA DE BOOLE
Lógica FE IRUITOS LÓGIOS 1. LGER DE OOLE 1.1 Introducción Tanto la teoría de conjuntos como la lógica de enunciados tienen propiedades similares. Tales propiedades se utilizan para definir una estructura
Más detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesTEST DE RAZONAMIENTO NUMÉRICO. Consejos generales
TEST DE RAZONAMIENTO NUMÉRICO Consejos generales 1 I. INTRODUCCIÓN En lo relativo a los cálculos de porcentajes, es fundamental tener en cuenta que los porcentajes, en realidad, son referencias abstractas,
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesParte 1: Introducción a la lógica funcional Parte 2: Introducción a la teoría intuitiva de conjuntos
Parte 1: Introducción a la lógica funcional Parte 2: Introducción a la teoría intuitiva de conjuntos Material preparado por: Prof. Ana María Tosetti Revisado y complementado por: Ing. Freddy Rabín Catedrático
Más detallesGuía para el estudiante
Guía para el estudiante Guía realizada por Jefferson Bustos Profesional en Matemáticas Master en Educación Nombre: Fecha: Curso: Dentro del lenguaje común, las palabras y frases pueden tener diversas interpretaciones.
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesANOTACIONES BÁSICAS SOBRE LÓGICA PROPOSICIONAL FILOSOFÍA 1º BACHILLERATO
Pág. 1 Lógica Proposicional La lógica proposicional es la más antigua y simple de las formas de lógica. Utilizando una representación primitiva del lenguaje, permite representar y manipular aserciones
Más detallesSESIÓN 04 LÓGICA PROPOSICIONAL
SESIÓN 04 LÓGICA PROPOSICIONAL La Lógica Proposicional, sentencial o lógica de enunciados, es la parte de la Lógica simbólica que trata de las proposiciones sin analizarlas y de sus combinaciones. 1. PROPOSICIONES
Más detallesSi..., siempre que, con tal que, puesto que, ya que, porque, cuando, de, a menos que, a no ser que, salvo que, solamente.
1.2 Proposiciones condicionales y equivalencia lógica. Proposición Condicional o implicación lógica Una proposición condicional, es aquella que está formada por dos proposiciones atómicas o moleculares,
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 2011 2012) 2. Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí.
Más detallesSeminario de problemas-eso. Curso Hoja 10
Seminario de problemas-eso. Curso 011-1. Hoja 10 5. Dado un triángulo cualquiera, demuestra que es posible recubrir el plano con infinitos triángulos iguales al dado, de forma que estos triángulos no se
Más detallesUniversidad de Puerto Rico Departamento de Matemáticas MATE 3023 Repaso 2(Lógica)
Universidad de Puerto Rico Departamento de Matemáticas MATE 3023 Repaso 2(Lógica) Apellidos: No. Estudiante: Nombre: Sección: Conceptos Básicos de Lógica: Lógica es el estudio de como razonar correctamente.
Más detallesINTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN Referencias: Inteligencia Artificial Russell and Norvig Cap.6. Artificial Intellingence Nils Nilsson Ch.4
Más detallesFactorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3
Factorización Para entender la operación algebraica llamada factorización es preciso repasar los siguientes conceptos: Cualquier expresión que incluya la relación de igualdad (=) se llama ecuación. Una
Más detalles10.4 Sistemas de ecuaciones lineales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 001 y MATE 02 Clase #11: martes, 14 de junio de 2016. 10.4 Sistemas de ecuaciones lineales
Más detallesPrograma de Lógica para la solución de problemas
Programa de Lógica para la solución de problemas Octubre del 2006 B @ UNAM Asignatura: Lógica para la solución de problemas Plan: 2006 Créditos: 10 Bachillerato: Módulo 2 Tiempo de dedicación total: 80
Más detallesConjuntos. () April 4, / 32
Conjuntos En general, un conjunto A se de ne seleccionando los elementos de un cierto conjunto U de referencia (o universal) que cumplen una determinada propiedad. () April 4, 2014 1 / 32 Conjuntos En
Más detallesCapítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte
Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión 1 / 20 Motivación
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesEs claro que es una relación de equivalencia. Para ver que tener la misma cardinalidad y la cardinalidad están bien definidas queremos ver que
Capítulo II Cardinalidad Finita II.1. Cardinalidad Definimos I n para n N como I n = {k N : 1 k n}. En particular I 0 =, puesto que 0 < 1. Esto es equivalente a la definición recursiva { si n = 0 I n =
Más detallesCURSO NIVELACIÓN LÓGICA MATEMÁTICA PROYECTO UNICOMFACAUCA TU PROYECTO DE VIDA LAS PROPOSICIONES
LAS PROPOSICIONES Objetivo Brindar al estudiante un concepto claro en la formulación, interpretación y aplicabilidad de las proposiciones. La interpretación de las proposiciones compuestas permite al estudiante
Más detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesBenemérita Universidad Autónoma de Puebla
Tarea No. 1 Matemáticas Elementales Profesor Fco. Javier Robles Mendoza Benemérita Universidad Autónoma de Puebla Facultad de Ciencias de la Computación Lógica y Conjuntos 1. Considere las proposiciones
Más detallesRAZONAMIENTO LÓGICO LECCIÓN 1: ANÁLISIS DEL LENGUAJE ORDINARIO. La lógica se puede clasificar como:
La lógica se puede clasificar como: 1. Lógica tradicional o no formal. 2. Lógica simbólica o formal. En la lógica tradicional o no formal se consideran procesos psicológicos del pensamiento y los métodos
Más detallesApuntes de Lógica Introducción Nociones de Lógica elemental Tablas de verdad Tautología y Contradicción Equivalencia lógica Algebra de proposiciones
Apuntes de Lógica 1. Introducción 2. Nociones de Lógica elemental.proposiciones.conjunción.disyunción.negación.condicional.bicondicional.ejercicios 3. Tablas de verdad.construcción de tablas de verdad
Más detallesFundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto Segundo Cuatrimestre de 2002
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Ejercicios Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto
Más detallesMATEMÁTICAS 1º BACH. C. N. Y S. 25 de enero de 2010 Geometría y Logaritmos
MATEMÁTICAS 1º BACH. C. N. Y S. 5 de enero de 010 Geometría y Logaritmos x yz 1) Tomar logaritmos, y desarrollar, en la siguiente expresión: A 4 ab log x log b 4log a log y ) Quitar logaritmos: log A )
Más detallesSESIÓN 14 DERIVADAS SUCESIVAS DE UNA FUNCION, DE MÁXIMOS Y MÍNIMOS Y LA CONCAVIDAD DE UNA CURVA APLICANDO EL CRITERIO DE LA SEGUNDA DERIVADA
SESIÓN 14 DERIVADAS SUCESIVAS DE UNA FUNCION, DE MÁXIMOS Y MÍNIMOS Y LA CONCAVIDAD DE UNA CURVA APLICANDO EL CRITERIO DE LA SEGUNDA DERIVADA I. CONTENIDOS: 1. Derivadas sucesivas de una función 2. Concavidad
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto
Más detallesFundamentos de la Mercadotecnia
Fundamentos de la Mercadotecnia 1 Sesión No. 3 Nombre: Historia Objetivo de la sesión: Al concluir la sesión el alumno conocerá la evolución de la mercadotecnia a partir de su desarrollo histórico, para
Más detalles