SlideShare una empresa de Scribd logo
1 de 21
MATEMÁTICAS DISCRETAS
Junior Peña 16-0846
EnmanuelVeras 17-0316
GRUPO
DEFINICION
En álgebra abstracta, un grupo es un conjunto en el
que se define una operación binaria, que satisface
ciertos axiomas. La rama de la matemática que
estudia los grupos se llama teoría de grupos.
Sea una estructura algebraica formada por un
conjunto G, sobre cuyos elementos se ha definido
una operación o ley de composición interna binaria
denotada por "O". Se dice que la estructura (G;O) es
un grupo con respecto a la operación si satisface las
siguientes propiedades:
PROPIEDADES DE UN GRUPO
• Asociatividad: para cualesquiera elementos del grupo no importa el orden en que se operen las
parejas de elementos, mientras no se cambie el orden de los elementos (ver grupo abeliano),
siempre dará el mismo resultado.
• Existencia del elemento neutro o elemento identidad (comúnmente denotado como e, letra
inicial de la palabra alemana einheit, que significa "unidad"): en todo grupo existe un elemento
que al ser operado con cualquier otro, no lo modifica, (como el cero en la suma o el 1 en la
multiplicación).
• Existencia de elemento opuesto (o inverso):Todos los elementos del grupo tienen un elemento
opuesto (o inverso), con el que al operarse dan por resultado el elemento neutro e.
Algunos textos incluyen para los grupos la propiedad de la cerradura, pero generalmente se la
obvia al ser propiedad de la operación binaria. Esta ley se la formula de la siguiente manera:
• Cerradura: para cualesquiera dos elementos del grupo G operados bajo " ", el resultado siempre
pertenece al mismo grupo G. Es decir, para toda x, y E G, x o y E G
La propiedad de la cerradura del grupo se expresa generalmente como GxG->G
TIPOS DE GRUPOS
 Grupo abeliano (o conmutativo). Se denomina grupo conmutativo o abeliano a
aquel grupo que verifica la Propiedad conmutativa, es decir a.b=b.a para toda a, b
E G.
 Grupo abeliano de torsión. Un grupo abeliano A se dice de torsión si todo
elemento de A es de torsión.
 Grupo finito. Es un grupo con un número finito de elementos.
 Grupo de Lie. Es un grupo que además tiene estructura de variedad diferenciable.
 Grupo cíclico. Es un grupo conmutativo, finito o infinito, que puede ser generado
por multiplicación reiterada de un sólo elemento.
EJEMPLO 1
En un grupo conmutativo:
 La suma define estructura de grupo conmutativo en el conjunto
de los números enteros (Z), en los numeros racionales (Q), en
los numeros reales (R) y en los umeros complejos (C).
 Los vectores libres del espacio, con la suma de vectores,
forman un grupo conmutativo.
 La suma de matrices define una estructura de grupo
conmutativo en las matrices con coeficientes reales con un
número de columnas y filas prefijado.
 Las funciones reales de variable real, con la suma de funciones,
también forman un grupo conmutativo, al igual que las
sucesiones de números reales con la suma de sucesiones.
EJEMPLO 2
 Los siguientes ejemplos lo son del concepto de Grupo de Lie, que son los grupos
definidos por operaciones continuas sobre curvas superficies o variedades de
dimensión mayor:
 El grupo de los movimientos del espacio o grupo de isometría del espacio
euclídeo, el grupo de las semejanzas del plano o el grupo de las afinidades de una
recta (las aplicaciones de la forma x-->ax+b con a distinto de cero).
 El grupo de Galileo, formado por las transformaciones del espacio y el tiempo que
conservan los sistemas de referencia inerciales.
 El grupo de Lorentz de la teoría de la relatividad, etc.
SUBGRUPO
DEFINICION
 Dado un grupo G con una operación binaria *, se dice que un subconjunto no vacío
