Representación canónica de un entero
La representación canónica, o forma estándar, de un número entero positivo [latex]n[/latex] es su factorización prima única escrita como un producto de potencias primas con los primos en orden ascendente. Para cualquier número entero [latex]n > 1[/latex], se puede escribir como [latex]n = p_1^{a_1} p_2^{a_2} \cdots p_k^{a_k}[/latex], donde [latex]p_1 < p_2 < \cdots < p_k[/latex] son números primos y los exponentes [latex]a_i[/latex] son números enteros positivos.
The Fundamental Theorem of Arithmetic guarantees that the set of prime factors for any integer is unique. The canonical representation builds on this by adding a convention for ordering, making the representation itself unique, not just the set of factors. For example, the number 72 can be factored as `2 * 3 * 2 * 3 * 2`. The set of prime factors is {2, 2, 2, 3, 3}. The canonical representation groups these factors and orders the prime bases: `2^3 * 3^2`.
Esta forma estandarizada es extremadamente útil en teoría de números. Por ejemplo, dadas las representaciones canónicas de dos números, `a` y `b`, se pueden hallar fácilmente su máximo común divisor (MCD) y su mínimo común múltiplo (MCM). Si [latex]a = \prod p_i^{\alpha_i}[/latex] y [latex]b = \prod p_i^{\beta_i}[/latex] (donde algunos exponentes pueden ser cero para incluir todos los primos presentes en `a` o `b`), entonces [latex]\text{gcd}(a, b) = \prod p_i^{\min(\alpha_i, \beta_i)}[/latex] y [latex]\text{lcm}(a, b) = \prod p_i^{\max(\alpha_i, \beta_i)}[/latex]. Esto proporciona una potente herramienta computacional. Además, muchas funciones importantes en teoría de números, como el número de divisores `d(n)` o la suma de divisores `σ(n)`, tienen fórmulas simples basadas en los exponentes de la representación canónica. Por ejemplo, [latex]d(n) = (a_1+1)(a_2+1)\cdots(a_k+1)[/latex]. Esta forma proporciona esencialmente una ‘huella digital’ única para cada número entero, codificando toda su estructura multiplicativa.
UNESCO Nomenclature: 1101
– Matemáticas puras
Precursores
- The Fundamental Theorem of Arithmetic
- Development of exponential notation
- Formalization of number theory as a distinct branch of mathematics
Aplicaciones
- calculating the greatest common divisor (GCD) and least common multiple (LCM) of numbers
- definición de funciones teóricas numéricas como la función divisora y la función totiente de Euler
- simplifying fractions
- analyzing the multiplicative structure of integers
Ideas para posibles innovaciones
Debido al bloqueo del tráfico generado por bots, que actualmente supera los 40.000 al día, este contenido está reservado para los miembros de la comunidad.
> Iniciar sesión < o > Registrarse < (100% gratis) para acceder a esto, al igual que a todo el demás contenido y herramientas restringidos.
Relacionado con: representación canónica, forma estándar, factorización en números primos, teoría de números, máximo común divisor, mínimo común múltiplo, potencia prima, número entero, exponente, función multiplicativa.