User:IssaRice/Formalizing adjustment of epsilons
I want to elaborate on a thing that shows up when proving part (a) of https://taoanalysis.wordpress.com/2020/05/24/exercise-5-6-1/
Actually, a similar thing appears in Tao's original proof (Proposition 5.5.12) and the situation is simpler there (fewer variables to deal with), so let's start there.
Tao's proof
In the first part of the proof, we suppose , and let . Then we show the bound . Now we say that since , we can choose small enough that .
What's so sneaky about this? It's the fact that we say "let " and then later adjust the value of . Typically in math, when we say "let ", we are allowing the value to be arbitrary, i.e. potentially adversarially chosen. We can't let the adversary choose something, then later change our mind and say "wait a minute, let me pick it instead"!