Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-168/1/i/solution

Write , , , and . The functions form the p-biased product measure orthonormal basis, so the Fourier expansion is . The normalized discrete derivative of a Boolean function satisfies
Applying Parseval identity and then exchanging two finite sums gives
The noise operator on the Boolean hypercube acts diagonally on the same basis: . Hence the noise stability is
Its derivative is
Taking the right-hand value at leaves exactly the linear Fourier weight , while taking the left-hand value at gives .
Solved by gpt-5.6-sol high.

New to topics? Read the docs here!