(TALF- ITIS- C) Clase 3 5 de Octubre de 2010

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "(TALF- ITIS- C) Clase 3 5 de Octubre de 2010"

Transcripción

1 (TALF- ITIS- C) Clase 3 5 de Octubre de 2010 Ac=vidades de par=cipación de alumnos 2 Alumnos : Blog de la Asignatura: hip://talf.blogspot.es/ 1 Alumno: BiograMa relacionada con la asignatura ACTIVIDADES POR ASIGNAR Explicar un ejercicio interesante (ver listado CV). Tiene que ser presentado a =empo con el tema. Explicar como funciona el demostrador de código, explicaciones + ejemplo. Mostrar un video en inglés e ir traduciendo y explicando (relacionado con la asignatura! ).

2 Temas de la clase de hoy - Dudas sobre temas anteriores - Conjuntos Finitos e Infinitos - Conjuntos numerables - Teorema de Cantor, cardinalidad de los números reales

3

4 Ej. 33. Sea el monoide (N, +) y sea P={n N n=2k con k N} Es P cerrado para la operación +?

5 Definición 1.28: Conjuntos equipotenciales (equipotentes) Sean A y B dos conjuntos, decimos que son equipotenciales si f: A B f es biyec=va. Definición 1.29: Conjunto finito Un conjunto A es finito si es vacío o n N { 1, 2,..., n } y A son equipotenciales. Definición 1.30: Cardinal de un conjunto finito no vacío El cardinal de un conjunto finito no vacío A es n, y lo notaremos A = n, sii A y { 1, 2,..., n } son equipotenciales. Definición 1.31: Cardinal del conjunto vacío = 0.

6 Definición 1.32: Conjunto infinito Un conjunto A se dice infinito sii no es finito. Definición 1.33: Conjunto infinito numerable Un conjunto A es infinito numerable sii A y N son equipotenciales. Definición 1.34: Conjunto numerable, Conjunto no numerable Sea A un conjunto, decimos que es numerable si es finito o infinito numerable. En caso contrario diremos que es no numerable.

7 Proposición 1.35: Todo subconjunto de un conjunto numerable es numerable. Demostración: Un conjunto numerable puede ser finito o infinito numerable. Es trivial que cualquier subconjunto de un conjunto finito es también finito y por tanto numerable. Por otro lado, un subconjunto de un conjunto infinito numerable puede ser finito o infinito. Si el subconjunto es finito entonces es numerable. Nos queda por analizar el úncio caso interesante en que el conjunto y el subconjunto sean infinitos.

8 Entonces: Sea A un conjunto infinito numerable (por medio de la biyección g: N A ), y sea B un conjunto infinito tal que B A (es decir un subconjunto de A). 1) Vamos a definir el mínimo de un conjunto Dado D A definimos el mínimo del conjunto D, notado mínimo( D ), como: mínimo( D ) = g( min{ i N g(i) D } ) 2) Ahora definimos la función f: N B como: f(n) = mínimo( B { f(m) m < n } ) Es decir, ordenamos de acuerdo a n, agregando ordenadamente el elemento mínimo (usando g) no enumerado hasta el momento. f por construcción es biyec=va, y por tanto B es numerable.

9 Para que quede claro: A es numerable (biyección con N). (A={A1,A2,A3,.}) Para probar que B A es también numerable, vamos a definir una sub- secuencia tal que B1= mínimo{ n n N, y A n B} B2= mínimo{ n n N, n > B1 y A n B} B3= mínimo{ n n N, n> B2 y A n B}.. Entonces tenemos una biyección entre B y N por lo que B es numerable

10 Proposición 1.36: La unión finita de conjuntos numerables es numerable. Demostración: Supondremos que los conjuntos numerables son infinitos y disjuntos, ya que en otro caso la demostración es trivial (finitos) o reducible (no disjuntos). En la demostración usaremos una técnica conocida como machihembrado, que consiste en encontrar una función biyec=va entre el conjunto unión y los naturales ( f: A 0 A 1... A k N ) según muestra la figura. La expresión de esta función, para n conjuntos, es: f n (a ij ) = nj+i

11 Ejercicio 55: Usando la técnica de machihembrado usada para demostrar que la unión finita de conjuntos numerables es numerable,y suponiendo que tenemos 5 conjuntos infinitos numerables Qué número asignaría la biyección vista en clase al quinto elemento del cuarto conjunto conjunto (a 34 )? La expresión de esta función, para n conjuntos, es: f n (a ij ) = nj+i

12 Proposición 1.37 La unión infinita numerable de conjuntos numerables es numerable Demostración: Para su demostración emplearemos una variante de la técnica de machihembrado. Realizamos la unión infinita numerable de conjuntos numerables y obtenemos una biyección con los naturales según la figura. La expresión de esta función es: f (a ij ) = (i + j) (i + j +1) + j 2

