Product Design, Manufacturing & Innovation Resources
Maison » Représentation canonique d'un entier

Représentation canonique d'un entier

1850
Bureau d'un mathématicien du XIXe siècle avec un livre sur la factorisation des nombres premiers et des outils.

(Image générée à titre d'illustration uniquement)

La représentation canonique, ou forme standard, d'un entier positif n est son unique premier factorisation On peut l'écrire comme un produit de puissances de nombres premiers, ces derniers étant classés par ordre croissant. Pour tout entier n > 1, on peut l'écrire n = p₁ᵃ₁ p₂ᵃ₂ … pₖᵏ, où p₁ < p₂ < … … pₖ sont des nombres premiers et les exposants aᵢ sont des entiers positifs.

Le Fondamental Théorème de l'arithmétique L'ensemble des facteurs premiers de tout entier est unique. La représentation canonique s'appuie sur ce principe en ajoutant une convention d'ordre, ce qui rend la représentation elle-même unique, et non seulement l'ensemble des facteurs. Par exemple, le nombre 72 peut être décomposé en `2 × 3 × 2 × 3 × 2`. L'ensemble des facteurs premiers est {2, 2, 2, 3, 3}. La représentation canonique regroupe ces facteurs et ordonne les bases premières : `2³ × 3²`.

Cette forme standardisée est extrêmement utile en théorie des nombres. Par exemple, étant donné les représentations canoniques de deux nombres, `a` et `b`, leur plus grand commun diviseur (PGCD) et leur plus petit commun multiple (PPCM) peuvent être facilement trouvés. Si [latex]a = \prod p_i^{\alpha_i}[/latex] et [latex]b = \prod p_i^{\beta_i}[/latex] (où certains exposants peuvent être nuls afin d'inclure tous les nombres premiers présents dans `a` ou `b`), alors [latex]\text{gcd}(a, b) = \prod p_i^{\min(\alpha_i, \beta_i)}[/latex] et [latex]\text{lcm}(a, b) = \prod p_i^{\max(\alpha_i, \beta_i)}[/latex]. Cela fournit un outil de calcul puissant. De plus, de nombreuses fonctions importantes en théorie des nombres, telles que le nombre de diviseurs `d(n)` ou la somme des diviseurs `σ(n)`, ont des formules simples basées sur les exposants dans la représentation canonique. Par exemple, [latex]d(n) = (a_1+1)(a_2+1)\cdots(a_k+1)[/latex]. Cette forme fournit essentiellement une ‘ empreinte digitale ’ unique pour chaque entier, codant toute sa structure multiplicative.

UNESCO Nomenclature: 1101
– Mathématiques pures

Taper

Système abstrait

Perturbation

Substantiel

Usage

Utilisation généralisée

Précurseurs

  • Le théorème fondamental de l'arithmétique
  • Développement de la notation exponentielle
  • Formalisation de la théorie des nombres en tant que branche distincte des mathématiques

Applications

  • Calcul du plus grand commun diviseur (PGCD) et du plus petit commun multiple (PPCM) de nombres
  • définir des fonctions théoriques numériques telles que la fonction diviseur et la fonction d'Euler
  • simplification des fractions
  • analyser la structure multiplicative des entiers

Brevets:

NA

Idées d'innovations potentielles

  • un système d'indexation de base de données où les clés sont des entiers et leur représentation canonique détermine la localité des données
  • un système de gestion de versions de fichiers qui utilise la représentation canonique d'un hachage de contenu pour suivre efficacement les modifications
  • un chemical informatics tool that assigns a unique canonical integer to molecules based on their structure
  • un langage de programmation with a native integer type that stores numbers in their canonical prime factorization form for exact rational arithmetic
  • une méthode permettant de générer des identifiants uniques et lisibles par l'homme à partir d'objets de données volumineux
  • un schéma cryptographique où les messages sont encodés dans les exposants d'une représentation canonique
  • un algorithme bioinformatique d'alignement de séquences utilisant des représentations canoniques de sous-séquences
  • un système de génération procédurale de contenu de jeu (par exemple, niveaux, objets) basé sur la factorisation canonique d'un nombre initial
  • une technologie de registre distribué où la validité des transactions est liée à la factorisation canonique d'un hachage
  • une théorie formelle des langages où les chaînes de caractères sont associées à des entiers et où leurs formes canoniques révèlent des propriétés structurelles
Related to: canonical representation, standard form, prime factorisation, number theory, greatest common divisor, least common multiple, prime power, integer, exponent, multiplicative function.

Contexte historique

Représentation canonique d'un entier

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

(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

10e année anniversaire

Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.