H de G es un subgrupo de G si H también forma un grupo bajo la operación *. O de
otro modo, H es un subgrupo de G si la restricción de * a H satisface los axiomas
de grupo.
 Un subgrupo propio de un grupo G es un subgrupo H que es un subconjunto
propio de G (es decir H ≠ G). El subgrupo trivial de cualquier grupo es el subgrupo
{e} que consiste solamente en el elemento identidad.
 El grupo G a veces se denota por el par ordenado (G, *), generalmente para
acentuar la operación * cuando G lleva varias estructuras algebraicas o de otro
tipo. En lo siguiente, se sigue la convención usual y se escribe el producto a*b
como simplemente ab.
PROPIEDADES DE UN SUBGRUPO
 Todo grupo G con más de un elemento tiene al menos dos subgrupos:
 el subgrupo trivial {e}, que contiene sólo al elemento identidad.
 el mismo G, que es el subgrupo máximo de G.
 Dados dos subgrupos H y K de un grupo G, la intersección H ∩ 𝐾es un subgrupo.
En general, la unión de subgrupos no forma un subgrupo, salvo que uno de ellos
esté contenido en el otro.
 Todo elemento a de un grupo G genera un subgrupo cíclico <a>.
 Si S es un subconjunto de G, entonces existe un subgrupo mínimo de G que
contiene S: es el subgrupo generado por S y se denota por <S>. Un elemento de G
está en <S> si y solamente si es un producto finito de elementos de S y de sus
inversos.
EJEMPLO 1
 Los subgrupos de grupo
(𝑍, +) son los subconjuntos
de la forma 𝑛𝑍 = 𝑛𝑥 ⋮ 𝑥 ∈
EJEMPLO 2
El par (𝑅+
, .) forma un
subgrupo de (𝑅∗
, .) ,
mientras que (𝑅−, .) no lo
es.
ANILLO
ANILLO: DEFINICIÓN
 Un anillo es un sistema algebraico formado por un
conjunto no vacío y dos operaciones internas, llamadas
usualmente suma y producto, que cumplen ciertas
propiedades.
 Sea (A, ∗1, ∗2) un conjunto A con dos operaciones ∗1 y ∗2.
Se llamaAnillo si se verifican estas tres condiciones:
 (A, ∗1) es un grupo conmutativo
 (A, ∗2) tiene las propiedades asociativa y la de tener un
elemento neutro.
La propiedad distributiva de la segunda operación
respecto de la primera, es decir si para todo a, b, c ∈ A se
cumple que: a ∗2 (b ∗1 c) = (a ∗2 b) ∗1 (a ∗2 c).
ANILLO: EJEMPLO 1
 El ejemplo típico de anillo (conmutativo) es (Z+, ×) el
conjunto de los enteros con la suma y el producto. Notemos
lo siguiente:
Para la primera operación (suma):
El conjunto de los números enteros es cerrado para la suma.
La operación suma es asociativa.
La operación suma tiene un elemento neutro.
La operación suma tiene un elemento simétrico para los
números enteros.
Para la segunda operación (multiplicación):
El conjunto de los números enteros es cerrado para la
multiplicación.
La operación multiplicación es asociativa.
La operación multiplicación es distributiva respecto a la
suma.
ANILLO: EJEMPLO 2
 Sea Mn el conjunto de las matrices cuadradas de orden n, puede
decirse que Matriz cuadrada es un anillo:
Para todas las matrices cuadradas de n filas A y B, A+B también es
una matriz cuadrada de n filas y columnas.
La suma de matrices cuadradas del mismo orden n es asociativa.
La suma de matrices cuadradas del mismo orden n es conmutativa.
Z es el neutro para la suma.
Para toda matriz cuadrada de n filas y columnas Matriz n se tiene su
inverso dado por Matriz n cuadrada y según la suma de matrices
Cancelacion matrices n.
El producto de matrices cuadradas de orden n es cerrado.
El producto de matrices cuadradas de orden n es asociativo.
Para todas matrices cuadradas de orden n A, B, C se cumple
A(B+C)=AB+AC.
CUERPO
CUERPO: DEFINICIÓN
 Un cuerpo es un anillo de división conmutativo, es decir,