13 Ejercicio 57: Usando la técnica de machihembrado usada para demostrar que la unión infinita de conjuntos numerables es numerable. Qué número asignaría la biyección vista en clase al tercer elemento del primer conjunto (a 02 )? f (a ij ) = (i + j) (i + j +1) 2 + j

14 Definición 1.41: Cardinal del conjunto de los naturales N = ℵ 0 ( alef cero ). Teorema de Cantor: N R La cardinalidad del conjunto de los naturales es diferente de la cardinalidad del conjunto de los reales. En vez de trabajar con todos los reales trabajaremos sólo con el intervalo ( 0, 1 ), que es equipotencial con R. Esto lo podemos comprobar viendo que la función: tg x - 1 π 2 tg x - 1 π 2 x Que establece una biyección entre ( 0, 1 ) y R.

15 La demostración de que ( 0, 1 ) no es numerable la realizaremos por reducción al absurdo. Así, supongamos que el intervalo ( 0, 1 ) es equipotencial con N. En ese caso habrá una función f: N ( 0, 1 ) que es biyec=va. Si denominamos r i a f(i) tenemos: 0 f (0)=r 0 1 f (1)=r 1 2 f (2)=r 2.. Si esto es así, podemos afirmar que todos los reales del intervalo estarán en la siguiente lista: r 0 = 0 d 00 d 01 d 02 d r 1 = 0 d 10 d 11 d 12 d r 2 = 0 d 20 d 21 d 22 d r 3 = 0 d 30 d 31 d 32 d 33..

16 r 0 = 0 d 00 d 01 d 02 d r 1 = 0 d 10 d 11 d 12 d r 2 = 0 d 20 d 21 d 22 d r 3 = 0 d 30 d 31 d 32 d 33.. donde cada d ij (con i, j N ) es el j- ésimo dígito de la expresión decimal completa del real r i (el i- ésimo real de la lista). Para los reales con dos posibles expresiones decimales (infinitos ceros o nueves hacia la derecha) se escogerá la de infinitos nueves hacia la derecha. (Es decir para 0.5 usaremos ) (Probar que = 1) Sea r = 0 d 0 d 1 d 2 d 3... ( 0, 1 ) donde i 0 d i = 4 si d ii 4 d i = 5 si d ii = 4 (d ii es el i- ésimo dígito de la diagonal de la lista anterior). Por lo tanto: d i d ii i 0 r r i i 0 r no está en la anterior lista. Pero esto contradice la suposición inicial, ya que en esta lista estaban todos los elementos del intervalo ( 0, 1 ), de donde concluimos que f no es biyec=va y por tanto R no es equipotencial con N.

17 Definición 1.42: Cardinal del conjunto de los reales R = ℵ 1 ( alef uno ). Definición 1.43: Transfinitos Diremos que ℵ i ( alef i ) es el i- ésimo transfinito. El conjunto { ℵ i i N } es el conjunto de todos los transfinitos. Definición 1.44: Cardinal de un conjunto infinito El cardinal de un conjunto infinito A es ℵ i sii es equipotencial con un conjunto de cardinal conocido ℵ i, y lo notaremos A = ℵ i, con i N.

18 Ejemplo 1.45: Los tres conjuntos del ejemplo 1.40 =enen cardinal ℵ 0, ya que existe una biyección entre cada uno de ellos y los naturales. El intervalo ( 0, 1 ) =ene cardinal ℵ 1, ya que existe una biyección entre este conjunto y el de los reales. Una función para establecer esa biyección es f(x) = tg [ (x- 0 5) π ]. El intervalo ( 0, 2 ) =ene cardinal ℵ 1, ya que existe una biyección entre este conjunto y el intervalo ( 0, 1 ), del cual sabemos que su cardinal es ℵ 1. Una función para establecer esa biyección es f(x) = 2x.

19 Trabajar con conjuntos infinitos es algo bastante contraintui=vo. Quizás lo mejor es imaginarse el cardinal de un conjunto infinito como una medida de su densidad. Ya hemos visto que al cardinal de N se le denomina Alef Cero (ℵ 0 ), que es el primer infinito (el infinito menos denso ). También Q = ℵ 0 ya que a/b se puede considerar como otra notación para ( a, b ) N N. Al cardinal de R se le denomina también potencia del conynuum ( c ), pero denominarlo así nos llevaría a la hipótesis del conynuum, la cual queda fuera de los obje=vos docentes de este libro. Señalar por úl=mo dos resultados que necesitaremos, ℵ 1 - ℵ 0 = ℵ 1 y 2 ℵ0 = ℵ 1.

