Tema 3: Conjuntos y Funciones
|
|
- Juana Tebar Sánchez
- hace 7 años
- Vistas:
Transcripción
1 Tema 3: Conjuntos y Funciones Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso LC, Conjuntos y Funciones 3.1
2 Conjuntos Escribimos x C para expresar que x es un elemento de C. Además, x C expresa que x NO es un elemento de C. Dada una propiedad Θ, denotamos por {t : Θ(t)} al conjunto formado por aquellos elementos que verifican la propiedad Θ. El conjunto vacío de denota por. Igualdad entre conjuntos Dos conjuntos A y B son iguales si tienen los mismos elementos, es decir, si Para todo x, x A x B Por tanto, dada una propiedad, Θ, si A = {x : Θ(x)} entonces, para todo x, x A Θ(x) LC, Conjuntos y Funciones 3.2
3 Subconjuntos A es un subconjunto de B, y lo expresamos, A B, si todo elemento de A es elemento de B, es decir, En consecuencia, Para todo x, x A = x B A = B A B y B A Así, podemos probar que dos conjuntos A y B son iguales por doble inclusión, es decir, probando que A B y B A. LC, Conjuntos y Funciones 3.3
4 Operaciones con conjuntos Unión: A B = {x : x A ó x B} Intersección: A B = {x : x A y x B} Diferencia: A B = {x : x A y x / B} Complementario: Fijado un conjunto C, para cada A C el complementario de A (en C) se define como A = C A = {x C : x / A} Conjunto Potencia: Dado un conjunto A, el conjunto potencia de A (o conjunto de las partes de A) es P(A) = {C : C A} LC, Conjuntos y Funciones 3.4
5 Producto cartesiano Producto cartesiano: A B = {(u, v) : u A y v B}, donde (u, v) denota al par ordenado formado por u y v. La propiedad característica de los pares ordenados es (a, b) = (c, d) a = c y b = d En general, para cada n 3, podemos considerar n-tuplas, (a 1, a 2,..., a n ), cuya propiedad característica es: (a 1,..., a n ) = (b 1,..., b n ) a 1 = b 1, a 2 = b 2,..., a n = b n A 1... A n = {(x 1,..., x n ) : x 1 A 1... x n A n }. Si A 1 =... = A n = A, escribiremos A n = A A (n... A. Además, la n tupla (x 1,..., x n ) se denotará por x. LC, Conjuntos y Funciones 3.5
6 Funciones Una función f es un conjunto de pares ordenados, tal que (a, b) f y (a, c) f = b = c El dominio de una función f es el conjunto: El rango de f es el conjunto: dom(f ) = {x : y ((x, y) f )} rang(f ) = {y : x ((x, y) f )} Si f es una función, para cada a dom(f ) existe un único b rang(f ) tal que (a, b) f. Por ello usaremos la notación habitual, f (a) = b para expresar que (a, b) f. Ejemplo: Sea A un conjunto. La función identidad de A es la función Id A : A A, dada por Id A (x) = x. LC, Conjuntos y Funciones 3.6
7 Igualdad entre funciones Notación: Escribiremos f (x) para expresar que x dom(f ) y utilizaremos la notación f (x) para expresar que x / dom(f ). (En este último caso se dice que f no está definida en x). Si f y g son funciones, entonces f = g si y sólo si tienen los mismos elementos (pares ordenados). Por tanto, f = g dom(f ) = dom(g) y para todo x dom(f ), f (x) = g(x) Para todo x, f (x) g(x) y f (x) = g(x) LC, Conjuntos y Funciones 3.7
8 Tipos de funciones Sean A y B dos conjuntos y f una función. f es una aplicación de A en B (o función total de A en B) y escribiremos f : A B, si dom(f ) = A y rang(f ) B f es una función parcial de A en B, f : A B, si Una función f : A B es: dom(f ) A y rang(f ) B inyectiva si para todo x1, x 2 dom(f ), f (x 1 ) = f (x 2 ) = x 1 = x 2 sobreyectiva (o suprayectiva o exhaustiva) si rang(f ) = B, es decir, y B x A(f (x) = y) biyectiva si es total, inyectiva y sobreyectiva. LC, Conjuntos y Funciones 3.8
9 Composición de funciones Sean f : A B y g : B C. Se define la composición de f y g como la función (parcial) h : A C dada por 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)) LC, Conjuntos y Funciones 3.9
10 Función inversa Dada una función f decimos que una función g es la inversa de f si, para todo x y todo y se tiene, f (x) = y g(y) = x Si existe, la inversa de f es única y se denota por f 1. Sea f una función. Entonces, f tiene inversa f es inyectiva. Proposición: Sea f : A B una aplicación. Entonces, 1. f 1 es aplicación de B en A f es biyectiva (en cuyo caso, f 1 también será biyectiva) 2. Si f es biyectiva, f f 1 = Id B y f 1 f = Id A. Si, además, A = B entonces, f f 1 = f 1 f LC, Conjuntos y Funciones 3.10
11 Conjuntos numerables Definición: Un conjunto A es numerable si existe una aplicación biyectiva de N en A. Si un conjunto, A, es numerable, entonces los elementos de A pueden ordenarse en una lista infinita sin repeticiones: a 0, a 1,..., a n,... N 2 es numerable. Para probarlo, basta demostrar que la siguiente función J : N 2 N es biyectiva: J(x, y) = (x + y)(x + y + 1) 2 + x En general, para cada k 2, el conjunto N k es numerable. El conjunto de los números racionales Q es numerable. LC, Conjuntos y Funciones 3.11
12 Conjuntos no numerables No todo conjunto infinito es numerable. Ejemplos: El conjunto de los números reales, R. El intervalo [0, 1) R. P(N). Estos resultados fueron probados por G. Cantor utilizando la misma idea básica: El método diagonal de Cantor. LC, Conjuntos y Funciones 3.12
13 Predicados y conjuntos Definición: (n 1) Un predicado n ario sobre A es una aplicación θ : A n {0, 1}. Dado (x 1,..., x n ) A n, si θ(x 1,..., x n ) = 1 diremos que el predicado θ se verifica (o que es cierto) para (x 1,..., x n ). Escribiremos θ( x) en vez de θ( x) = 1. Si θ(x 1,..., x n ) = 0 diremos que el predicado no se verifica (o que es falso) para (x 1,..., x n ). Podemos identificar un predicado n ario sobre A, θ : A n {0, 1}, con un subconjunto de A n : S θ = { x A n : θ( x) = 1} Los predicados nos permiten identificar con funciones los subconjuntos de A y, en general, las relaciones entre elementos de A. LC, Conjuntos y Funciones 3.13
14 Función característica Definición: Sea B A n. Llamaremos función característica del subconjunto B, al predicado C B definido sobre A n como sigue: { 1 si x B C B ( x) = 0 si x / B La función característica de B A n, nos permite identificar el conjunto B con un predicado (precisamente, C B ). Si θ es un predicado n ario sobre A y B = S θ entonces C B = θ. LC, Conjuntos y Funciones 3.14
15 Operaciones con predicados Definición: Dados los predicados θ y θ, definimos los predicados θ, θ θ, θ θ, θ θ y θ θ, así: ( θ)( x) θ( x) = 1 θ( x). (θ θ )( x) θ( x) θ ( x) = max(θ( x), θ ( x)) (θ θ )( x) θ( x) θ ( x) = min(θ( x), θ ( x)). θ θ = ( θ) θ. θ θ = (θ θ ) (θ θ). Estas operaciones reflejan las operaciones entre conjuntos del siguiente modo. Sean θ 1 y θ 2 predicados n arios sobre A n. Entonces Sθ1 θ 2 = S θ1 S θ2. S θ1 θ 2 = S θ1 S θ2. S θ1 = A n S θ1. LC, Conjuntos y Funciones 3.15
16 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 predicado (n + 1) ario sobre N que denotaremos por ( z) y θ y se define mediante: { 1 si existe z0 y tal que θ( x, z ( z) y θ( x, z) = 0 ). 0 en caso contrario El predicado obtenido a partir de θ por cuantificación universal acotada es el predicado (n + 1) ario sobre N que denotaremos por ( z) y θ y se define mediante: { 1 si para todo z0 y se tiene θ( x, z ( z) y θ( x, z) = 0 ). 0 en caso contrario ( z) y θ( x, z) = θ( x, 0) θ( x, 1)... θ( x, y) ( z) y θ( x, z) = θ( x, 0) θ( x, 1)... θ( x, y) LC, Conjuntos y Funciones 3.16
17 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 es el predicado n ario sobre N que denotaremos por ( z) θ y se define mediante: { 1 si existe z0 tal que θ( x, z ( z) θ( x, z) = 0 ). 0 en caso contrario. El predicado obtenido a partir de θ por cuantificación universal es el predicado n ario sobre N que denotaremos por ( z) θ y se define mediante: { 1 si para todo z0 se tiene θ( x, z ( z) θ( x, z) = 0 ). 0 en caso contrario. LC, Conjuntos y Funciones 3.17
18 El principio de minimización Expresión sobre predicados. Sea θ un predicado 1 ario sobre N. Si x θ(x) entonces m (θ(m) y < m θ(y)) Notación: indicaremos que m es mínimo escribiendo: m = µx(θ(x)) Expresión conjuntista. Sea A N. Si A entonces m (m A y < m(y / A)) Notación: indicaremos que m es el mínimo escribiendo: m = min(a) Ejercicio: Probar utilizando este principio que: Todo número natural n 2 es divisible por un número primo. LC, Conjuntos y Funciones 3.18
19 El principio de Inducción Inducción débil. Teorema: Si θ es un predicado sobre N tal que: 1. Caso base: θ(0), y 2. Paso inductivo: n(θ(n) θ(n + 1)) Entonces, n θ(n). Ejercicio: Probar utilizando este principio que: n i = i=0 n(n + 1) 2 n (2i + 1) = (n + 1) 2 i=0 LC, Conjuntos y Funciones 3.19
20 El Principio de Inducción (II) Inducción fuerte Teorema: Si θ es un predicado sobre N tal que: 1. Caso base: θ(0), y 2. Paso inductivo: n([ p n θ(p)] θ(n + 1)). Entonces, n φ(n). Ejercicio: Probar utilizando este principio que: Todo número natural n 2 puede descomponerse en un producto de números primos. LC, Conjuntos y Funciones 3.20
Modelos de Computación y Complejidad PRELIMINARES
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
Más detallesTEMA II TEORÍA INTUITIVA DE CONJUNTOS
TEMA II TEORÍA INTUITIVA DE CONJUNTOS Policarpo Abascal Fuentes TEMA II Teoría intuitiva de conjuntos p. 1/4 TEMA II 2. TEORÍA INTUITIVA DE CONJUNTOS 2.1 CONJUNTOS 2.1.1 Operaciones con conjuntos 2.2 RELACIONES
Más detallesCardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.
Cardinalidad Dados dos conjuntos A y B, decimos que A es equivalente a B, o que A y B tienen la misma potencia, y lo notamos A B, si existe una biyección de A en B Es fácil probar que es una relación de
Más detallesEl cuerpo de los números reales
Capítulo 1 El cuerpo de los números reales 1.1. Introducción Existen diversos enfoques para introducir los números reales: uno de ellos parte de los números naturales 1, 2, 3,... utilizándolos para construir
Más detallesEstructuras algebraicas
Estructuras algebraicas Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza 1 Relaciones binarias 11 Recordatorio Definición Dados dos conjuntos A y B se llama producto cartesiano de A por B
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 detallesTEORÍA DE CONJUNTOS A ={ 1, 2, 3, 4, 5, 6 }
TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas; Además de proporcionar
Más detallesFunciones. Domf = {x R f(x) B} Ranf = {f(x) x Domf} x (, 4) (4, ) 4y + 1 y. 4y + 1. > 4 = y y. > 0 = y
Funciones Una función real de variable real es una aplicación f : A B donde A,B son conjuntos de números reales. Domf = x R f(x) B Rango: El rango o imagen de la función f es un conjunto que se define
Más detallesEspacio de Funciones Medibles
Capítulo 22 Espacio de Funciones Medibles Igual que la σ-álgebra de los conjuntos medibles, la familia de funciones medibles, además de contener a todas las funciones razonables (por supuesto son medibles
Más detalles1.2 Si a y b son enteros impares, entonces a + b es par. 1.4 Si el producto de enteros a y b es par, entonces alguno de ellos es par.
Sesión 1 Demostraciones Demostración directa 1.1 Si n es un número entero impar, entonces n 2 es impar. 1.2 Si a y b son enteros impares, entonces a + b es par. Demostración indirecta 1.3 Si n 2 es par,
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
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 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 detallesLógica Proposicional y Teoría de Conjuntos
Lógica Proposicional y Teoría de Conjuntos Curso 2011-2012 1. Rudimentos de Lógica 1.1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones
Más detallesTema 2. Grupos. 3. El conjunto de matrices de orden 2 con coeficientes enteros (o reales) con la suma es un grupo conmutativo.
Tema 2. Grupos. 1 Grupos Definición 1 Un grupo es una estructura algebraica (G, ) tal que la operación binaria verifica: 1. * es asociativa 2. * tiene elemento neutro 3. todo elemento de G tiene simétrico.
Más detallesUn conjunto se considera como una colección de objetos, llamados miembros o elementos del conjunto. Existen dos formas de expresar un conjunto:
I.- Teoría de conjuntos Definición de conjunto Un conjunto se considera como una colección de objetos, llamados miembros o elementos del conjunto. Existen dos formas de expresar un conjunto: a) Por extensión
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 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 detallesPráctica 2 - Hay diferentes infinitos?- A. Propiedades básicas de los Conjuntos
Cálculo Avanzado Primer Cuatrimestre de 2011 Práctica 2 - Hay diferentes infinitos?- Llamaremos número cardinal de M al concepto general que, por medio de nuestra activa capacidad de pensar, surge del
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 detallesTeoría de conjuntos. Tema 1: Teoría de Conjuntos.
Tema 1: Teoría de Conjuntos. La teoría de Conjuntos es actualmente una de las más importantes dentro de la matemática. Muchos de los problemas que se le han presentado a esta disciplina en los últimos
Más detallesTema 3 Conjuntos, Relaciones y Funciones.
Conjuntos Tema Conjuntos, Relaciones y Funciones. Los conjuntos se representan con letras mayúsculas,,,c, Los elementos se representas con minúsculas, a, b, c, x, y, z. Relación de pertenencia: El elemento
Más detallesConceptos básicos de la matemática
, 1 2 Contents 1 Conceptos básicos de la matemática 5 1.1 Introducción................................... 5 1.2 Conjuntos.................................... 5 1.2.1 Clases de conjuntos...........................
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 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 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 detallesApuntes de Matemática Discreta 2. Operaciones con Conjuntos
Apuntes de Matemática Discreta 2. Operaciones con Conjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 2 Operaciones con Conjuntos
Más detallesTEMA 1. NÚMEROS REALES Y COMPLEJOS
TEMA 1. NÚMEROS REALES Y COMPLEJOS 1.1 DEFINICIÓN AXIOMATICA DE LOS NÚMEROS REALES 1.1.1 Axiomas de cuerpo En admitimos la existencia de dos operaciones internas la suma y el producto, con estas operaciones
Más detallesConjuntos relaciones y grupos
Matemáticas NS Conjuntos relaciones y grupos Tema opcional 2 Índice 1. Conjuntos y relaciones 5 1.1. Introducción.......................................... 5 1.2. Operaciones con conjuntos..................................
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 detalles1 Aplicaciones lineales
UNIVERSIDAD POLITÉCNICA DE CARTAGENA Departamento de Matemática Aplicada y Estadística Aplicaciones lineales y diagonalización. El objetivo principal de este tema será la obtención de una matriz diagonal
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 detallesConjuntos y relaciones
Conjuntos y relaciones Introducción Propiedades de las relaciones Sobre un conjunto Reflexivas Simétricas y transitivas Cerradura Relaciones de equivalencia Órdenes parciales Diagramas de Hasse Introducción
Más detallesA partir de la definición obtenemos las siguientes propiedades para estas funciones:
Capítulo 1 Conjuntos Supondremos conocidas las nociones básicas sobre teoría de conjuntos, tales como subconjuntos, elementos, unión, intersección, complemento, diferencia, diferencia simétrica, propiedades
Más detallesCurso de conjuntos y números. Guiones de clase. Claudi Busqué Roca Manuel Saorín Castaño Juan Jacobo Simón Pinero
Curso de conjuntos y números. Guiones de clase Claudi Busqué Roca Manuel Saorín Castaño Juan Jacobo Simón Pinero Índice general I Conjuntos 3 1. Conjuntos y elementos 4 1.1. Sobre el concepto de conjunto
Más detallesDefinición 3.1 Dado z = x + iy lc se define la función exponencial compleja como. exp(z) = e x (cos(y) + i sen(y))
Capítulo 3 Funciones elementales En este capítulo se introducen la funciones elementales variable compleja: la exponencial, el logaritmo y las funciones trigonométricas e hiperbólicas. Como veremos, muchas
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 detallesNúmeros naturales, principio de inducción
, principio de inducción. Conjuntos inductivos. Denotaremos por IN al conjunto de números naturales, IN {,,, 4, 5, 6,...}, cuyos elementos son suma de un número finito de unos. Recordemos que IN es cerrado
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 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 detallesNOTAS DE TRABAJO, 29 ÁLGEBRA Y ESTRUCTURAS DISCRETAS
NOTAS DE TRABAJO, 29 ÁLGEBRA Y ESTRUCTURAS DISCRETAS Pascual Jara Martínez Departamento de Álgebra. Universidad de Granada Granada, 2008 2009 Primera redacción: Octubre 2008. Introducción Escribir un texto
Más detallesINSTITUTO TECNOLÓGICO DE APIZACO TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO
TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas; Además de proporcionar
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 detallesFacultad de Matemáticas Universidad de Sevilla. Teoría de Conjuntos
Facultad de Matemáticas Universidad de Sevilla Teoría de Conjuntos Curso 2010 2011 Contenido I. La Teoría de Conjuntos de Zermelo Fraenkel 1 1. Objetivos.................................. 1 2. La idea
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 detallesSucesiones y series de números reales
Capítulo 2 Sucesiones y series de números reales 2.. Sucesiones de números reales 2... Introducción Definición 2... Llamamos sucesión de números reales a una función f : N R, n f(n) = x n. Habitualmente
Más detallesNotación de Conjuntos
1 A. Introducción UNIVERSIDAD INTERAMERICANA DE PUERTO RICO DEPARTAMENTO DE ADMINISTRACIÓN DE EMPRESAS MAEC 2140: Métodos Cuantitativos Prof. J.L.Cotto Conferencia: Conceptos Matemáticos Básicos Notación
Más detallesAlgebra Lineal XI: Funciones y Transformaciones Lineales
Algebra Lineal XI: Funciones y Transformaciones Lineales José María Rico Martínez Departamento de Ingeniería Mecánica Facultad de Ingeniería Mecánica Eléctrica y Electrónica Universidad de Guanajuato email:
Más detallesNOTAS DEL CURSO MATEMÁTICA DISCRETA. Pascual Jara Martínez. Departamento de Álgebra. Universidad de Granada
NOTAS DEL CURSO MATEMÁTICA DISCRETA Pascual Jara Martínez Departamento de Álgebra. Universidad de Granada Granada, 2005 Primera redacción: Agosto 2005 Enero 2006 Revisión: Octubre 2006 Introducción Índice
Más detallesEn las figuras anteriores vemos algunos casos (no todos) que pueden presentarse al pasar por un punto x 0. (en este caso, para x 0 =2)
UNIVERSIDAD DEL VALLE PROFESOR CARLOS IVAN RESTREPO CONTINUIDAD. 1.- Continuidad en un punto. Continuidad lateral..- Continuidad en un intervalo. 3.- Operaciones con funciones continuas 4.- Discontinuidades.
Más detallesEnteras Polinómicas Racionales Algebraicas Fraccionarias Racionales Irracionales Funciones Trigonométricas Trascendentes Exponenciales Logarítmicas
E.T.S.I. Industriales y Telecomunicación Curso 010-011 Tema : Funciones reales de una variable real Conocimientos previos Para poder seguir adecuadamente este tema, se requiere que el alumno repase y ponga
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 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 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 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 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 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 detallesProducto cartesiano. X Y = {(x, y) : x X, y Y }. Ejemplo En el tablero de ajedrez, X = números del 1-8, Y = letras de A-H.
Producto cartesiano Motivación: Has oido hablar sobre gente que juega ajedrez sin tener que mirar nunca el tablero?. Esto es posible, y se debe a una herramienta llamada coordenadas de un punto. En un
Más detallesCONJUNTOS Y FUNCIONES
CONJUNTOS Y FUNCIONES Las estructuras discretas son fundamentales en el modelado y resolución de problemas y, en particular, en almacenamiento, comunicación y manipulación de datos. La estructura discreta
Más detalles4. " $#%&' (#) para todo $#* (desigualdad triangular).
10 Capítulo 2 Espacios Métricos 21 Distancias y espacios métricos Definición 211 (Distancia) Dado un conjunto, una distancia es una aplicación que a cada par le asocia un número real y que cumple los siguientes
Más detallesPolinomios. 1.- Funciones cuadráticas
Polinomios 1.- Funciones cuadráticas Definición 1 (Función polinomial) Sea n un entero no negativo y sean a n, a n 1,..., a, a 1, a 0 número s reales con a n 0. La función se denomina función polinomial
Más detallesReglas de derivación. 4.1. Sumas, productos y cocientes. Tema 4
Tema 4 Reglas de derivación Aclarado el concepto de derivada, pasamos a desarrollar las reglas básicas para el cálculo de derivadas o, lo que viene a ser lo mismo, a analizar la estabilidad de las funciones
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 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 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 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 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 detallesSemana04[1/17] Funciones. 21 de marzo de Funciones
Semana04[1/17] 21 de marzo de 2007 Composición de funciones Semana04[2/17] Pensemos que tenemos tres conjuntos no vacíos A, B, C, y dos funciones, f : A B y g : B C, como en el siguiente diagrama: Figura:
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 detallesEl espacio n Consideremos el conjunto de todas las n adas ordenadas de números reales, denotado por n : 8. 1(x 1, x 2,, x n ) = (x 1, x 2,, x n )
El espacio n Consideremos el conjunto de todas las n adas ordenadas de números reales, denotado por n : n = {(x 1,x,, x n ) / x 1,x,, x n } A cada uno de los números reales x 1,x,, x n que conforman la
Más detallesMatemáticas I: Hoja 1
Matemáticas I: Hoja 1 1. Números complejos Hasta ahora, hemos visto que los números reales son aquellos que poseen una expresión decimal y que podemos representar en una recta infinita. No obstante, para
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 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 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 detallesTeoría de Conjuntos Definiciones Básicas
1 Teoría de Conjuntos Definiciones Básicas Conjunto Definición Un conjunto es una colección o familia de objetos. Las llaves { } tendrán un uso muy especial y único: servirán para definir un conjunto.
Más detallesTema 4 Probabilidad condicionada: teoremas básicos. Independencia de sucesos
Tema 4 Probabilidad condicionada: teoremas básicos. Independencia de sucesos 1. Probabilidad condicionada. Espacio de probabilidad condicionado La probabilidad condicionada es uno de los conceptos clave
Más detallesConjuntos. 17 {perro, gato, 17, x 2 }
Conjuntos Qué es un conjunto? Informalmente, es una agrupación de cosas, o una descripción que dice qué elementos están y qué elementos no están. Para describir un conjunto usamos llavecitas y enumeramos
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 detallesSe utilizarán las letras mayúsculas, tales como A, B y C para nombrar conjuntos. Por ejemplo: a i. o e
Conjuntos Notación de conjuntos Se utilizarán las letras mayúsculas, tales como A, B y C para nombrar conjuntos. Por ejemplo: A 1,2,3 B 2,5,6 C a, e, i, o, u D #,&,*,@ Es bastante corriente dibujar los
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 detallesClase 25/09/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf
Clase 25/09/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf A pesar de haber ejercitado la realización de demostraciones en varias materias, es frecuente que el alumno consulte sobre la validez
Más detalles1 Relaciones de orden
1 Relaciones de orden Sea R una relación binaria en un conjunto A. Si R satisface las propiedades reflexiva, antisimétrica y transitiva se dice que R es una relación de orden. En este caso si a y b son
Más detalles1. PRODUCTO ESCALAR. ESPACIO EUCLÍDEO
1 1. PRODUCTO ESCALAR. ESPACIO EUCLÍDEO Muchos de los fenómenos que se investigan en la geometría utilizan nociones como las de longitud de un vector y ángulo entre vectores. Para introducir estos dos
Más detallesSemana03[1/17] Funciones. 16 de marzo de Funciones
Semana03[1/17] 16 de marzo de 2007 Introducción Semana03[2/17] Ya que conocemos el producto cartesiano A B entre dos conjuntos A y B, podemos definir entre ellos algún tipo de correspondencia. Es decir,
Más detallesProfesor: Rafa González Jiménez. Instituto Santa Eulalia ÍNDICE
TEMA 5: DERIVADAS. APLICACIONES. ÍNDICE 5..- Derivada de una función en un punto. 5...- Tasa de variación media. Interpretación geométrica. 5..2.- Tasa de variación instantánea. Derivada de una función
Más detallesCONVEXIDAD: CONCEPTOS BÁSICOS
CONVEXIDAD: CONCEPTOS BÁSICOS El estudio de la convexidad de conjuntos y funciones, tiene especial relevancia a la hora de la búsqueda de los óptimos de las funciones, así como en el desarrollo de los
Más detallesEn este capítulo obtendremos los resultados básicos del cálculo diferencial para funciones reales definidas sobre R o sobre intervalos.
Capítulo 6 Derivadas 61 Introducción En este capítulo obtendremos los resultados básicos del cálculo diferencial para funciones reales definidas sobre R o sobre intervalos Definición 61 Sea I R, I, f :
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 1 Conjuntos, relaciones y aplicaciones 1. Conjuntos La idea de conjunto
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 5
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 5 OPERACIONES CON LOS NÚMEROS REALES En R se de nen dos operaciones: Suma o adición y producto o multiplicación: Si a 2 R y
Más detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 y 11 - CICLO 01-2015 Estudiante: Grupo: 1. Estructuras Algebraicas
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 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 detallesMatrices y Determinantes.
Matrices y Determinantes. Definición [Matriz] Sea E un conjunto cualquiera, m, n N. Matrices. Generalidades Matriz de orden m n sobre E: a 11 a 12... a 1n a 21 a 22... a 2n...... a m1 a m2... a mn a ij
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMAS DE MATEMÁTICAS (Oposiciones de Secundaria) TEMA 11 CONCEPTOS BASICOS DE LA TEORIA DE CONJUNTOS. ESTRUCTURAS ALGEBRAICAS. 1. Introducción. 2. Conjuntos. 2.1. Operaciones con conjuntos. 2.1.1. Intersección.
Más detallesUn poco sobre Teoría de Conjuntos
A. Duarte & S. Cambronero 1 Un poco sobre Teoría de Conjuntos 1 Introducción Generalmente, en una teoría matemática, los términos que denotan las nociones primarias de esa teoría no se pueden definir.
Más detallesTopología de R n. Beatriz Porras
Producto escalar, métrica y norma asociada. Topología de R n Beatriz Porras 1 Producto escalar, métrica y norma asociada Consideramos el espacio vectorial R n sobre el cuerpo R; escribimos los vectores
Más detallesMatriz sobre K = R o C de dimensión m n
2 Matrices y Determinantes 21 Matrices Matriz sobre K = R o C de dimensión m n A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Tipos de matrices: Cuadrada: n n = (a ij) i=1,,m j=1,,n Nula: (0) i,j 1 0
Más detallesTema 2: Conjuntos numéricos
Tema : Conjuntos numéricos A. Méndez, J. Sendra, C. Ortiz y E. Martín Marzo de 0 Índice Guía del tema II Guía del tema II. Números naturales y enteros. El Principio de Inducción 3 3. El algoritmo de la
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 detallesCURSOSO. Aritmética: Númerosnaturalesyenteros. Númerosracionalesyfraciones. MATEMÁTICAS. AntonioF.CostaGonzález
CURSOSO CURSOSO MATEMÁTICAS Aritmética: Númerosnaturalesyenteros. Númerosracionalesyfraciones. AntonioF.CostaGonzález DepartamentodeMatemáticasFundamentales FacultaddeCiencias Índice 1 Introducción y objetivos
Más detalles