MatemáticaDiscreta&Lógica 1. Funciones. Aylen Ricca. Tecnólogo en Informática San José
|
|
- Pedro Lagos Lara
- hace 5 años
- Vistas:
Transcripción
1 MatemáticaDiscreta&Lógica 1 Funciones Aylen Ricca Tecnólogo en Informática San José
2 FUNCIÓN.::. Definición. Sean A y B conjuntos no vacíos, una funciónf de A en B, denotada es una relación de A en B en la que cada elemento de A aparece exactamente una vez como la primer componente de un par ordenado en la relación. Cuando (a,b) es un par ordenado de f se escribe f (a) = b. Para una función de f. A es el dominio de f y B es el codominio El subconjunto de B formado por aquellos elementos que aparecen como segundos componentes de los pares ordenados de f se conoce como la imagen de f. Tecnólogo en Informática San José
3 FUNCIÓN.::. Definición. Visualización de función: muy utilizada en computación, es como una caja negra que toma entradas y devuelve salidas. Reflexiones sobre el uso de funciones en los lenguajes de programación. Tecnólogo en Informática San José
4 FUNCIÓN.::. Inyectiva. Función Inyectiva. Una función es inyectiva cuando si f es inyectiva entonces Tecnólogo en Informática San José
5 FUNCIÓN.::. Sobreyectiva. Función Sobreyectiva. Una función es sobreyectiva cuando si f es sobreyectiva entonces Tecnólogo en Informática San José
6 FUNCIÓN.::. Biyectiva. Función Biyectiva. Una función sobreyectiva. es biyectiva cuando es inyectiva y si f es biyectiva Tecnólogo en Informática San José
7 FUNCIÓN.::. Operaciones unarias y binarias. Dados dos conjuntos A y B no vacíos, cualquier función es una operación binaria en A. Si se dice que la operación binaria es cerrada en A. Una función es una operación unaria en A. Tecnólogo en Informática San José
8 FUNCIÓN.::. Conmutatividad y asociatividad. Sea una operación binaria en A. Diremos que f es una conmutativa si Si diremos que f es asociativa si Tecnólogo en Informática San José
9 FUNCIÓN.::. Neutro, Identidad e Igualdad. Neutro. Sea una operación binaria en A. Un elemento es un neutro de f si Teorema. Si tiene un elemento neutro, entonces es único. Función identidad. La función definida como es la función identidad para A. Igualdad de funciones. si diremos que si Tecnólogo en Informática San José
10 FUNCIÓN.::. Composición. Composición de funciones. Sean y Definimos la función compuesta: como Tecnólogo en Informática San José
11 FUNCIÓN.::. Propiedades de la composición. Sean Si f y g son inyectivas entonces es inyectiva. Sean con Por la definición de composición se tiene que La inyectividad de g implica que y luego la inyectividad de f implica que Tecnólogo en Informática San José
12 FUNCIÓN.::. Propiedades de la composición. Sean Si f y g son sobreyectivas entonces es sobreyectiva. Sea como g es sobreyectiva, Luego al ser f sobreyectiva Tenemos entonces que y entonces es sobreyectiva Tecnólogo en Informática San José
13 FUNCIÓN.::. Propiedades de la composición. Sean La composición de funciones es asociativa. Tenemos que Por otro lado Entonces con lo cual la composición es asociativa Tecnólogo en Informática San José
14 FUNCIÓN.::. Invertible. Una función es invertible si Teorema. Una función es invertible si y sólo si es biyectiva. Tecnólogo en Informática San José
15 FUNCIÓN.::. Invertible. Teorema. Si una función es invertible y satisface que, entonces esta función g es única. Supongamos que existe otra función con Entonces por lo cual la función inversa, de existir, es única. A esta función g (única) se la llama inversa de f, y se la denota como Tecnólogo en Informática San José
16 FUNCIÓN.::. Invertible. Teorema. si son funciones invertibles, entonces es invertible y se cumple que Para demostrar la primera parte basta observar que f y g son invertibles si y sólo si son biyectivas, lo cual implica que son inyectivas y sobreyectivas. Que f y g sean inyectivas implica que sea inyectiva, y que f y g sean sobreyectivas implica que sea sobreyectiva. Por lo tanto tenemos que es biyectiva, y entonces invertible. Para demostrar la segunda parte hay que advertir que está definida Sea y. Tenemos entonces que, o, de otro modo,. Entonces lo que implica Simplificando se tiene que lo que nos lleva a Resumiendo: lo que demuestra que las funciones son iguales. Tecnólogo en Informática San José
Conjuntos, 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 detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 - CICLO 01-2015 Estudiante: Grupo: 1. Aplicaciones 1.1. Aplicaciones.
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 detallesLEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS
LEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS Sea una estructura formada por un conjunto A, sobre cuyos elementos se ha definido una operación o ley interna, comúnmente denotada por " * ", que
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 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 detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 - CICLO 01-2015 Estudiante: Grupo: 1. Aplicaciones 1.1. Aplicaciones.
Más detallesCon esta definición de grupo, es directo que el neutro es único, al igual que el inverso de. , donde es conmutativo, se denomina Abeliano.
Teoría de Grupos Definiciones Básicas Definición 5 (Grupo) Sea una estructura algebraica con una ley de composición interna. Decimos que es un grupo si: 1. es asociativa. 2. tiene neutro. 3. toda tiene
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 detallesUniversidad Central de Venezuela Facultad de Ciencias Escuela de Computación. Lecturas en Ciencias de la Computación ISSN
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Lecturas en Ciencias de la Computación ISSN 1316-6239 Relaciones Prof. Luis Manuel Hernández R. ND 2006-02 Centro de Cálculo
Más 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 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 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 detallesEstructuras algebraicas
Semana 10[1/14] 26 de abril de 2007 Semana 10[2/14] Grupos Un grupo es un caso particular de una estructura algebraica. Veremos que esta noción rescata ampliamente las propiedades de estructuras tales
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 detallesLEYES, ESTRUCTURAS BÁSICAS Y COCIENTES CONJUNTOS Y GRUPOS
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesTeorí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 detallesSolución del Examen de Matemática I - 19 de setiembre de 2011
Solución del Examen de Matemática I - 19 de setiembre de 2011 Ejercicio 1 a) Dados los conjuntos y, hallar el mayor conjunto que cumpla simultáneamente con:, y. Justificar. Si consideramos, entonces y
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 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 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 detallesTEMA 2. TEORÍA DE CONJUNTOS
TEMA 2. TEORÍA DE CONJUNTOS 1. Introducciónalalógica de proposiciones 1.1 Definición. Una proposición es una oración declarativa de la cual se puede decir sin ambigüedad si es verdadera o falsa. 1.2 Definición.
Más detallesNotas sobre funciones
Notas sobre funciones Manuel Bello Sean X e Y dos conjuntos. Una función f : X Y es una correspondencia entre los conjuntos X e Y, la cual asocia a cada elemento de X un único elemento de Y. El conjunto
Más detallesCapítulo 2. Conjuntos Finitos Funciones
Capítulo 2 Conjuntos Finitos 2.1. Funciones Definición 2.1. Considere dos conjuntos A y B y suponga que a cada elemento x A es asociado un elemento de B, denotado por f(x). En este caso decimos que f es
Más detallesTema 1: Fundamentos.
Tema 1: Fundamentos. 1. Nociones básicas de la Teoría de Conjuntos. Definición. Un conjunto es una colección de objetos. A los objetos de un conjunto se les llama elementos del conjunto. Se denominará
Más detallesy exámenes. Temas 3 y 4
U N I V E R S I D A D D E M U R C I A Ejercicios DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2017/2018. de talleres y exámenes. Temas 3 y 4 Se recuerda que la resolución de algunos de estos ejercicios
Más detallesCLASIFICACIÓN DE FUNCIONES SEGÚN SU CODOMINIO
CLSIFICCIÓN DE FUNCIONES SEGÚN SU CODOMINIO Ejemplos 1. De acuerdo con la gráfica adjunta correspondiente a la función f x determine cuán debe ser su codominio para que sea una función sobreyectiva. Solución
Más 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 detallesTEORÍA DE CÁLCULO I. Para Grados en Ingeniería. Capítulo 1: Funciones de una variable real. Domingo Pestana Galván José Manuel Rodríguez García
TEORÍA DE CÁLCULO I Para Grados en Ingeniería Capítulo 1: Funciones de una variable real Domingo Pestana Galván José Manuel Rodríguez García Figuras realizadas con Arturo de Pablo Martínez 1 CAPÍTULO 1.
Más detallesÁlgebra y estructuras finitas/discretas (Grupos A)
Álgebra y estructuras finitas/discretas (Grupos A) Curso 2007-2008 Soluciones a algunos de los ejercicios propuestos en el Tema 2 Antes de ver la solución de un ejercicio, repase la teoría correspondiente
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 detallesUna manera de describir un conjunto es por extensión y consiste en enumerar sus elementos entre llaves
CONJUNTOS: DEFINICIÓN Y CARDINAL DE UN CONJUNTO : Un conjunto es una colección bien definida de objetos en la que el orden es irrelevante. Dichos objetos pueden ser reales o conceptuales y se llaman elementos
Más detallesUn elemento de un monoide se dice que es inversible si tiene elemento inverso.
Tema 1: Semigrupos 1 Tema 1: Semigrupos 1. Semigrupos: Conceptos fundamentales. Recordemos que un sistema algebraico es un conjunto S con una o varias operaciones sobre él, siendo una operación ó ley de
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 detallesy exámenes. Temas 3 y 4
U N I V E R S I D A D D E M U R C I A Ejercicios DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2016/2017. de talleres y exámenes. Temas 3 y 4 Se recuerda que la resolución de algunos de estos ejercicios
Más 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 detallesNúmeros reales. 1 Composición de los números reales. 2 Axiomas de los números reales
Números reales 1 Composición de los números reales Los números reales, denotados por la letra R, se componen a su vez de ciertos conjuntos notables de números, éstos son: Números naturales: Son aquellos
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Definiciones básicas: subconjunto, conjunto vacío, complemento, conjunto de partes A lo largo de esta sección consideraremos
Más detallesDefinición : Es una colección de objetos bien definidos y diferenciables entre si que se llaman elementos.
1 CONJUNTOS Y APLICACIONES Conjunto : Es una colección de objetos bien definidos y diferenciables entre si que se llaman elementos. Representación Suelen emplearse letras mayusculas para los conjuntos
Más 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 detallesCAPÍTULO III RELACIONES Y FUNCIONES
RELACIONES Y FUNCIONES 41 CAPÍTULO III RELACIONES Y FUNCIONES 3.1 RELACIONES 1 Una relación R de un conjunto A a un conjunto B asigna a cada par (a,b) en A x B exactamente uno de los enunciados siguientes:
Más detallesConjuntos. Capítulo 0 = 0.
Capítulo 0 Conjuntos Asumo que el lector conozca alunas bases de la teoría de conjuntos elemental. En este capítulo vamos a revisar ciertas propiedades de aplicaciones entre conjuntos. Primero recordemos
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 detallesSemana 5: La composición como una operación
Semana 5: La composición como una operación 1. Tipos de funciones De manera intuitiva, nos referimos por inversa de una función a otra función que deshace los cambios hechos por la función original, a
Más detallesPráctica para prueba de bachillerato Funciones
Práctica para prueba de bachillerato Funciones Resumen Este documento es parte de una publicación del KIOSCO DE INFORMACION, distribuida anteriormente, a través de los CEREDI. Fue preparado para las pruebas
Más detallesFicha 3. Funciones. x f x x y x y a) Definición de función
Ficha 3. Funciones a) Definición de función Sean A y B dos conjuntos no vacíos y f una relación definida de A hacia B, de tal forma que a cada elemento de A se le asocia un único elemento de B. Dicha relación
Más detallesEste documento es de distribución gratuita y llega gracias a El mayor portal de recursos educativos a tu servicio!
Este documento es de distribución gratuita y llega gracias a Ciencia Matemática www.cienciamatematica.com El mayor portal de recursos educativos a tu servicio! Conjuntos, Relaciones y Funciones 0.1 Conjuntos
Más detallesCONJUNTOS. Los conjuntos son conceptos primitivos que representan una totalidad, una reunión de cosas.
CONJUNTOS CPR. JORGE JUAN Xuvia-Narón Los conjuntos son conceptos primitivos que representan una totalidad, una reunión de cosas. Un conjunto está formado por una serie de elementos susceptibles de poseer
Más detallesMatemáticaDiscreta&Lógica 1. Conjuntos. Aylen Ricca. Tecnólogo en Informática San José 2014
MatemáticaDiscreta&Lógica 1 Conjuntos Aylen Ricca Tecnólogo en Informática San José 2014 http://www.fing.edu.uy/tecnoinf/sanjose/index.html CONJUNTOS.::. Definición. Según el diccionario de la Real Academia
Más detallesAlgebra I (Doble Grado Matemáticas-Informática)
Algebra I (Doble Grado Matemáticas-Informática) Relación 1 Curso 2017-2018 Conjuntos y aplicaciones. Ejercicio 1. Construir todas las aplicaciones del conjunto X = {a, b, c} en el conjunto Y = {1, 2} y
Más detallesTema 2: El grupo de las permutaciones
Tema 2: El grupo de las permutaciones Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Octubre de 2014 Olalla (Universidad de Sevilla) Tema 2: El grupo de las
Más detallesEstructuras Algebraicas
Estructuras Algebraicas Luis Manuel Hernández Ramos 12 24 de mayo de 2007 1 Centro de Calculo Científico y Tecnológico, Facultad de Ciencias, Universidad Central de Venezuela, Caracas. 2 e-mail: luish@kuaimare.ciens.ucv.ve
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Teoría de Conjuntos Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 20 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos.
Más 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 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 detallesNúmeros complejos (lista de problemas para examen)
Números complejos (lista de problemas para examen) En esta lista de problemas trabajamos con la construcción de números complejos (como pares ordenados de los reales) y con su representación en la forma
Más detallesEJERCICIOS DE CÁLCULO I. Para Grados en Ingeniería. Capítulo 1: Funciones de variable real. Domingo Pestana Galván José Manuel Rodríguez García
EJERCICIOS DE CÁLCULO I Para Grados en Ingeniería Capítulo : Funciones de variable real Domingo Pestana Galván José Manuel Rodríguez García Índice. Funciones de variable real... La recta real.........................................
Más detallesTEMA 3 Elementos de la teoría de los conjuntos. *
TEM 3 Elementos de la teoría de los conjuntos. * Conjuntos. Un conjunto es cualquier colección, bien definida, de objetos llamadas elementos o miembros del conjunto. Una manera de describir un conjunto
Más detallesESTRUCTURAS ALGEBRAICAS. Parte 1
ESTRUCTURAS ALGEBRAICAS Parte 1 ESTRUCTURAS ALGEBRAICAS Una estructura algebraica es una n-tupla (a 1,a 2,...,a n ), donde a 1 es un conjunto dado no vacío, y {a 2,...,a n } un conjunto de operaciones
Más detallesPRELIMINARES. En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura.
1 PRELIMINARES 1. CONJUNTOS En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura. 1.1 Def:. Se define un conjunto como una colección de objetos.
Más detallesFunciones y Cardinalidad
Funciones y Cardinalidad Definición 1 Llamaremos función f entre dos conjuntos A y B a una relación que verifica las siguientes propiedades: i) Dom(f) = A ii) Si (a, b), (a, c) f entonces b = c Dicho de
Más detallesGeometría afín y proyectiva, 2016 SEMANA 3
Geometría afín y proyectiva, 2016 SEMANA 3 Sonia L. Rueda ETS Arquitectura. UPM September 20, 2016 Geometría afín y proyectiva 1. Álgebra Lineal 2. Geometría afín y eucĺıdea 3. Cónicas y cuádricas Álgebra
Más detallesTema 2: Introducción a la teoría de grupos
Tema 2: Introducción a la teoría de grupos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Octubre de 2018 Olalla (Universidad de Sevilla) Tema 2: Introducción
Más detallesÍNDICE INTRODUCCIÓN... 9 INSTRUCCIONES PARA EL LECTOR... 13
ÍNDICE INTRODUCCIÓN 9 INSTRUCCIONES PARA EL LECTOR 13 CAPÍTULO 1 GENERALIDADES TEOREMA DE LAGRANGE I Grupos 17 II Subgrupos 25 III Orden de un grupo 36 IV Índice de un subgrupo 40 Ejercicios correspondientes
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 detalles58 7. ESPACIOS COCIENTE
CAPíULO 7 Espacios cociente En esta sección estudiamos el cociente de un espacio vectorial por un subespacio W. Este cociente se define como el conjunto cociente de por una relación de equivalencia conveniente.
Más detallesPermutaciones. (Ejercicios)
Permutaciones (Ejercicios Objetivos Conocer la definición de permutación y revisar algunos ejemplos Calcular el número de las permutaciones del conjunto { n} Conocer los conceptos de transposición y ciclo;
Más detallesImagenes inversas de funciones. x f 1 (A) f(x) A
Imagenes inversas de funciones Denición. Sean f : X Y y A una parte del codominio Y. Imagen inversa ó preimagen del subconjunto A Y, es el conjunto de los elementos del dominio cuyas imagenes pertenecen
Más detallesEstructuras algebraicas. Departamento de Álgebra. Apuntes de teoría
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 2015/2016 Apuntes de teoría Tema 1: Grupos y subgrupos. 1.1. Introducción Definición 1.1. Un grupo es un par (G, ), donde G es un conjunto no vacío,
Más detallesTeorema de Lagrange. En esta sección demostramos algunos hechos básicos sobre grupos, que se pueden deducir de la definición
Teorema de Lagrange Capítulo 3 3.1 Introducción En este capítulo estudiaremos uno de los teoremas más importantes de toda la teoría de grupos como lo es el Teorema de Lagrange. Daremos en primer lugar
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 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 detallesAnálisis Matemático I: Numeros Reales y Complejos
Contents : Numeros Reales y Complejos Universidad de Murcia Curso 2008-2009 Contents 1 Definición axiomática de R Objetivos Definición axiomática de R Objetivos 1 Definir (y entender) R introducido axiomáticamente.
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 3 Conjuntos, Relaciones y Funciones Conjuntos y Operaciones Los conjuntos se representan con letras mayúsculas,
Más 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 detallesTeoría de anillos. Dominios, cuerpos y cuerpos de fracciones.
Tema 5.-. Teoría de anillos. Dominios, cuerpos y cuerpos de fracciones. 5.1. Anillos y cuerpos Definición 5.1.1. Un anillo es una terna (A, +, ) formada por un conjunto A y dos operaciones binarias +,
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 detallesuna aplicación biyectiva h : A A.
Álgebra Básica Examen de septiembre 9-9-016 apellidos nombre Observaciones: -) Los cuatro ejercicios tienen el mismo valor. Cada ejercicio será puntuado sobre 10 para después calcular la nota global. -)
Más detallesModelos 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 detallesEL TEOREMA DE SEIFERT-VAN KAMPEN. 1. Preliminares sobre grupos
EL TEOREMA DE SEIFERT-VAN KAMPEN 1. Preliminares sobre grupos Sea G un grupo. Denotaremos de forma multiplicativa la operación en G. Así, el producto de x, y G es x y, y el inverso de x G es x 1. Para
Más detallesEjercicios de Álgebra Básica. Curso 2017/18
Ejercicios de Álgebra Básica. Curso 2017/18 Tema 1: Conjuntos Conjuntos. Operaciones básicas Ejercicio 1. Describir las relaciones de inclusión o pertenencia entre los siguientes conjuntos: A =, B = {
Más detallesTema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad
Tema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad 1.1 Grupos Al haber alterado el orden de los temas, este apartado ya se ha visto en el tema 9 1.2 Anillos y cuerpos Definición 1.2.1.
Más detallesUNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas
UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas a t e a t i c a s PROBLEMAS, CÁLCULO I, er CURSO. FUNCIONES DE VARIABLE REAL GRADO EN INGENIERÍA EN: SISTEMAS AUDIOVISUALES
Más detallesTEORÍA DE GRUPOS (Parte 1)
TEORÍA DE GRUPOS (Parte 1 OPERACIONES BINARIAS Sea A un conjunto. Una relación de A A en A es una operación inaria (o ley de composición interna si es una función. La imagen del elemento (a, A A mediante
Más detallesUnidad II. 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función.
Unidad II Funciones 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función. Función En matemática, una función (f) es una relación entre un conjunto dado X (llamado dominio)
Más detallesTransformaciones lineales y matrices
CAPíTULO 5 Transformaciones lineales y matrices 1 Matriz asociada a una transformación lineal Supongamos que V y W son espacios vectoriales de dimensión finita y que T : V W es una transformación lineal
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 detallesProblemas Tema 2 Solución a problemas de Límite y Continuidad - Hoja 21 - Todos resueltos
página 1/ Problemas Tema 2 Solución a problemas de Límite y Continuidad - Hoja 21 - Todos resueltos Hoja 21. Problema 1 1. a) Demostrar que la función f ()= definida en el dominio [ 1, ) admite inversa.
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 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Más detalles14/02/2017. TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo
TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo Así como al estudiar conjuntos hablamos de la existencia de términos primitivos (que no se definen), para definir algunos conjuntos,
Más detallesPolinomios (lista de problemas para examen)
Polinomios (lista de problemas para examen) En esta lista de problemas el conjunto de los polinomios de una variable con coeficientes complejos se denota por P(C). También se usa la notación C[x], si la
Más detallesTEMA 4. APLICACIONES LINEALES
TEMA 4. APLICACIONES LINEALES 1.- Definición y propiedades. 2.- Aplicaciones lineales inyectivas y Suprayectivas. 3.- Núcleo, imagen, matriz asociada y rango de una aplicación lineal. 4.- Operaciones con
Más detallesUNIDAD 1: RELACIONES Y FUNCIONES
UNIDAD 1: RELACIONES Y FUNCIONES En Topología, para caminar con soltura y seguridad, es necesario conocer con precisión lo que son las funciones. Es menester fundamental, las ideas intuitivas y conceptos
Más 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 detallesÁlgebra Básica C Grado en Matemáticas Examen 1
Álgebra Básica C Grado en Matemáticas Examen 1 Lee detenidamente las preguntas antes de contestarlas. Justifica todas tus respuestas. Evita los cálculos innecesarios y las repeticiones. Nombre y apellido(s):
Más detallesAplicaciones lineales
Aplicaciones lineales María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Aplicaciones lineales Matemáticas I 1 / 32 Contenidos 1 Definición y propiedades Definición de aplicación
Más detallesConceptos básicos de funciones.
Conceptos básicos de funciones. En este documento usted podrá encontrar la solución de los ítems 23, 24, 25, 26, 27, 28, 29 y 30. A continuación se detalla cada solución: Pregunta 23 Sea M el domino de
Más detalles