Introducción a la Matemática Discreta. Boletín de problemas. Temas 1, 2 y 3. Grado en Ingeniería Informática. Ingeniería del Software
|
|
- Raúl Martin Gómez
- hace 6 años
- Vistas:
Transcripción
1 Introducción a la Matemática Discreta Boletín de problemas Temas 1, 2 y 3 Grado en Ingeniería Informática Ingeniería del Software Curso 2010/2011. Grupos 1 y 2
2
3 Teoría de conjuntos. Lógica proposicional. Álgebras de Boole. Técnicas de demostración 1 Teoría de conjuntos Ejercicio 1.1 Dados dos conjuntos X, A se define la diferencia entre X y A como X A = {x X ; x / A}. Dados los conjuntos A, B, X, probar que: a) X (A B) = (X A) (X B) b) X (A B) = (X A) (X B). Ejercicio 1.2 Dados dos conjuntos A, B, se define su diferencia simétrica A B como A B = {x A B tales que x / A B}. a) Es cierto que A B A? b) Demostrar que A B = (A B) (Ā B). c) Demostrar que A B = (Ā B) (A B).
4 2 Conjuntos. Lógica. Álgebras de Boole. Técnicas de demostración Lógica proposicional Ejercicio 1.3 Hallar la tabla de verdad de p q. Ejercicio 1.4 Hallar la tabla de verdad de (p q). Ejercicio 1.5 Hallar la tabla de verdad de (p q). Ejercicio 1.6 Verificar que la proposición p (p q) es una tautología. Ejercicio 1.7 Verificar que la proposición (p q) (p q) es una contradicción. Ejercicio 1.8 Probar la propiedad distributiva: p (q r) (p q) (p r). Ejercicio 1.9 Probar que la disyunción puede ser escrita en términos de las operaciones de conjunción y negación; es decir, que son equivalentes: Ejercicio 1.10 Se pide: p q ( p q). 1. Demostrar que p implica q q implica p. es lógicamente equivalenate al bicondicional p si y sólo si q ; es decir, (p q) (q p) p q. 2. Demostrar que p q ( p q) ( q p). 2 Ejercicio 1.11 Consideremos la proposición condicional p q y otras proposiciones simples que contienen p y q: q p, p q y q p que se llaman respectivamente recíproca, inversa y contrarecíproca de la proposición original p q. Cuál de estas proposiciones, si la hay, es lógicamente equivalente a p q?. Ejercicio 1.12 El conector proporcional se llama disyunción exclusiva; p q y se lee p o q pero no ambos. Se pide: 1. Construir una tabla de verdad para p q. 2. Probar: p q (p q) (p q) (es decir, puede escribirse en términos de los tres conectores originales, y ).
5 3 Álgebras de Boole Ejercicio 1.13 Construir un circuito para cada una de las siguientes funciones de conmutación a) x + yz; c) x(y + z); e) (x + y) (z + k); b) xy + zk; d) (x + y) (x + zy ); f) (xy + z) (k + x y). Ejercicio 1.14 Construir un circuito para cada una de las siguientes funciones de conmutación a) xy + x (y + x + y); b) (x + y)z(x + y + z ). Ejercicio 1.15 Halla las funciones de conmutación que producen los siguientes circuitos:
6 4 Conjuntos. Lógica. Álgebras de Boole. Técnicas de demostración
7 5 Técnicas de demostración Ejercicio 1.16 Se puede probar directamente, por inducción matemática, que una propiedad es cierta para cualquier n Z? Justifíquese la respuesta. Ejercicio 1.17 Probar que (2n 1) = n 2 n Z + Ejercicio 1.18 Usar el principio de inducción para probar que para todo n 0 se tiene: a) n 2 + 3n es divisible por 2. b) n 3 + 3n 2 + 2n es divisible por 6. Ejercicio 1.19 Utilizar el método de inducción para probar que para cualquier entero n 2 se verifica que 2 n > n + 1. Ejercicio 1.20 Utilizar el método de inducción para demostrar que para todo n 1 se cumple que: n 3 = n2 (n + 1) 2 4 Ejercicio 1.21 Sean a,b y n números enteros positivos verificando que n = a b. Demostrar por reducción al absurdo que o bien a o bien b es menor o igual que n. Ejercicio 1.22 Sean A y B dos conjuntos finitos y f : A B una función. Demostrar por reducción al absurdo: a) Si f es inyectiva entonces A B. b) Si f es sobreyectiva entonces A B.
8
9 Técnicas de contar 2 Ejercicio 2.1 Se recibe de Secretaría la siguiente información: cada alumno de una determinada titulación está matriculado en cuatro de las siete asignaturas que se ofertan, las listas de alumnos por asignaturas están constituidas por 52, 30, 30, 20, 25, 12 y 18 alumnos respectivamente. A qué conclusión nos lleva dicha información? Ejercicio 2.2 En una clase de música con 73 alumnos hay 52 que tocan el piano, 25 el violín, 20 la flauta, 17 tocan piano y violín, 12 piano y flauta, 7 violín y flauta y sólo hay 1 que toque los tres instrumentos. Hay algún alumno que no toque ninguno de los tres instrumentos? Ejercicio 2.3 Una multinacional tiene empleados de los cuales 5600 hablan inglés, 4400 francés y 2200 castellano. Se sabe que cualquiera de ellos habla, al menos, uno de los tres idiomas, que 1600 hablan inglés y francés, 200 francés y castellano y 100 hablan los tres idiomas. Si el director general habla inglés y castellano, con cuantos empleados puede comunicarse sin necesidad de intérprete? Cuántos empleados hablan únicamente castellano? Ejercicio 2.4 Probar que en cualquier grupo de 6 personas, o hay 3 que se conocen entre sí o hay 3 que son mutuamente desconocidos. Ejercicio 2.5 Sea C un conjunto de 5 enteros positivos no superiores a 9. Demostrar que existen, al menos, dos subconjuntos de C cuyos elementos suman lo mismo.
10 8 Técnicas de contar Ejercicio 2.6 De cuántas maneras puede un fotógrafo de boda ordenar un grupo de 6 personas si a) los novios deben salir juntos en la foto? b) los novios no pueden salir juntos en la foto? c) la novia debe salir en algún puesto a la izquierda del novio? Ejercicio 2.7 Cuántas matrículas se pueden formar utilizando bien tres letras mayúsculas seguidas de tres dígitos o bien cuatro letras mayúsculas seguidas de dos dígitos? (Las letras se extraen del alfabeto inglés que consta de 26 letras) Ejercicio 2.8 En un grupo hay n hombres y n mujeres. De cuántas formas se pueden ordenar estas personas en una fila si los hombres y las mujeres se debe alternar? Ejercicio 2.9 Cuántas cadenas de diez bits contienen a) exactamente cuatro unos? b) como mucho cuatro unos? c) al menos cuatro unos? d) una cantidad igual de unos que de ceros? Ejercicio 2.10 De cuántas formas se puede seleccionar una comisión para diseñar el programa de un curso de matemática discreta en la escuela de informática si la comisión debe estar compuesta por tres miembros del departamento de informática (que tiene nueve miembros en total) y cuatro del departamento de matemáticas (que tiene once)? Ejercicio 2.11 De cuántas maneras se pueden ordenar las letras de la palabra XSIAON de modo que las palabras ASI y NO nunca aparezcan? Ejercicio 2.12 Una empresa posee seis ordenadores y los quiere colocar en red. Si cada ordenador debe conectase con otros dos, y sólo con otros dos, cuánto tiempo tardarán en estudiar todas las configuraciones posibles, para encontrar la más adecuada, si emplean dos minutos en analizar cada una de ellas por separado? Ejercicio 2.13 Por un canal de comunicación, se va a transmitir un mensaje usando 12 símbolos diferentes. Además de estos 12 símbolos, el transmisor también enviará un total de 45 espacios en blanco entre los símbolos, con tres espacios como mínimo entre cada par de símbolos consecutivos de cuántas formas se puede mandar el mensaje? Ejercicio 2.14 a) De cuántas formas se pueden colocar diez bolas iguales en ocho cajas distintas?
11 9 b) En cuántas de ellas queda al menos una caja vacía? Ejercicio 2.15 Cuántas cadenas de 8 bits comienzan por 101 o tienen el cuarto bit igual a 1? Ejercicio 2.16 Cuántos números de teléfono de 5 dígitos tienen un dígito que aparece más de una vez? Ejercicio 2.17 Determinar el número de formas en que podemos ordenar las letras de la palabra EXAMEN teniendo en cuanta que las dos letras E no pueden ir juntas. Ejercicio 2.18 Cuántas palabras de longitud 3 (sin repetir signos) pueden escribirse con un alfabeto de 256 letras teniendo en cuenta que dos determinados signos (por ejemplo, las letras a y b ) no figuren nunca juntos (consecutivos)? Ejercicio 2.19 La cuadrícula de la figura representa las calles de una pequeña ciudad. 1. Qué características debe tener un camino de A a B de forma que no exista otro más corto que él? 2. Cuántos caminos distintos puede seguir un ladrón que roba una joyería situada en la esquina A para ir a su casa, situada en la esquina B, teniendo que cuenta que pretende ir por uno de los caminos más cortos y que debe evitar pasar por las esquinas P 1 y P 2 en las que se encuentran las dos comisarías de policía de la ciudad? Ejercicio Los padres de una familia de 3 hijos deciden repartir semanalmente entre ellos 32 euros para sus gastos. Si desean dar un número entero de euros, no menor de 4, a cada hijo salvo al mayor, al que desean darle no menos de 10 de cuántas maneras distintas pueden hacer la asignación semanal? 2. Si además, desean darle no más de 10 euros a los dos más pequeños, ni más de 15 al mayor, de cuántas formas diferentes pueden hacer ahora la asignación? 3. Si además de las restricciones del primer apartado, no quieren que los dos pequeños tengan la misma asignación, cuál sería ahora en número de asignaciones posibles?
12 10 Técnicas de contar Ejercicio 2.21 Cómo se pueden distribuir 25 caramelos entre cuatro niños? Y si se añade la condición de que cada niño recibe al menos tres caramelos y no más de ocho? Ejercicio 2.22 Probar las igualdades: ( ) ( ) r r 1 a) = k r k k 1 ( ) ( ) r 1 r b) r = (r k) k k Ejercicio 2.23 Utilizar el método de inducción para probar la identidad: ( ) ( ) ( ) ( ) r r + 1 r + n r + n = 0 1 n n para cualquier n N. Ejercicio 2.24 Hallar el coeficiente de x 7 en: a) (1 + x + x 2 + ) 15 b) (1 + x + x 2 + ) k, k N +
13 Recursión 3 Ejercicio 3.1 Demostrar por inducción que si u n es la sucesión definida por: entonces, u n = 2 n + 1 n Z +. u 1 = 3, u 2 = 5, u n = 3u n 1 2u n 2 n 3 Ejercicio 3.2 Demostrar por inducción que si F n es la sucesión de Fibonacci definida por: F 0 = 0, F 1 = 1, F n = F n 1 + F n 2 ( n 2), entonces para cualquier n N se cumple que ( F n = ) n ( ) n 5 2 Ejercicio 3.3 Encontrar una fórmula explícita para los términos de la sucesión definida por: u 0 = 0, u 1 = 1, u n = 5u n 1 6u n 2 (n 2) Ejercicio 3.4 Hallar una fórmula explícita para los términos de la sucesión definida por:. u 0 = 1, u 1 = 0, u n = 6u n 1 8u n 2 (n 2)
14 12 Recursión Ejercicio 3.5 Hallar una fórmula explícita para los términos de la sucesión definida por: u 0 = 1, u 1 = 2, u 2 = 3 u n = 5u n 1 8u n 2 + 4u n 3 (n 3). Ejercicio 3.6 Hallar una fórmula explícita para el término general de la sucesión definida mediante a 0 = 0, a 1 = 1, a 2 = 3, a n a n 1 = 4 ((a n 1 a n 2 ) (a n 2 a n 3 )) (n 3) Ejercicio 3.7 Hallar el término general de las sucesiones definidas por: a) u n+1 u n = 2n + 3 para n 0 con u 0 = 1. b) u n+1 u n = 3n 2 n para n 0 con u 0 = 3. c) u n+1 2u n = 5 para n 0 con u 0 = 1. d) u n+1 2u n = 2 n para n 0 con u 0 = 1. Ejercicio 3.8 Hallar el término general de las sucesiones definidas por: a) u n+2 + 3u n+1 + 2u n = 3 n (n 0) con u 0 = 0 y u 1 = 1. b) u n+2 + 4u n+1 + 4u n = 7 (n 0) con u 0 = 1 y u 1 = 2. Ejercicio 3.9 a) Determinar una fórmula explícita para el término general de la sucesión u n definida por la recurrencia lineal y homogénea u 0 = 1, u 1 = 6 u n = 6u n 1 9u n 2 n 2 b) Determinar una fórmula explícita para el término general de la sucesión u n definida por la recurrencia lineal no homogénea u 0 = 1, u 1 = 6 u n = 4n + 6u n 1 9u n 2 n 2 Ejercicio 3.10 Nos regalan tres sellos y decidimos iniciar una colección. El año siguiente, la incrementamos con 8 sellos más (tendríamos entonces 11 sellos). Si cada año compramos un número de sellos igual al doble de los que compramos el año anterior, al cabo de cuántos años habremos superado el millón de sellos? Ejercicio 3.11 Los dos primeros términos de una sucesión valen, respectivamente, 1 y 2. Sabiendo que cada término es la media aritmética del anterior con la media aritmética de los dos adyacentes (anterior y posterior), se pide: 1. Hallar una fórmula explícita para los términos de dicha sucesión.
15 13 2. Describir un procedimiento para calcular el término 40 realizando, a lo más, 10 operaciones (sumas, restas, multiplicaciones o divisiones). Ejercicio 3.12 Sea u n el número de palabras de longitud n en el alfabeto {0, 1} con la propiedad de no tener ceros consecutivos. Probar que: u 1 = 2, u 2 = 3, u n = u n 1 + u n 2 (n 3) Ejercicio 3.13 Llamamos D n al número de formas en que pueden distribuirse n cartas en n sobres sin que ninguna esté en el sobre correcto. Demostrar que para todo n > 2 se verifica la relación D n = (n 1)(D n 1 + D n 2 ). Ejercicio 3.14 Hallar una fórmula explícita para los términos de la sucesión definida por: u 0 = 1, u n 3u n 1 = n (n 1)
Introducción a la Matemática Discreta
Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.
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 detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Teoría de Conjuntos Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 20 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos.
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 detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detalles03. Introducción a los circuitos lógicos
03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS
Más detallesTEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q
TEMA 1: LÓGICA. Definición. La lógica es la ciencia que estudia el razonamiento formalmente válido. Para ello tiene un simbolismo que evita las imprecisiones del lenguaje humano y permite comprobar la
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Elementos de lógica Una proposición es una oración declamativa a la cual se le puede asignar un valor verdad: verdadera (V)
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 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 Dicretas LÓGICA MATEMÁTICA
Matemáticas Dicretas LÓGICA MATEMÁTICA Esta pagina fue diseñada como un auxiliar y herramienta para aquellos que esten interesados en reforzar y tener mas conocimientos sobre las matematicas discretas.
Más detallesBLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS
Bloque V. Control y programación de sistemas automáticos pág. 1 Bloque V. Control y programación de sistemas automáticos pág. 2 BLOQUE V. CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS 1. LA INFORMACIÓN
Más detallesEs toda la información que utiliza el computador. Según sea la información que guardemos en los datos, se clasifican en los siguientes tipos:
Tipos de datos. Dato: Es toda la información que utiliza el computador. Según sea la información que guardemos en los datos, se clasifican en los siguientes tipos: I Numéricos: Almacenan números y con
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 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 detallesPregunta 1 Es correcta esta definición? Por qué?
TEORÍA DE CONJUNTOS. En un libro de COU de 1975 puede leerse la siguiente definición de conjunto: Un conjunto es una colección de objetos, cualquiera que sea su naturaleza. Pregunta 1 Es correcta esta
Más detallesProblemas propuestos. Simplificar las siguientes expresiones lógicas
Razonar en base a los postulados y teoremas del álgebra de Boole si es posible o no definir un álgebra de Boole para tres elementos B = {0, a, 1} Demostrar los teoremas T1, T2, T7 y T9 mediante los postulados
Más detallesUnidad 3 Combinaciones
Unidad 3 Combinaciones Combinaciones Contar una selección no ordenada de objetos. Ejemplo Cuántos comités diferentes de tres estudiantes se pueden formar desde un grupo de cuatro estudiantes? R= 4 {1,2,3},
Más detallespersonal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12
Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Definiciones básicas: subconjunto, conjunto vacío, complemento, conjunto de partes A lo largo de esta sección consideraremos
Más detallesTÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad
TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad Calculo proposicional 1 Argumentos y proposiciones lógicas 1 Algunos argumentos lógicos importantes 2 Proposiciones 4 Conexiones lógicas 5 Negación (tabla)
Más detallesNúmeros naturales y recursividad
Números naturales y recursividad Rafael F. Isaacs G. * Fecha: 12 de abril de 2004 Números naturales Cuál es el primer conjunto de números que estudiamos desde la escuela primaria? Se sabe que los números
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Recursión Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 15 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema 2. Lógica
Más detallesÁlgebra Booleana circuitos lógicos
Álgebra Booleana y circuitos lógicos OBJETIVO GENERAL Teniendo en cuenta que los circuitos digitales o lógicos operan de forma binaria, emplear el álgebra booleana como fundamento teórico para el análisis,
Más detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
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 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 detallesDEPARTAMENTO DE MATEMÁTICA Y FÍSICA ASIGNATURA
UNIVERSIDAD NACIONAL DEL TACHIRA DEPARTAMENTO DE MATEMÁTICA Y FÍSICA ASIGNATURA : Matemáticas Discreta PROPOSICIONES DEFINICIÓN: DEFINICIÓN DE PROPOSICIÓN: Una proposición es un juicio declarativo del
Más detallesCONJUNTO DE LOS NÚMEROS NATURALES
República Bolivariana de Venezuela Ministerio de la Defensa Universidad Nacional Experimental de las Fuerzas Armadas Curso de Inducción Universitaria CIU Cátedra: Razonamiento Matemático CONJUNTO DE LOS
Más detallesMatemáticaDiscreta&Lógica 1
MatemáticaDiscreta&Lógica 1 Sistemas de numeración Aylen Ricca Tecnólogo en Informática San José 2014 http://www.fing.edu.uy/tecnoinf/sanjose/index.html SISTEMAS DE NUMERACIÓN.::. Introducción. Podemos
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 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 detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Aritmética Entera Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 36 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema
Más detallesEl cuadrado de la suma de dos números es igual al cuadrado del primero más el cuadrado del segundo más el doble producto del primero por el segundo.
IDENTIDADES NOTABLES Definición Qué es una identidad notable? Es una identidad algebraica que, por su relevancia y por la gran cantidad de veces que se usa en las operaciones matemáticas, recibe el nombre
Más detallesMATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).
1 MATRICES 1 Una matriz es una disposición rectangular de números (Reales); la forma general de una matriz con filas y columnas es Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden
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 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 detalles1.- Para cada uno de los siguientes problemas escribir el diagrama de flujo y el pseudocódigo de un programa que lo resuelva:
1.- Para cada uno de los siguientes problemas escribir el diagrama de flujo y el a) Problema: pedir la base y la altura de un triángulo y escribir su superficie. b) Problema: pedir cuatro números enteros
Más detallesFACULTAD DE INGENIERIA CIVIL CARRERA DE INGENIERIA CIVIL ASIGNATURAS, CAPÍTULOS Y CONTENIDOS PARA EL CAN
FACULTAD DE INGENIERIA CIVIL CARRERA DE INGENIERIA CIVIL ASIGNATURAS, CAPÍTULOS Y CONTENIDOS PARA EL CAN ASIGNATURA: MATEMÁTICAS (128 HORAS 16 SEMANAS) Componente 1: Lógica Matemática Componente 2: Algebra
Más detallesMATEMÁTICAS ÁLGEBRA (TIC)
COLEGIO COLOMBO BRITÁNICO Formación en la Libertad y para la Libertad MATEMÁTICAS ÁLGEBRA (TIC) GRADO:8 O A, B DOCENTE: Nubia E. Niño C. FECHA: 23 / 02 / 15 GUÍA UNIFICADA: # 1 5; # 1-6 y 1-7 DESEMPEÑOS:
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 detallesExisten diferentes compuertas lógicas y aquí mencionaremos las básicas pero a la vez quizá las más usadas:
Compuertas lógicas Las compuertas lógicas son dispositivos electrónicos utilizados para realizar lógica de conmutación. Son el equivalente a interruptores eléctricos o electromagnéticos. para utilizar
Más detallesGUIA 4: ALGEBRA DE BOOLE
GUIA 4: ALGEBRA DE BOOLE En 1854 George Boole introdujo una notación simbólica para el tratamiento de variables cuyo valor podría ser verdadero o falso (variables binarias) Así el álgebra de Boole nos
Más detallesLógica Matemática. Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional
Lógica Matemática Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional Valor de certeza funcional de la preposición: negación, conjunción, disyunción,
Más detallesIntroducción. Ejemplos de expresiones que no son proposiciones
Introducción El objetivo de los matemáticos es descubrir y comunicar ciertas verdades. Las matemáticas son el lenguaje de los matemáticos y una demostración, es un método para comunicar una verdad matemática
Más detallesBLOQUE 1. LOS NÚMEROS
BLOQUE 1. LOS NÚMEROS Números naturales, enteros y racionales. El número real. Intervalos. Valor absoluto. Tanto el Cálculo como el Álgebra que estudiaremos en esta asignatura, descansan en los números
Más detallesÁlgebra Lineal y Estructuras Matemáticas. J. C. Rosales y P. A. García Sánchez. Departamento de Álgebra, Universidad de Granada
Álgebra Lineal y Estructuras Matemáticas J. C. Rosales y P. A. García Sánchez Departamento de Álgebra, Universidad de Granada Capítulo 8 Combinatoria La combinatoria es la técnica de saber cuántos elementos
Más detallesDefinición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ).
ALGEBRA La primera parte del presente libro está dedicada a las estructuras algebraicas. En esta parte vamos a iniciar agregándole a los conjuntos operaciones. Cuando las operaciones tienen determinadas
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. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características
Más detallesHoras Trabajo Estudiante: 128
PROGRAMAS DE:: CIIENCIIAS BÁSIICAS E IINGENIIERÍÍAS DEPARTAMENTO DE MATEMÁTIICAS Y ESTADÍÍSTIICA CONTENIIDOSS PPROGRAMÁTIICOSS PPOR UNIIDADESS DE APPRENDIIZAJJE Curso: Créditos: 3 Lógica Matemática Horas
Más detallesUNIDAD II: TEORÍA DE CONJUNTOS 2.1. INTRODUCCIÓN
UNDD : TEORÍ DE CONJUNTOS 2.1. NTRODUCCÓN Según Georg Cantor un conjunto es la reunión, agrupación o colección de elementos bien definidos que tienen una propiedad en común, concepto que ha penetrado y
Más detallesDiagonalización. Tema Valores y vectores propios Planteamiento del problema Valores y vectores propios
61 Matemáticas I : Álgebra Lineal Tema 6 Diagonalización 61 Valores y vectores propios 611 Planteamiento del problema Problema general de diagonalización Dado un operador lineal f sobre un espacio vectorial
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 detallesCONJUNTO: Colección o agregado de ideas u objetos de cualquier especie.
RESUMEN DE MATEMATICAS I PARTE I CONJUNTOS CONJUNTO: Colección o agregado de ideas u objetos de cualquier especie. A= {números pares} B= { banda de rock} ELEMENTO: Son las ideas u objetos cualesquiera
Más detallesUniversidad de Antioquia Facultad de Ciencias Exactas y Naturales Instituto de Matemáticas
Facultad de Ciencias Exactas y Naturales Instituto de Matemáticas Algebra y Trigonometría Taller 6: Funciones Polinomiales y Racionales Teorema del residuo y del factor. Hallar los valores que se piden
Más detallesDOCENTE: JESÚS E. BARRIOS P.
DOCENTE: JESÚS E. BARRIOS P. DEFINICIONES Es larga la historia del uso de las matrices para resolver ecuaciones lineales. Un texto matemático chino que proviene del año 300 A. C. a 200 A. C., Nueve capítulos
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 detallesCapítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta
Capítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática
Más detallesUNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA SYLLABUS
UNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA SYLLABUS MATERIA: UMAT 130 Lógica Matemática HORARIO: PROFESOR(A): Ing. Rubén Pacheco Villamar SEMESTRE:
Más detallesEstructuras algebraicas. Departamento de Álgebra. Apuntes de teoría
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 2015/2016 Apuntes de teoría Tema 1: Grupos y subgrupos. 1.1. Introducción Definición 1.1. Un grupo es un par (G, ), donde G es un conjunto no vacío,
Más detallesTEMA 3 Elementos de la teoría de los conjuntos. *
TEM 3 Elementos de la teoría de los conjuntos. * Conjuntos. Un conjunto es cualquier colección, bien definida, de objetos llamadas elementos o miembros del conjunto. Una manera de describir un conjunto
Más detalles2.1. TEORÍA DE CONJUNTOS
2.1. TEORÍA DE CONJUNTOS Saber: Definir los conceptos relacionados con conjuntos, Explicar las operaciones básicas entre conjuntos Describir el método de construcción del diagrama de Venn Euler. Hacer:
Más detallesÁlgebra y Trigonometría
Álgebra y Trigonometría Conceptos fundamentales del Álgebra Universidad de Antioquia Departamento de Matemáticas 1. Números Reales El conjunto de los números reales está constituido por diferentes clases
Más detallesCOLEGIO NUESTRO SEÑOR DE LA BUENA ESPERANZA
COLEGIO NUESTRO SEÑOR DE L UEN ESPERNZ signatura: NÁLISIS MTEMÁTICO 11º Profesor: Lic. EDURDO DURTE SUESCÚN TLLER OPERCIONES CON CONJUNTOS OPERCIONES CON CONJUNTOS En aritmética se suma, resta y multiplica,
Más detallesÁlgebra Booleana. Suma Booleana. El término suma es 1 si al menos uno de sus literales son 1. El término suma es 0 solamente si cada literal es 0.
Álgebra Booleana El álgebra de Boole son las matemáticas de los sistemas digitales. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware y que está formado por los componentes
Más detallesOrganización de Computadoras Apunte 3: Sistemas de Numeración: Operaciones Lógicas
Organización de Computadoras 2003 Apunte 3: Sistemas de Numeración: Operaciones Lógicas Para comprender este tema, me parece apropiado que repasen el tema de cálculo proposicional introducido en el curso
Más detallesCálculo Diferencial: Enero 2016
Cálculo Diferencial: Enero 2016 Selim Gómez Ávila División de Ciencias e Ingenierías Universidad de Guanajuato 9 de febrero de 2016 / Conjuntos y espacios 1 / 21 Conjuntos, espacios y sistemas numéricos
Más detallesEn matemáticas el concepto de conjunto es considerado primitivo y no se da una definición de este, por lo tanto la palabra CONJUNTO debe aceptarse
En matemáticas el concepto de conjunto es considerado primitivo y no se da una definición de este, por lo tanto la palabra CONJUNTO debe aceptarse lógicamente como un término no definido. Un conjunto se
Más detallesCamilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.
Guía de estudio Métodos de demostración Unidad A: Clase 3 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.. Inferencias y métodos de
Más detallesRelaciones de orden. Definición 1. Llamamos conjunto ordenado a un par (E, ) donde E es un conjunto y es un orden definido en E
Relaciones de orden Diremos que una relación R es de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Generalmente usaremos la notación en lugar de R para expresar relaciones de
Más detallesFundamentos de Informática E.U.P. Universidad de Sevilla
rea de Arquitectura y Teoría de Computadores Fundamentos de Informática E.U.P. Universidad de Sevilla Capítulo : INTRODUCCIÓN A LA INFORMÁTICA epartamento de Álgebra. INDICE INFORMÁTICA E INGENIERÍA DEFINICIÓN
Más detallesMATRICES 1. Averiguar Si son iguales las siguientes matrices: Dada la matriz A = 131, se pide: 122. , siendo I la matriz unidad de orden 3.
MATRICES Averiguar Si son iguales las siguientes matrices: 5 4 4+ 9+ A = 6 ( )( + ) 3 ( )( ) 5 4 5 4 5 B = + Sea A la matriz de una sola fila ( 5 ) y B la de una sola columna (34 t Escribir los productos
Más detalles1. Conjuntos y funciones
Centro de Matemática Facultad de Ciencias Universidad de la República Introducción a la Topología Curso 2016 PRACTICO 1: CONJUNTOS. 1 1. Conjuntos y funciones Ejercicio 1. Si I es un conjunto y A α es
Más detallesCarrera: SCB Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas para computación Ingeniería en Sistemas Computacionales SCB - 0422
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesExpresiones algebraicas. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1
Expresiones algebraicas Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 Variables Álgebra utiliza letras como x & y para representar números. Si una letra se utiliza para representar varios números,
Más detallesTaller de Combinatoria
Marzo 2011 http://www.cimat.mx/ jortega/cursosjo.html Introducción La Teoría Combinatoria se ocupa del estudio de los arreglos que se pueden formar con los objetos de un conjunto en patrones que satisfagan
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 detalles2. Los números naturales, enteros y racionales 1
- Fernando Sánchez - - Cálculo I 2Los números naturales, enteros y racionales Números naturales 24 09 2015 Se llaman números naturales a los elementos del conjunto N = {1, 2, 3,...}. En este conjunto hay
Más detallesUNIDAD DE APRENDIZAJE III
MATEMÁTICAS I ALGEBRA Unidad de Aprendizaje III UNIDAD DE APRENDIZAJE III Saberes procedimentales Saberes declarativos Expresa un polinomio en sus factores primos A Concepto de factores primos algebraicos
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 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 detallesUNIDAD: NÚMEROS Y PROPORCIONALIDAD. Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números
GUÍA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS NÚMEROS NATURALES (ln) Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números naturales NÚMEROS ENTEROS (Z) Los elementos
Más detallesCurso º ESO. UNIDADES 6 Y 7: EXPRESIONES ALGEBRAICAS Y ECUACIONES Departamento de Matemáticas IES Fray Bartolomé de las Casas de Morón
2º ESO UNIDADES 6 Y 7: EXPRESIONES ALGEBRAICAS Y ECUACIONES Departamento de Matemáticas IES Fray Bartolomé de las Casas de Morón OBJETIVOS CONTENIDOS PROCEDIMIENTOS Lenguaje algebraico. Normas y Traducción
Más detallesMatemáticas. Matías Puello Chamorro. Algebra Operativa. 9 de agosto de 2016
Matemáticas Algebra Operativa Matías Puello Chamorro http://www.unilibrebaq.edu.co 9 de agosto de 2016 Índice 1. Introducción 3 2. Definiciones básicas del Algebra 4 2.1. Definición de igualdad............................
Más detallesRelaciones de recurrencia
MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Relaciones de recurrencia F. Informática. UPM 1 / 7 Relaciones de recurrencia Relaciones de recurrencia Definición Una relación de recurrencia
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 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 detallesMODELOS DE COMPUTACION I Preguntas Tipo Test. 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular.
MODELOS DE COMPUTACION I Preguntas Tipo Test Indicar si son verdaderas o falsas las siguientes afirmaciones: 1. El lema de bombeo puede usarse para demostrar que un lenguaje determinado es regular. 2.
Más detallesLenguajes, Gramáticas y Autómatas Conceptos
Lenguajes, Gramáticas y Autómatas Conceptos Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2004 11/02/2004 1 Índice Alfabetos, palabras y
Más detallesSucesiones. Concepto de sucesión. Determinación de una sucesión: Por el término general. Por una ley de recurrencia. a 1, a 2, a 3,...
Concepto de sucesión Sucesiones Se llama sucesión a un conjunto de números dispuestos uno a continuación de otro. a 1, a 2, a 3,..., a n 3, 6, 9,..., 3n Los números a 1, a 2, a 3,...; se llaman términos
Más detallesOlimpiada Mexicana de Matemáticas. Guanajuato.
Olimpiada Mexicana de Matemáticas. Guanajuato. Combinatoria Combinaciones y repeticiones. 1. Encuentra la cantidad de formas de elegir un par {a, b} de enteros del conjunto {1,..., 50} de tal forma que:
Más detallesCAPÍTULO II TEORÍA DE CONJUNTOS
TEORÍ DE ONJUNTOS 25 PÍTULO II TEORÍ DE ONJUNTOS 2.2 INTRODUIÓN Denotaremos los conjuntos con letras mayúsculas y sus elementos con letras minúsculas, si un elemento p pertenece a un conjunto escribiremos
Más detallesMaquina de Turing. 5. Fundamentos de algoritmos. Turing TURING TURING 10/08/2010. MI Elizabeth Fonseca Chávez
Maquina de Turing 5. Fundamentos de algoritmos MI Elizabeth Fonseca Chávez matemático inglés Alan Turing Turing Definición de algoritmo: conjunto ordenado de operaciones que permite hallar la solución
Más detallesMapa Curricular / Matemáticas Quinto Grado
ESTADO LIBRE ASOCIADO DE PUERTO RICO DEPARTAMENTO DE EDUCACIÓN Programa de Matemáticas Mapa Curricular / Matemáticas Quinto Grado Estándar, Dominio UNIDAD I : Conociendo más los números y las operaciones
Más detallesCONJUNTOS Y SISTEMAS NUMÉRICOS
1. CONJUNTOS. 1.1 Conceptos básicos Medir y contar fueron las primeras actividades matemáticas del hombre y ambas nos conducen a los números. Haciendo marcas, medían el tiempo y el conteo de bienes que
Más detallesObjetivos formativos de Álgebra
Objetivos formativos de Álgebra 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 como objetivo
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA SEMESTRE: Segundo a cuarto CLAVE: 0271 HORAS A LA SEMANA/SEMESTRE TEÓRICAS PRÁCTICAS CRÉDITOS 5/80
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 detallesTarea 2 de Álgebra Superior II
Tarea 2 de Álgebra Superior II Divisibilidad 1. Sean a, b, c, d Z. Determine si los siguientes enunciados son verdaderos o falsos. Si son verdaderos, probar el resultado, y si son falsos, dar un contraejemplo.
Más detalles