INTRODUCCION AL ALGEBRA.
|
|
- Esperanza Figueroa Cuenca
- hace 7 años
- Vistas:
Transcripción
1 INTRODUCCION AL ALGEBRA. 2- TEORIA DE CONJUNTOS. Apuntes de la Cátedra. Alberto Serritella. Colaboraron: Cristian Mascetti. Vanesa Bergonzi Edición Previa CECANA CECEJS CET Junín UNNOBA Universidad Nacional de Noroeste de la Pcia. de Bs. As. Para mensajes:
2 TEORIA DE CONJUNTOS: Un resumen. Concepto de Conjunto: Intuitivamente nuestra idea de conjunto es la de una " agrupación de cosas " o " algo que tiene elementos ". Siendo un poco más precisos veremos que no importa si los elementos que integran un conjunto son del mismo tipo pero en cambio no debe existir duda sobre si un elemento integra o no un conjunto. Formalizando: Dada una función proposicional p(x) definiremos el conjunto A asociado a la A = x; p ( x) misma de la siguiente forma: { } { ; p ( x) } de f x se lee: " el conjunto de los elementos x que cumplen la condición p " o, más sencillo: " el conjunto de los x que cumplen la condición p ", aunque, por una vez, deberíamos aclarar que lo totalmente correcto sería decir: " el conjunto de los elementos x que verifican la función proposicional p " Nota: Preferimos utilizar punto y coma ( ; ) en lugar de barra ( / ) dado que resulta una forma de escritura más clara y coherente, Pertenencia: Dada la definición anterior de conjunto introduciremos el concepto de pertenencia de la siguiente forma: x { x ; p ( x) } p ( x) Con lo cual resulta válido que: A = d e f { x ; p ( x) } [ x A p ( x) ] x A se lee: " el elemento x pertenece al conjunto A " o, más sencillamente: " x pertenece a A " Conjunto Universal: Un problema que de entrada se presenta en Teoría de Conjuntos es el siguiente: Si tenemos un conjunto al estilo de: { x; x es amarillo } cuales son exactamente las cosas amarillas que estamos considerando? las que están en el aula?. las de toda la tierra?. las de todo el universo?. Para evitar esta imprecisión supondremos que para nosotros el universo posible de todos los elementos que pueden existir es: U con lo cual la definición anterior de conjunto resultaría coincidir con: A = d e f { x ; x U p ( x) }
3 Puede definirse el conjunto U por medio de alguna función proposicional?. Estaríamos tentados de decir que: U = { x ; x x } d e f = Pero estamos usando el signo = entre elementos de un conjunto sin decir que significa. Se podría ello subsanar tomando la igualdad entre elementos como uno de los símbolos no definidos de la teoría. Y a partir de esto definir que significa que dos elementos sean distintos: x y ( x = y) El tratamiento riguroso del concepto de conjunto universal requiere de una teoría elaborada con cuidado. De lo contrario se cae en paradojas que no son admisibles. Quién quiera profundizar este tema deberá recurrir al fascículo 2 de la colección N. Bourbaki. Nosotros nos conformaremos con considerar que el conjunto universal está previamente aclarado cual es en cada problema que analicemos. Ejemplos: U = el conjunto de todos los que estamos presentes en el aula. U = N = el conjunto de los números naturales, etc. Inclusión de conjuntos. Igualdad de Conjuntos: Daremos la siguiente definición de inclusión de conjuntos: A B x : ( x A x B ) Y a partir de ella definiremos la igualdad de conjuntos: A = B A B B A Y la diferencia: ( A B) A B = Notas aclaratorias: 1) Cuando al comienzo escribimos: A = x; p ( x) de f { } lo hicimos así usando el símbolo = de f que en verdad es un símbolo de la metalógica. Procedimos así porque aun no teníamos definida la igualdad de conjuntos. 2) Estrictamente deberíamos usar símbolos distintos para la igualdad de conjuntos y la igualdad de elementos. 3) Considerando a la vez los conceptos de conjunto universal (en la versión limitada que vimos) e inclusión de conjuntos, resultan válidas expresiones del tipo: X U : p(x)
4 4) Hay quienes acostumbran escribir la inclusión de conjuntos con el símbolo: y reservan el símbolo: para la " inclusión estricta ", es decir cuando los conjuntos no son iguales. En realidad la inclusión estricta se la utiliza pocas veces y dichos casos simplemente se aclarará: A B A B o bien: A B Propiedades de la inclusión de conjuntos: 1) Propiedad Reflexiva: Dado un conjunto A cualquiera: A A. 2) Propiedad Antisimétrica: Dados dos conjuntos A, B : A B B A A = B 3) Propiedad Transitiva: Dados tres conjuntos A, B, C : A B B C A C Conjuntos Definidos por Extensión y por Comprensión: La forma en que definimos los conjuntos fue dando una función proposicional (propiedad o x ; p ( x) condición) que verifican sus elementos: { } Cuando un conjunto está definido así se dice que está definido por comprensión. Pero supongamos que tenemos elementos a, b, c, d tales que: Definamos la función proposicional: a U b U c U d U p(x) = ( x = a ) En ese caso diremos que: x; p( x) { a } = { } o sea: { a } = { x ; x = a } De manera análoga si: q(x) = ( x = a x = b ) En ese caso diremos que: ; b x; q( x) { a } = { } o sea: { a ; b} = { x ; x = a x = b } Con el mismo método podríamos escribir: ; ; { a b c} = { x ; x = a x = b x = c } o también: ; b ; c ; d = x ; y así sucesivamente: { a } { x = a x = b x = c x = d } Cuando un conjunto esta especificado de esta forma, " nombrando " sus elementos diremos que está definido por extensión. Los elementos de un conjunto no importa en que orden son nombrados. Lo único que interesa es que el conjunto esté bien definido, o sea se sepa, sin lugar a dudas, que elementos lo componen. Aclarado esto se tiene, por ejemplo: {1; 6 } = {6; 1} o también: {2; 4; 5} = {4; 5; 2} = {5; 2; 4}= etc. ; etc. Como veremos más adelante no pasa lo mismo con los conceptos de par ordenado o n-upla.
5 Conjunto Vacío: Hay dos maneras distintas de definir el conjunto vacío: φ = ; { x x U x x} O también, la que es sólo intuitiva: φ = { } O sea el conjunto vacío es un conjunto sin elementos. El vacío cumple la siguiente notable propiedad: X U : φ X O sea: si X es un conjunto cualquiera: φ X Es decir: El vacío está incluido en cualquier conjunto. Operaciones con conjuntos: Intersección de conjuntos: Definimos: A B = { x ; x A x B } Unión de conjuntos: Definimos: A B = { x ; x A x B } Diferencia de conjuntos: Definimos: A B = { x ; x A x B } Complemento de un conjunto: Definimos: [ U A = U - A Si no se presta a confusión se suele escribir: [ A o la más breve: A en ambas queda implícito el conjunto universal. Otras notaciones: C U (A) ; C(A) ; A veces, por problemas tipográficos se usa: - (A) o: -A Diferencia Simétrica de conjuntos: Definimos: A B = ( A B ) ( A B )
6 Conjuntos Disjuntos: Diremos que: A y B son Conjuntos Disjuntos A B = φ Ejemplos de operaciones con conjuntos: Sean los conjuntos: A = { 1; 3; 5; 8 } B = { 3; 4; 6; 8; 9 } C = { 2; 4; 7 } D = { 3; 5 } consideramos además: U = { 1; 2; 3; 4; 5; 6; 7; 8; 9 } vemos que: A B = { 1; 3; 5; 8 } { 3; 4; 6; 8; 9 } = { 3; 8 } A B = { 1; 3; 5; 8 } { 3; 4; 6; 8; 9 } = { 1; 3; 4; 5; 6; 8; 9 } A - B = { 1; 3; 5; 8 } - { 3; 4; 6; 8; 9 } = { 1; 5 } B - A = { 3; 4; 6; 8; 9 }- { 1; 3; 5; 8 } = { 4; 6; 9 } [ U A = [ U { 1; 3; 5; 8 } = { 2; 4; 6; 7; 9 } [ U B = [ U { 3; 4;6; 8; 9 } = { 1; 2; 5; 7 } A B = { 1; 3; 5; 8 } { 3; 4; 6; 8; 9 } = { 1; 4; 5; 6; 9 } Propiedades: A C = { 1; 3; 5; 8 } { 2; 4; 7 } = φ son disjuntos A C = { 1; 3; 5; 8 } { 2; 4; 7 } = { 1; 2; 3; 4; 5; 8 } A - C = { 1; 3; 5; 8 } - { 2; 4; 7 } = { 1; 3; 5; 8 } = A C - A = { 2; 4; 7 } - { 1; 3; 5; 8 } = { 2; 4; 7 } = C [ U C = [ U {2; 4;7 } = { 1; 3; 5; 6; 8; 9 } A C = { 1; 3; 5; 8 } { 2; 4; 7 } = { 1; 2; 3; 4; 5; 8 } = A C Se verifica: D ={ 3; 5 } { 1; 3; 5; 8 } = A A D = { 1; 3; 5; 8 } { 3; 5 } = { 3; 5 }= D A D = { 1; 3; 5; 8 } { 3; 5 } = { 1; 3; 5; 8 } = A A - D = { 1; 3; 5; 8 } - { 3; 5 } = { 1; 8 } D - A = { 3; 5 }- { 1; 3; 5; 8 } = φ [ U D = [ U {3; 5 } = { 1; 2; 4; 6; 7; 8; 9 } A D = { 1; 3; 5; 8 } { 3; 5 } = { 1; 8 } = A - D En lo que sigue consideraremos que A, B, C, D son conjuntos cualesquiera y que el Conjunto Universal es U. Propiedades de la Inclusión de Conjuntos: Las tres ya mencionadas 1) A A Reflexiva: 2) A B B A A = B Antisimétrica: 3) A B B C A C Transitiva
7 De la Unión: *: A ( B C ) = ( A B ) C Asociativa *: φ U : A U : A φ = φ A = A Existencia de Neutro *: A B = B A Conmutativa De la Intersección: *: A ( B C ) = ( A B ) C Asociativa *: φ U : A U : A φ = φ *: A B = B A Conmutativa De la Diferencia: *: A - A = φ *: A - φ = A *: φ - A = φ Del Complemento: *: A B = A B De Morgan *: A B = A B De Morgan *: A = A *: A A = φ *: A A = U De la Diferencia Simétrica: *: A B = ( A B ) A B Recordemos que: A B = ( A B ) ( A B ) *: A ( B C ) = ( A B ) C Asociativa *: φ U : A U : A φ = φ A = A Existencia de Neutro *: A U : A U : A A = φ Existencia de Opuesto *: A B = B A Conmutativa Estas cuatro últimas propiedades permitirán decir más adelante que la diferencia simétrica define una estructura de Grupo conmutativo.
8 Combinadas Intersección y Unión: *: A ( B C ) = ( A B ) ( A C ) Distributiva de Intersección respecto Unión *: A ( B C ) = ( A B ) ( A C ) Distributiva de Unión respecto Intersección. Otras Combinadas: *: A B A B = A *: A B A B = B *: A B B A *: A B A - B = φ *: A B A B = B - A *: A B = φ A - B = A *: A B = φ A B = A B *: A - B = A B Demostración de algunas de las Propiedades: Las propiedades aquí no demostradas quedan como ejercicios teóricos para el lector. 1) Reflexiva de la Inclusión: A A Demostración: Supongamos tener un conjunto cualquiera: A U De manera trivial se verifica, siendo x un elemento cualquiera: x A x A Por ser x un elemento cualquiera se puede aplicar generalización Universal: x : [ x A x A ] por definición de inclusión de conjuntos A A 2) Antisimétrica de la Inclusión: A B B A A = B Demostración: Por definición de Igualdad de Conjuntos sabemos que: A = B A B B A o lo que es lo mismo: A B B A A = B pero entonces por definición de equivalencia: [A B B A A = B] [A = B A B B A ] por simplificación queda: A B B A A = B que es la propiedad antisimetrica.
9 3) Transitiva de la Inclusión: A B B C A C Demostración: Haremos esta demostración con el rigor de una deducción lógica. Supongamos A, B, C tres conjuntos cualesquiera tal que (1): 1) A B B C Premisa 2) A B De (1) por Simplificación 3) B C A B De (1) por Conmutación 4) B C De (3) por Simplificación 5) x : [ x A x B ] De (2) por definición de Inclusión de Conjuntos 6) x : [ x B x C ] De (4) por definición de Inclusión de Conjuntos 7) x A x B De (5) por Ejemplificación Universal 8) x B x C De (6) por Ejemplificación Universal 9) x A x C De (7) y (8) por Silogismo Hipotético 10) x : [ x A x C ] De (9) por Generalización Universal 11) A C De (10) por Definición de Inclusión Resumiendo: a partir de la premisa y la conclusión (Método Directo de demostración): A B B C A C Lo cual completa la demostración. *: Propiedad Asociativa de la Unión: A ( B C ) = ( A B ) C Demostración: A ( B C ) = por definición de unión de conjuntos = = { x ; x A x ( B C ) } = por definición de unión de conjuntos = = { x ; x A x { x ; x B x C }} = por definición de pertenencia a un conjunto = = { x ; x A ( x B x C ) } = por propiedad asociativa del cálculo proposicional = = { x ; ( x A x B ) x C }= por definición de pertenencia a un conjunto = = { x ; x { x ; x A x B } x C }= por definición de unión de conjuntos = = { x ; ( x A B } x C } = por definición de unión de conjuntos = ( A B ) C Resumiendo: A ( B C ) = ( A B ) C Conjuntos de Conjuntos: No existe ningún tipo de restricción sobre que tipos de elementos pueden formar un conjunto. En particular un conjunto puede estar compuesto por elementos que a su vez son conjuntos. Se habla en este caso de " Conjunto de Conjuntos ". Ejemplos: F = {{ 1 ; 3 ; 6 }; φ ;{ 4 }} H = {{ 1 } { 2 }; { 6 }} O = { φ } ; debe tenerse en cuenta que: H { 1; 2; 6 } se verifica que: φ { φ } φ
10 Conjunto de Partes de un Conjunto: Un caso particular de conjunto de conjuntos es el siguiente: P (A) = { X ; X A } Llamado Conjunto de Partes de un Conjunto. P(A) se lee: " Partes de A ". Ejemplos: P ( φ ) = { φ } P ( { 1 } ) = { φ ; { 1 } } P ( { 1; 2 } ) = { φ ; { 1 }; { 2 } ; { 1; 2 } } P ( { 1; 2; 3 } ) = { φ ; { 1 }; { 2 } ; { 3 } ; { 1; 2 }; { 1; 3 }; { 2; 3 } ; { 1; 2; 3 } } La cantidad de elementos de cada uno de estos conjuntos de partes es: 2 0 = = = = 8 y en general si A tiene n elementos P (A) estará compuesto de 2 n elementos. Uniones e Intersecciones generalizadas. Incluimos aquí este tema a efectos de no efectuar una omisión. Pero lo más conveniente es enfocarlo como Uniones e Intersecciones Generalizadas mediante Familias de Conjuntos como se verá después de estudiar funciones. En dicha sección analizaremos los detalles. Sea F un Conjunto de Conjuntos. Definimos: { x; X F : x X } U X = Unión Generalizada X F { x; X F: x X } I X = Intersección Generalizada X F Advertencia: Debido a deficiencias normativas del sistema operativo los símbolos de unión e intersección generalizada pueden aparecer distorsionados en algunas computadoras.
11 APENDICE: Algunas Propiedades de Teoría de Conjuntos y sus demostraciones: Propiedad: A A B Demostración: Sea un elemento genérico x x A Lo suponemos x A x B Por adición x A B Por definición de Unión O sea que por método directo hemos demostrado: x A x A B x : [ x A x A B ] De línea anterior por Generalización Universal A A B Por definición de inclusión de conjuntos. A efectos de demostrar la propiedad siguiente probaremos con una demostración lógica el siguiente: Lema: p q p q q Demostración: 1) p q Premisa 2) p q Premisa 3) q p De (2) por Conmutación 4) p q De (3) por Doble Negación 5) p q De (4) por Def.Implicación. 6) p p De (5) y (1) por Silogismo Hipotético 7) p p De (6) por Def. Implicación 8) p p De (7) por Doble Negación 9) p De (8) por Tautología. Propiedad: A B A B = B
12 Demostración: Ya vimos que en general: A A B Falta ver con la hipótesis de este caso se cumple la inclusión inversa. A B Hipótesis x A B x : [ x A x B ] x A x B x A x B x B Premisa De la hipótesis por def. inclusión. De línea anterior por Ejemplificación Universal De Premisa por def. de unión. De dos líneas anteriores: tomando en lema: p : x A ; q : x B En resumen: por método directo: x A B x B x : [ x A B x B] De línea anterior por Generalización Universal. A B B Por definición de inclusión. A A B Válido en general según fue demostrado A B B A A B Por conjunción de dos líneas anteriores. A B = B Por definición de igualdad de conjuntos. Resumiendo a partir de la hipótesis y el resultado final; por método directo: A B A B = B Que es lo que queríamos demostrar. Alberto Serritella, aserritella@unnoba.edu.ar 25-julio Para Mensajes: alberto_serritella@yahoo.com.ar
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 detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesCAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS
CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,
Más detallesEn general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.
nidad 3: Conjuntos 3.1 Introducción Georg Cantor [1845-1918] formuló de manera individual la teoría de conjuntos a finales del siglo XIX y principios del XX. Su objetivo era el de formalizar las matemáticas
Más detallesSemana05[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 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 detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
Más 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 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 detallesSobre funciones reales de variable real. Composición de funciones. Función inversa
Sobre funciones reales de variable real. Composición de funciones. Función inversa Cuando en matemáticas hablamos de funciones pocas veces nos paramos a pensar en la definición rigurosa de función real
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesMATEMÁ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 detallesb) 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 detallesNotas de Álgebra y Matemática Discreta
Libros de Cátedra Notas de Álgebra y Matemática Discreta Liliana Alcón FACULTAD DE CIENCIAS EXACTAS NOTAS DE ÁLGEBRA Y MATEMÁTICA DISCRETA Liliana Alcón 2014 Alcón, Liliana Notas de algebra y matemática
Más detalles1 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 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 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 detallesUnidad II. Conjuntos. 2.1 Características de los conjuntos.
Unidad II Conjuntos 2.1 Características de los conjuntos. Es la agrupación en un todo de objetos bien diferenciados en el la mente o en la intuición, por lo tanto, estos objetos son bien determinados y
Más detallesALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]
ALGEBRA DE BOOLE El álgebra booleana, como cualquier otro sistema matemático deductivo, puede definirse con un conjunto de elementos, un conjunto de operadores y un número de axiomas no probados o postulados.
Más detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesEspacios 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 detallesBLOQUE 1. LOS NÚMEROS
BLOQUE 1. LOS NÚMEROS Números naturales, enteros y racionales. El número real. Intervalos. Valor absoluto. Tanto el Cálculo como el Álgebra que estudiaremos en esta asignatura, descansan en los números
Más detalles3 Álgebra de Conjuntos
3 Álgebra de Conjuntos En este capítulo, como en los siguientes, estudiaremos las operaciones conjuntistas más comunes, por lo que momentáneamente supondremos la existencia de conjuntos como el de los
Más detallesÁlgebra de Boole. Retículos.
CAPÍTULO 4. Álgebra de Boole. Retículos. Este capítulo introduce dos estructuras algebraicas muy importantes : la estructura de álgebra de Boole y la de retículo. Estas estructuras constituyen una parte
Más detallesTeorí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 detallesForma binomial de números complejos (ejercicios)
Forma binomial de números complejos (ejercicios) Objetivos. Mostrar que los números reales x se pueden identificar con números complejos de la forma (x, 0), y cada número complejo (x, y) se puede escribir
Más detallesRelaciones. 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 detallesTeoremas 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 detalles1. 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 detallesGrupos y Subgrupos El concepto de grupo Sea G un conjunto no vacío y sea G G G
Capítulo 1 Grupos y Subgrupos 001. El concepto de grupo Sea G un conjunto no vacío y sea G G G una operación interna en G para la cual denotaremos a la imagen de un par (x, y) mediante xy. Supongamos que
Más detallesTema 2.- Formas Cuadráticas.
Álgebra. 004 005. Ingenieros Industriales. Departamento de Matemática Aplicada II. Universidad de Sevilla. Tema.- Formas Cuadráticas. Definición y representación matricial. Clasificación de las formas
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 detallesSobre la Construcción Axiomática de los Números Naturales
Sobre la Construcción Axiomática de los Números Naturales Dr. Rafael Labarca Briones Profesor de Matemáticas. Universidad de Santiago de Chile. Charla dictadas en las EMALCAS de Arequipa, La Paz y Quito.
Más detallesOperaciones con conjuntos (ejercicios)
Operaciones con conjuntos (ejercicios) Ejemplo: Definición de la diferencia de conjuntos. Sean y conjuntos. Entonces \ := { x: x x / }. Esto significa que para todo x tenemos la siguiente equivalencia:
Más detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detalles1 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 detallesCURSOS DE MATEMÁTICAS
CURSOS DE MATEMÁTICAS Relaciones de equivalencia FERNANDO REVILLA http://www.fernandorevilla.es Jefe del Departamento de Matemáticas del IES Santa Teresa de Madrid y profesor de Métodos Matemáticos de
Más detallesAlgebra 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 detallesUna matriz es un arreglo rectangular de elementos. Por ejemplo:
1 MATRICES CONCEPTOS BÁSICOS Definición: Matriz Una matriz es un arreglo rectangular de elementos. Por ejemplo: es una matriz de 3 x 2 (que se lee 3 por 2 ) pues es un arreglo rectangular de números con
Más detallesConjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación.
NÚMEROS REALES Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. Un conjunto es una colección bien definida
Más detallesCAPÍTULO II TEORÍA DE CONJUNTOS
TEORÍ DE ONJUNTOS 25 PÍTULO II TEORÍ DE ONJUNTOS 2.2 INTRODUIÓN Denotaremos los conjuntos con letras mayúsculas y sus elementos con letras minúsculas, si un elemento p pertenece a un conjunto escribiremos
Más detallesGrupos 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 detallesALGEBRA 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 detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesNOCIONES PRELIMINARES (*) 1
CONJUNTOS NOCIONES PRELIMINARES (*) 1 Conjunto no es un término definible, pero da idea de una reunión de cosas ( elementos ) que tienen algo en común. En matemática los conjuntos se designan con letras
Más detallesEs trivial generalizar la definición al caso de varios conjuntos: A B C, etc.
Tema 1 Espacios Vectoriales 1.1 Introducción Estas notas están elaboradas pensando simplemente en facilitar al estudiante una guía para el estudio de la asignatura, y en consecuencia se caracterizan por
Más detallesIntroducción. El uso de los símbolos en matemáticas.
Introducción El uso de los símbolos en matemáticas. En el estudio de las matemáticas lo primero que necesitamos es conocer su lenguaje y, en particular, sus símbolos. Algunos símbolos, que reciben el nombre
Más detallesDefinición Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices 1.1. Conceptos básicos y ejemplos Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas. NOTA:
Más detallesINTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN Referencias: Inteligencia Artificial Russell and Norvig Cap.6. Artificial Intellingence Nils Nilsson Ch.4
Más detallesMATEMATICAS DISCRETAS
MTEMTICS DISCRETS Propiedad reflexiva Sea R una relación binaria R en, ( ). Definición: Diremos que R es reflexiva si a, a R a Ejemplo: 1) En N la relación R definida por: x R y x divide a y es reflexiva
Más detallesDefinición y representación de los
Definición y representación de los circuitos lógicos. LÁMARA R + - + - OBJETIVO GENERAL BATERÍA Utilizar el álgebra booleana para analizar y describir el funcionamiento de las combinaciones de las compuertas
Más detallesPablo 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 detallesFunciones 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 detallesConjunto R 3 y operaciones lineales en R 3
Conjunto R 3 y operaciones lineales en R 3 Objetivos. Definir el conjunto R 3 y operaciones lineales en R 3. Requisitos. Conjunto de los números reales R, propiedades de las operaciones aritméticas en
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 detallesConjuntos y proposiciones
Tema 1 Conjuntos y proposiciones Índice del Tema 1 Introducción....................................... 2 2 Conjuntos........................................ 3 3 Proposiciones......................................
Más detalles2. El conjunto de los números complejos
Números complejos 1 Introducción El nacimiento de los números complejos se debió a la necesidad de dar solución a un problema: no todas las ecuaciones polinómicas poseen una solución real El ejemplo más
Más detallesLenguajes, Gramáticas y Autómatas Conceptos
Lenguajes, Gramáticas y Autómatas Conceptos Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2004 11/02/2004 1 Índice Alfabetos, palabras y
Más 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 detallesTema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole
Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole Índice Algebra de Boole. Definición. Operaciones lógicas: OR, AND, XOR y NOT Puertas lógicas Algebra de Boole Postulados Teoremas
Más detallesTeorema del valor medio
Práctica 6 - Parte 1 Teorema del valor medio El teorema del valor medio para derivadas (o teorema de Lagrange) es un resultado central en la teoría de funciones reales. Este teorema relaciona valores de
Más detallesCONJUNTOS. Consideremos, por ejemplo, los siguientes conjuntos:
CONJUNTOS En una Teoría Intuitiva de Conjuntos, los conceptos de conjunto y pertenencia son considerados primitivos, es decir, no se definen de un modo formal; se les acepta como existentes de manera axiomática,
Más detallesPRODUCTO CARTESIANO RELACIONES BINARIAS
PRODUCTO CARTESIANO RELACIONES BINARIAS Producto Cartesiano El producto cartesiano de dos conjuntos A y B, denotado A B, es el conjunto de todos los posibles pares ordenados cuyo primer componente es un
Más detallesNÚMEROS COMPLEJOS: C
NÚMEROS COMPLEJOS: C Alejandro Lugon 21 de mayo de 2010 Resumen Este es un pequeño estudio de los números complejos con el objetivo de poder usar las técnicas de solución de ecuaciones y sistemas diferenciales
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 detallesEspacios 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 detallesLógica Proposicional. Guía Lógica Proposicional. Tema III: Cuantificadores
Guía Lógica Proposicional Tema III: Cuantificadores 1.7.2. CUANTIFICADORES Los cuantificadores permiten afirmaciones sobre colecciones enteras de objetos en lugar de tener que enumerar los objetos por
Más detallesIntroducción a los números reales
Grado en Matemáticas Curso 2010-2011 Índice Conjuntos numéricos 1 Conjuntos numéricos Tienen nombre Y cuatro operaciones básicas 2 Teoremas y demostraciones Métodos de demostración 3 4 Objetivos Objetivos
Más detallesÁLGEBRA DE BOOLE. 1.- Postulados de HUNTINGTON
ÁLGEBRA DE BOOLE El Algebra de Boole es importante pues permite representar matemáticamente el funcionamiento de los circuitos digitales. Los circuitos digitales son capaces de permanecer en 2 estados,
Más detallesParte 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- 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 detallesNúmeros reales Conceptos básicos Algunas propiedades
Números reales Conceptos básicos Algunas propiedades En álgebra es esencial manejar símbolos con objeto de transformar o reducir expresiones algebraicas y resolver ecuaciones algebraicas. Debido a que
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 detallesPrácticas para Resolver PROBLEMAS MATEMÁTICOS
Prácticas para Resolver PROBLEMAS MATEMÁTICOS 1 Prólogo El presente manual está dirigido a los estudiantes de las facultades de físico matemáticas de las Escuelas Normales Superiores que estudian la especialidad
Más detallesTEMA 8.- NORMAS DE MATRICES Y
Álgebra II: Tema 8. TEMA 8.- NORMAS DE MATRICES Y NúMERO DE CONDICIóN Índice. Introducción 2. Norma vectorial y norma matricial. 2 2.. Norma matricial inducida por normas vectoriales......... 4 2.2. Algunos
Más detallesTema 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 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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Relaciones entre Conjuntos: Propiedades Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p.
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 detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES. Unidad didáctica 4. Números reales y números complejos
NÚMEROS REALES Como se ha señalado anteriormente la necesidad de resolver diversos problemas de origen aritmético y geométrico lleva a ir ampliando sucesivamente los conjuntos numéricos, N Z Q, y a definir
Más detallesMicroeconomía Superior I: Tema 2
UNIVERSIDAD COMPLUTENSE DE MADRID Departamento de Fundamentos del Análisis Económico I Microeconomía Superior I: Tema 2 Rafael Salas octubre de 2004 2. Las preferencias del consumidor 1. Enfoque ordinal.
Más detallesUNIDAD 4. Álgebra Booleana
UNIDAD 4 Álgebra Booleana ÁLGEBRA BOOLEANA El Álgebra Booleana se define como una retícula: Complementada: existe un elemento mínimo 0 y un elemento máximo I de tal forma que si a esta en la retícula,
Más detallesÁlgebra de Boole. Adición booleana. Multiplicación booleana. Escuela Politécnica Superior
Álgebra de Boole El Álgebra de Boole es una forma muy adecuada para expresar y analizar las operaciones de los circuitos lógicos. Se puede considerar las matemáticas de los sistemas digitales. Operaciones
Más detallesMay 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
Más detallesCOLEGIO NUESTRO SEÑOR DE LA BUENA ESPERANZA
COLEGIO NUESTRO SEÑOR DE L UEN ESPERNZ signatura: NÁLISIS MTEMÁTICO 11º Profesor: Lic. EDURDO DURTE SUESCÚN TLLER OPERCIONES CON CONJUNTOS OPERCIONES CON CONJUNTOS En aritmética se suma, resta y multiplica,
Más detallesIntroducción a la Probabilidad
Introducción a la Probabilidad Tema 3 Ignacio Cascos Depto. Estadística, Universidad Carlos III 1 Ignacio Cascos Depto. Estadística, Universidad Carlos III 2 Objetivos Entender el concepto de experimento
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 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 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 detallesIIC2213. 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 detallesLas particiones y el Teorema de Bolzano
Miscelánea Matemática 41 (005) 1 7 SMM Las particiones y el Teorema de Bolzano Carlos Bosch Giral Departamento de Matemáticas ITAM Río Hondo # 1 Tizapán San Angel 01000 México D.F. México bosch@itam.mx
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características
Más detallesTema 1: MATRICES. OPERACIONES CON MATRICES
Tema 1: MATRICES. OPERACIONES CON MATRICES 1. DEFINICIÓN Y TIPO DE MATRICES DEFINICIÓN. Una matriz es un conjunto de números reales dispuestos en filas y columnas. Si en ese conjunto hay m n números escritos
Más detallesCONJUNTO: Colección o agregado de ideas u objetos de cualquier especie.
RESUMEN DE MATEMATICAS I PARTE I CONJUNTOS CONJUNTO: Colección o agregado de ideas u objetos de cualquier especie. A= {números pares} B= { banda de rock} ELEMENTO: Son las ideas u objetos cualesquiera
Más detallesEquivalencia Entre PDA y CFL
Equivalencia Entre PDA y CFL El Lenguaje aceptado por un Autómata con Pila Universidad de Cantabria Esquema 1 Introducción 2 3 Lenguaje Aceptado por un Autómata Como en los autómatas finitos, se puede
Más detallesLí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 detallesFunciones 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 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 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 detalles