20 1.3 Técnicas Fundamentales de Demostración Vamos a estudiar tres técnicas fundamentales de demostración: a) el principio de inducción, b) el de los casilleros, y c) el de diagonalización. Para demostrar su validez u=lizaremos la técnica de reducción al absurdo. a) Principio de inducción Si A es un conjunto de números naturales que cumple: a) 0 A; b) { 0, 1,..., n } A n + 1 A n N. entonces A = N. Demostración : Sea A N que cumple a) y b). Supongamos que A N. A N N - A m A m = min ( N A ) m 0 {0, 1,..., m- 1} A por a) m A A = N por b)

21 La inducción se u=liza para probar afirmaciones de la forma: Para todos los números naturales, la propiedad P es verdadera. El principio se aplica al conjunto A = { n P es verdadera para n } = { n P(n) } de la siguiente forma: 1º ) Caso Base (C.B.): Demostramos P(0) ( a veces el C.B. es P(n) con n>0 ) 2º ) Hipótesis de Inducción (H.I.): Suponemos que n 0 P(i) i = 0, 1,..., n 3º ) Paso de Inducción (P.I.): Demostramos, usando la H.I., P(n+1) por el principio de inducción A = N, es decir, n P(n).

22 Ejemplo 1.46: Demostrar u=lizando la técnica de inducción que n = (n2 + n) 2 n 0: C.B.: Es trivial para n = 0 H.I.: Suponemos que n 0 tal que con m n P.I.: Demostramos para n n+ ( n+ 1)= ( n )+( n+ 1) por H.I. n 2 + n + 2n = n 2 + 2n +1+ n +1 2 = (n +1)2 + (n +1) 2

Terminaremos el capítulo con una breve referencia a la teoría de cardinales.

Terminaremos 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 detalles

Cardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.

Cardinalidad. 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 detalles

Conjuntos Infinitos. Ramón Espinoza Armenta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO

Conjuntos 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 detalles

Recordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.

Recordemos 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 detalles

R no es enumerable. Por contradicción, supongamos que existe una biyección f : N! R. diagonalización de Cantor. Para cada i 2 N:

R no es enumerable. Por contradicción, supongamos que existe una biyección f : N! R. diagonalización de Cantor. Para cada i 2 N: R no es enumerable Por contradicción, supongamos que existe una biyección f : N! R. I Vamos a obtener una contradicción usando el método de diagonalización de Cantor. Para cada i 2 N: f (i) = n i.d i,0

Más detalles

Teoría de la Probabilidad Tema 2: Teorema de Extensión

Teoría de la Probabilidad Tema 2: Teorema de Extensión Teoría de la Probabilidad Tema 2: Teorema de Extensión Alberto Rodríguez Casal 25 de septiembre de 2015 Definición Una clase (no vacía) A de subconjuntos de Ω se dice que es un álgebra si A es cerrada

Más detalles

Conjuntos, relaciones y funciones Susana Puddu

Conjuntos, 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 detalles

Espacios topológicos. 3.1 Espacio topológico

Espacios topológicos. 3.1 Espacio topológico Capítulo 3 Espacios topológicos 3.1 Espacio topológico Definición 3.1.1. Un espacio topológico es un par (X, τ), donde X es un conjunto, y τ es una familia de subconjuntos de X que verifica las siguientes

Más detalles

Espacios conexos. Capítulo Conexidad

Espacios conexos. Capítulo Conexidad Capítulo 5 Espacios conexos 1. Conexidad En este capítulo exploraremos el concepto de conexidad en un espacio métrico, y estudiaremos algunas de sus aplicaciones. Definición 5.1. Decimos que el espacio

Más detalles

Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte

Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión 1 / 20 Motivación

Más detalles

Subconjuntos notables de un Espacio Topológico

Subconjuntos notables de un Espacio Topológico 34 Capítulo 4 Subconjuntos notables de un Espacio Topológico 4.1 Adherencia Definición 4.1.1 (Punto adherente). Sea (X, τ) un espacio topológico, y sea S un subconjunto de X. Diremos que x X es un punto

Más detalles

Una topología de los números naturales*

Una topología de los números naturales* Una topología de los números naturales* Divulgación Gabriel Ruiz Hernández Instituto de Matemáticas, UNAM 1 de septimebre de 1997 resumen En este trabajo vamos a describir un espacio topológico X con las

Más detalles

Introducción a la topología

Introducció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 detalles

PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02

PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02 PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que

Más detalles

Pablo Cobreros Tema 6. El tamaño del infinito

Pablo Cobreros Tema 6. El tamaño del infinito Lógica II Pablo Cobreros pcobreros@unav.es Tema 6. El tamaño del infinito Introducción Introducción La noción de cardinal Afirmaciones acerca del tamaño La noción de cardinal El tamaño del infinito Introducción

Más detalles

2. Los números naturales, enteros y racionales 1

2. 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 detalles

CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS

CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,

