L’existence d’une factorisation première est généralement prouvée par forte induction. factorisation Le cas de base est que 2 est premier.

(Image générée à titre d'illustration uniquement)
L’existence d’une factorisation première est généralement prouvée par forte induction. factorisation Le cas de base est que 2 est premier.
The Fundamental Theorem of Arithmetic, also called the unique factorisation theorem, consists of two main assertions for any integer [latex]n > 1[/latex]: first, that [latex]n[/latex] can be written as a product of prime numbers (the existence part), and second, that this product is unique, apart from the order of the factors (the uniqueness part). The existence of a prime factorization is typically proven using strong induction. The base case is that 2 is prime. For the inductive step, assume every integer up to [latex]k[/latex] has a prime factorization. For [latex]k+1[/latex], it is either prime (and we are done) or composite. If it is composite, it can be written as a product of two smaller integers, [latex]a \times b[/latex]. By the induction hypothesis, both [latex]a[/latex] and [latex]b[/latex] have prime factorizations, and their product gives a prime factorization for [latex]k+1[/latex].
La partie relative à l'unicité est plus subtile et repose essentiellement sur le lemme d'Euclide, qui stipule que si un nombre premier [latex]p[/latex] divise un produit [latex]ab[/latex], alors [latex]p[/latex] doit diviser soit [latex]a[/latex], soit [latex]b[/latex]. Pour prouver l'unicité, supposons qu'un entier [latex]n[/latex] ait deux factorisations premières différentes : [latex]n = p_1 p_2 cdots p_k = q_1 q_2 cdots q_m[/latex]. Le nombre premier [latex]p_1[/latex] divise le côté gauche, il doit donc diviser le côté droit. D'après le lemme d'Euclide, [latex]p_1[/latex] doit diviser l'un des [latex]q_j[/latex]. Comme tous les [latex]q_j[/latex] sont premiers, [latex]p_1[/latex] doit être égal à un certain [latex]q_j[/latex]. Nous pouvons alors annuler ces termes des deux côtés et répéter le processus, pour finalement montrer que les deux factorisations doivent être identiques. Bien que les éléments de ce théorème apparaissent dans les *Éléments* d'Euclide (vers 300 avant J.-C.), Carl Friedrich Gauss en a fourni la première formulation claire et la première preuve rigoureuse dans son ouvrage *Disquisitiones Arithmeticae* de 1801, consolidant ainsi son rôle fondamental dans la théorie des nombres.
Théorème fondamental de l'arithmétique
(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)
Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.
> Se connecter <