Diferencia entre revisiones de «Matemáticas/Historia/Números Inconmensurables»
→Estructuras con dos Operaciones: se elimina texto duplicado en otro artículo |
→Proposición: se traslada definición a otro artículo |
||
Línea 44: | Línea 44: | ||
:Sea <math>\Sigma= \{0,1,2,3,4,5,6,7,8,9\}</math>.<br /> |
:Sea <math>\Sigma= \{0,1,2,3,4,5,6,7,8,9\}</math>.<br /> |
||
:Las palabras de <math>\Sigma</math> son los números decimales enteros: 123, 0456, etc. |
:Las palabras de <math>\Sigma</math> son los números decimales enteros: 123, 0456, etc. |
||
=== Proposición === |
|||
''<math>\Sigma^+</math> con la concagtenación de palabras (escibir una al lado de la otra) es un semigrupo.'' |
|||
:<math>\Sigma^*</math> es un monoide, la palabra vacía es el neutro de la operación.'' |
Revisión del 22:33 1 mar 2016
Definiciones Básicas
Una estructura algebraica es un lista o sucesión finita donde es un conjunto (conjunto base de la estructura) y son operaciones en .
El tipo de la estructura queda determinado por las operaciones y sus propiedades.
Una subestructura de una estructura es una estructura cuyo conjunto base es un subconjunto del conjunto de la estructura y que respecto a las operaciones restringidas al subconjunto determinan una estructura del mismo tipo.
Estructuras con Operaciones Externas
Una operación externa en un conjunto es uan función de la forma ; es decir la asociación a un elemento de $A$ y un elemento de $E$ de un nuevo elento de .
- Módulo es un grupo abeliano con operación escrita como suma y una operación externa proveniente de un anillo , (multiplicación por escalr ) tal que para todo y se cumple que
Los elementos de son los escalares.
- Un Espacio Vectorial es un modulo cuyo anillo es un cuerpo.
- Una Álgebra es un módulo provisto de multiplicación distributiva sobfre la suma del módulo y compatible con la multiplicación por escalares.
Ejemplos.
- Los vectores de los cursos de Cálculo multidimensional y los espacio vectorailes del älgebra Lineal son espacios vectoriales con escalares los números reales.
- Las matrices y los polinomios forman álgebras con escalafres los Reales.
Semigrupos y Lenguajes
Una situación ingeresante aparece en la tgeorái de los lenguajes de programación.
Necesitaremos unas definiciones previas.
- Alfabeto es un conjunto finito .
- Palabra sobre el alfabeto es una concagtenación de símbolos (escribir uno detrás del otro).
- el conjunto formado por todas las palabaras posibles con elementos del alfabeto .
- (sigma star) es con la palabra vacía (sin legtras) agregada.
Ejemplo.
- Sea .
- Las palabras de son los números decimales enteros: 123, 0456, etc.