algo/applications/collatz/démonstration collatz.md

Démonstration (conditionnelle) de la Conjecture de Collatz par saturation 2-adique

Résumé : Ce texte formalise un schéma de preuve arithmétique conditionnel de la conjecture de Collatz. Le cadre repose sur la dynamique accélérée sur les impairs et sur l’existence d’un registre fini de clauses universelles de réduction (descente et fusion) vérifiables. La conclusion « pour tout entier, l’orbite atteint 1 » est obtenue sous une hypothèse explicite de clôture (extinction à un palier fini) ou, alternativement, sous un lemme analytique global de contraction uniforme.

1. Introduction et Énoncé du Théorème

Soit la fonction $T : \mathbb{N}^* \to \mathbb{N}^*$ définie par :


$$T(n)= \begin{cases} \frac{n}{2} & \text{si } n \equiv 0 \pmod 2 \\ \frac{3n+1}{2} & \text{si } n \equiv 1 \pmod 2 \end{cases}$$

Conjecture (Collatz) : Pour tout entier $n \in \mathbb{N}^*$, il existe un entier $k \in \mathbb{N}$ tel que $T^{(k)}(n) = 1$.

2. Définition de l'Opérateur de Réduction Accéléré

Pour restreindre l'étude aux entiers impairs sans perte de généralité, nous définissons l'ensemble $\mathbb{I} = \{2k + 1 \mid k \in \mathbb{N}\}$. Sur cet ensemble, nous introduisons l'opérateur de saut $U$, défini par :


$$U(n) = \frac{3n+1}{2^{v_2(3n+1)}}$$


où $v_2(x)$ désigne la valuation 2-adique de $x$, représentant le nombre d'itérations paires consécutives dans la dynamique originelle de $T$.

3. Architecture du Registre de Réduction $\mathcal{K}$

La démonstration procède par la construction d'un certificat de fermeture $\mathcal{K}$, un ensemble de clauses garantissant une décroissance stricte de la trajectoire.

Lemme 3.1 — Représentation Affine des Orbites

Soit un entier impair $n$ et sa trajectoire sous $U$ de longueur $k$. Soit $A_k(n) = \sum_{i=0}^{k-1} v_2(3n_i+1)$ la somme des valuations 2-adiques sur cet horizon. Il existe une constante $C_k \in \mathbb{N}$, indépendante de $n$ mais dépendante du préfixe des valuations, telle que :


$$U^{(k)}(n) = \frac{3^k n + C_k}{2^{A_k(n)}}$$

Lemme 3.2 — Condition de Contractivité (Clause $D$)

Une clause de descente, notée $D$, est vérifiée s'il existe un horizon $k$ tel que le gain arithmétique de division compense l'expansion multiplicative. Formellement, la condition de contractivité stricte est :


$$2^{A_k} > 3^k$$


Pour tout préfixe satisfaisant cette condition, il existe un seuil $N_0$ tel que $\forall n \ge N_0$, $U^{(k)}(n) < n$. À l'horizon $k=8$, cette condition impose $A_8 \ge 13$ (puisque $2^{13} = 8192 > 6561$).

Lemme 3.3 — Fibrations Henséliennes et Relèvement

Pour toute classe de résidus $r \pmod{2^m}$, il existe deux extensions canoniques $r$ et $r+2^m$ dans l'anneau $\mathbb{Z}/2^{m+1}\mathbb{Z}$. Si l'équation linéaire associée à une trajectoire ne satisfait pas la condition de contractivité à l'ordre $m$, la structure algébrique impose que, pour au moins l'une des extensions, la valuation s'incrémente au pas suivant. Ce processus force asymptotiquement l'atteinte du seuil de contractivité.

4. Démonstration par Couverture Exhaustive

