Diferencia entre revisiones de «Matemáticas/Historia/Números Inconmensurables»

De Wikilibros, la colección de libros de texto de contenido libre.
Contenido eliminado Contenido añadido
→‎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.

  1. 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.
  1. 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.