OAI/NumberTheory/TwoPoint/Walks/ReversedSegments.lean
7 declarations, 0 contain sorry, 0 declared as axioms
Reversed prohibited subwords used in the active-label descent.
- lemma
OAI.TwoPointCorrelations.tuplePrimeAt_reverseWordline 9 - lemma
OAI.TwoPointCorrelations.TuplePrimeIntervals.sliceline 15 - lemma
OAI.TwoPointCorrelations.TuplePrimeIntervals.reverseline 27 - lemma
OAI.TwoPointCorrelations.reverseWord_dropline 37 - lemma
OAI.TwoPointCorrelations.reverseWord_slice_dropline 41 - lemma
OAI.TwoPointCorrelations.reverseWord_chainline 49 - lemma
OAI.TwoPointCorrelations.reversed_interval_forwardProhibitedline 63Source documentation
The reversed interval is genuinely forward-prohibited. The divisible suffix has length
c-a, while its preceding part has positive length.lemma reversed_interval_forwardProhibited (h s : ℕ) (supply : ℕ → ℕ → Prop) (w : List SignedStep) (hlen : w.length ≤ s) (hsupply : ∀ t ∈ w, supply t.tuple t.padding) (hchain : w.IsChain (fun a b => a.tuple ≠ b.tuple)) (hinterval : TuplePrimeIntervals w) {a b c p : ℕ} (hac : a + 1 < c) (hcb : c < b) (hb : b ≤ w.length) (hp : TuplePrimeAt w p (b - 1)) (hnot : ¬TuplePrimeAt w p a) (hdiv : (p : ℤ) ∣ intervalDisplacement (wordStepDisplacement h w) a c) : ForwardProhibited h s supply (reverseWord (wordSlice w a b)) := by …Mentions: OAI.TwoPointCorrelations.SignedStep, OAI.TwoPointCorrelations.TuplePrimeIntervals, OAI.TwoPointCorrelations.TuplePrimeAt, OAI.TwoPointCorrelations.intervalDisplacement, OAI.TwoPointCorrelations.wordStepDisplacement, OAI.TwoPointCorrelations.ForwardProhibited, OAI.TwoPointCorrelations.reverseWord, OAI.TwoPointCorrelations.wordSlice