Product Design, Manufacturing & Innovation Resources
Hogar » Representación canónica de un entero

Representación canónica de un entero

1850
Escritorio de un matemático del siglo XIX con un libro sobre factorización prima y herramientas.

(Imagen generada únicamente con fines ilustrativos)

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

Tipo

Sistema abstracto

Ruptura

Sustancial

Uso

Uso generalizado

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

Patentes:

NA

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.

Contexto histórico

Representación canónica de un entero

1779
1799
1801
1850
1875
1897
1950
1750
1790
1800
1844
1874
1893
1900

(Si la fecha es desconocida o no es relevante, por ejemplo "mecánica de fluidos", se proporciona una estimación redondeada de su aparición notable)

Invención, innovación y principios técnicos relacionados.

Las imágenes a tamaño completo y las descargas sólo están disponibles, 100% gratis, para los miembros registrados.

> Acceso <