Documentation

LeanPool.Redhill.Odd.Defs

Definitions for the odd case #

The lower bound s for primeChain in U was originally max 16 (F.sup id). This could be lowered because strongSSC_vwTup only requires m ≤ s, not 2m ≤ s.

def OddCase.U (n : ) (F : Finset ) :

The sum of tup over all indices save n and n + 1, i.e. the input u to VWPair.

Equations
Instances For
    def OddCase.VW (n : ) (F : Finset ) :
    VWPair (U n F) (max (U n F) (F.sup id))

    The VWPair generated from the inputs u = U n F, m = max (U n F) (F.sup id).

    Equations
    Instances For
      def OddCase.Y (n : ) (F : Finset ) :

      We require x in tup to be a multiple of this number, an optimised version of the paper's y.

      Equations
      Instances For
        def OddCase.tup (n : ) (F : Finset ) (x : ) (i : Fin (n + 5)) :

        The sequence of (n + 5)-tuples containing an infinite subsequence in factorFreeTuples whose qualities tend to 5 / 3, assuming n is even and 0, 1, 2, 5, 10 ∉ F.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          theorem OddCase.tup_castAdd {n : } {F : Finset } {x : } {i : Fin n} :
          tup n F x (Fin.castAdd 5 i) = (primeChain (max 8 (F.sup id)) i)
          @[simp]
          theorem OddCase.tup_natAdd_zero {n : } {F : Finset } {x : } :
          tup n F x (Fin.natAdd n 0) = (VW n F).v
          @[simp]
          theorem OddCase.tup_natAdd_one {n : } {F : Finset } {x : } :
          tup n F x (Fin.natAdd n 1) = -(VW n F).w
          @[simp]
          theorem OddCase.tup_natAdd_two {n : } {F : Finset } {x : } :
          tup n F x (Fin.natAdd n 2) = (x - 1) ^ 5
          @[simp]
          theorem OddCase.tup_natAdd_three {n : } {F : Finset } {x : } :
          tup n F x (Fin.natAdd n 3) = 10 * (x ^ 2 + 1) ^ 2
          @[simp]
          theorem OddCase.tup_natAdd_four {n : } {F : Finset } {x : } :
          tup n F x (Fin.natAdd n 4) = -(x + 1) ^ 5
          theorem OddCase.sum_tup {n : } {F : Finset } {x : } :
          i : Fin (n + 5), tup n F x i = 0
          theorem OddCase.primeChain_lt_U {n : } {F : Finset } {i : Fin n} :
          primeChain (max 8 (F.sup id)) i < U n F
          theorem OddCase.ten_lt_primeChain {n : } {F : Finset } :
          10 < primeChain (max 8 (F.sup id)) n
          theorem OddCase.primeChain_mem_Icc {n : } {F : Finset } {i : Fin n} :
          primeChain (max 8 (F.sup id)) i Finset.Icc 3 (max (U n F) (F.sup id))
          theorem OddCase.U_lt_V {n : } {F : Finset } :
          U n F < (VW n F).v
          theorem OddCase.U_lt_W {n : } {F : Finset } :
          U n F < (VW n F).w
          theorem OddCase.V_lower_bound {n : } {F : Finset } :
          9 (VW n F).v
          theorem OddCase.W_lower_bound {n : } {F : Finset } :
          17 (VW n F).w
          theorem OddCase.Y_lower_bound {n : } {F : Finset } :
          1530 Y n F
          theorem OddCase.Y_pos {n : } {F : Finset } :
          0 < Y n F
          theorem OddCase.dvd_of_Y_dvd {n : } {F : Finset } {x : } (dx : (Y n F) x) :
          10 x (∀ fF.erase 0, f x) (∀ (i : Fin n), (primeChain (max 8 (F.sup id)) i) x) (VW n F).v x (VW n F).w x
          theorem OddCase.isCoprime_tup_castAdd_natAdd {n : } {F : Finset } {x : } {i : Fin n} {j : Fin 5} (dx : (Y n F) x) :
          IsCoprime (tup n F x (Fin.castAdd 5 i)) (tup n F x (Fin.natAdd n j))
          theorem OddCase.V_coprime_ten {n : } {F : Finset } (hn : Even n) :
          (VW n F).v.Coprime 10

          This lemma is where we need evenness of n, i.e. oddness of the whole tuple's length.

          theorem OddCase.W_coprime_ten {n : } {F : Finset } :
          (VW n F).w.Coprime 10
          theorem OddCase.pairwiseCoprime_tup {n : } {F : Finset } {x : } (hn : Even n) (dx : (Y n F) x) :
          theorem OddCase.lt_primeChain_of_mem_F {n : } {F : Finset } {f : } (hf : f F) :
          f < primeChain (max 8 (F.sup id)) n
          theorem OddCase.not_dvd_tup {n : } {F : Finset } {x : } (dx : (Y n F) x) (dF : Disjoint {0, 1, 2, 5, 10} F) (f : ) :
          f F∀ (i : Fin (n + 5)), ¬f tup n F x i