un anillo conmutativo y unitario en el que todo
elemento distinto de cero es invertible respecto del
producto. Por tanto un cuerpo es un conjunto K en el
que se han definido dos operaciones, + y ·, llamadas
adición y multiplicación respectivamente, que cumplen
las siguientes propiedades:
K es cerrado para la adición y la multiplicación
 Para todo a, b en K, a + b y a · b pertenecen a K (o más
formalmente, + y · son operaciones matemáticas en K);
Asociatividad de la adición y la multiplicación
 Para toda a, b, c en K, a + (b + c) = (a + b) + c y a · (b · c) =
(a · b) · c.
CUERPO: DEFINICIÓN (CONT.)
Conmutatividad de la adición y la multiplicación
 Para toda a, b en K, a + b = b + a y a · b = b · a.
Existencia de un elemento neutro para la adición y la multiplicación
 Existe un elemento 0 en K, tal que para todo a en K, a + 0 = a.
 Existe un elemento 1 en K, diferente de 0, tal que para todo a en K, a · 1 = a
Existencia de elemento opuesto y de inversos:
 Para cada a en K, existe un elemento -a en K, tal que a + (- a) = 0.
 Para cada a ≠ 0 en K, existe un elemento a -1 en K, tal que a · a-1 = 1.
Distributividad de la multiplicación respecto de la adición
 Para toda a, b, c, en K, a · (b + c) = (a · b) + (a · c).
CUERPO: EJEMPLO 1
 Los números racionales Q = a  b | a,
b con Z, b diferentes de 0 donde está
incluido el conjunto Z de los
números enteros.
 Es un cuerpo ya que tanto para la
suma como para multiplicación, son
cerradas para con la conmutación,
asociación, distribución, y hay
elemento neutro e inverso.
CUERPO: EJEMPLO 2
 Más generalmente, para un número
primo p, el conjunto de los números
enteros módulo p es un cuerpo finito con
los p elementos: esto se escribe a
menudo como Zp = { 0, 1,...,p-1} donde
las operaciones son definidas realizando
la operación en Z, dividiendo por p y
tomando el resto.

Más contenido relacionado

La actualidad más candente

Estructuras algebraicas
Estructuras algebraicasEstructuras algebraicas
Estructuras algebraicastanato153
 
Estructuras alg 1 (1).ppt ingenieria civil
Estructuras alg 1 (1).ppt ingenieria civilEstructuras alg 1 (1).ppt ingenieria civil
Estructuras alg 1 (1).ppt ingenieria civildaniaestef
 
Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)Anthony Mantilla
 
Operaciones con conjuntos difusos
Operaciones con conjuntos difusosOperaciones con conjuntos difusos
Operaciones con conjuntos difusosyosueldo
 
Estructuras algebraicas Matematica Discreta
Estructuras algebraicas Matematica DiscretaEstructuras algebraicas Matematica Discreta
Estructuras algebraicas Matematica DiscretaFrank049
 
Estructuras algebraicas ejercicios adicionales
Estructuras algebraicas ejercicios adicionalesEstructuras algebraicas ejercicios adicionales
Estructuras algebraicas ejercicios adicionalesandreagache
 
Grafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestosGrafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestosAmanda_84
 
Homomorfismo de monoide y de cuerpo
Homomorfismo de monoide y de cuerpoHomomorfismo de monoide y de cuerpo
Homomorfismo de monoide y de cuerpoPatricia Herrera
 
TEMA 1: MATRICES. OPERACIONES CON MATRICES
TEMA 1: MATRICES. OPERACIONES CON MATRICESTEMA 1: MATRICES. OPERACIONES CON MATRICES
TEMA 1: MATRICES. OPERACIONES CON MATRICESelisancar
 