Más detalles

Axiomas de separación

Axiomas de separación CAPíTULO 6 Axiomas de separación Tema 1. Axiomas de separación: conceptos básicos El objetivo de este capítulo es considerar ciertas propiedades topológicas que comparten algunos espacios topológicos y

Más detalles

Índice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción

Índice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad

Más detalles

Espacios Topológicos 1. Punto de Acumulación. Al conjunto de puntos de acumulación de A se le denomina el conjunto derivado de A (A a Notación).

Espacios Topológicos 1. Punto de Acumulación. Al conjunto de puntos de acumulación de A se le denomina el conjunto derivado de A (A a Notación). Espacios Topológicos 1 Punto de Acumulación Definición: Sea A un subconjunto arbitrario de R n, se dice que x R n es un punto de acumulación de A si toda bola abierta con centro x contiene un punto A distinto

Más detalles

Semana03[1/17] Funciones. 16 de marzo de Funciones

Semana03[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 detalles

En general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.

En 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 detalles

CONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos.

CONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. CAPÍTULO IV. CONTINUIDAD DE FUNCIONES SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. 121 A. DEFINICIÓN DE FUNCIÓN CONTINUA. Una función

Más detalles

- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura. Topología

- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura. Topología - Fernando Sánchez - - 6 Topología Cálculo I en R 26 10 2015 Elementos de la topología en R. Una topología en un conjunto da un criterio para poder hablar de proximidad entre los elementos de un conjunto.

Más detalles

Por ser f continua y R compacto, existen x 0, y 0 en R tales que f(x 0 ) = sup{f(t) : t R} y f(y 0 ) = inf{f(t) : t R}

Por ser f continua y R compacto, existen x 0, y 0 en R tales que f(x 0 ) = sup{f(t) : t R} y f(y 0 ) = inf{f(t) : t R} Proposición. Sea un rectángulo en R n, y sea f : R una función continua. Entonces f es integrable en. Conjuntos de Demostración: Como f es continua en, y es compacto, f es acotada en, y uniformemente continua.

Más detalles

Dependencia e independencia lineal

Dependencia e independencia lineal CAPíTULO 3 Dependencia e independencia lineal En este capítulo estudiaremos tres conceptos de gran importancia para el desarrollo del álgebra lineal: el concepto de conjunto generador, el concepto de conjunto

Más detalles

b) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A

b) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A APENDICE Relaciones y Operaciones Compatibles 1 Definición: a) Sea A un conjunto y una relación entre elementos de A. Decimos que es una relación de equivalencia si es: i Reflexiva: a A, a a. ii Simétrica:

Más detalles

Teoría Tema 2 Concepto de función

Teoría Tema 2 Concepto de función página 1/7 Teoría Tema Concepto de función Índice de contenido Función, dominio e imagen... Función inyectiva...4 Función sobreyectiva...6 Función biyectiva...7 página /7 Función, dominio e imagen Una

Más detalles

A partir de la definición obtenemos las siguientes propiedades para estas funciones:

A 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 detalles

Continuidad. 5.1 Continuidad en un punto

Continuidad. 5.1 Continuidad en un punto Capítulo 5 Continuidad 5.1 Continuidad en un punto Definición 5.1.1 (Aplicación continua en un punto). Sean (X, τ) e (Y, τ ) dos espacios topológicos, y sea f : X Y una aplicación entre ellos. Diremos

Más detalles

Sigma-álgebras. Requisitos. Operaciones con conjuntos, operaciones con familias de conjuntos.

Sigma-álgebras. Requisitos. Operaciones con conjuntos, operaciones con familias de conjuntos. Sigma-álgebras Objetivos. Definir la noción de σ-álgebra y estudiar sus propiedades básicas. Definir la noción de σ-álgebra generada por un conjunto de conjuntos. Requisitos. Operaciones con conjuntos,

Más detalles

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto

Más detalles

Tipos de datos en S. Lógica y Computabilidad. Codificación de variables y etiquetas de S. Codificación de programas en S

Tipos de datos en S. Lógica y Computabilidad. Codificación de variables y etiquetas de S. Codificación de programas en S Tipos de datos en S Lógica y Computabilidad Verano 2011 Departamento de Computación - FCEyN - UBA Computabilidad - clase 5 Codificación de programas, Halting problem, diagonalización, tesis de Church,

Más detalles

Relaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad

Relaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean

Más detalles

El Autómata con Pila: Transiciones

El Autómata con Pila: Transiciones El Autómata con Pila: Transiciones El Espacio de Configuraciones Universidad de Cantabria Esquema Introducción 1 Introducción 2 3 Transiciones Necesitamos ahora definir, paso por paso, como se comporta

Más detalles

TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO

TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO 1. División de polinomios Dados dos polinomios P (el dividendo) y D (el divisor), dividir P entre D es encontrar dos polinomios Q (el cociente)

Más detalles

1. Sucesiones y redes.

1. Sucesiones y redes. 1. Sucesiones y redes. PRACTICO 7. REDES. Se ha visto que el concepto de sucesión no permite caracterizar algunas nociones topológicas, salvo en espacios métricos. Esto empieza con algunas definiciones

Más detalles

Conjuntos finitos y conjuntos numerables

Conjuntos 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 detalles

Derivadas de Orden superior

Derivadas de Orden superior Derivadas de Orden superior Para una función cualquiera f, al tomar la derivada, obtenemos una nueva función f y podemos aplicar la derivada a f. La función f se suele escrbir f y recibe el nombre de derivada

Más detalles

Matemáticas I: Hoja 1

Matemá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 detalles

Teoremas de convergencia y derivación bajo el signo integral

Teoremas de convergencia y derivación bajo el signo integral Capítulo 8 Teoremas de convergencia y derivación bajo el signo integral En este capítulo estudiaremos sucintamente bajo qué circunstancias puede intercambiarse el orden de la integral con las operaciones

Más detalles

Grupos libres. Presentaciones.

Grupos libres. Presentaciones. S _ Tema 12.- Grupos libres. Presentaciones. 12.1 Grupos libres. En el grupo Z de los enteros vimos una propiedad (cf. ejemplos.5), que lo caracteriza como grupo libre. Lo enunciamos al modo de una Propiedad

Más detalles

Funciones de Clase C 1

Funciones de Clase C 1 Capítulo 7 Funciones de Clase C 1 Vamos a considerar ahora la extensión a varias variables del concepto de función de clase C 1. Cada vez que establezcamos una propiedad de las funciones diferenciables,

Más detalles

EL CUERPO ORDENADO REALES

EL CUERPO ORDENADO REALES CAPÍTULO I. EL CUERPO ORDENADO DE LOS NÚMEROS REALES SECCIONES A. Elementos notables en R. B. Congruencias. Conjuntos numerables. C. Método de inducción completa. D. Desigualdades y valor absoluto. E.

Más detalles

Espacios vectoriales reales.

Espacios vectoriales reales. Tema 3 Espacios vectoriales reales. 3.1 Espacios vectoriales. Definición 3.1 Un espacio vectorial real V es un conjunto de elementos denominados vectores, junto con dos operaciones, una que recibe el nombre

Más detalles

Estructuras Algebraicas

Estructuras 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 detalles

Teoremas de Convergencia

Teoremas de Convergencia Capítulo 24 Teoremas de Convergencia El teorema de la convergencia monótona (Lema 21.3) establece ciertas condiciones sobre una sucesión de funciones medibles para que se puedan permutar los símbolos y

Más detalles

De los números naturales a los números enteros. Exposición de contenidos matemáticos. Sobre el número cardinal

De los números naturales a los números enteros. Exposición de contenidos matemáticos. Sobre el número cardinal De los números naturales a los números enteros Exposición de contenidos matemáticos Sobre el número cardinal Usos del número: Introducción: Se reconocen distintos usos del número natural. Los usos o significados

Más detalles

Algebra lineal y conjuntos convexos

Algebra lineal y conjuntos convexos Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar

Más detalles

1 Números reales. Funciones y continuidad.

1 Números reales. Funciones y continuidad. 1 Números reales. Funciones y continuidad. En este tema nos centraremos en el estudio de la continuidad de funciones reales, es decir, funciones de variable real y valor real. Por ello es esencial en primer

Más detalles

Sucesiones en R n. Ejemplos.-Considerando el espacio R 2 sea la sucesión {x k } 1 dada por x k = ( k, 1 k) podemos listar como sigue:

Sucesiones en R n. Ejemplos.-Considerando el espacio R 2 sea la sucesión {x k } 1 dada por x k = ( k, 1 k) podemos listar como sigue: Sucesiones en R n Definición. Una sucesión en R n es cualquier lista infinita de vectores en R n x, x,..., x,... algunos de los cuales o todos ellos pueden coincidir entre si. Dada una sucesión x, x,...,

Más detalles

Funciones integrables en R n

Funciones integrables en R n Capítulo 1 Funciones integrables en R n Sean un subconjunto acotado de R n, y f : R una función acotada. Sea R = [a 1, b 1 ]... [a n, b n ] un rectángulo que contenga a. Siempre puede suponerse que f está

Más detalles

Práctica 2 - Hay diferentes infinitos?- A. Propiedades básicas de los Conjuntos

Prá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 detalles

Límite superior y límite inferior de una sucesión

Límite superior y límite inferior de una sucesión Límite superior y límite inferior de una sucesión Objetivos. Definir las nociones de los límites superior e inferior de una sucesión y estudiar sus propiedades básicas. Requisitos. Supremo e ínfimo de

