Orden Ascendente

Aritmética

El orden ascendente significa organizar los números de menor a mayor.

Formula

a_1 \le a_2 \le a_3 \le \ldots

Definition

El orden ascendente significa organizar números de menor a mayor, subiendo. Formalmente, una sucesión está en orden ascendente (no decreciente) si cada término es mayor o igual que el anterior, $a_1 \le a_2 \le \ldots \le a_n$, o estrictamente ascendente si cada término es estrictamente mayor. Esto corresponde al orden total en $\mathbb{R}$ (o en cualquier conjunto ordenado), el cual satisface totalidad, reflexividad, antisimetría, y transitividad, y las sucesiones ascendentes son funciones no decrecientes de un conjunto de índices hacia ese conjunto ordenado.

Example

$3, 7, 12, 25, 41$ están en orden ascendente, cada número mayor que el anterior leyendo de izquierda a derecha. Organiza en orden ascendente: $-7, 3, -1, 0, 5$ se convierte en $-7, -1, 0, 3, 5$, con los negativos primero por ser los menores. En el análisis real, una sucesión ascendente acotada converge (el teorema de convergencia monótona); la sucesión $1 - 1/n$ es ascendente y acotada superiormente por $1$, convergiendo a $1$.

Key Insight

"Ascendente" significa "subiendo", como al escalar una escalera, cada número más alto que el anterior. Ordenar una lista de manera ascendente es un problema fundamental de la computación, resuelto por algoritmos como el ordenamiento por mezcla y el ordenamiento rápido en tiempo $O(n \log n)$ en promedio. El teorema de convergencia monótona, que toda sucesión monótona y acotada de números reales converge, es una consecuencia de la completitud de $\mathbb{R}$ y es fundamental en todo el análisis y la teoría de la medida.