Espacios vectoriales
Espacios vectorialesEspacios vectoriales
Espacios vectorialesgonzaloal94
 
Matemáticas discretas- Teoría de Grafos
Matemáticas discretas- Teoría de GrafosMatemáticas discretas- Teoría de Grafos
Matemáticas discretas- Teoría de GrafosAngela Janeth Jimenez
 
U1.5 Álgebra Declarativa
U1.5 Álgebra DeclarativaU1.5 Álgebra Declarativa
U1.5 Álgebra Declarativarezzaca
 
Capitulo1 conjuntos 3
Capitulo1 conjuntos 3Capitulo1 conjuntos 3
Capitulo1 conjuntos 3mozart32621
 
Razones trigonometricas de angulos notables
Razones trigonometricas de angulos notablesRazones trigonometricas de angulos notables
Razones trigonometricas de angulos notablesPreUmate
 
Leyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptosLeyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptosEuglidis Gonzalez
 
Diapositivas de Estructuras algebraicas
Diapositivas de Estructuras algebraicasDiapositivas de Estructuras algebraicas
Diapositivas de Estructuras algebraicasCarol Bucheli
 

La actualidad más candente (20)

Estructuras algebraicas
Estructuras algebraicasEstructuras algebraicas
Estructuras algebraicas
 
Estructuras alg 1 (1).ppt ingenieria civil
Estructuras alg 1 (1).ppt ingenieria civilEstructuras alg 1 (1).ppt ingenieria civil
Estructuras alg 1 (1).ppt ingenieria civil
 
Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)Algebra de conjuntos (leyes de conjuntos)
Algebra de conjuntos (leyes de conjuntos)
 
Operaciones con conjuntos difusos
Operaciones con conjuntos difusosOperaciones con conjuntos difusos
Operaciones con conjuntos difusos
 
Estructuras algebraicas Matematica Discreta
Estructuras algebraicas Matematica DiscretaEstructuras algebraicas Matematica Discreta
Estructuras algebraicas Matematica Discreta
 
Estructuras algebraicas ejercicios adicionales
Estructuras algebraicas ejercicios adicionalesEstructuras algebraicas ejercicios adicionales
Estructuras algebraicas ejercicios adicionales
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Grafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestosGrafos/EjerciciosPropuestos
Grafos/EjerciciosPropuestos
 
Homomorfismo de monoide y de cuerpo
Homomorfismo de monoide y de cuerpoHomomorfismo de monoide y de cuerpo
Homomorfismo de monoide y de cuerpo
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
TEMA 1: MATRICES. OPERACIONES CON MATRICES
TEMA 1: MATRICES. OPERACIONES CON MATRICESTEMA 1: MATRICES. OPERACIONES CON MATRICES
TEMA 1: MATRICES. OPERACIONES CON MATRICES
 
Espacios vectoriales
Espacios vectorialesEspacios vectoriales
Espacios vectoriales
 
Matemáticas discretas- Teoría de Grafos
Matemáticas discretas- Teoría de GrafosMatemáticas discretas- Teoría de Grafos
Matemáticas discretas- Teoría de Grafos
 
Algebra De Boole
Algebra De BooleAlgebra De Boole
Algebra De Boole
 
U1.5 Álgebra Declarativa
U1.5 Álgebra DeclarativaU1.5 Álgebra Declarativa
U1.5 Álgebra Declarativa
 
Capitulo1 conjuntos 3
Capitulo1 conjuntos 3Capitulo1 conjuntos 3
Capitulo1 conjuntos 3
 
Razones trigonometricas de angulos notables
Razones trigonometricas de angulos notablesRazones trigonometricas de angulos notables
Razones trigonometricas de angulos notables
 
Leyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptosLeyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptos
 
