Suppose X and Y are Bernoulli random variables, and f : {0, 1} {0, 1} is a function. Prove that

if X and Y are independent then f(X) and Y are independent.

Note: In fact, this works for any random variables, not just Bernoulli ones, and any function from R to R.