Modelos de Computación y Complejidad PRELIMINARES
|
|
- María Luisa Muñoz Zúñiga
- hace 5 años
- Vistas:
Transcripción
1 Modelos de Computación y Complejidad Grado en Ingeniería Informática. Tecnologías Informáticas PRELIMINARES Mario de J. Pérez Jiménez Dpto. Ciencias de la Computación e Inteligencia Artificial E.T.S. Ingeniería Informática Universidad de Sevilla marper@us.es Curso
2 Conjuntos: conceptos básicos x A: x es un elemento del conjunto A. x A: x no es un elemento de A. Dada una propiedad θ(x), el conjunto de los elementos que Fórmula θ(x) sobre un conjunto A: Si a A, entonces θ(a) es verdadera o θ(a) es falsa. {x : θ(x)}: conjunto cuyos elementos x verifican que θ(x) es verdadera. El conjunto vacío carece de elementos: se denota por. Igualdad entre conjuntos Dos conjuntos A y B son iguales si tienen los mismos elementos: x (x A x B) Si A = {x : θ(x)}, entonces x A si y sólo si se verifica θ(x). A es un subconjunto de B (A B), si todo elemento de A es, también, elemento de B: x (x A = x B). En consecuencia: A = B A B y B A. 2 / 18
3 Operaciones con conjuntos Unión: A B = {x : x A x B} Intersección: A B = {x : x A x B} Diferencia: A B = {x : x A x / B} Complementario: Si A B, el complementario de B en A es A B. Conjunto de las partes de un conjunto A: P(A) = {B : B A}. Producto cartesiano de dos conjuntos A y B ( en ese orden!): A B = {(x 1, x 2) : x 1 A x 2 B} siendo (x 1, x 2) = {{x 1}, {x 1, x 2}}: par ordenado de componentes x 1 y x 2. Propiedad fundamental de los pares ordenados: (x 1, x 2 ) = (y 1, y 2 ) x 1 = y 1 y x 2 = y 2. Se definen recursivamente las n-tuplas (x 1, x 2,..., x n): (x 1, x 2, x 3 ) = (x 1, (x 2, x 3 )). (x 1, x 2, x 3, x 4 ) = (x 1, (x 2, x 3, x 4 )). Y así sucesivamente. Para cada n 1, A 1... A n = {(x 1,..., x n) : x 1 A 1... x n A n}. Para cada n 1, A n = A A (n)... A. 3 / 18
4 Partición de un conjunto Dos conjuntos A y B se dicen que son disjuntos si A B =. Se dice que una familia de conjuntos F = {A 1,..., A n} es una partición de un conjunto B si se verifican las condiciones siguientes: A i B, para cada i = 1,..., n. A i, para cada i = 1,..., n. A i A j =, para cada i, j = 1,..., n (i j). A 1 A 2 A n = B. Ejemplos: Tres particiones del conjunto B = {1, 2, 3, 4, 5, 6, 7, 8}: F 1 = {A 1, A 2, A 3}, siendo A 1 = {1, 5, 7, 8}, A 2 = {3, 4, 6}, A 3 = {2}. F 2 = {A 1, A 2}, siendo A 1 = {2, 4, 6, 8}, A 2 = {1, 3, 5, 7}. F 3 = {A 1}, siendo A 1 = {1, 2, 3, 4, 5, 6, 7, 8}, 4 / 18
5 Funciones Una función f es un conjunto de pares ordenados, tal que (a, b) f (a, c) f = b = c El dominio de una función f es el conjunto: dom(f ) = {x : y ((x, y) f )} El rango de f es el conjunto: rang(f ) = {y : x ((x, y) f )} Si f es una función y a dom(f ), existe un único b rang(f ) tal que (a, b) f. Notaremos f (a) = b para expresar que (a, b) f. Si x dom(f ), notaremos f (x) (f está definida en x). Si x / dom(f ), notaremos f (x) (f no está definida en x). [f = g] [dom(f ) = dom(g) x dom(f ) (f (x) = g(x))]. 5 / 18
6 Tipos de funciones Sean A y B dos conjuntos. Una función total f de A en B (notaremos f : A B) es una función que verifica: dom(f ) = A y rang(f ) B. Una aplicación f de A en B es una función total f de A en B. Una función parcial f de A en B (notaremos f : A B) es una aplicación que verifica: dom(f ) A y rang(f ) B. Toda función total de A en B es una función parcial de A en B. Existen funciones parciales de A en B que no son funciones totales de A en B (por ejemplo: la función f de N en N definida por f (x) = raíz cuadrada de x. Se tiene que f (2) ). Una función parcial f de A en B es: inyectiva si x 1, x 2 dom(f ) (f (x 1 ) = f (x 2 ) = x 1 = x 2 ). sobreyectiva (o suprayectiva) si rang(f ) = B. biyectiva si es total, inyectiva y sobreyectiva. Si A un conjunto, la función identidad sobre A es la función Id A : A A, definida por Id A (x) = x. 6 / 18
7 Composición de funciones Sean f : A B y g : B C. La composición de f y g ( en ese orden!) es la función parcial h de A en C definida así: h = {(x, y) A C : Existe z B tal que f (x) = z y g(z) = y} Gráficamente, Notación: h = g f. f g A B C x f (x) g(f (x)) (= h(x)) 7 / 18
8 Función inversa Sea f una función parcial. Se define el conjunto f 1 = {(x, y) : (y, x) f }. f 1 es una función si y sólo si f es inyectiva (función inversa de f ). Si f es una función inyectiva, entonces (f 1 ) 1 = f. Proposición: Sea f una función total de A en B. f 1 es aplicación de B en A f es biyectiva. Si f es biyectiva, f f 1 = Id B y f 1 f = Id A. Imagen directa e imagen inversa por una función Sea f una función parcial de A en B. Si C A, la imagen directa de C por f es el conjunto f [C] = {y B : Existe x dom(f ) C tal que f (x) = y} Si D B, la imagen inversa de D por f es el conjunto f 1 [D] = {x A : x dom(f ) y f (x) D} 8 / 18
9 Conjuntos infinitos Un conjunto A es infinito si existe un subconjunto B A y una aplicación biyectiva de B en A. El conjunto N es infinito: existe una biyección entre dicho conjunto y el subconjunto de los números pares. Un conjunto A es numerable si existe una aplicación biyectiva de N en A. Ejemplos: El conjunto N 2 es numerable: se prueba que la función J : N 2 N definida por J(x, y) = (x+y)(x+y+1) 2 + x es biyectiva. Para cada k 2, el conjunto N k es numerable. El conjunto Q de los números racionales es numerable. El conjunto R de los números reales no es numerable. El intervalo [0, 1) R no es numerable. P(N) es no numerable. 9 / 18
10 Método diagonal de Cantor: P(N) no es numerable Caso contrario, P(N) = {A 0, A 1, A 2,..., A n,...}. Cada subconjunto B de N se puede identificar con una sucesión infinita compuesta de SÍES y NOES: n... B SÍ NO NO... SÍ... En la posición j ésima aparece SÍ cuando j B y NO en caso contrario. Formemos una tabla infinita con la información de los conjuntos A j n.. A 0 SÍ no no.. no.. A 1 no NO sí.. sí.. A 2 sí sí NO.. no A n no sí no.. SÍ El conjunto D N definido como sigue a través de la diagonal de la tabla D n... NO SÍ SÍ NO es un subconjunto de N distinto de A 0, A 1, A 2,..., A n,... Lo que es una contradicción. 10 / 18
11 Método diagonal de Cantor: [0, 1) no es numerable Recuérdese que [0, 1) = {x R : 0 x < 1} Veamos ahora que Cada número real x [0, 1) puede escribirse en base 10 como: 0 a 0 a 1 a 2..., en donde cada a k {0, 1, 2,..., 9}. Por tanto podemos identificar x con la sucesión (a 0, a 1, a 2,..., a n,... ) Si el conjunto [0, 1) fuese numerable, entonces [0, 1) = {x 0, x 1, x 2,... }. Ahora bien, cada x j tendría una expresión decimal: 0 a j,0 a j,1 a j,2.... Formemos una tabla infinita con las expresiones decimales de los x j : x 0 a 0,0 a 0,1 a 0,2.. a 0,n.. x 1 a 1,0 a 1,1 a 1,2.. a 1,n.. x 2 a 2,0 a 2,1 a 2,2.. a 2,n x n a n,0 a n,1 a n,2.. a n,n { Definamos ahora el número real d = 0 0 si aj,j 0 d 0 d 1 d 2..., d n..., en donde d j = 1 si a j,j = 0 Entonces d [0, 1) y para todo j N, x j d. En contradicción con d [0, 1) = {x 0, x 1, x 2,... }. 11 / 18
12 Predicados Notación: Si (x 1,..., x n) A n, entonces notaremos x A n. Un predicado n ario (n 1) θ sobre A es una aplicación de A n en {0, 1}. Si θ( x) = 1 para x A n, diremos que el predicado θ se verifica para x. Caso contrario, diremos que el predicado θ no se verifica para x. Todo predicado n ario sobre A determina un subconjunto de A n definido así: S θ = { x A n : θ( x) = 1}. Todo subconjunto de B A n determina un predicado n ario θ B sobre A tal que θ B ( x) = 1 si y sólo si x A. La función característica de B A n es el siguiente predicado sobre A n : { 1 si x B C B ( x) = 0 si x / B Obsérvese que la función característica de B es el predicado n ario asociado al subconjunto B. 12 / 18
13 Operaciones con predicados Sean θ y θ predicados n arios sobre un conjunto A. Se definen los siguientes predicados n arios sobre A: ( θ)( x) θ( x) = 1 θ( x). (θ θ )( x) θ( x) θ ( x) = max(θ( x), θ ( x)) (θ θ )( x) θ( x) θ ( x) = min(θ( x), θ ( x)). θ θ = ( θ) θ. θ θ = (θ θ ) (θ θ). Se verifican las siguientes relaciones: S θ θ = S θ S θ. S θ θ = S θ S θ. S θ = A n S θ. 13 / 18
14 Cuantificación acotada Sea θ(x 1,..., x n, y) un predicado (n + 1) ario sobre N. El predicado obtenido a partir de θ por cuantificación existencial acotada es el siguiente predicado (n + 1) ario sobre N: { 1 si existe z0 y tal que θ( x, z 0). ( z) y θ( x, z) = 0 en caso contrario Obsérvese que ( z) y θ( x, z) = θ( x, 0) θ( x, 1)... θ( x, y). El predicado obtenido a partir de θ por cuantificación universal acotada es el siguiente predicado (n + 1) ario sobre N: { 1 si para todo z0 y se tiene θ( x, z 0). ( z) y θ( x, z) = 0 en caso contrario Obsérvese que ( z) y θ( x, z) = θ( x, 0) θ( x, 1)... θ( x, y). 14 / 18
15 Cuantificación no acotada Sea θ(x 1,..., x n, y) un predicado (n + 1) ario sobre N. El predicado obtenido a partir de θ por cuantificación existencial no acotada es el siguiente predicado n ario sobre N: { 1 si existe z0 tal que se verifica θ( x, z 0). ( z) θ( x, z) = 0 en caso contrario. El predicado obtenido a partir de θ por cuantificación universal no acotada es el siguiente predicado n ario sobre N: { 1 si para todo z0 se verificaθ( x, z 0). ( z) θ( x, z) = 0 en caso contrario. 15 / 18
16 El principio de minimización Expresión sobre predicados. Sea θ(x) un predicado 1 ario sobre N. Si x θ(x) entonces m (θ(m) y < m θ(y)) Notación: m = µx(θ(x)) (m es el mínimo de los x que verifican θ(x)). Expresión conjuntista. Sea A N tal que A. Entonces m (m A y < m(y / A)) Notación: m = min(a) (m es el menor elemento de A). Ejercicio. Probar que todo número natural n 2 es divisible por un número primo. Indicación: considérese el conjunto A = {x : x > 1 x divide a n}, pruébese que es no vacío y justifíquese que el menor elemento de ese conjunto es un número primo. 16 / 18
17 El principio de inducción débil Teorema: Sea θ(x) un predicado 1 ario sobre N tal que se verifica θ(0) y x(θ(x) θ(x + 1)). Entonces x θ(x). Corolario: Sean θ(x) un predicado 1 ario sobre N y a N tales que se verifica θ(a) y x a (θ(x) θ(x + 1)). Entonces x a (θ(x)). Ejercicios. Probar que para cada n N se tiene que Probar que para cada n N se tiene que n i = i=0 n(n + 1) 2 n (2i + 1) = (n + 1) 2 i=0 17 / 18
18 El principio de inducción fuerte Teorema: Sea θ(x) un predicado 1 ario sobre N tal que se verifica θ(0) y x([ p x θ(p)] θ(x + 1)). Entonces x θ(x). Corolario: Sean θ(x) un predicado 1 ario sobre N y a N tales que se verifica θ(a) y x a ([ p a(p x θ(p))] θ(x + 1)). Entonces x a (θ(x)). Ejercicio. Probar que todo número natural n 2 se puede descomponer en un producto de números primos. 18 / 18
Tema 3: Conjuntos y Funciones
Tema 3: Conjuntos y Funciones Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2008 09 LC, 2008 09 Conjuntos y Funciones 3.1 Conjuntos Escribimos
Más detallesCapítulo V: CONJUNTOS RECURSIVAMENTE ENUMERABLES
Capítulo V: CONJUNTOS RECURSIVAMENTE ENUMERABLES Mario de J. Pérez Jiménez Grupo de investigación en Computación Natural Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla
Más detallesCapítulo IV: FUNCIONES RECURSIVAS
Capítulo IV: FUNCIONES RECURSIVAS IV.2: FUNCIONES PRIMITIVAS RECURSIVAS Mario de J. Pérez Jiménez Grupo de investigación en Computación Natural Dpto. Ciencias de la Computación e Inteligencia Artificial
Más detallesTema 5: Procedimientos para obtener funciones computables
Tema 5: Procedimientos para obtener funciones computables Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2010 11 LC, 2010 11 Procedimientos
Más detallesEjercicios de Teoría de conjuntos
Ejercicios de Teoría de conjuntos José A. Alonso Jiménez Mario J. Pérez Jiménez Sevilla, Octubre de 1997 Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla 1 Tema 1 :
Más detallesCapítulo 4: Conjuntos
Capítulo 4: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2014 Olalla (Universidad de Sevilla) Capítulo 4: Conjuntos Septiembre de
Más detallesTema 5: Programas Universales
Tema 5: Programas Universales Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2006 07 LC, 2006 07 Programas universales 5.1 Procedimientos
Más detallesDefiniciones Un conjunto es una colección de objetos distintos. Notaremos. A = {a, b, c, d, } por extensión
CONJUNTOS Definiciones Un conjunto es una colección de objetos distintos. Notaremos A = {a, b, c, d, } por extensión A = {x / x tiene la propiedad P} por comprensión El cardinal de un conjunto es el número
Más detallesa partir de otras funciones. Entonces C es la menor clase de funciones que contiene a las funciones básicas y es cerrada por los p. d.
Tema 3: Funciones Primitivas Recursivas Caracterización de clases de funciones: Maneras básicas de definir una clase de funciones C: Descriptiva: C satisface ciertas propiedades. (Ejemplo: la clase GCOMP)
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2017
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2017 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 1
Más detallesTema 5: Funciones recursivas
Tema 5: Funciones recursivas Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2005 06 LC, 2005 06 Funciones Recursivas 5.1 Procedimientos
Más detallesPauta 11 : Conjuntos Infinitos
MA1101-5 Introducción al Álgebra Profesor: Mauricio Telias Auxiliar: Arturo Merino P1. [Varios de numerabilidad] a) Considere el conjunto Pauta 11 : Conjuntos Infinitos 2 de junio del 2017 C = {..., 16,
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2018
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2018 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2018 1
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2016
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2016 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2016 1
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 detallesContenido. BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática
Contenido BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Nociones de teoría de conjuntos
Más detallesRecordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.
Capítulo 1 Preliminares Vamos a ver en este primer capítulo de preliminares algunos conceptos, ideas y propiedades que serán muy útiles para el desarrollo de la asignatura. Se trata de resultados sobre
Más detalles1. Conjuntos y funciones
PRACTICO 1: CONJUNTOS. 1. Conjuntos y funciones Es útil saber de memoria las siguientes propiedades de conjuntos y funciones. Tanto como saber las tablas. Ejercicio 1. Si I es un conjunto y A α es un conjunto
Más detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
Más detallesConjuntos, Aplicaciones y Relaciones
Conjuntos, Aplicaciones y Relaciones Curso 2017-2018 1. Conjuntos Un conjunto será una colección de objetos; a cada uno de estos objetos lo llamaremos elemento del conjunto. Si x es un elemento del conjunto
Más detallesEjercicios resueltos. Computación. Tema 3
Ejercicios resueltos. Computación. Tema 3 Ejercicio.- Sea f : N 3 N y g 1 : N N, g 2 : N 2 N y g 3 : N 3 N. a) En los siguientes casos, expresar f como composición de funciones de la misma aridad. 1. f(x,
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 detallesConjuntos. Relaciones. Aplicaciones
Conjuntos. Relaciones. Aplicaciones Conjuntos 1. Considera el subconjunto A de números naturales formado por los múltiplos de 4 y el conjunto B N de los números que terminan en 4. Comprueba que A B y B
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 detalles2. Estructuras Algebraicas
2. Estructuras Algebraicas 2.1. Conjuntos Un conjunto es una reunión en un todo de determinados objetos bien definidos y diferentes entre sí. Llamamos elementos a los objetos que lo forman. Requisitos:
Más detallesEstructuras Discretas. Conjuntos. Conjuntos & Funciones. Especificación de Conjuntos.
Estructuras Discretas Conjuntos Conjuntos & Funciones Claudio Lobos clobos@inf.utfsm.cl niversidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: conjunto n conjunto es una colección
Más detallesCONJUNTOS Y NÚMEROS. HOJA 2
CONJUNTOS Y NÚMEROS. HOJA 2 Conjuntos 1) Vamos a demostrar que, dado un conjunto B de n búhos, todos los búhos de B son del mismo color. Lo haremos por inducción sobre n. a) Si n = 1 sólo hay un búho,
Más detallesEjercicios resueltos. Teoría de la Computabilidad. Tema 3
Ejercicios resueltos. Teoría de la Computabilidad. Tema 3 Ejercicio.- Sea f : N 3 N y g 1 : N N, g 2 : N 2 N y g 3 : N 3 N. a) En los siguientes casos, expresar f como composición de funciones de la misma
Más detallesTEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
Más detallesInyectivas, Suprayectivas, Biyectivas, Inversas. Relaciones Funcionales. f : A B se lee f es una función con dominio A y codominio B
Relaciones Funcionales Sean A, B dos conjuntos no vacíos, que llamaremos dominio y contradominio respectivamente. Entenderemos por función de A en B toda regla que hace corresponder a cada elemento del
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 3 Conjuntos, Relaciones y Funciones Conjuntos y Operaciones Los conjuntos se representan con letras mayúsculas,
Más detallesEJERCICIOS PROPUESTOS DE MATEMÁTICA I
UNIVERSIDAD INCA GARCILASO DE LA VEGA INGENIERIA DE SISTEMAS, COMPUTO Y TELECOMUNICACIONES LIC. MIGUEL CANO EJERCICIOS PROPUESTOS DE MATEMÁTICA I TEMA: FUNCIONES ESPECIALES 1) FUNCIÓN LINEAL 01.- Si f(x)
Más detallesUNIVERSIDAD SIMÓN BOLÍVAR Dept. Computación y Tecnología de la Información Estructuras Discretas II CI de Diciembre de 2013.
UNIVERSIDAD SIMÓN BOLÍVAR Dept. Computación y Tecnología de la Información Estructuras Discretas II CI 2527 9 de Diciembre de 2013 Practica 10 Nota. Todas las funciones en esta práctica son funciones totales
Más detallesIntroducción a la topología
Introducción a la topología Beatriz Abadie CENTRO DE MATEMÁTICAS FACULTAD DE CIENCIAS UNIVERSIDAD DE LA REPÚBLICA Agosto de 2013 i Índice general Capítulo 1. Elementos de la teoría de conjuntos 1 1.1.
Más detallesTEORÍA DE CÁLCULO I. Para Grados en Ingeniería. Capítulo 1: Funciones de una variable real. Domingo Pestana Galván José Manuel Rodríguez García
TEORÍA DE CÁLCULO I Para Grados en Ingeniería Capítulo 1: Funciones de una variable real Domingo Pestana Galván José Manuel Rodríguez García Figuras realizadas con Arturo de Pablo Martínez 1 CAPÍTULO 1.
Más detallesP(f) : P(B) P(A) (A.2)
TEMA 2. APLICACIONES 227 Tema 2. Aplicaciones Definición A.2.1. Una correspondencia entre dos conjuntos A y B es un subconjunto del producto cartesiano A B. Una aplicación f entre dos conjuntos A y B es
Más detallesMatemáticaDiscreta&Lógica 1. Funciones. Aylen Ricca. Tecnólogo en Informática San José
MatemáticaDiscreta&Lógica 1 Funciones Aylen Ricca Tecnólogo en Informática San José 2014 http://www.fing.edu.uy/tecnoinf/sanjose/index.html FUNCIÓN.::. Definición. Sean A y B conjuntos no vacíos, una funciónf
Más detallesConjuntos Finitos e Infinitos
Araceli Guzmán y Guillermo Garro Facultad de Ciencias UNAM Semestre 2018-1 doyouwantmektalwar.wordpress.com Conjuntos Finitos El segmento inicial de tamaño n, donde n 0, es el conjunto 1 n = {1,..., n}
Más detallesMATEMÁTICAS BÁSICAS. Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano
MATEMÁTICAS BÁSICAS Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2015 Universidad
Más detallesCardinalidad. Pablo Verdes. 9 de marzo de 2016 LCC. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
Cardinalidad Pablo Verdes LCC 9 de marzo de 2016 Pablo Verdes (LCC) Cardinalidad 9 de marzo de 2016 1 / 18 Por qué estudiamos cardinalidad? Recordemos nuestro objetivo: modelar el proceso de cálculo. Cuál
Más detallesUniversidad Central de Venezuela Facultad de Ciencias Escuela de Computación. Lecturas en Ciencias de la Computación ISSN
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Lecturas en Ciencias de la Computación ISSN 1316-6239 Relaciones Prof. Luis Manuel Hernández R. ND 2006-02 Centro de Cálculo
Más detalles14/02/2017. TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo
TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo Así como al estudiar conjuntos hablamos de la existencia de términos primitivos (que no se definen), para definir algunos conjuntos,
Más detallesGeometría afín y proyectiva, 2016 SEMANA 3
Geometría afín y proyectiva, 2016 SEMANA 3 Sonia L. Rueda ETS Arquitectura. UPM September 20, 2016 Geometría afín y proyectiva 1. Álgebra Lineal 2. Geometría afín y eucĺıdea 3. Cónicas y cuádricas Álgebra
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 detallesTema 1: Fundamentos.
Tema 1: Fundamentos. 1. Nociones básicas de la Teoría de Conjuntos. Definición. Un conjunto es una colección de objetos. A los objetos de un conjunto se les llama elementos del conjunto. Se denominará
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 detallesNotas de Álgebra Básica I
Notas de Álgebra Básica I Carlos Ruiz de Velasco y Bellas Departamento de Matemáticas, Estadística y Computación Facultad de Ciencias Universidad de Cantabria 22 de septiembre de 2008 2 Índice general
Más detallesConjuntos, aplicaciones y
0 Conjuntos, aplicaciones y números En este capítulo presentamos los conceptos fundamentales sobre la teoría de conjuntos que nos serán muy útiles en el desarrollo de la asignatura. En primer lugar recordamos
Más detallesConjuntos Infinitos. Ramón Espinoza Armenta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO
Ramón Espinoza Armenta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO El estudio de los conjuntos infinitos se inicia con Las Paradojas del Infinito, la última obra del matemático checo Bernard Bolzano, publicada
Más detallesNotas de Álgebra Básica I
Notas de Álgebra Básica I Carlos Ruiz de Velasco y Bellas Departamento de Matemáticas, Estadística y Computación Facultad de Ciencias Universidad de Cantabria 14 de septiembre de 2006 2 Capítulo 1 Conjuntos,
Más detallesMÉTODOS MATEMÁTICOS DE LA FÍSICA I
MÉTODOS MATEMÁTICOS DE LA FÍSICA I Ignacio Sánchez Rodríguez Curso 2006-07 TEMA PRELIMINAR ÍNDICE 1. Lenguaje matemático 2 2. Conjuntos 6 3. Aplicaciones 10 4. Relaciones 12 5. Estructuras algebraicas
Más detallesPráctica 2 -Cardinalidad- A. Propiedades básicas de los Conjuntos
Cálculo Avanzado Segundo Cuatrimestre de 2012 Práctica 2 -Cardinalidad- A. Propiedades básicas de los Conjuntos Ejercicio 1. Demostrar las siguientes igualdades de conjuntos: i) B i I A i = i I(B A i ).
Más detallesPRELIMINARES. En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura.
1 PRELIMINARES 1. CONJUNTOS En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura. 1.1 Def:. Se define un conjunto como una colección de objetos.
Más detallesFunciones y Cardinalidad
Funciones y Cardinalidad Definición 1 Llamaremos función f entre dos conjuntos A y B a una relación que verifica las siguientes propiedades: i) Dom(f) = A ii) Si (a, b), (a, c) f entonces b = c Dicho de
Más detallesFunciones reales de variable real
Capítulo 2 Funciones reales de variable real 2.. Definición. Dominio, imagen y gráfica. Informalmente, una función entre dos conjuntos A y B es una regla que a ciertos elementos del conjunto A les asigna
Más detallesEjercicios de Teoría de conjuntos
Ejercicios de Teoría de conjuntos José A. Alonso Jiménez Mario J. Pérez Jiménez Sevilla, Octubre de 1992 Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla 1 Contenido
Más detallesy exámenes. Temas 3 y 4
U N I V E R S I D A D D E M U R C I A Ejercicios DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2016/2017. de talleres y exámenes. Temas 3 y 4 Se recuerda que la resolución de algunos de estos ejercicios
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 detallesÁLGEBRA I. Curso Grado en Matemáticas
ÁLGEBRA I. Curso 2012-13 Grado en Matemáticas Relación 1: Lógica Proposicional y Teoría de Conjuntos 1. Establecer las siguientes tautologías: (a) A A A (b) A A A (c) A B B A (d) A B B A (e) (A B) C A
Más detallesEjercicios del tema 5
U N I V E R S I D A D D E M U R C I A Ejercicios del tema 5 DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2016/2017. Nota: En algunos de los siguientes ejercicios, se pide probar una serie de propiedades
Más detallesImagenes inversas de funciones. x f 1 (A) f(x) A
Imagenes inversas de funciones Denición. Sean f : X Y y A una parte del codominio Y. Imagen inversa ó preimagen del subconjunto A Y, es el conjunto de los elementos del dominio cuyas imagenes pertenecen
Más detallesDocumento 2 : Nuevas funciones a partir de otras
Unidad 4: Funciones reales de una variable real Temas: Algebra de funciones. Composición de funciones. Funciones inyectivas, sobreyectivas, biyectivas. Función inversa. Capacidades. Manejar conceptos y
Más detallesIntroducción a la Teoría de conjuntos. Kepler C k Ikastegia
Introducción a la Teoría de conjuntos Kepler C k Ikastegia 2005 2 Kepler C k Ikastegia Índice general 1. Breves nociones de Lógica 9 1.1. Proposiciones y conectores proposicionales.................. 9
Más detallesEjercicios de Álgebra Básica. Curso 2017/18
Ejercicios de Álgebra Básica. Curso 2017/18 Tema 1: Conjuntos Conjuntos. Operaciones básicas Ejercicio 1. Describir las relaciones de inclusión o pertenencia entre los siguientes conjuntos: A =, B = {
Más detallesConjuntos, relaciones de equivalencia y aplicaciones
CAPíTULO 1 Conjuntos, relaciones de equivalencia y aplicaciones 1. Conjuntos La idea de conjunto es una de las más significativas en Matemáticas. La mayor parte de los conceptos matemáticos están construidos
Más detallesy exámenes. Temas 3 y 4
U N I V E R S I D A D D E M U R C I A Ejercicios DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2017/2018. de talleres y exámenes. Temas 3 y 4 Se recuerda que la resolución de algunos de estos ejercicios
Más detallesCurso de conjuntos y números. Versión corregida de los Apuntes. Juan Jacobo Simón Pinero
Curso de conjuntos y números. Versión corregida de los Apuntes Juan Jacobo Simón Pinero Curso 2012/2013 Índice general I Conjuntos 3 1. Conjuntos y elementos 4 1.1. Sobre el concepto de conjunto y elemento..............
Más detallesDefinición : Es una colección de objetos bien definidos y diferenciables entre si que se llaman elementos.
1 CONJUNTOS Y APLICACIONES Conjunto : Es una colección de objetos bien definidos y diferenciables entre si que se llaman elementos. Representación Suelen emplearse letras mayusculas para los conjuntos
Más detallesAxiomas de recubrimiento
CAPíTULO 8 Axiomas de recubrimiento Dedicaremos este capítulo a un nuevo tipo de propiedades topológicas: aquellas que se refieren a la posibilidad de extraer subrecubrimientos de cardinal finito o numerable
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesAnillos, módulos y álgebras de artin. Lic. Manuel Flores Galicia Dr. Octavio Mendoza Hernández
Anillos, módulos y álgebras de artin Lic. Manuel Flores Galicia Dr. Octavio Mendoza Hernández ii Índice general Introducción vii 1. Nociones de conjuntos, funciones y categorías 1 1.1. Nociones de Lógica
Más detallesCLASIFICACIÓN DE FUNCIONES SEGÚN SU CODOMINIO
CLSIFICCIÓN DE FUNCIONES SEGÚN SU CODOMINIO Ejemplos 1. De acuerdo con la gráfica adjunta correspondiente a la función f x determine cuán debe ser su codominio para que sea una función sobreyectiva. Solución
Más detallesRecordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.
Capítulo 1 Preliminares Vamos a ver en este primer capítulo de preliminares algunos conceptos, ideas y propiedades que serán muy útiles para el desarrollo de la asignatura. Se trata de resultados sobre
Más detallesEjercicios de Álgebra Básica. Curso 2014/15
Ejercicios de Álgebra Básica. Curso 2014/15 Tema 1: Conjuntos Conjuntos. Operaciones básicas Ejercicio 1. Describir las relaciones de inclusión o pertenencia entre los siguientes conjuntos: A =, B = {
Más detallesFunciones de Variable Real
Tema 1 Funciones de Variable Real 1.1. La Recta Real Los números reales se pueden ordenar como los puntos de una recta. Los enteros positivos {1, 2, 3, 4,...} que surgen al contar, se llaman números naturales
Más detallesMatemáticas Discretas Relaciones y funciones
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas y funciones Cursos Propedéuticos 2010 Ciencias Computacionales INAOE y funciones Propiedades de relaciones Clases de equivalencia
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 detallesTema 2: Introducción a la teoría de grupos
Tema 2: Introducción a la teoría de grupos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Octubre de 2018 Olalla (Universidad de Sevilla) Tema 2: Introducción
Más detallesÁlgebra Básica. Departamento de Álgebra.
Ejercicios de Álgebra Básica. Curso 2010/11 Ejercicio 1. Construir las tablas de verdad de las siguientes proposiciones: (1). p q (2). [(p q) q] p (3). [(p q) r] p (q r) (4). [(p q) q] p (5). [(p q) p]
Más detallesTEMA 2. TEORÍA DE CONJUNTOS
TEMA 2. TEORÍA DE CONJUNTOS 1. Introducciónalalógica de proposiciones 1.1 Definición. Una proposición es una oración declarativa de la cual se puede decir sin ambigüedad si es verdadera o falsa. 1.2 Definición.
Más detallesCurso Propedéutico de Cálculo Sesión 1: Funciones
Curso Propedéutico de Cálculo Sesión 1: Joaquín Ortega Sánchez Centro de Investigación en Matemáticas, CIMAT Guanajuato, Gto., Mexico Esquema 1 2 Esquema 1 2 El cálculo se basa en las propiedades de los
Más detallesÁLGEBRA (Ciencias) año 2014 PRÁCTICA N 4. ELEMENTOS DE TEORÍA DE CONJUNTOS: nociones básicas
ÁLGEBRA (Ciencias) año 2014 PRÁCTICA N 4 ELEMENTOS DE TEORÍA DE CONJUNTOS: nociones básicas 1. Decir, justificando adecuadamente, si las siguientes afirmaciones son verdaderas o falsas: (a) { } (b) { }
Más detallesTema 2: El grupo de las permutaciones
Tema 2: El grupo de las permutaciones Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Octubre de 2014 Olalla (Universidad de Sevilla) Tema 2: El grupo de las
Más detallesUNIDAD 1: RELACIONES Y FUNCIONES
UNIDAD 1: RELACIONES Y FUNCIONES En Topología, para caminar con soltura y seguridad, es necesario conocer con precisión lo que son las funciones. Es menester fundamental, las ideas intuitivas y conceptos
Más detallesPráctica 2: Cardinalidad. Propiedades básicas de los conjuntos
Cálculo Avanzado Segundo Cuatrimestre de 2014 Práctica 2: Cardinalidad Propiedades básicas de los conjuntos Ejercicio 1. Demostrar las siguientes igualdades de conjuntos: i) B i I A i = i I(B A i ). ii)
Más detallesAlgoritmos y Estructuras I
Algoritmos y Estructuras I Apuntes del curso CI2611 Luis Astorga Departamento de Computación y Tecnología de la Información Universidad Simón Bolívar September 23, 2008 1 Sobre conjuntos y funciones 1.1
Más detallesPreliminares. 1. Notación simbólica. Conjuntos. También se da en el curso de Conjuntos y Numeros.
CAPíTULO 1 Preliminares 1. Notación simbólica. Conjuntos. También se da en el curso de Conjuntos y Numeros. El método matemático es axiomático y deductivo: a partir de unos principios aceptados inicialmente
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 detallesCapítulo 3: El anillo de los números enteros
Capítulo 3: El anillo de los números enteros Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Noviembre de 2016 Olalla (Universidad de Sevilla) El anillo de
Más detallesReconocer y utilizar las propiedades sencillas de la topología métrica.
3 Funciones continuas De entre todas las aplicaciones que pueden definirse entre dos espacios métrico, las aplicaciones continuas ocupan un papel preponderante. Su estudio es fundamental no sólo en topología,
Más detallesCAPÍTULO III RELACIONES Y FUNCIONES
RELACIONES Y FUNCIONES 41 CAPÍTULO III RELACIONES Y FUNCIONES 3.1 RELACIONES 1 Una relación R de un conjunto A a un conjunto B asigna a cada par (a,b) en A x B exactamente uno de los enunciados siguientes:
Más detallesUna manera de describir un conjunto es por extensión y consiste en enumerar sus elementos entre llaves
CONJUNTOS: DEFINICIÓN Y CARDINAL DE UN CONJUNTO : Un conjunto es una colección bien definida de objetos en la que el orden es irrelevante. Dichos objetos pueden ser reales o conceptuales y se llaman elementos
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 detallesRelaciones y Funciones.
Capítulo 7 Relaciones y Funciones. Esta parte sólo es necesaria para entender la semántica de la lógica de primer orden que se introducirá en apartados posteriores, hemos creído conveniente situarla aquí
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 detalles1. Funciones Medibles
1. Medibles Medibles simples... Hasta ahora hemos estudiado la medida de Lebesgue definida sobre los conjuntos de R n y sus propiedades. Vamos a aplicar ahora esta teoría al estudio de las funciones escalares
Más detallesFundamentos de Lógica y Teoría de Conjuntos
Índice general 1. Lógica y Teoría de conjuntos 3 1.1. Introducción a la Lógica............................ 3 1.1.1. Repaso histórico (Ref. Grimaldi pág. 187).............. 3 1.1.2. Conceptos básicos (Ref.
Más detalles( ) ( ) c. ( ) r. ( ) p. ( ) es una tautología. ( ) es una contradicción. ( ) 2 = p 2 + q 2 2 pq. $ )& a) p q r. a : 3 2 = 8
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN 05 S PRIMERA EVALUACIÓN DE MATEMÁTICAS PARA INGENIERÍAS Y EDUCACIÓN
Más detalles