Más detalles

Tema 3: Conjuntos y Funciones

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 detalles

Límites de una función

Límites de una función Límites de una función Introducción Comenzaremos a analizar la definición del límite finito de tendencia finita a través de un ejemplo. Consideremos la función f. Observemos su regla de asignación y su

Más detalles

TEMA II TEORÍA INTUITIVA DE CONJUNTOS

TEMA 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 detalles

Semana 09 [1/28] Sucesiones. 29 de abril de Sucesiones

Semana 09 [1/28] Sucesiones. 29 de abril de Sucesiones Semana 09 [1/28] 29 de abril de 2007 Semana 09 [2/28] Definición Sucesión Una sucesión real es una función: f : N R n f (n) Observaciones Para distinguir a una sucesión de las demás funciones, se ocupará

Más detalles

CONJUNTO Y TIPOS DE CONJUNTOS

CONJUNTO Y TIPOS DE CONJUNTOS CONJUNTO Y TIPOS DE CONJUNTOS Ejemplos 1. Determine cuáles de los siguientes conjuntos corresponden a conjuntos vacíos. a) El conjunto de los números naturales mayores que 3 y menores que 6. b) El conjunto

Más detalles

Introducción a la Teoría de Grafos

Introducción a la Teoría de Grafos Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Árboles Un árbol es un grafo conexo y acíclico (sin ciclos). Un bosque es un grafo acíclico, o sea, una unión disjunta

Más detalles

Introducción. El uso de los símbolos en matemáticas.

Introducció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 detalles

Caracterización de los números reales

Caracterización de los números reales Grado 11 Matematicas - Unidad 1 Operando en el conjunto de los números reales Tema Caracterización de los números reales Nombre: Curso: Breve historia de los reales A continuación se da una brevísima historia

Más detalles

Definición de la matriz inversa

Definición de la matriz inversa Definición de la matriz inversa Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, habilidades básicas de resolver sistemas de ecuaciones Ejemplo El número real

Más detalles

IIC2213. IIC2213 Teorías 1 / 42

IIC2213. IIC2213 Teorías 1 / 42 Teorías IIC2213 IIC2213 Teorías 1 / 42 Qué es una teoría? Una teoría es un cúmulo de información. Debe estar libre de contradicciones. Debe ser cerrada con respecto a lo que se puede deducir de ella. Inicialmente

Más detalles

Álgebra Lineal VII: Independencia Lineal.

Álgebra Lineal VII: Independencia Lineal. Álgebra Lineal VII: Independencia Lineal José María Rico Martínez Departamento de Ingeniería Mecánica División de Ingenierías, Campus Irapuato-Salamanca Universidad de Guanajuato email: jrico@salamancaugtomx

Más detalles

Semana05[1/14] Relaciones. 28 de marzo de Relaciones

Semana05[1/14] Relaciones. 28 de marzo de Relaciones Semana05[1/14] 28 de marzo de 2007 Introducción Semana05[2/14] Ya en los capítulos anteriores nos acercamos al concepto de relación. Relación Dados un par de conjuntos no vacíos A y B, llamaremos relación

Más detalles

Límites Laterales. El límite por la derecha se denota. x 2 + x 2 = 1. x 2. x + x 2. x = x + x 2. El límite por la izquierda se denota

Límites Laterales. El límite por la derecha se denota. x 2 + x 2 = 1. x 2. x + x 2. x = x + x 2. El límite por la izquierda se denota Límites Laterales Denición. Si f : D R R y x 0 es un punto de D, decimos que l d es ite de f en x 0 por la derecha si ɛ > 0 δ ɛ > 0 f(x) l d < ɛ si 0 < x x 0 < δ ɛ ɛ > 0 δ ɛ > 0 f(x) l d < ɛ si x 0 < x

Más detalles

El orden de los números racionales. Algunas nociones básicas sobre conjuntos linealmente ordenados. Hiliana Angulo Carlos A.

El orden de los números racionales. Algunas nociones básicas sobre conjuntos linealmente ordenados. Hiliana Angulo Carlos A. El orden de los números racionales. Algunas nociones básicas sobre conjuntos linealmente ordenados Hiliana Angulo Carlos A. Di Prisco 2 de enero de 2012 2 i Prefacio. En estas notas presentamos algunos

Más detalles

Conjuntos Medibles. Preliminares

Conjuntos Medibles. Preliminares Capítulo 18 Conjuntos Medibles Preliminares En el capítulo anterior vimos que la medida exterior de Lebesgue no resulta σ-aditiva en todo R n. Ahora vamos a construir una familia M de subconjuntos de R

Más detalles

Operaciones con conjuntos (ejercicios)

