Product Design, Manufacturing & Innovation Resources
Lar » Representação canônica de um número inteiro

Representação canônica de um número inteiro

1850
Mesa de um matemático do século XIX com livro e ferramentas de fatoração de primos.

(Imagem gerada apenas para fins ilustrativos)

A representação canônica, ou forma padrão, de um inteiro positivo [latex]n[/latex] é sua fatoração em primos única, escrita como um produto de potências de primos com os primos em ordem crescente. Para qualquer inteiro [latex]n > 1[/latex], ele pode ser escrito como [latex]n = p_1^{a_1} p_2^{a_2} cdots p_k^{a_k}[/latex], onde [latex]p_1 < p_2 < cdots < p_k[/latex] são números primos e os expoentes [latex]a_i[/latex] são inteiros 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`.

This standardized form is extremely useful in number theory. For instance, given the canonical representations of two numbers, `a` and `b`, their greatest common divisor (GCD) and least common multiple (LCM) can be found easily. If [latex]a = prod p_i^{alpha_i}[/latex] and [latex]b = prod p_i^{beta_i}[/latex] (where some exponents can be zero to include all primes present in either `a` or `b`), then [latex]text{gcd}(a, b) = prod p_i^{min(alpha_i, beta_i)}[/latex] and [latex]text{lcm}(a, b) = prod p_i^{max(alpha_i, beta_i)}[/latex]. This provides a powerful computational tool. Furthermore, many important functions in number theory, such as the number of divisors `d(n)` or the sum of divisors `σ(n)`, have simple formulas based on the exponents in the canonical representation. For example, [latex]d(n) = (a_1+1)(a_2+1)cdots(a_k+1)[/latex]. This form essentially provides a unique ‘fingerprint’ for every integer, encoding its entire multiplicative structure.

UNESCO Nomenclature: 1101
Matemática pura

Tipo

Sistema abstrato

Interrupção

Substancial

Uso

Uso generalizado

Precursores

  • The Fundamental Theorem of Arithmetic
  • Development of exponential notation
  • Formalization of number theory as a distinct branch of mathematics

Aplicações

  • calculating the greatest common divisor (GCD) and least common multiple (LCM) of numbers
  • defining number-theoretic functions like the divisor function and Euler’s totient function
  • simplifying fractions
  • analyzing the multiplicative structure of integers

Patentes:

NA

Ideias de Inovação Potencial

Devido ao tráfego de bots de coleta de dados, atualmente superior a 40 mil por dia, este conteúdo é reservado aos membros da comunidade.
> Login < ou > Registrar < (100% gratuito) para acessar isso, assim como todo o restante do conteúdo e das ferramentas restritas.

Related to: canonical representation, standard form, prime factorization, number theory, greatest common divisor, least common multiple, prime power, integer, exponent, multiplicative function.

Contexto histórico

Representação canônica de um número inteiro

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

(Caso a data seja desconhecida ou irrelevante, por exemplo, "mecânica dos fluidos", é fornecida uma estimativa aproximada de seu surgimento notável)

Princípios relacionados à invenção, inovação e tecnologia

Imagens em tamanho real e downloads estão disponíveis apenas, 100% gratuitos, para membros registrados.