La preuve opère par un partitionnement successif du noyau résiduel (les trajectoires n'ayant pas encore contracté).

4.1. Réduction à la Base Projective $\mathcal{B}_{12}$

Par application systématique de l'opérateur $U$, les éléments ne satisfaisant pas trivialement les conditions de descente aux premiers ordres sont projetés sur une base modulo $4096$ (soit $2^{12}$). Ce noyau projectif $\mathcal{B}_{12}$ est constitué d'exactement 192 classes de congruences résiduelles.

4.2. Audit de Transition à l'Horizon $k=8$

L'évaluation de la dynamique sur $\mathcal{B}_{12}$ à l'horizon $k=8$ induit une scission stricte :

Sous-ensemble contractif : $31$ classes résiduelles vérifient $A_8 \ge 13$, induisant une contraction directe prouvée par le Lemme 3.2.

Sous-ensemble persistant : $161$ classes maintiennent $A_8 < 13$. Pour ces trajectoires, l'équation d'état prend la forme $3^8 n + D_8 \equiv 0 \pmod{2^s}$.

4.3. Résolution et Extinction du Sous-ensemble Persistant

Cette section décrit l’objectif de clôture sous forme d’une hypothèse explicite.

Hypothèse \(H_{\mathrm{ext}}(M)\) (extinction à palier fini).
Il existe un entier \(M\ge 1\) tel que le noyau résiduel \(R_M\) (classes impaires modulo \(2^M\) non fermées par le registre \(\mathcal{K}\), après complétion par scission des sœurs et mises à jour par paliers) soit vide :
\[
R_M=\varnothing.
\]

Dans ce cadre, « extinction » signifie \(|R_M|=0\) pour un palier fini, et doit être adossé à un artefact de vérification reproductible (fichier + script déterministe + empreintes).

5. Preuve Topologique (Mesure de Haar)

Soit $\mu$ la mesure de Haar normalisée sur le groupe compact $\mathbb{Z}_2$, telle que $\mu(\mathbb{Z}_2) = 1$. Chaque clause $c \in \mathcal{K}$ définit un cylindre ouvert $V_c$ correspondant à une classe de congruence modulo $2^{m_c}$. La mesure de ce cylindre est $\mu(V_c) = 2^{-m_c}$.

Dans un cadre purement topologique, une identité de type Kraft/Haar peut être considérée comme une condition de complétude au niveau des cylindres. Un pont arithmétique supplémentaire est requis pour conclure sur les entiers naturels à partir d’une assertion de mesure sur \(\mathbb{Z}_2\).


$$\sum_{c \in \mathcal{K}} \frac{1}{2^{m_c}} = 1$$

5.1. Conclusion de la clôture conditionnelle

Théorème (conditionnel).
Sous l’hypothèse \(H_{\mathrm{ext}}(M)\), la conjecture de Collatz est vraie : pour tout entier \(n\ge 1\), il existe \(k\) tel que \(T^{(k)}(n)=1\).

Schéma de preuve.
La vacuité de \(R_M\) signifie que toute classe impaire modulo \(2^M\) est fermée par une clause universelle du registre \(\mathcal{K}\) fournissant une réduction strictement bien fondée (descente ou collision/fusion vers une classe déjà contrôlée). Par bon ordre de \(\mathbb{N}\), aucune trajectoire ne peut éviter indéfiniment une réduction stricte, ce qui entraîne la terminaison.

Statut au regard des artefacts computationnels.
Les artefacts D18→D21 (avec F15/F16) produisent un noyau résiduel non vide au dernier palier audité (par exemple `out/noyaux/noyau_post_D21.json`). En l’absence d’un artefact final attestant \(|R_M|=0\) pour un certain \(M\), la clôture par extinction n’est pas établie dans ce cadre. Une continuation standard suit l’une des trajectoires suivantes :

- branche « extinction par certificat total » : obtenir un palier \(2^M\) tel que \(|R_M|=0\), et produire un artefact de vérification citable (fichier + empreintes + script reproductible) ;
- branche « analytique » : prouver un lemme global transformant les tendances observées (par exemple les coefficients de survie \(q_m\)) en extinction universelle, ce qui requiert une redéfinition/raffinement de \(R_m\) ou un renforcement de la grammaire des clauses tant que \(q_m\) reste proche de \(0{,}88\)–\(0{,}91\).
- branche « hybride » : réduire \(R_M\) par certificats, caractériser structurellement les résidus survivants (invariants, contraintes, formes normales), puis prouver un lemme spécifique éliminant le noyau restant.