Documentation

LeanPool.Erdos137.SexticCrude

Erdős Problem #137: the sextic (g = 6) crude block route — sharp threshold n > k^3 #

This module instantiates the generic crude (non-smooth) block route master_ineq_crude_g (BlockFramework, PART E) at the block length g = 6. The crude master inequality reads n ^ (6 - 2) ≤ k ^ (2 * 6), i.e. n ^ 4 ≤ k ^ 12, equivalently n ≤ k ^ 3. So under the sextic block radical hypothesis BlockRadLB6, for k ≥ 6 and n > k^3 the product F k n is not powerful (not_powerful_of_large_g6); for each fixed k ≥ 6, F k n is powerful for only finitely many n (g6_crude_finiteness).

Why g = 6 #

The crude exponent is 2g/(g-2) = 2 + 4/(g-2), an integer exactly when (g-2) ∣ 4, i.e. precisely for g ∈ {3, 4, 6} — giving k^6 (JointFiniteness), k^4 (QuarticCrude), and k^3 here. So g = 6 is the last (largest) block length with an integer crude exponent, and k^3 is the sharpest clean integer-exponent crude threshold this route reaches: beyond g = 6 the crude exponent stays non-integer and only decreases toward k^2 as g → ∞ (e.g. g = 10 → k^{2.5}). Like all crude thresholds this is fully explicit — no o(1), no unformalized Mertens input — but it costs a correspondingly higher-degree block radical input: BlockRadLB6 is the (F k n)^{5/6} ≤ ∏ rad bound over sextic blocks, with the g-dependent abc/Langevin constant (the known radical-method ceiling: a sharper exponent for a worse constant). k^3 is comfortably below the k^5 unconditional squarefree ceiling, so it too is a valid high-n input for the squarefree-counting reduction.

What is proved (no sorry, only Mathlib's three axioms) #

The ONLY hypothesis is BlockRadLB6 (the g = 6 instance of BlockRadLBg); it is a premise, not an axiom, so it does not appear in any axiom footprint.

(H, g = 6) Sextic block radical lower bound (abc-extremal form). Langevin/abc applied to each squarefree sextic block g(m) = m(m+1)⋯(m+5), assembled over the ⌊k/6⌋ blocks: (F k n)^{5/6} ≤ ∏ rad over sextic blocks. The g = 6 instance of BlockRadLBg; the exponent 5/6 = (6-1)/6 and the guard 6 ≤ k matches g ≤ k.

Equations
Instances For

    BlockRadLB6 is exactly the g = 6 instance of the generic BlockRadLBg (the exponents 5/6 and (6-1)/6 agree, and the guard 6 ≤ k matches g ≤ k).

    The g = 6 block objects as literal instances of the generic framework #

    def Erdos137.B6 (k n : ) :

    The sextic block product B6 k n: the g = 6 instance of the generic Bg.

    Equations
    Instances For
      def Erdos137.overlap6 (k n p : ) :

      overlap6 p is the number of sextic blocks p divides: the g = 6 instance of overlapg.

      Equations
      Instances For
        def Erdos137.W6 (k n : ) :

        The over-count W6 k n: the g = 6 instance of the generic Wg.

        Equations
        Instances For
          theorem Erdos137.B6_dvd_F (k n : ) :
          B6 k n F k n

          B6 k n divides F k n (the g = 6 instance of Bg_dvd_F).

          theorem Erdos137.W6_le_pow {k n : } (hn : 1 n) :
          W6 k n k ^ k

          Overlap bound (g = 6): W6 k n ≤ k^k. The g = 6 instance of Wg_le_pow.

          The sharp sextic crude headline (threshold k^3) #

          theorem Erdos137.not_powerful_of_large_g6 (hBlock : BlockRadLB6) {k n : } (hk : 6 k) (hn : k ^ 3 < n) :

          Sextic crude headline. Under BlockRadLB6, for k ≥ 6 and n > k^3, F k n is not powerful. From the crude master inequality n^4 ≤ k^12 (= master_ineq_crude_g 6): k^3 < n forces k^12 = (k^3)^4 < n^4, contradiction.

          theorem Erdos137.g6_crude_finiteness (hBlock : BlockRadLB6) {k : } (hk : 6 k) :
          {n : | 1 n Powerful (F k n)}.Finite

          Per-k finiteness (sextic crude). For k ≥ 6 under BlockRadLB6, {n ≥ 1 : F k n powerful} is finite (all satisfy n ≤ k^3).