Lesson 3

Problem. Let \(f(x,y) = x(x+y)\) over \(\mathbb{F}_{3}\). Let \(S = \mathbb{F}_{3}\). What upper bound is provided by the lemma? How close is this bound to the actual probability?

Find the difference between the bound given by the lemma and the actual probability.