CALCULO VECTORIAL UNIDAD 3
CALCULO VECTORIAL UNIDAD 3CALCULO VECTORIAL UNIDAD 3
CALCULO VECTORIAL UNIDAD 3
 
Diapositivas de Estructuras algebraicas
Diapositivas de Estructuras algebraicasDiapositivas de Estructuras algebraicas
Diapositivas de Estructuras algebraicas
 

Similar a Matematica discreta

Similar a Matematica discreta (20)

1 3 teoriadegrupos
1 3 teoriadegrupos1 3 teoriadegrupos
1 3 teoriadegrupos
 
Actividad 6 - Rios
Actividad 6 - RiosActividad 6 - Rios
Actividad 6 - Rios
 
ESTRUCTURAS ALGEBRAICAS.docx
ESTRUCTURAS ALGEBRAICAS.docxESTRUCTURAS ALGEBRAICAS.docx
ESTRUCTURAS ALGEBRAICAS.docx
 
Act 6_unidad_5
Act 6_unidad_5Act 6_unidad_5
Act 6_unidad_5
 
Estructuras algebraicas
Estructuras algebraicasEstructuras algebraicas
Estructuras algebraicas
 
Estructuras algebraicas
Estructuras algebraicasEstructuras algebraicas
Estructuras algebraicas
 
Estructuras conceptos
Estructuras conceptosEstructuras conceptos
Estructuras conceptos
 
grupo-simetrico
grupo-simetricogrupo-simetrico
grupo-simetrico
 
Clase 8.pdf
Clase 8.pdfClase 8.pdf
Clase 8.pdf
 
Actividad N° 6 - Partes A y B.
Actividad N° 6 - Partes A y B.Actividad N° 6 - Partes A y B.
Actividad N° 6 - Partes A y B.
 
Presentación teorema de lagrange
Presentación teorema de lagrangePresentación teorema de lagrange
Presentación teorema de lagrange
 
Parte A - Unidad Nº5
Parte A - Unidad Nº5Parte A - Unidad Nº5
Parte A - Unidad Nº5
 
Parte A - Unidad Nº5
Parte A - Unidad Nº5Parte A - Unidad Nº5
Parte A - Unidad Nº5
 
ESTRUCTURAS ALGEBRÁICAS - ALGEBRA LINEAL
ESTRUCTURAS ALGEBRÁICAS - ALGEBRA LINEALESTRUCTURAS ALGEBRÁICAS - ALGEBRA LINEAL
ESTRUCTURAS ALGEBRÁICAS - ALGEBRA LINEAL
 
La Transformación Unitaria U(1)
La Transformación Unitaria U(1)La Transformación Unitaria U(1)
La Transformación Unitaria U(1)
 
Algebra tema1teoria(10 11)
Algebra tema1teoria(10 11)Algebra tema1teoria(10 11)
Algebra tema1teoria(10 11)
 
Unid 2 algebra lineal
Unid 2 algebra linealUnid 2 algebra lineal
Unid 2 algebra lineal
 
Act.6 a
Act.6 aAct.6 a
Act.6 a
 
Conjuntos Unidad III Estructuras Discretas I
Conjuntos Unidad III Estructuras Discretas IConjuntos Unidad III Estructuras Discretas I
Conjuntos Unidad III Estructuras Discretas I
 
Grupos, anillos y cuerpos
Grupos, anillos y cuerposGrupos, anillos y cuerpos
Grupos, anillos y cuerpos
 

Último

SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxSINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxlclcarmen
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdfBaker Publishing Company
 
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdfResolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
Manual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdfManual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdfMaryRotonda1
 
EXPECTATIVAS vs PERSPECTIVA en la vida.
EXPECTATIVAS vs PERSPECTIVA  en la vida.EXPECTATIVAS vs PERSPECTIVA  en la vida.
EXPECTATIVAS vs PERSPECTIVA en la vida.DaluiMonasterio
 
Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PCIdentificación de componentes Hardware del PC
Identificación de componentes Hardware del PCCesarFernandez937857
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleJonathanCovena1
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadAlejandrino Halire Ccahuana
 
