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 único primo factorización escrito como un producto de potencias de primos con los primos en orden creciente. Para cualquier 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 ​​enteros positivos.

Lo fundamental Teorema de aritmética Garantiza que el conjunto de factores primos de cualquier entero sea único. La representación canónica se basa en esto añadiendo una convención de ordenación, lo que hace que la representación en sí sea única, no solo el conjunto de factores. Por ejemplo, el número 72 se puede factorizar como `2 * 3 * 2 * 3 * 2`. El conjunto de factores primos es {2, 2, 2, 3, 3}. La representación canónica agrupa estos factores y ordena las bases primas: `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

  • a database indexing system where keys are integers and their canonical representation determines data locality
  • a file versioning system that uses the canonical representation of a content hash to track changes efficiently
  • a chemical informatics tool that assigns a unique canonical integer to molecules based on their structure
  • a lenguaje de programación with a native integer type that stores numbers in their canonical prime factorization form for exact rational arithmetic
  • a method for generating unique, human-readable identifiers from large data objects
  • a cryptographic scheme where messages are encoded into the exponents of a canonical representation
  • a bioinformatics algorithm for sequence alignment that uses canonical representations of subsequences
  • a system for procedural generation of game content (e.g., levels, items) based on the canonical factorization of a seed number
  • a distributed ledger technology where transaction validity is tied to the canonical factorization of a hash
  • a formal language theory where strings are mapped to integers and their canonical forms reveal structural properties
Related to: canonical representation, standard form, prime factorización, number theory, greatest common divisor, least common multiple, prime power, integer, exponent, multiplicative function.

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)

décimo año aniversario

Las imágenes en tamaño completo y las descargas solo están disponibles, de forma totalmente gratuita, para los miembros registrados.

> Acceso <