Operaciones con conjuntos (ejercicios) Operaciones con conjuntos (ejercicios) Ejemplo: Definición de la diferencia de conjuntos. Sean y conjuntos. Entonces \ := { x: x x / }. Esto significa que para todo x tenemos la siguiente equivalencia:

Más detalles

Introducción a la Lógica

Introducció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 detalles

Funciones convexas Definición de función convexa. Tema 10

Funciones convexas Definición de función convexa. Tema 10 Tema 10 Funciones convexas Los resultados obtenidos en el desarrollo del cálculo diferencial nos permiten estudiar con facilidad una importante familia de funciones reales de variable real definidas en

Más detalles

Polaridad. Tangentes. Estudio geométrico de cónicas y cuádricas

Polaridad. Tangentes. Estudio geométrico de cónicas y cuádricas Tema 6- Polaridad Tangentes Estudio geométrico de cónicas y cuádricas En este tema pretendemos estudiar propiedades de V(Q), especialmente en los casos real y complejo, con n =2,3 Para ello, necesitamos

Más detalles

Apéndice sobre ecuaciones diferenciales lineales

Apéndice sobre ecuaciones diferenciales lineales Apéndice sobre ecuaciones diferenciales lineales Juan-Miguel Gracia 10 de febrero de 2008 Índice 2 Determinante wronskiano. Wronskiano de f 1 (t), f 2 (t),..., f n (t). Derivada de un determinante de funciones.

Más detalles

Matriz sobre K = R o C de dimensión m n

Matriz 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 detalles

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción

Más detalles

TEMA 2. ESPACIOS VECTORIALES

TEMA 2. ESPACIOS VECTORIALES TEMA 2. ESPACIOS VECTORIALES CÉSAR ROSALES GEOMETRÍA I En este tema comenzaremos el estudio de los objetos que nos interesarán en esta asignatura: los espacios vectoriales. Estos son estructuras básicas

Más detalles

El Teorema Fundamental del Álgebra

El Teorema Fundamental del Álgebra El Teorema Fundamental del Álgebra 1. Repaso de polinomios Definiciones básicas Un monomio en una indeterminada x es una expresión de la forma ax n que representa el producto de un número, a, por una potencia

Más detalles

Parte II CALCULO DIFERENCIAL.

Parte II CALCULO DIFERENCIAL. Parte II CALCULO DIFERENCIAL. 165 En esta parte veremos el Cálculo diferencial en forma precisa. 167 168 Capítulo 1 Axiomas Para los Números Reales. En este capítulo daremos las bases en las cuales se

Más detalles

Integrales múltiples

Integrales múltiples ntegrales múltiples Cálculo (2003) El objetivo de este capítulo es definir y aprender a calcular integrales de funciones reales de varias variables, que llamamos integrales múltiples. Las motivación más

Más detalles

Límites y continuidad

Límites y continuidad Límite funcional 6 6. Límite funcional 79 6.2 Límites infinitos y en el infinito 8 6.3 Cálculo de límites 83 6.4 Continuidad 84 6.5 Teorema del valor intermedio 87 6.6 Monotonía 89 6.7 Ejercicios 9 La

Más detalles

Espacios Normados (Normas en R n )

Espacios Normados (Normas en R n ) Espacios Normados (Normas en R n ) Uno de los conceptos más importantes del cálculo y del analisis matemático es el de métrica o distancia. En R n la noción de metrico depende a su vez del concepto de

Más detalles

NÚMEROS COMPLEJOS 1.1. INTRODUCCIÓN 1.2. OPERACIONES CON COMPLEJOS

NÚMEROS COMPLEJOS 1.1. INTRODUCCIÓN 1.2. OPERACIONES CON COMPLEJOS NÚMEROS COMPLEJOS 1.1. INTRODUCCIÓN La ecuación x + 1 0 no tiene solución en el cuerpo de los números reales R ya que no existe un número real x tal que x 1. Necesitamos un conjunto que contenga a R, que

Más detalles

Ecuaciones Diofánticas

Ecuaciones Diofánticas 2 Ecuaciones Diofánticas (c) 2011 leandromarin.com 1. Introducción Una ecuación diofántica es una ecuación con coeficientes enteros y de la que tenemos que calcular las soluciones enteras. En este tema

Más detalles

Cálculo infinitesimal de varias variables reales Volumen 2

Cálculo infinitesimal de varias variables reales Volumen 2 Cálculo infinitesimal de varias variables reales Volumen 2 C Gabriel D. Villa alvador Departamento de Control utomático Centro de Investigación y de Estudios vanzados del I.P.N. Contenido Contenido Prefacio

Más detalles

1 NOCIONES BÁSICAS SOBRE CONJUNTOS. SÍMBOLOS.