texto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticostexto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticosisabeltrejoros
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxPryhaSalam
 
GLOSAS Y PALABRAS ACTO 2 DE ABRIL 2024.docx
GLOSAS  Y PALABRAS ACTO 2 DE ABRIL 2024.docxGLOSAS  Y PALABRAS ACTO 2 DE ABRIL 2024.docx
GLOSAS Y PALABRAS ACTO 2 DE ABRIL 2024.docxAleParedes11
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuaDANNYISAACCARVAJALGA
 

Último (20)

SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptxSINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
SINTAXIS DE LA ORACIÓN SIMPLE 2023-2024.pptx
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdfResolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
 
Manual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdfManual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdf
 
EXPECTATIVAS vs PERSPECTIVA en la vida.
EXPECTATIVAS vs PERSPECTIVA  en la vida.EXPECTATIVAS vs PERSPECTIVA  en la vida.
EXPECTATIVAS vs PERSPECTIVA en la vida.
 
Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PCIdentificación de componentes Hardware del PC
Identificación de componentes Hardware del PC
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo Sostenible
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
 
Defendamos la verdad. La defensa es importante.
Defendamos la verdad. La defensa es importante.Defendamos la verdad. La defensa es importante.
Defendamos la verdad. La defensa es importante.
 
La Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdfLa Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdf
 
texto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticostexto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticos
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
 
GLOSAS Y PALABRAS ACTO 2 DE ABRIL 2024.docx
GLOSAS  Y PALABRAS ACTO 2 DE ABRIL 2024.docxGLOSAS  Y PALABRAS ACTO 2 DE ABRIL 2024.docx
GLOSAS Y PALABRAS ACTO 2 DE ABRIL 2024.docx
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahua
 

