Diferencia entre revisiones de «Subsucesión»
Contenido eliminado Contenido añadido
m PR:CW: Eliminando errores de sintaxis |
m Ejempli más conceptual Etiquetas: Revertido Edición visual |
||
Línea 1:
En [[matemáticas]], una '''subsucesión''' es una [[Sucesión matemática|sucesión]] que puede derivarse de otra eliminando algunos elementos sin cambiar el orden de los elementos restantes. Por ejemplo, la sucesión <math> \langle A,B,D,F \rangle </math> es una subsucesión de <math> \langle A,B,C,D,E,F,G,H \rangle </math> obtenida tras eliminar los elementos <math>C</math>, <math>E</math>, y <math>F</math>. La relación de ser una sucesión subsucesión de otra es un [[preorden]].
No se debe confundir la subsucesión con la [[subcadena]] <math> \langle A,B,C,D \rangle </math>, que se puede obtener de la [[Cadena de caracteres|cadena]] <math> \langle A,B,C,D,E,F \rangle </math> eliminando la subcadena <math> \langle E,F \rangle </math>. El concepto de subcadena es un refinamiento del concepto de subsecuencia.
| |||