1. Ejercicios propuestos
|
|
- Javier Salas Piñeiro
- hace 6 años
- Vistas:
Transcripción
1 Coordinación de Matemática I (MAT021) 1 er Semestre de 2015 Semana 1: Guía de Ejercicios de Complemento, lunes 9 viernes 13 de Marzo Contenidos Clase 1: Elementos de lógica: conectivos, tablas de verdad, tautologías y contingencias. Clase 2: Demostraciones y razonamientos lógicos. Conjuntos: denición y operaciones 1. Ejercicios propuestos 1.1. Verique que ((p = q) (q = p)) (p q) es una tautología a través del uso de una tabla de Verdad Si (p q) t, pruebe que la siguiente proposición es una tautología 1.3. Pruebe que {[(p q) (q p)] (p q)} q p (q = t) F 1.4. Sean A, B y C tres conjuntos contenidos en un conjunto Universo U, tales que A B = y C B. Pruebe que: [ A C (B C) C] [( B C A C) A C] = A 1.5. Si A B y C B. Usando propiedades de conjuntos verique que se cumple: [(A B) c C] (A B) = B 1.6. Identique cuáles de las siguientes proposiciones son simples y cuales son compuestas: a) Estoy en la casa o en la universidad. b) Gabriela está trabajando. c) Si multiplicamos por cero, el producto siempre es igual a cero. d) Si gano suciente, voy a un viaje Si p es la proposición "Luisa quiere a Supermán" y q la proposición "Supermán quiere a Luisa", exprese con palabras las proposiciones: a) (p q). b) p q. c) p q. MAT021 Primer Semestre 2015 (Complemento) 1
2 1.8. Pruebe que: (a) B (A B) = (c) (A c B) c (A c B c ) c = A (e) (A B c ) B = A B (b) (A B) (B C) c = (A B c ) C c (d) [A (B A c )] [A c B c C] = A B C (f) (A B) (A B c ) = A 1.9. Sea p: llueve, q: hace frio, r: voy a la esta. Exprese en lenguaje cotidiano las siguientes proposiciones: a) (p q) r b) (p q) r c) ( p q) r De los enunciados siguientes decida cuáles son verdaderos: es par y termina en cero es par y 3*3= es par y 9 también es par o 13 termina en cero es par o 2*2=4 6. Si = 4, entonces = 7, si sólo si, = 2 7. Si = 4, entonces no es cierto que = 3 y = ¾Cuáles de los siguientes enunciados compuestos son verdaderos? a) p q p q b) p q (p q) ( p q) c) (p q) ( p q) (p q) El conectivo proposicional se llama conjunción negativa. Para dos proposiciones p y q se anota p q, se lee "ni p ni q". a) Construir la tabla de verdad de p q b) Probar que : i) p p p ii) p q (p p) (q q) iii) p q (p q) (p q) Niegue y luego simplique las proposiciones resultantes: 1. p (q r) (p q r) 2. (p q) r 3. p (q r) 4. (p q) (p q r) MAT021 Primer Semestre 2015 (Complemento) 2
3 2. Ejercicios propuestos que incluyen respuesta 2.1. Determinar cuales de las siguientes proposiciones son equivalentes a) El café es agradable, a menos que se le agregue azúcar. b) El café es agradable si no le agregamos azúcar c) Si agregamos azúcar, el café es agradable d) Si agregamos azúcar, el café no es agradable 2.2. Determinar si la siguiente proposición compuesta p = (p [p q]) es o no Tautología 2.3. Determinar si las siguientes proposiciones son Tautología, Contradicción o Contingencia a) [(p q) p] q b) [p (q p)] (q p) c) [p (p r)] [q (q p)] d) [p ((r q) p)] (q p) 2.4. Pruebe si la siguiente proposición (p = q) = (p q)es o no una Tautología 2.5. Se dene el siguiente conectivo lógico (p q) (q (q p)) Determine el valor de verdad de p p Sean p y q dos proposiciones. sabiendo que r es una proposición falsa, determine el valor de verdad de la siguiente proposición [p = (q = r)] = [(p q) = r] 2.7. Si (p r) es verdadera, entonces la proposición: Es tautología, contradicción o contingencia. [(p = s) = r] (s r) 2.8. Si p es una proposición Verdadera, determinar el valor de verdad de la proposición q, de modo que la proposición compuesta (p q) [(p q) F ] sea Verdadera Si la Proposición compuesta (p q) (p r) es Falsa, determinar el valor de verdad de la proposición (q r) p Escribir por extensión los conjuntos: Se denen los siguientes conjuntos A = {2, 4, 6, 8} { 1 B = 2, 1 3, 1 4, 1 5, 1 6, 1 } 7 U = R A = {x Z / 5 x < 6} B = [ 3, 10] [12, 14] C = {x U /4x 2 < 6} Exprese claramente los siguientes conjuntos: A B, (B C) A, C c A Considere el conjunto Universo U = {x IN /x es múltiplo de 3 5 < x 18} y los conjuntos A = {x U /x es par x 8} y B = {x U /x es múltiplo de 4 }, Obtener el conjunto (A B) c (A B) MAT021 Primer Semestre 2015 (Complemento) 3
4 3. Ejercicios Resueltos 3.1. Usando tablas de verdad muestre o refute que [p (p q)] q (p q) 3.2. Simplicar usando propiedades [p (p q)] [p q] 3.3. Simplicar usando propiedades [(p q) q] p 3.4. Muestre que [p (p q)] (p q) es equivalente con p utilizando propiedades y tabla de verdad Demostrar (p q) q p q Determinar una forma proposicional A (p, q, r) cuya tabla de verdad sea la siguiente: 3.7. p q r A (p, q, r) V V V F V V F F V F V F V F F V F V V V F V F V F F V F F F F V Consideremos el nuevo conectivo lógico, (p q) se lee ni p, ni q. (p q) es verdadera si y solo si p y q son ambas falsas, demostrar las siguientes equivalencias lógicas: 1. p (p p) 2. p q ((p q) (p q)) 3. p q ((p p) (q q)) 3.8. Sean p y q dos proposiciones. Denamos la proposición p q (Existe una proposición τ tal que (p = τ) (τ = q)) Pruebe que p q (p = q) 3.9. Pruebe que: B [(B c A) c (A B) c ] = B A Demuestre usando algebra de conjuntos {[A c (A B)] [A c (A B)]} = B A Demostrar las siguientes igualdades de conjuntos: a) (A B) [(A B) (B A)] = A B b) Demostrar que si A c B = A B entonces B = MAT021 Primer Semestre 2015 (Complemento) 4
5 Respuestas y desarrollos 2.1 Las proposiciones a y d 2.2 Es Tautologia 2.3 a) Contingencia. b) Tautología. c) (p q) (Contingencia) d) p Contingencia. 2.4 Si es una Tautología. 2.5 Falso 2.6 Tautología. 2.7 Contradicción. 2.8 La proposición es una Tautología, para q Verdadera o Falsa. 2.9 Verdadera A = {x N /(x es par) x < 10} B = { 1 n /n N 2 n 7} 2.11 A B = { 5, 4}, (B C) A = A, C c A = {2, 3, 4, 5} (A B) C (A B) = {9, 15}. 3.1 La tabla es luego es una tautología. p q p q p (p q) [p (p q)] q [p (p q)] q (p q) V V V V V V V F F V F V F V F F F V F F F F F V 3.2 [p (p q)] [p q] [p (p q)] [p q] [p q] [p q] [p q] [p q] [p q] [p q] q [p p] q Propiedad utilizada Morgan Distributividad, p p V y V p p p q p q Morgan Distributividad MAT021 Primer Semestre 2015 (Complemento) 5
6 Usando tablas de verdad [(p q) q] p [ ] (p q) q p [(p q) q] p V p (p V ) (V p) (p V ) (F p) V p p Propiedad utilizada Pues p q p q Morgan Pues q q V y asociatividad Pues p q {(p q) (q p)} Pues p q p q p V p y F p p V p p p q p q p q p (p q) p q [p (p q)] (p q) V V F F F V V V V F F V F V V V F V V F V V F F F F V V F F V F comparando los valores de verdad de p y [p (p q)] (p q) se sigue que son equivalentes. Ahora usando propiedades pero {[p (p q)] (p q)} {[(p p) (p q)] (p q)} {(p q) (p q)} {[V (p q)] (p q)} {(p q) (p q)} {(p q) (p q)} {(p q) (p q)} { } { } (p q) (p q) (p q) (p q) {(p q) (p q)} {(p q) (p q)} {(p q)} {(p q)} p (q q) p F p MAT021 Primer Semestre 2015 (Complemento) 6
7 3.5 (p q) q ((p q) q) (q (p q)) ((p q) q) (q (p q)) ((p q) q) (q (p q)) ((p q) q) ((q q) p) ((p q) q) (V p) ((p q q)) V (p q) (q q) (p q) V p q. 3.6 Mirando las líneas de la tabla en las cuales A es verdadera podemos interpretar A por: (p q r) (p q r) (p q r) (p q r) = A (p, q, r) esta expresión se puede simplicar a A (p, q, r) = (p q) (q r) Explicación un poco más detallada: La forma (p q r) es verdadera si y solo si p es verdadera, q es falsa y r es falsa, lo que hacemos es crear formas que sean verdaderas solo para una combinación en la cual A (p, q, r) es verdadera, después conectamos tales formas con el conectivo esta forma será verdadera si alguna de ellas es verdadera Se pueden construir tablas de verdad para demostrar estas propiedades: se sigue p (p p) p p (p p) V F F F V V p q (p q) (p q) (p q) (p q) V V V F F V F V F F F V V F F F F F V V p q (p q) (p p) (q q) (p q) (p q) V V V F F V V F F F V F F V F V F F F F F V V F se sigue (p q) (p q) (p q) 3.8 ( ) Como p q es verdadera, existe una proposición τ tal que Luego, por transitividad se tiene que p q. (p τ) (τ q). MAT021 Primer Semestre 2015 (Complemento) 7
8 ( ) Como p q es verdadera, se puede armar que Luego; ( τ = p tal que (p τ) (τ q)) p q p q (p = q) B [(B c A) c (A B) c ] = B [(B A c ) (A c B c )] = B [A c (B B c )] 3.9 = B [A c ] = (B A c ) = A B 3.10 {[A c (A B)] [A c (A B)]} = {[(A c A) (A c B)] [A c (A B c )]} = {(A c B) } = A c B = B A Vamos a demostrar utilizando álgebra de conjuntos, en especial las propiedades G F = G F c (G F ) c = G c F c (G F ) c = G c F c y distributividad G (F D) = (G F ) (G D) G (F D) = (G F ) (G D) así (A B) [(A B) (B A)] = (A B) [(A B) (B A)] c = (A B) [(A B) c (B A) c ] = (A B) [(A B c ) c (B A c ) c ] = (A B) [(A c B) (B c A)] = (A B) (A c B) (B c A) = B (A A c ) (B c A) = B (B c A) = (B B c ) (B A) = (B A) 2. Notemos que A B = A (A B) = A (A c B) = MAT021 Primer Semestre 2015 (Complemento) 8
9 se sigue A c B = A B = de donde obtenemos B = B (A A c ) = (B A) (B A c ) = = MAT021 Primer Semestre 2015 (Complemento) 9
Coordinació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 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 detallesCAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS
CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,
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 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 detallesCapítulo 1 Lógica Proposicional
Capítulo 1 Lógica Proposicional 1.1 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
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 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 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 detallesNOCIONES ELEMENTALES DE LÓGICA MATEMÁTICA
NOCIONES ELEMENTALES DE LÓGICA MATEMÁTICA Estudiaremos brevemente un lenguaje no contradictorio ni ambivalente que nos permitirá introducirnos a la Matemática: la Lógica Matemática, que estudia las leyes
Más detalles1. Construir una tabla de verdad para las siguientes proposiciones.
Universidad de Valparaíso Instituto de Matemáticas Guía de Lógica 1. Construir una tabla de verdad para las siguientes proposiciones. a) [(p r) (r p)] [p q] b) (p (p q)) (p q) c) [(p q) (q r)] (p r). Determinar
Más detallesESCUELA MILITAR DE INGENIERÍA MISCELÁNEAS DE PROBLEMAS 2013 ÁLGEBRA I
ESCUELA MILITAR DE INGENIERÍA Elaborado por: Lic. Bismar Choque Nina MISCELÁNEAS DE PROBLEMAS 2013 ÁLGEBRA I A pesar de que la refutación por ejemplo del contrario es un procedimiento válido, los teoremas
Más detallesLó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 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 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 detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
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 detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
Más detallesAlgoritmos y Estructura de Datos I
Clase práctica de Especificación - Lógica proposicional Viernes 20 de Marzo de 2015 Menú del día Fórmulas bien formadas Tablas de verdad Tautologías, Contingencias y Contradicciones Relación de fuerza
Más detallesMATEMÁTICA 1 JRC El futuro pertenece a aquellos que creen en la belleza de sus sueños
MATEMÁTICA 1 JRC LÓGICA Es la ciencia formal que estudia los principios y procedimientos que permiten demostrar la validez o invalidez de una inferencia, es decir, reconocer entre un razonamiento correcto
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 detallesGUIA DE TRABAJOS TEORICO PRACTICO N 1: LÓGICA DE LAS PROPOSICIONES
CENTRO EDUCATIVO DE NIVEL TERCIARIO N 2 INTRODUCCIÓN A LA LOGICA SIMBOLICA PRIMER AÑO AÑO: 2005 GUIA DE TRABAJOS TEORICO PRACTICO N 1: LÓGICA DE LAS PROPOSICIONES La lógica es una ciencia formal, o sea,
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 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 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 detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL QUE ES LA LÓGICA? El sentido ordinario de la palabra lógica se refiere a lo que es congruente, ordenado, bien estructurado. Lo ilógico es lo mismo que incongruente, desordenado, incoherente.
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 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 detallesEscuela de Ingeniería - Universidad de Chile Escuela de Verano 2011 Matemáticas III. Guía de Problemas N 1 *
Escuela de Ingeniería - Universidad de Chile Escuela de Verano 2011 Matemáticas III Profesor: Pablo Dartnell Auxiliares: Roberto Castillo y Andrés Zúñiga Guía de Problemas N 1 * P1.- Sean p, q y r proposiciones.
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 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 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 detallesTaller Matemático. Lógica. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Lógica Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Lógica 14 amigos aportan la misma cantidad de dinero, sobre un fondo
Más detallesMatemáticas Discretas. Oscar Bedoya
Matemáticas Discretas Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/md/ * Lógica proposicional * Concepto de proposición * Valores de verdad * Operadores lógicos
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 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 detallesCapítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:
Capítulo 2 Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma
Más detallesL OGICA Proposiciones
CAPíTULO 4 LÓGICA Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento. A su vez, hay una variedad de modos o formas mediante las cuales razonamos o argumentamos a favor
Más detallesEn general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.
nidad 3: Conjuntos 3.1 Introducción Georg Cantor [1845-1918] formuló de manera individual la teoría de conjuntos a finales del siglo XIX y principios del XX. Su objetivo era el de formalizar las matemáticas
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 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 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 detallesOperaciones lógicas principales: Negación, Conjunción y Disyunción
Operaciones lógicas principales: Negación, Conjunción y Disyunción Definiciones informales. A es verdadera A es falsa A B es verdadera A es verdadera y B es verdadera A B es verdadera A es verdadera o
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 detallesSemana 09 [1/28] Sucesiones. 29 de abril de Sucesiones
Semana 09 [1/28] 29 de abril de 2007 Semana 09 [2/28] Definición Sucesión Una sucesión real es una función: f : N R n f (n) Observaciones Para distinguir a una sucesión de las demás funciones, se ocupará
Más detalles3.1 Reglas de equivalencia
3.1 Reglas de equivalencia En esta sección estudiarás y aplicarás algunas reglas de equivalencia de proposiciones lógicas. Es decir, vamos a empezar a aplicar algunas reglas que nos permitirán transformar
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Lógica : Proposiciones, Conectivos, Tablas de Verdad y Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Lógica Matemáticas Discretas - p. 1/43 En esta lectura
Más detallesUna proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos).
Lógica intuitiva Una proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos). A : Las águilas vuelan B : El cielo es rosa C : No existe vida extraterrestre D : 5 < 3 E : Algunos
Más detallesNo ~ Si entonces Sí y sólo si
Principios de lógica. Principios de la lógica y o Objetivo general Establecer el valor de verdad de muchos de los enunciados lógicos, utilizando las leyes de la lógica y las de las inferencias, ya sea
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 detallesGRADO EN MATEMÁTICAS - 4º CURSO
GRADO EN MATEMÁTICAS - 4º CURSO AULAS: M5, SEMINARIO DE ANÁLISIS MAT., SEMINARIO DE ÁLGEBRA CALENDARIO DETALLADO DEL 1 er CUATRIMESTRE DEL CURSO 2015/16 HORARIO BÁSICO Lunes Martes Miércoles Jueves Viernes
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 detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
Más detallesEJEMPLO DE PREGU,TAS
EJEMPLO DE PREGU,TAS MATEMÁTICAS PRIMERO, SEGU,DO Y TERCERO DE BACHILLERATO 1. Lógica proposicional Esta competencia se refiere al conocimiento que usted posee sobre el lenguaje de las proposiciones y
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 detallesTeoría de Números. Divisibilidad. Olimpiada de Matemáticas en Tamaulipas
Teoría de Números Divisibilidad Olimpiada de Matemáticas en Tamaulipas 1. Introducción Divisibilidad es una herramienta de la aritmética que nos permite conocer un poco más la naturaleza de un número,
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 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 detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 7: Lunes 22 - Viernes 27 de Abril. Contenidos
Coordinación de Matemática I (MAT01) 1 er Semestre de 013 Semana 7: Lunes - Viernes 7 de Abril Cálculo Contenidos Clase 1: Álgebra de límites. Teorema del Sandwich. Cálculo de límites. Límites trigonométricos.
Más detallesMA1001: Introducción al Cálculo
Semestre otoño 2008 Que estudia el cálculo? Estudia funcionesfunciones realesreales de variable real.variable real. Debemos comenzar por estudiar la base de todo, es decir los números reales Que son los
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 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 detallesELEMENTOS DE LA MATEMATICA
ELEMENTOS DE LA MATEMATICA SEMESTRE: Primero CODIGO ANTERIOR: 22G7 CODIGO: 8101 REQUISITOS: No tiene CREDITOS: 6 HORAS DE TEORIA: 4 HORAS DE PRACTICA : 4 TEMA 1: Lógica simbólica. Las conectivas lógicas.
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN S
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN 014 1S PRIMERA EVALUACIÓN DE MATEMÁTICAS PARA CIENCIAS, INGENIERÍAS
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 detallesLección 5: Ecuaciones con números naturales
GUÍA DE MATEMÁTICAS I Lección 5: Ecuaciones con números naturales Observe la siguiente tabla y diga cuáles son los números que faltan. 1 2 3 4 5 6 7 8 9 10 11 12 3 6 9 12 Es sencillo encontrar la regla
Más detallesTRABAJO PRACTICO Nº 1 FUNDAMENTOS DE LOGICA SIMBOLICA Y TEORIA DE CONJUNTOS
Trabajo Práctico Nº 1 Fundamentos de Lógica Simbólica y Teoría de Conjuntos. TRABAJO PRACTICO Nº 1 FUNDAMENTOS DE LOGICA SIMBOLICA Y TEORIA DE CONJUNTOS FUNDAMENTOS DE LOGICA SIMBOLICA 1) Para describir
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 detallesUniversidad Nacional Abierta y a Distancia UNAD-Lógica Matemática - Georffrey Acevedo G. A que viene la lógica?
A que viene la lógica? Autor: Georffrey Acevedo G. Noviembre 16 de 2008. Los conceptos de proposiciones, conectivos e inferencias confluyen al analizar un razonamiento. Para tener claridad sobre los conceptos
Más detallesNOT. Ejemplo: Circuito C1
Métodos de diseño de circuitos digitales Sistemas combinacionales En un circuito combinacional los valores de las salidas dependen únicamente de los valores que tienen las entradas en el presente. Se construen
Más detallesPROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que
Más detallesINSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: ASIGNATURA: MATEMATICAS. NOTA
INSTITUCION EDUCATIA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMATICAS ASIGNATURA: MATEMATICAS. NOTA DOCENTE: HUGO HERNAN BEDOYA TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO ECHA N DURACION 1
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 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 detallesEl conjuntos de los estudiantes inteligentes de la UPR Río Piedras. El conjunto de los mejores baloncelistas de la NBA.
1 Conjuntos Un conjunto es una colección de objetos bien definida. Ejemplos de conjuntos: El conjuntos de todos los estudiantes matriculados en el programa immersión. El conjunto de todos los pueblos de
Más detallesÁLGEBRAS DE BOOLE. En un álgebra de Boole (B, +,, ) se cumplen las siguientes propiedades, para todo x, y, z B: Doble Complemento
ÁLGEBRAS DE BOOLE CARACTERIZACIÓN DE UN ÁLGEBRA DE BOOLE Un álgebra de Boole (o álgebra booleana) consiste en un conjunto B = {0, 1}, operadores binarios + y en S y un operador unario en S. Estas operaciones
Más detallesFacultad de Informática. Módulo 1 Lógica. Matemática 0 UNLP. Curso de Ingreso 2013 Matemática 0 Página 1
Matemática 0 UNLP Curso de Ingreso 2013 Matemática 0 Página 1 Contenido 1.1 Álgebra de proposiciones 3 Expresiones No Proposicionales 4 Enunciados Abiertos 4 Clasificación de las Proposiciones 4 1.2 Conectivos
Más detallesUnidad 3: Razones trigonométricas.
Unidad 3: Razones trigonométricas 1 Unidad 3: Razones trigonométricas. 1.- Medida de ángulos: grados y radianes. Las unidades de medida de ángulos más usuales son el grado sexagesimal y el radián. Se define
Más detallesUniversidad de Chile Facultad de Ciencias Físicas y Matemáticas Unidad de Calidad de Vida Estudiantil MA1101 Introducción al Álgebra 12 SEMANA 11
12. Semana 11 P1 (a) a b c d a b c d a a b c d a a a a a b b a d c b a a a a c c d a b c a b c d d d c b a d a b c d 1.1) Recordemos que (A, ) es grupo abeliano, con esto tenemos a b = b a = b y a d =
Más detallesInformación importante
Coordinación de Matemática I (MAT01) 1 er Semestre de 010 Semana 7: Lunes 3 viernes 7 de Mayo Información importante El proceso de apelación del primer certamen comienza esta semana. Los cuadernillos los
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 DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES.
MATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES. Ing. HUGO HUMBERTO MORALES PEÑA MAESTRÍA EN ENSEÑANZA DE LAS MATEMÁTICAS Línea de Matemáticas Computacionales UNIVERSIDAD TECNOLÓGICA
Más detallesEJERCICIOS SOBRE PROPOSICIÓN. DEFINICIÓN Y CLASES
INSTRUCCIÓN. Resuelve los problemas propuestos del modo siguiente: primero en forma individual, luego en forma grupal y por último preséntalo en forma grupal en un máximo de cinco (05) integrantes. EJERCICIOS
Más detallesPLAN GLOBAL ÁLGEBRA I PRIMER SEMESTRE. Lic. Bladimir Arias Mejia. Gestión: I/2016. Cochabamba Bolivia
PLAN GLOBAL ÁLGEBRA I PRIMER SEMESTRE Lic. Bladimir Arias Mejia Gestión: I/2016 Cochabamba Bolivia 1 PLAN GLOBAL I. INFORMACIÓN GENERAL NOMBRE DE LA ASIGNATURA: Álgebra I CARRERA(S): Ingeniería Civil,
Más detallesSECUENCIA DIDÁCTICA PROPIEDAD DISTRIBUTIVA DE LA MULTIPLICACIÓN RESPECTO DE LA SUMA Y LA RESTA
1 Matemática. Dirección de Nivel Secundario. Ministerio de Educación, Cultura, Ciencia y Tecnología del Chaco. SECUENCIA DIDÁCTICA PROPIEDAD DISTRIBUTIVA DE LA MULTIPLICACIÓN RESPECTO DE LA SUMA Y LA RESTA
Más detallesAlgebra Booleana Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas
1 Algebra Booleana 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 Introducción La herramienta fundamental para el análisis y diseño de circuitos digitales es el
Más detallesIntroducción. El uso de los símbolos en matemáticas.
Introducción El uso de los símbolos en matemáticas. En el estudio de las matemáticas lo primero que necesitamos es conocer su lenguaje y, en particular, sus símbolos. Algunos símbolos, que reciben el nombre
Más detallesCapítulo 4. Inecuaciones. M.Sc. Alcides Astorga M., Lic. Julio Rodríguez S. Instituto Tecnológico de Costa Rica Escuela de Matemática
1 Capítulo 4 Inecuaciones M.Sc. Alcides Astorga M., Lic. Julio Rodríguez S. Instituto Tecnológico de Costa Rica Escuela de Matemática Revista digital Matemática, educación e internet (www.cidse.itcr.ac.cr)
Más detallesDefinición y representación de los
Definición y representación de los circuitos lógicos. LÁMARA R + - + - OBJETIVO GENERAL BATERÍA Utilizar el álgebra booleana para analizar y describir el funcionamiento de las combinaciones de las compuertas
Más detalles1.1. Proposiciones y valor de verdad
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Introducción al Álgebra 10-1 Importante: Visita regularmente http://www.dim.uchile.cl/~docencia/algebra para mantenerte
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 detallesEspacios Vectoriales Asturias: Red de Universidades Virtuales Iberoamericanas 1
Espacios Vectoriales 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Espacios Vectoriales... 4 1.1 Definición de espacio vectorial... 4 1.2 Definición de subespacio vectorial...
Más detallesBase y Dimensión de un Espacio Vectorial
Base y Dimensión de un Espacio Vectorial 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Qué es un sistema generador?... 4 2 Base de un espacio vectorial... 4 3 Dimensión de un
Más detallesDivisibilidad de un número real entre otro
Divisibilidad de un número real entre otro Objetivos Definir (o repasar) el concepto de divisibilidad de un número real entre otro Establecer algunas propiedades básicas de esta relación binaria Requisitos
Más detallesDerivada de la función compuesta. Regla de la cadena
Derivada de la función compuesta. Regla de la cadena Cuando en las matemáticas de bachillerato se introduce el concepto de derivada, su significado y su interpretación geométrica, se pasa al cálculo de
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesPROGRAMA INSTRUCCIONAL MATEMÁTICA I
UNIVERSIDAD FERMÍN TORO VICE RECTORADO ACADÉMICO FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES ESCUELA DE ADMINISTRACIÓN PROGRAMA INSTRUCCIONAL MATEMÁTICA I CÓDIGO ASIGNADO SEMESTRE U. C DENSIDAD HORARIA
Más detallesPROGRAMA PENSAMIENTO LÓGICO MATEMÁTICO
Universidad de Los Andes Núcleo Universitario Dr. Pedro Rincón Gutiérrez Táchira Venezuela Departamento de Ciencias CARRERA DE EDUCACIÓN MENCIÓN: FISICA Y MATEMATICAS PROGRAMA PENSAMIENTO LÓGICO MATEMÁTICO
Más detallesObjetivos formativos de Matemática Discreta. Tema 1: Conjuntos, aplicaciones y relaciones
Objetivos formativos de Matemática Discreta Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera
Más detallesAsignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional
Asignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional 1. Responda las siguientes preguntas: a) Qué es un lenguaje formal? b) Qué es lenguaje matemático? c)
Más detalles