Matematica discreta

  • 1. MATEMÁTICAS DISCRETAS Junior Peña 16-0846 EnmanuelVeras 17-0316
  • 3. DEFINICION En álgebra abstracta, un grupo es un conjunto en el que se define una operación binaria, que satisface ciertos axiomas. La rama de la matemática que estudia los grupos se llama teoría de grupos. Sea una estructura algebraica formada por un conjunto G, sobre cuyos elementos se ha definido una operación o ley de composición interna binaria denotada por "O". Se dice que la estructura (G;O) es un grupo con respecto a la operación si satisface las siguientes propiedades:
  • 4. PROPIEDADES DE UN GRUPO • Asociatividad: para cualesquiera elementos del grupo no importa el orden en que se operen las parejas de elementos, mientras no se cambie el orden de los elementos (ver grupo abeliano), siempre dará el mismo resultado. • Existencia del elemento neutro o elemento identidad (comúnmente denotado como e, letra inicial de la palabra alemana einheit, que significa "unidad"): en todo grupo existe un elemento que al ser operado con cualquier otro, no lo modifica, (como el cero en la suma o el 1 en la multiplicación). • Existencia de elemento opuesto (o inverso):Todos los elementos del grupo tienen un elemento opuesto (o inverso), con el que al operarse dan por resultado el elemento neutro e. Algunos textos incluyen para los grupos la propiedad de la cerradura, pero generalmente se la obvia al ser propiedad de la operación binaria. Esta ley se la formula de la siguiente manera: • Cerradura: para cualesquiera dos elementos del grupo G operados bajo " ", el resultado siempre pertenece al mismo grupo G. Es decir, para toda x, y E G, x o y E G La propiedad de la cerradura del grupo se expresa generalmente como GxG->G
  • 5. TIPOS DE GRUPOS  Grupo abeliano (o conmutativo). Se denomina grupo conmutativo o abeliano a aquel grupo que verifica la Propiedad conmutativa, es decir a.b=b.a para toda a, b E G.  Grupo abeliano de torsión. Un grupo abeliano A se dice de torsión si todo elemento de A es de torsión.  Grupo finito. Es un grupo con un número finito de elementos.  Grupo de Lie. Es un grupo que además tiene estructura de variedad diferenciable.  Grupo cíclico. Es un grupo conmutativo, finito o infinito, que puede ser generado por multiplicación reiterada de un sólo elemento.
  • 6. EJEMPLO 1 En un grupo conmutativo:  La suma define estructura de grupo conmutativo en el conjunto de los números enteros (Z), en los numeros racionales (Q), en los numeros reales (R) y en los umeros complejos (C).  Los vectores libres del espacio, con la suma de vectores, forman un grupo conmutativo.  La suma de matrices define una estructura de grupo conmutativo en las matrices con coeficientes reales con un número de columnas y filas prefijado.  Las funciones reales de variable real, con la suma de funciones, también forman un grupo conmutativo, al igual que las sucesiones de números reales con la suma de sucesiones.
  • 7. EJEMPLO 2  Los siguientes ejemplos lo son del concepto de Grupo de Lie, que son los grupos definidos por operaciones continuas sobre curvas superficies o variedades de dimensión mayor:  El grupo de los movimientos del espacio o grupo de isometría del espacio euclídeo, el grupo de las semejanzas del plano o el grupo de las afinidades de una recta (las aplicaciones de la forma x-->ax+b con a distinto de cero).  El grupo de Galileo, formado por las transformaciones del espacio y el tiempo que conservan los sistemas de referencia inerciales.  El grupo de Lorentz de la teoría de la relatividad, etc.
  • 9. DEFINICION  Dado un grupo G con una operación binaria *, se dice que un subconjunto no vacío H de G es un subgrupo de G si H también forma un grupo bajo la operación *. O de otro modo, H es un subgrupo de G si la restricción de * a H satisface los axiomas de grupo.  Un subgrupo propio de un grupo G es un subgrupo H que es un subconjunto propio de G (es decir H ≠ G). El subgrupo trivial de cualquier grupo es el subgrupo {e} que consiste solamente en el elemento identidad.  El grupo G a veces se denota por el par ordenado (G, *), generalmente para acentuar la operación * cuando G lleva varias estructuras algebraicas o de otro tipo. En lo siguiente, se sigue la convención usual y se escribe el producto a*b como simplemente ab.
  • 10. PROPIEDADES DE UN SUBGRUPO  Todo grupo G con más de un elemento tiene al menos dos subgrupos:  el subgrupo trivial {e}, que contiene sólo al elemento identidad.  el mismo G, que es el subgrupo máximo de G.  Dados dos subgrupos H y K de un grupo G, la intersección H ∩ 𝐾es un subgrupo. En general, la unión de subgrupos no forma un subgrupo, salvo que uno de ellos esté contenido en el otro.  Todo elemento a de un grupo G genera un subgrupo cíclico <a>.  Si S es un subconjunto de G, entonces existe un subgrupo mínimo de G que contiene S: es el subgrupo generado por S y se denota por <S>. Un elemento de G está en <S> si y solamente si es un producto finito de elementos de S y de sus inversos.
  • 11. EJEMPLO 1  Los subgrupos de grupo (𝑍, +) son los subconjuntos de la forma 𝑛𝑍 = 𝑛𝑥 ⋮ 𝑥 ∈
  • 12. EJEMPLO 2 El par (𝑅+ , .) forma un subgrupo de (𝑅∗ , .) , mientras que (𝑅−, .) no lo es.
  • 14. ANILLO: DEFINICIÓN  Un anillo es un sistema algebraico formado por un conjunto no vacío y dos operaciones internas, llamadas usualmente suma y producto, que cumplen ciertas propiedades.  Sea (A, ∗1, ∗2) un conjunto A con dos operaciones ∗1 y ∗2. Se llamaAnillo si se verifican estas tres condiciones:  (A, ∗1) es un grupo conmutativo  (A, ∗2) tiene las propiedades asociativa y la de tener un elemento neutro. La propiedad distributiva de la segunda operación respecto de la primera, es decir si para todo a, b, c ∈ A se cumple que: a ∗2 (b ∗1 c) = (a ∗2 b) ∗1 (a ∗2 c).
  • 15. ANILLO: EJEMPLO 1  El ejemplo típico de anillo (conmutativo) es (Z+, ×) el conjunto de los enteros con la suma y el producto. Notemos lo siguiente: Para la primera operación (suma): El conjunto de los números enteros es cerrado para la suma. La operación suma es asociativa. La operación suma tiene un elemento neutro. La operación suma tiene un elemento simétrico para los números enteros. Para la segunda operación (multiplicación): El conjunto de los números enteros es cerrado para la multiplicación. La operación multiplicación es asociativa. La operación multiplicación es distributiva respecto a la suma.
  • 16. ANILLO: EJEMPLO 2  Sea Mn el conjunto de las matrices cuadradas de orden n, puede decirse que Matriz cuadrada es un anillo: Para todas las matrices cuadradas de n filas A y B, A+B también es una matriz cuadrada de n filas y columnas. La suma de matrices cuadradas del mismo orden n es asociativa. La suma de matrices cuadradas del mismo orden n es conmutativa. Z es el neutro para la suma. Para toda matriz cuadrada de n filas y columnas Matriz n se tiene su inverso dado por Matriz n cuadrada y según la suma de matrices Cancelacion matrices n. El producto de matrices cuadradas de orden n es cerrado. El producto de matrices cuadradas de orden n es asociativo. Para todas matrices cuadradas de orden n A, B, C se cumple A(B+C)=AB+AC.
  • 18. CUERPO: DEFINICIÓN  Un cuerpo es un anillo de división conmutativo, es decir, un anillo conmutativo y unitario en el que todo elemento distinto de cero es invertible respecto del producto. Por tanto un cuerpo es un conjunto K en el que se han definido dos operaciones, + y ·, llamadas adición y multiplicación respectivamente, que cumplen las siguientes propiedades: K es cerrado para la adición y la multiplicación  Para todo a, b en K, a + b y a · b pertenecen a K (o más formalmente, + y · son operaciones matemáticas en K); Asociatividad de la adición y la multiplicación  Para toda a, b, c en K, a + (b + c) = (a + b) + c y a · (b · c) = (a · b) · c.
  • 19. CUERPO: DEFINICIÓN (CONT.) Conmutatividad de la adición y la multiplicación  Para toda a, b en K, a + b = b + a y a · b = b · a. Existencia de un elemento neutro para la adición y la multiplicación  Existe un elemento 0 en K, tal que para todo a en K, a + 0 = a.  Existe un elemento 1 en K, diferente de 0, tal que para todo a en K, a · 1 = a Existencia de elemento opuesto y de inversos:  Para cada a en K, existe un elemento -a en K, tal que a + (- a) = 0.  Para cada a ≠ 0 en K, existe un elemento a -1 en K, tal que a · a-1 = 1. Distributividad de la multiplicación respecto de la adición  Para toda a, b, c, en K, a · (b + c) = (a · b) + (a · c).
  • 20. CUERPO: EJEMPLO 1  Los números racionales Q = a b | a, b con Z, b diferentes de 0 donde está incluido el conjunto Z de los números enteros.  Es un cuerpo ya que tanto para la suma como para multiplicación, son cerradas para con la conmutación, asociación, distribución, y hay elemento neutro e inverso.
  • 21. CUERPO: EJEMPLO 2  Más generalmente, para un número primo p, el conjunto de los números enteros módulo p es un cuerpo finito con los p elementos: esto se escribe a menudo como Zp = { 0, 1,...,p-1} donde las operaciones son definidas realizando la operación en Z, dividiendo por p y tomando el resto.