OAI/NumberTheory/Ostmann/Construction/OriginalTupleLifts.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Original Fourier witnesses give a positive family of integer tuple lifts

  1. theorem OAI.Ostmann.int_mem_symmetric_Ico_of_abs_le line 15
  2. theorem OAI.Ostmann.eventual_original_tuple_witness_lift line 25

    Source documentation

    Apply the inverse phase theorem to the literal small-kernel event.

    theorem eventual_original_tuple_witness_lift (B : โ„) (ฮฆ : ๐“ข(โ„, โ„‚))
        (hB : 3 โ‰ค B) (hฮฆ : โˆ€ x : โ„, B ^ 2 < x โ†’ ฮฆ x = 0) :
        โˆ€แถ  T : โ„ in atTop, โˆ€ (Q : Finset โ„•) (hQ : โˆ€ p โˆˆ Q, p.Prime)
          (D : โˆ€ p : โ„•, Finset (ZMod p)) (P : Finset โ„•) (_hP : โˆ€ p โˆˆ P, p.Prime)
          (k N : โ„•) (t ฯ„ : โ„• โ†’ โ„ค) (hโ‚€ : โ„• โ†’ โ„•) (X : โ„),
          0 < X โ†’ (Q.toList.prod : โ„) โ‰ค Real.exp (T / 50) โ†’
          (Q.card : โ„) โ‰ค T ^ (9999999 / 10000000 : โ„) โ†’
          (โˆ€ m โˆˆ primeSubsetProducts P k,
            Real.exp (10 * T) โ‰ค (m : โ„) / X โˆง (m : โ„) / X โ‰ค Real.exp (14 * T) โˆง
            โˆ€ p โˆˆ m.primeFactors, (p : โ„ค) โˆฃ ฯ„ m - t p) โ†’
          โˆ€ e : Fin k โ†ช P,
            principalSmallWitness Q hQ D (primeTupleProduct P e) N (hโ‚€ (primeTupleProduct P e))
    โ€ฆ

    Mentions: OAI.Ostmann.primeSubsetProducts, OAI.Ostmann.principalSmallWitness, OAI.Ostmann.primeTupleProduct

  3. def OAI.Ostmann.tupleLiftFamily line 56
  4. theorem OAI.Ostmann.primeTuple_event_probability line 60
  5. theorem OAI.Ostmann.tupleLiftFamily_probability line 68