ReciprocalTest survival factors telescope
ProvedCountingLLL.ReciprocalTest.source_survival_productalgebraprobability
For every nonnegative integer , the product of the return-test survival factors equals . This is the finite telescoping identity used to derive the conditional zero-output probability in the proof of Lemma 6.5.
Preamble
import Mathlib open scoped BigOperators
Formal statement
theorem CountingLLL.ReciprocalTest.source_survival_product (n : ℕ) :
(∏ i ∈ Finset.range n, (1 - 1 / ((i+2 : ℕ) : ℝ))) = 1 / ((n+1 : ℕ) : ℝ) := by sorrySource
Liu, Wang, Yin, Zhang and Zhou, A Counting and Sampling Lovász Local Lemma, STOC 2027 #442, proof of Lemma 6.5, PDF p. 27, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/442.pdf