1 NOCIONES BÁSICAS SOBRE CONJUNTOS. SÍMBOLOS. UNIDAD 1.- CONCEPTOS REQUERIDOS CONJUNTOS. AXIOMAS DE PERTENENCIA, PARALELISMO, ORDEN Y PARTICIÓN. 1 NOCIONES BÁSICAS SOBRE CONJUNTOS. SÍMBOLOS. 1.1 Determinaciones de un conjunto. Un conjunto queda determinado

Más detalles

4. " $#%&' (#) para todo $#* (desigualdad triangular).

4.  $#%&' (#) 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 detalles

si este límite es finito, y en este caso decimos que f es integrable (impropia)

si este límite es finito, y en este caso decimos que f es integrable (impropia) Capítulo 6 Integrales impropias menudo resulta útil poder integrar funciones que no son acotadas, e incluso integrarlas sobre recintos no acotados. En este capítulo desarrollaremos brevemente una teoría

Más detalles

CONTENIDOS. 1. Procesos Estocásticos y de Markov. 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD

CONTENIDOS. 1. Procesos Estocásticos y de Markov. 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD CONTENIDOS 1. Procesos Estocásticos y de Markov 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD 4. Comportamiento Estacionario de las CMTD 1. Procesos Estocásticos

Más detalles

4.12 Ciertos teoremas fundamentales del cálculo de probabilidades

4.12 Ciertos teoremas fundamentales del cálculo de probabilidades 1 de 9 15/10/2006 05:57 a.m. Nodo Raíz: 4. Cálculo de probabilidades y variables Siguiente: 4.14 Tests diagnósticos Previo: 4.10 Probabilidad condicionada e independencia de 4.12 Ciertos teoremas fundamentales

Más detalles

1. Convergencia en medida

1. Convergencia en medida FACULTAD CS. FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA3801 Teoría de la Medida. Semestre 2009-02 Profesor: Jaime San Martín Auxiliares: Andrés Fielbaum y Cristóbal Guzmán Clase auxiliar 7 21 de Septiembre

Más detalles

Teoría Tema 9 Interpretación geométrica de derivada. Definición formal

Teoría Tema 9 Interpretación geométrica de derivada. Definición formal Asignatura: Matemáticas I 1ºBacillerato página 1/5 Teoría Tema 9 Interpretación geométrica de derivada. Definición formal Índice de contenido Incremento medio e incremento instantáneo de una función f(x)...2

Más detalles

Tema 5: Sistemas de ecuaciones lineales.

Tema 5: Sistemas de ecuaciones lineales. TEORÍA DE ÁLGEBRA: Tema 5 DIPLOMATURA DE ESTADÍSTICA 1 Tema 5: Sistemas de ecuaciones lineales 1 Definiciones generales Definición 11 Una ecuación lineal con n incognitas es una expresión del tipo a 1

Más detalles

Demostraciones a Teoremas de Límites

Demostraciones a Teoremas de Límites Demostraciones a Teoremas de Límites Programa de Bachillerato.Universidad de Chile. Otoño, 009 En esta sección solo daremos los fundamentos teóricos que nos permiten resolver los problemas que se nos plantean,

Más detalles

Topología de R n. Beatriz Porras

Topologí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 detalles

Sesión del día 11 de Marzo del 2011 y tutoría del día 12 de Marzo del 2011

Sesión del día 11 de Marzo del 2011 y tutoría del día 12 de Marzo del 2011 Especialidad La enseñanza de las matemáticas en secundaria Grupo B: Celaya Sesión del día 11 de Marzo del 2011 y tutoría del día 12 de Marzo del 2011 Álgebra Resumen de la sesión anterior. Se añadió que

Más detalles

MATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño

MATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño MATEMÁTICAS BÁSICAS Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2014 Universidad Nacional de Colombia

Más detalles

En efecto, todo natural, todo número entero, acepta una escritura en forma de fracción:

En efecto, todo natural, todo número entero, acepta una escritura en forma de fracción: Conjuntos Numerícos página 1 Números Racionales domingo, 21 de febrero de 2016 05:33 p.m. En líneas generales, el Conjunto de los Números Racionales, son todos los números que aceptan una escritura en

Más detalles

Producto de matrices triangulares superiores

Producto de matrices triangulares superiores Producto de matrices triangulares superiores Ejercicios Objetivos Demostrar que el producto de dos matrices triangulares superiores es una matriz triangular superior Deducir una fórmula para las entradas

Más detalles

Tema 2. Fundamentos de la Teoría de Lenguajes Formales

Tema 2. Fundamentos de la Teoría de Lenguajes Formales Departamento de Tecnologías de la Información Tema 2. Fundamentos de la Teoría de Lenguajes Formales Ciencias de la Computación e Inteligencia Artificial Índice 2.1. Alfabeto 2.2. Palabra 2.3. Operaciones

Más detalles